Linux Audio

Check our new training course

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