Merge branch 'fixes' of master.kernel.org:/pub/scm/linux/kernel/git/linville/wireless-2.6
[linux-2.6] / arch / um / kernel / tlb.c
1 /*
2  * Copyright (C) 2000 - 2007 Jeff Dike (jdike@{addtoit,linux.intel}.com)
3  * Licensed under the GPL
4  */
5
6 #include <linux/mm.h>
7 #include <linux/sched.h>
8 #include <asm/pgtable.h>
9 #include <asm/tlbflush.h>
10 #include "as-layout.h"
11 #include "mem_user.h"
12 #include "os.h"
13 #include "skas.h"
14 #include "tlb.h"
15
16 struct host_vm_change {
17         struct host_vm_op {
18                 enum { NONE, MMAP, MUNMAP, MPROTECT } type;
19                 union {
20                         struct {
21                                 unsigned long addr;
22                                 unsigned long len;
23                                 unsigned int prot;
24                                 int fd;
25                                 __u64 offset;
26                         } mmap;
27                         struct {
28                                 unsigned long addr;
29                                 unsigned long len;
30                         } munmap;
31                         struct {
32                                 unsigned long addr;
33                                 unsigned long len;
34                                 unsigned int prot;
35                         } mprotect;
36                 } u;
37         } ops[1];
38         int index;
39         struct mm_id *id;
40         void *data;
41         int force;
42 };
43
44 #define INIT_HVC(mm, force) \
45         ((struct host_vm_change) \
46          { .ops         = { { .type = NONE } }, \
47            .id          = &mm->context.id, \
48            .data        = NULL, \
49            .index       = 0, \
50            .force       = force })
51
52 static int do_ops(struct host_vm_change *hvc, int end,
53                   int finished)
54 {
55         struct host_vm_op *op;
56         int i, ret = 0;
57
58         for (i = 0; i < end && !ret; i++) {
59                 op = &hvc->ops[i];
60                 switch (op->type) {
61                 case MMAP:
62                         ret = map(hvc->id, op->u.mmap.addr, op->u.mmap.len,
63                                   op->u.mmap.prot, op->u.mmap.fd,
64                                   op->u.mmap.offset, finished, &hvc->data);
65                         break;
66                 case MUNMAP:
67                         ret = unmap(hvc->id, op->u.munmap.addr,
68                                     op->u.munmap.len, finished, &hvc->data);
69                         break;
70                 case MPROTECT:
71                         ret = protect(hvc->id, op->u.mprotect.addr,
72                                       op->u.mprotect.len, op->u.mprotect.prot,
73                                       finished, &hvc->data);
74                         break;
75                 default:
76                         printk(KERN_ERR "Unknown op type %d in do_ops\n",
77                                op->type);
78                         break;
79                 }
80         }
81
82         return ret;
83 }
84
85 static int add_mmap(unsigned long virt, unsigned long phys, unsigned long len,
86                     unsigned int prot, struct host_vm_change *hvc)
87 {
88         __u64 offset;
89         struct host_vm_op *last;
90         int fd, ret = 0;
91
92         fd = phys_mapping(phys, &offset);
93         if (hvc->index != 0) {
94                 last = &hvc->ops[hvc->index - 1];
95                 if ((last->type == MMAP) &&
96                    (last->u.mmap.addr + last->u.mmap.len == virt) &&
97                    (last->u.mmap.prot == prot) && (last->u.mmap.fd == fd) &&
98                    (last->u.mmap.offset + last->u.mmap.len == offset)) {
99                         last->u.mmap.len += len;
100                         return 0;
101                 }
102         }
103
104         if (hvc->index == ARRAY_SIZE(hvc->ops)) {
105                 ret = do_ops(hvc, ARRAY_SIZE(hvc->ops), 0);
106                 hvc->index = 0;
107         }
108
109         hvc->ops[hvc->index++] = ((struct host_vm_op)
110                                   { .type       = MMAP,
111                                     .u = { .mmap = { .addr      = virt,
112                                                      .len       = len,
113                                                      .prot      = prot,
114                                                      .fd        = fd,
115                                                      .offset    = offset }
116                            } });
117         return ret;
118 }
119
120 static int add_munmap(unsigned long addr, unsigned long len,
121                       struct host_vm_change *hvc)
122 {
123         struct host_vm_op *last;
124         int ret = 0;
125
126         if (hvc->index != 0) {
127                 last = &hvc->ops[hvc->index - 1];
128                 if ((last->type == MUNMAP) &&
129                    (last->u.munmap.addr + last->u.mmap.len == addr)) {
130                         last->u.munmap.len += len;
131                         return 0;
132                 }
133         }
134
135         if (hvc->index == ARRAY_SIZE(hvc->ops)) {
136                 ret = do_ops(hvc, ARRAY_SIZE(hvc->ops), 0);
137                 hvc->index = 0;
138         }
139
140         hvc->ops[hvc->index++] = ((struct host_vm_op)
141                                   { .type       = MUNMAP,
142                                     .u = { .munmap = { .addr    = addr,
143                                                        .len     = len } } });
144         return ret;
145 }
146
147 static int add_mprotect(unsigned long addr, unsigned long len,
148                         unsigned int prot, struct host_vm_change *hvc)
149 {
150         struct host_vm_op *last;
151         int ret = 0;
152
153         if (hvc->index != 0) {
154                 last = &hvc->ops[hvc->index - 1];
155                 if ((last->type == MPROTECT) &&
156                    (last->u.mprotect.addr + last->u.mprotect.len == addr) &&
157                    (last->u.mprotect.prot == prot)) {
158                         last->u.mprotect.len += len;
159                         return 0;
160                 }
161         }
162
163         if (hvc->index == ARRAY_SIZE(hvc->ops)) {
164                 ret = do_ops(hvc, ARRAY_SIZE(hvc->ops), 0);
165                 hvc->index = 0;
166         }
167
168         hvc->ops[hvc->index++] = ((struct host_vm_op)
169                                   { .type       = MPROTECT,
170                                     .u = { .mprotect = { .addr  = addr,
171                                                          .len   = len,
172                                                          .prot  = prot } } });
173         return ret;
174 }
175
176 #define ADD_ROUND(n, inc) (((n) + (inc)) & ~((inc) - 1))
177
178 static inline int update_pte_range(pmd_t *pmd, unsigned long addr,
179                                    unsigned long end,
180                                    struct host_vm_change *hvc)
181 {
182         pte_t *pte;
183         int r, w, x, prot, ret = 0;
184
185         pte = pte_offset_kernel(pmd, addr);
186         do {
187                 if ((addr >= STUB_START) && (addr < STUB_END))
188                         continue;
189
190                 r = pte_read(*pte);
191                 w = pte_write(*pte);
192                 x = pte_exec(*pte);
193                 if (!pte_young(*pte)) {
194                         r = 0;
195                         w = 0;
196                 } else if (!pte_dirty(*pte))
197                         w = 0;
198
199                 prot = ((r ? UM_PROT_READ : 0) | (w ? UM_PROT_WRITE : 0) |
200                         (x ? UM_PROT_EXEC : 0));
201                 if (hvc->force || pte_newpage(*pte)) {
202                         if (pte_present(*pte))
203                                 ret = add_mmap(addr, pte_val(*pte) & PAGE_MASK,
204                                                PAGE_SIZE, prot, hvc);
205                         else
206                                 ret = add_munmap(addr, PAGE_SIZE, hvc);
207                 } else if (pte_newprot(*pte))
208                         ret = add_mprotect(addr, PAGE_SIZE, prot, hvc);
209                 *pte = pte_mkuptodate(*pte);
210         } while (pte++, addr += PAGE_SIZE, ((addr < end) && !ret));
211         return ret;
212 }
213
214 static inline int update_pmd_range(pud_t *pud, unsigned long addr,
215                                    unsigned long end,
216                                    struct host_vm_change *hvc)
217 {
218         pmd_t *pmd;
219         unsigned long next;
220         int ret = 0;
221
222         pmd = pmd_offset(pud, addr);
223         do {
224                 next = pmd_addr_end(addr, end);
225                 if (!pmd_present(*pmd)) {
226                         if (hvc->force || pmd_newpage(*pmd)) {
227                                 ret = add_munmap(addr, next - addr, hvc);
228                                 pmd_mkuptodate(*pmd);
229                         }
230                 }
231                 else ret = update_pte_range(pmd, addr, next, hvc);
232         } while (pmd++, addr = next, ((addr < end) && !ret));
233         return ret;
234 }
235
236 static inline int update_pud_range(pgd_t *pgd, unsigned long addr,
237                                    unsigned long end,
238                                    struct host_vm_change *hvc)
239 {
240         pud_t *pud;
241         unsigned long next;
242         int ret = 0;
243
244         pud = pud_offset(pgd, addr);
245         do {
246                 next = pud_addr_end(addr, end);
247                 if (!pud_present(*pud)) {
248                         if (hvc->force || pud_newpage(*pud)) {
249                                 ret = add_munmap(addr, next - addr, hvc);
250                                 pud_mkuptodate(*pud);
251                         }
252                 }
253                 else ret = update_pmd_range(pud, addr, next, hvc);
254         } while (pud++, addr = next, ((addr < end) && !ret));
255         return ret;
256 }
257
258 void fix_range_common(struct mm_struct *mm, unsigned long start_addr,
259                       unsigned long end_addr, int force)
260 {
261         pgd_t *pgd;
262         struct host_vm_change hvc;
263         unsigned long addr = start_addr, next;
264         int ret = 0;
265
266         hvc = INIT_HVC(mm, force);
267         pgd = pgd_offset(mm, addr);
268         do {
269                 next = pgd_addr_end(addr, end_addr);
270                 if (!pgd_present(*pgd)) {
271                         if (force || pgd_newpage(*pgd)) {
272                                 ret = add_munmap(addr, next - addr, &hvc);
273                                 pgd_mkuptodate(*pgd);
274                         }
275                 }
276                 else ret = update_pud_range(pgd, addr, next, &hvc);
277         } while (pgd++, addr = next, ((addr < end_addr) && !ret));
278
279         if (!ret)
280                 ret = do_ops(&hvc, hvc.index, 1);
281
282         /* This is not an else because ret is modified above */
283         if (ret) {
284                 printk(KERN_ERR "fix_range_common: failed, killing current "
285                        "process\n");
286                 force_sig(SIGKILL, current);
287         }
288 }
289
290 int flush_tlb_kernel_range_common(unsigned long start, unsigned long end)
291 {
292         struct mm_struct *mm;
293         pgd_t *pgd;
294         pud_t *pud;
295         pmd_t *pmd;
296         pte_t *pte;
297         unsigned long addr, last;
298         int updated = 0, err;
299
300         mm = &init_mm;
301         for (addr = start; addr < end;) {
302                 pgd = pgd_offset(mm, addr);
303                 if (!pgd_present(*pgd)) {
304                         last = ADD_ROUND(addr, PGDIR_SIZE);
305                         if (last > end)
306                                 last = end;
307                         if (pgd_newpage(*pgd)) {
308                                 updated = 1;
309                                 err = os_unmap_memory((void *) addr,
310                                                       last - addr);
311                                 if (err < 0)
312                                         panic("munmap failed, errno = %d\n",
313                                               -err);
314                         }
315                         addr = last;
316                         continue;
317                 }
318
319                 pud = pud_offset(pgd, addr);
320                 if (!pud_present(*pud)) {
321                         last = ADD_ROUND(addr, PUD_SIZE);
322                         if (last > end)
323                                 last = end;
324                         if (pud_newpage(*pud)) {
325                                 updated = 1;
326                                 err = os_unmap_memory((void *) addr,
327                                                       last - addr);
328                                 if (err < 0)
329                                         panic("munmap failed, errno = %d\n",
330                                               -err);
331                         }
332                         addr = last;
333                         continue;
334                 }
335
336                 pmd = pmd_offset(pud, addr);
337                 if (!pmd_present(*pmd)) {
338                         last = ADD_ROUND(addr, PMD_SIZE);
339                         if (last > end)
340                                 last = end;
341                         if (pmd_newpage(*pmd)) {
342                                 updated = 1;
343                                 err = os_unmap_memory((void *) addr,
344                                                       last - addr);
345                                 if (err < 0)
346                                         panic("munmap failed, errno = %d\n",
347                                               -err);
348                         }
349                         addr = last;
350                         continue;
351                 }
352
353                 pte = pte_offset_kernel(pmd, addr);
354                 if (!pte_present(*pte) || pte_newpage(*pte)) {
355                         updated = 1;
356                         err = os_unmap_memory((void *) addr,
357                                               PAGE_SIZE);
358                         if (err < 0)
359                                 panic("munmap failed, errno = %d\n",
360                                       -err);
361                         if (pte_present(*pte))
362                                 map_memory(addr,
363                                            pte_val(*pte) & PAGE_MASK,
364                                            PAGE_SIZE, 1, 1, 1);
365                 }
366                 else if (pte_newprot(*pte)) {
367                         updated = 1;
368                         os_protect_memory((void *) addr, PAGE_SIZE, 1, 1, 1);
369                 }
370                 addr += PAGE_SIZE;
371         }
372         return updated;
373 }
374
375 void flush_tlb_page(struct vm_area_struct *vma, unsigned long address)
376 {
377         pgd_t *pgd;
378         pud_t *pud;
379         pmd_t *pmd;
380         pte_t *pte;
381         struct mm_struct *mm = vma->vm_mm;
382         void *flush = NULL;
383         int r, w, x, prot, err = 0;
384         struct mm_id *mm_id;
385
386         address &= PAGE_MASK;
387         pgd = pgd_offset(mm, address);
388         if (!pgd_present(*pgd))
389                 goto kill;
390
391         pud = pud_offset(pgd, address);
392         if (!pud_present(*pud))
393                 goto kill;
394
395         pmd = pmd_offset(pud, address);
396         if (!pmd_present(*pmd))
397                 goto kill;
398
399         pte = pte_offset_kernel(pmd, address);
400
401         r = pte_read(*pte);
402         w = pte_write(*pte);
403         x = pte_exec(*pte);
404         if (!pte_young(*pte)) {
405                 r = 0;
406                 w = 0;
407         } else if (!pte_dirty(*pte)) {
408                 w = 0;
409         }
410
411         mm_id = &mm->context.id;
412         prot = ((r ? UM_PROT_READ : 0) | (w ? UM_PROT_WRITE : 0) |
413                 (x ? UM_PROT_EXEC : 0));
414         if (pte_newpage(*pte)) {
415                 if (pte_present(*pte)) {
416                         unsigned long long offset;
417                         int fd;
418
419                         fd = phys_mapping(pte_val(*pte) & PAGE_MASK, &offset);
420                         err = map(mm_id, address, PAGE_SIZE, prot, fd, offset,
421                                   1, &flush);
422                 }
423                 else err = unmap(mm_id, address, PAGE_SIZE, 1, &flush);
424         }
425         else if (pte_newprot(*pte))
426                 err = protect(mm_id, address, PAGE_SIZE, prot, 1, &flush);
427
428         if (err)
429                 goto kill;
430
431         *pte = pte_mkuptodate(*pte);
432
433         return;
434
435 kill:
436         printk(KERN_ERR "Failed to flush page for address 0x%lx\n", address);
437         force_sig(SIGKILL, current);
438 }
439
440 pgd_t *pgd_offset_proc(struct mm_struct *mm, unsigned long address)
441 {
442         return pgd_offset(mm, address);
443 }
444
445 pud_t *pud_offset_proc(pgd_t *pgd, unsigned long address)
446 {
447         return pud_offset(pgd, address);
448 }
449
450 pmd_t *pmd_offset_proc(pud_t *pud, unsigned long address)
451 {
452         return pmd_offset(pud, address);
453 }
454
455 pte_t *pte_offset_proc(pmd_t *pmd, unsigned long address)
456 {
457         return pte_offset_kernel(pmd, address);
458 }
459
460 pte_t *addr_pte(struct task_struct *task, unsigned long addr)
461 {
462         pgd_t *pgd = pgd_offset(task->mm, addr);
463         pud_t *pud = pud_offset(pgd, addr);
464         pmd_t *pmd = pmd_offset(pud, addr);
465
466         return pte_offset_map(pmd, addr);
467 }
468
469 void flush_tlb_all(void)
470 {
471         flush_tlb_mm(current->mm);
472 }
473
474 void flush_tlb_kernel_range(unsigned long start, unsigned long end)
475 {
476         flush_tlb_kernel_range_common(start, end);
477 }
478
479 void flush_tlb_kernel_vm(void)
480 {
481         flush_tlb_kernel_range_common(start_vm, end_vm);
482 }
483
484 void __flush_tlb_one(unsigned long addr)
485 {
486         flush_tlb_kernel_range_common(addr, addr + PAGE_SIZE);
487 }
488
489 static void fix_range(struct mm_struct *mm, unsigned long start_addr,
490                       unsigned long end_addr, int force)
491 {
492         fix_range_common(mm, start_addr, end_addr, force);
493 }
494
495 void flush_tlb_range(struct vm_area_struct *vma, unsigned long start,
496                      unsigned long end)
497 {
498         if (vma->vm_mm == NULL)
499                 flush_tlb_kernel_range_common(start, end);
500         else fix_range(vma->vm_mm, start, end, 0);
501 }
502
503 void flush_tlb_mm_range(struct mm_struct *mm, unsigned long start,
504                         unsigned long end)
505 {
506         /*
507          * Don't bother flushing if this address space is about to be
508          * destroyed.
509          */
510         if (atomic_read(&mm->mm_users) == 0)
511                 return;
512
513         fix_range(mm, start, end, 0);
514 }
515
516 void flush_tlb_mm(struct mm_struct *mm)
517 {
518         struct vm_area_struct *vma = mm->mmap;
519
520         while (vma != NULL) {
521                 fix_range(mm, vma->vm_start, vma->vm_end, 0);
522                 vma = vma->vm_next;
523         }
524 }
525
526 void force_flush_all(void)
527 {
528         struct mm_struct *mm = current->mm;
529         struct vm_area_struct *vma = mm->mmap;
530
531         while (vma != NULL) {
532                 fix_range(mm, vma->vm_start, vma->vm_end, 1);
533                 vma = vma->vm_next;
534         }
535 }