Linux Audio

Check our new training course

Loading...
v3.5.6
  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
 16struct 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
 
 
 
 
 
 
 
 52static 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			BUG();
 79			break;
 80		}
 81	}
 82
 
 
 
 83	return ret;
 84}
 85
 86static int add_mmap(unsigned long virt, unsigned long phys, unsigned long len,
 87		    unsigned int prot, struct host_vm_change *hvc)
 88{
 89	__u64 offset;
 90	struct host_vm_op *last;
 91	int fd, ret = 0;
 92
 93	fd = phys_mapping(phys, &offset);
 94	if (hvc->index != 0) {
 95		last = &hvc->ops[hvc->index - 1];
 96		if ((last->type == MMAP) &&
 97		   (last->u.mmap.addr + last->u.mmap.len == virt) &&
 98		   (last->u.mmap.prot == prot) && (last->u.mmap.fd == fd) &&
 99		   (last->u.mmap.offset + last->u.mmap.len == offset)) {
100			last->u.mmap.len += len;
101			return 0;
102		}
103	}
104
105	if (hvc->index == ARRAY_SIZE(hvc->ops)) {
106		ret = do_ops(hvc, ARRAY_SIZE(hvc->ops), 0);
107		hvc->index = 0;
108	}
109
110	hvc->ops[hvc->index++] = ((struct host_vm_op)
111				  { .type	= MMAP,
112				    .u = { .mmap = { .addr	= virt,
113						     .len	= len,
114						     .prot	= prot,
115						     .fd	= fd,
116						     .offset	= offset }
117			   } });
118	return ret;
119}
120
121static int add_munmap(unsigned long addr, unsigned long len,
122		      struct host_vm_change *hvc)
123{
124	struct host_vm_op *last;
125	int ret = 0;
126
 
 
 
127	if (hvc->index != 0) {
128		last = &hvc->ops[hvc->index - 1];
129		if ((last->type == MUNMAP) &&
130		   (last->u.munmap.addr + last->u.mmap.len == addr)) {
131			last->u.munmap.len += len;
132			return 0;
133		}
134	}
135
136	if (hvc->index == ARRAY_SIZE(hvc->ops)) {
137		ret = do_ops(hvc, ARRAY_SIZE(hvc->ops), 0);
138		hvc->index = 0;
139	}
140
141	hvc->ops[hvc->index++] = ((struct host_vm_op)
142				  { .type	= MUNMAP,
143			     	    .u = { .munmap = { .addr	= addr,
144						       .len	= len } } });
145	return ret;
146}
147
148static int add_mprotect(unsigned long addr, unsigned long len,
149			unsigned int prot, struct host_vm_change *hvc)
150{
151	struct host_vm_op *last;
152	int ret = 0;
153
154	if (hvc->index != 0) {
155		last = &hvc->ops[hvc->index - 1];
156		if ((last->type == MPROTECT) &&
157		   (last->u.mprotect.addr + last->u.mprotect.len == addr) &&
158		   (last->u.mprotect.prot == prot)) {
159			last->u.mprotect.len += len;
160			return 0;
161		}
162	}
163
164	if (hvc->index == ARRAY_SIZE(hvc->ops)) {
165		ret = do_ops(hvc, ARRAY_SIZE(hvc->ops), 0);
166		hvc->index = 0;
167	}
168
169	hvc->ops[hvc->index++] = ((struct host_vm_op)
170				  { .type	= MPROTECT,
171			     	    .u = { .mprotect = { .addr	= addr,
172							 .len	= len,
173							 .prot	= prot } } });
174	return ret;
175}
176
177#define ADD_ROUND(n, inc) (((n) + (inc)) & ~((inc) - 1))
178
179static inline int update_pte_range(pmd_t *pmd, unsigned long addr,
180				   unsigned long end,
181				   struct host_vm_change *hvc)
182{
183	pte_t *pte;
184	int r, w, x, prot, ret = 0;
185
186	pte = pte_offset_kernel(pmd, addr);
187	do {
188		if ((addr >= STUB_START) && (addr < STUB_END))
189			continue;
190
191		r = pte_read(*pte);
192		w = pte_write(*pte);
193		x = pte_exec(*pte);
194		if (!pte_young(*pte)) {
195			r = 0;
196			w = 0;
197		} else if (!pte_dirty(*pte))
198			w = 0;
199
200		prot = ((r ? UM_PROT_READ : 0) | (w ? UM_PROT_WRITE : 0) |
201			(x ? UM_PROT_EXEC : 0));
202		if (hvc->force || pte_newpage(*pte)) {
203			if (pte_present(*pte))
204				ret = add_mmap(addr, pte_val(*pte) & PAGE_MASK,
205					       PAGE_SIZE, prot, hvc);
206			else
207				ret = add_munmap(addr, PAGE_SIZE, hvc);
208		} else if (pte_newprot(*pte))
209			ret = add_mprotect(addr, PAGE_SIZE, prot, hvc);
210		*pte = pte_mkuptodate(*pte);
211	} while (pte++, addr += PAGE_SIZE, ((addr < end) && !ret));
212	return ret;
213}
214
215static inline int update_pmd_range(pud_t *pud, unsigned long addr,
216				   unsigned long end,
217				   struct host_vm_change *hvc)
218{
219	pmd_t *pmd;
220	unsigned long next;
221	int ret = 0;
222
223	pmd = pmd_offset(pud, addr);
224	do {
225		next = pmd_addr_end(addr, end);
226		if (!pmd_present(*pmd)) {
227			if (hvc->force || pmd_newpage(*pmd)) {
228				ret = add_munmap(addr, next - addr, hvc);
229				pmd_mkuptodate(*pmd);
230			}
231		}
232		else ret = update_pte_range(pmd, addr, next, hvc);
233	} while (pmd++, addr = next, ((addr < end) && !ret));
234	return ret;
235}
236
237static inline int update_pud_range(pgd_t *pgd, unsigned long addr,
238				   unsigned long end,
239				   struct host_vm_change *hvc)
240{
241	pud_t *pud;
242	unsigned long next;
243	int ret = 0;
244
245	pud = pud_offset(pgd, addr);
246	do {
247		next = pud_addr_end(addr, end);
248		if (!pud_present(*pud)) {
249			if (hvc->force || pud_newpage(*pud)) {
250				ret = add_munmap(addr, next - addr, hvc);
251				pud_mkuptodate(*pud);
252			}
253		}
254		else ret = update_pmd_range(pud, addr, next, hvc);
255	} while (pud++, addr = next, ((addr < end) && !ret));
256	return ret;
257}
258
259void fix_range_common(struct mm_struct *mm, unsigned long start_addr,
260		      unsigned long end_addr, int force)
261{
262	pgd_t *pgd;
263	struct host_vm_change hvc;
264	unsigned long addr = start_addr, next;
265	int ret = 0;
266
267	hvc = INIT_HVC(mm, force);
268	pgd = pgd_offset(mm, addr);
269	do {
270		next = pgd_addr_end(addr, end_addr);
271		if (!pgd_present(*pgd)) {
272			if (force || pgd_newpage(*pgd)) {
273				ret = add_munmap(addr, next - addr, &hvc);
274				pgd_mkuptodate(*pgd);
275			}
276		}
277		else ret = update_pud_range(pgd, addr, next, &hvc);
278	} while (pgd++, addr = next, ((addr < end_addr) && !ret));
279
280	if (!ret)
281		ret = do_ops(&hvc, hvc.index, 1);
282
283	/* This is not an else because ret is modified above */
284	if (ret) {
285		printk(KERN_ERR "fix_range_common: failed, killing current "
286		       "process\n");
 
 
287		force_sig(SIGKILL, current);
 
288	}
289}
290
291static int flush_tlb_kernel_range_common(unsigned long start, unsigned long end)
292{
293	struct mm_struct *mm;
294	pgd_t *pgd;
295	pud_t *pud;
296	pmd_t *pmd;
297	pte_t *pte;
298	unsigned long addr, last;
299	int updated = 0, err;
300
301	mm = &init_mm;
302	for (addr = start; addr < end;) {
303		pgd = pgd_offset(mm, addr);
304		if (!pgd_present(*pgd)) {
305			last = ADD_ROUND(addr, PGDIR_SIZE);
306			if (last > end)
307				last = end;
308			if (pgd_newpage(*pgd)) {
309				updated = 1;
310				err = os_unmap_memory((void *) addr,
311						      last - addr);
312				if (err < 0)
313					panic("munmap failed, errno = %d\n",
314					      -err);
315			}
316			addr = last;
317			continue;
318		}
319
320		pud = pud_offset(pgd, addr);
321		if (!pud_present(*pud)) {
322			last = ADD_ROUND(addr, PUD_SIZE);
323			if (last > end)
324				last = end;
325			if (pud_newpage(*pud)) {
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		pmd = pmd_offset(pud, addr);
338		if (!pmd_present(*pmd)) {
339			last = ADD_ROUND(addr, PMD_SIZE);
340			if (last > end)
341				last = end;
342			if (pmd_newpage(*pmd)) {
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		pte = pte_offset_kernel(pmd, addr);
355		if (!pte_present(*pte) || pte_newpage(*pte)) {
356			updated = 1;
357			err = os_unmap_memory((void *) addr,
358					      PAGE_SIZE);
359			if (err < 0)
360				panic("munmap failed, errno = %d\n",
361				      -err);
362			if (pte_present(*pte))
363				map_memory(addr,
364					   pte_val(*pte) & PAGE_MASK,
365					   PAGE_SIZE, 1, 1, 1);
366		}
367		else if (pte_newprot(*pte)) {
368			updated = 1;
369			os_protect_memory((void *) addr, PAGE_SIZE, 1, 1, 1);
370		}
371		addr += PAGE_SIZE;
372	}
373	return updated;
374}
375
376void flush_tlb_page(struct vm_area_struct *vma, unsigned long address)
377{
378	pgd_t *pgd;
379	pud_t *pud;
380	pmd_t *pmd;
381	pte_t *pte;
382	struct mm_struct *mm = vma->vm_mm;
383	void *flush = NULL;
384	int r, w, x, prot, err = 0;
385	struct mm_id *mm_id;
386
387	address &= PAGE_MASK;
388	pgd = pgd_offset(mm, address);
389	if (!pgd_present(*pgd))
390		goto kill;
391
392	pud = pud_offset(pgd, address);
393	if (!pud_present(*pud))
394		goto kill;
395
396	pmd = pmd_offset(pud, address);
397	if (!pmd_present(*pmd))
398		goto kill;
399
400	pte = pte_offset_kernel(pmd, address);
401
402	r = pte_read(*pte);
403	w = pte_write(*pte);
404	x = pte_exec(*pte);
405	if (!pte_young(*pte)) {
406		r = 0;
407		w = 0;
408	} else if (!pte_dirty(*pte)) {
409		w = 0;
410	}
411
412	mm_id = &mm->context.id;
413	prot = ((r ? UM_PROT_READ : 0) | (w ? UM_PROT_WRITE : 0) |
414		(x ? UM_PROT_EXEC : 0));
415	if (pte_newpage(*pte)) {
416		if (pte_present(*pte)) {
417			unsigned long long offset;
418			int fd;
419
420			fd = phys_mapping(pte_val(*pte) & PAGE_MASK, &offset);
421			err = map(mm_id, address, PAGE_SIZE, prot, fd, offset,
422				  1, &flush);
423		}
424		else err = unmap(mm_id, address, PAGE_SIZE, 1, &flush);
425	}
426	else if (pte_newprot(*pte))
427		err = protect(mm_id, address, PAGE_SIZE, prot, 1, &flush);
428
429	if (err)
 
 
 
430		goto kill;
 
431
432	*pte = pte_mkuptodate(*pte);
433
434	return;
435
436kill:
437	printk(KERN_ERR "Failed to flush page for address 0x%lx\n", address);
438	force_sig(SIGKILL, current);
439}
440
441pgd_t *pgd_offset_proc(struct mm_struct *mm, unsigned long address)
442{
443	return pgd_offset(mm, address);
444}
445
446pud_t *pud_offset_proc(pgd_t *pgd, unsigned long address)
447{
448	return pud_offset(pgd, address);
449}
450
451pmd_t *pmd_offset_proc(pud_t *pud, unsigned long address)
452{
453	return pmd_offset(pud, address);
454}
455
456pte_t *pte_offset_proc(pmd_t *pmd, unsigned long address)
457{
458	return pte_offset_kernel(pmd, address);
459}
460
461pte_t *addr_pte(struct task_struct *task, unsigned long addr)
462{
463	pgd_t *pgd = pgd_offset(task->mm, addr);
464	pud_t *pud = pud_offset(pgd, addr);
465	pmd_t *pmd = pmd_offset(pud, addr);
466
467	return pte_offset_map(pmd, addr);
468}
469
470void flush_tlb_all(void)
471{
472	flush_tlb_mm(current->mm);
473}
474
475void flush_tlb_kernel_range(unsigned long start, unsigned long end)
476{
477	flush_tlb_kernel_range_common(start, end);
478}
479
480void flush_tlb_kernel_vm(void)
481{
482	flush_tlb_kernel_range_common(start_vm, end_vm);
483}
484
485void __flush_tlb_one(unsigned long addr)
486{
487	flush_tlb_kernel_range_common(addr, addr + PAGE_SIZE);
488}
489
490static void fix_range(struct mm_struct *mm, unsigned long start_addr,
491		      unsigned long end_addr, int force)
492{
493	fix_range_common(mm, start_addr, end_addr, force);
494}
495
496void flush_tlb_range(struct vm_area_struct *vma, unsigned long start,
497		     unsigned long end)
498{
499	if (vma->vm_mm == NULL)
500		flush_tlb_kernel_range_common(start, end);
501	else fix_range(vma->vm_mm, start, end, 0);
502}
503EXPORT_SYMBOL(flush_tlb_range);
504
505void flush_tlb_mm_range(struct mm_struct *mm, unsigned long start,
506			unsigned long end)
507{
508	/*
509	 * Don't bother flushing if this address space is about to be
510	 * destroyed.
511	 */
512	if (atomic_read(&mm->mm_users) == 0)
513		return;
514
515	fix_range(mm, start, end, 0);
516}
517
518void flush_tlb_mm(struct mm_struct *mm)
519{
520	struct vm_area_struct *vma = mm->mmap;
521
522	while (vma != NULL) {
523		fix_range(mm, vma->vm_start, vma->vm_end, 0);
524		vma = vma->vm_next;
525	}
526}
527
528void force_flush_all(void)
529{
530	struct mm_struct *mm = current->mm;
531	struct vm_area_struct *vma = mm->mmap;
532
533	while (vma != NULL) {
534		fix_range(mm, vma->vm_start, vma->vm_end, 1);
535		vma = vma->vm_next;
536	}
537}
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}