radix-tree-avoid-atomic-allocations-for-preloaded-insertions
[linux-2.6/linux-trees-mm.git] / include / asm-cris / pgtable.h
blob417f71116215d5c80ef84cd5ee828070b4f785cb
1 /*
2 * CRIS pgtable.h - macros and functions to manipulate page tables.
3 */
5 #ifndef _CRIS_PGTABLE_H
6 #define _CRIS_PGTABLE_H
8 #include <asm/page.h>
9 #include <asm-generic/pgtable-nopmd.h>
11 #ifndef __ASSEMBLY__
12 #include <linux/sched.h>
13 #include <asm/mmu.h>
14 #endif
15 #include <asm/arch/pgtable.h>
18 * The Linux memory management assumes a three-level page table setup. On
19 * CRIS, we use that, but "fold" the mid level into the top-level page
20 * table. Since the MMU TLB is software loaded through an interrupt, it
21 * supports any page table structure, so we could have used a three-level
22 * setup, but for the amounts of memory we normally use, a two-level is
23 * probably more efficient.
25 * This file contains the functions and defines necessary to modify and use
26 * the CRIS page table tree.
28 #ifndef __ASSEMBLY__
29 extern void paging_init(void);
30 #endif
32 /* Certain architectures need to do special things when pte's
33 * within a page table are directly modified. Thus, the following
34 * hook is made available.
36 #define set_pte(pteptr, pteval) ((*(pteptr)) = (pteval))
37 #define set_pte_at(mm,addr,ptep,pteval) set_pte(ptep,pteval)
40 * (pmds are folded into pgds so this doesn't get actually called,
41 * but the define is needed for a generic inline function.)
43 #define set_pmd(pmdptr, pmdval) (*(pmdptr) = pmdval)
44 #define set_pgu(pudptr, pudval) (*(pudptr) = pudval)
46 /* PGDIR_SHIFT determines the size of the area a second-level page table can
47 * map. It is equal to the page size times the number of PTE's that fit in
48 * a PMD page. A PTE is 4-bytes in CRIS. Hence the following number.
51 #define PGDIR_SHIFT (PAGE_SHIFT + (PAGE_SHIFT-2))
52 #define PGDIR_SIZE (1UL << PGDIR_SHIFT)
53 #define PGDIR_MASK (~(PGDIR_SIZE-1))
56 * entries per page directory level: we use a two-level, so
57 * we don't really have any PMD directory physically.
58 * pointers are 4 bytes so we can use the page size and
59 * divide it by 4 (shift by 2).
61 #define PTRS_PER_PTE (1UL << (PAGE_SHIFT-2))
62 #define PTRS_PER_PGD (1UL << (PAGE_SHIFT-2))
64 /* calculate how many PGD entries a user-level program can use
65 * the first mappable virtual address is 0
66 * (TASK_SIZE is the maximum virtual address space)
69 #define USER_PTRS_PER_PGD (TASK_SIZE/PGDIR_SIZE)
70 #define FIRST_USER_ADDRESS 0
72 /* zero page used for uninitialized stuff */
73 #ifndef __ASSEMBLY__
74 extern unsigned long empty_zero_page;
75 #define ZERO_PAGE(vaddr) (virt_to_page(empty_zero_page))
76 #endif
78 /* number of bits that fit into a memory pointer */
79 #define BITS_PER_PTR (8*sizeof(unsigned long))
81 /* to align the pointer to a pointer address */
82 #define PTR_MASK (~(sizeof(void*)-1))
84 /* sizeof(void*)==1<<SIZEOF_PTR_LOG2 */
85 /* 64-bit machines, beware! SRB. */
86 #define SIZEOF_PTR_LOG2 2
88 /* to find an entry in a page-table */
89 #define PAGE_PTR(address) \
90 ((unsigned long)(address)>>(PAGE_SHIFT-SIZEOF_PTR_LOG2)&PTR_MASK&~PAGE_MASK)
92 /* to set the page-dir */
93 #define SET_PAGE_DIR(tsk,pgdir)
95 #define pte_none(x) (!pte_val(x))
96 #define pte_present(x) (pte_val(x) & _PAGE_PRESENT)
97 #define pte_clear(mm,addr,xp) do { pte_val(*(xp)) = 0; } while (0)
99 #define pmd_none(x) (!pmd_val(x))
100 /* by removing the _PAGE_KERNEL bit from the comparision, the same pmd_bad
101 * works for both _PAGE_TABLE and _KERNPG_TABLE pmd entries.
103 #define pmd_bad(x) ((pmd_val(x) & (~PAGE_MASK & ~_PAGE_KERNEL)) != _PAGE_TABLE)
104 #define pmd_present(x) (pmd_val(x) & _PAGE_PRESENT)
105 #define pmd_clear(xp) do { pmd_val(*(xp)) = 0; } while (0)
107 #ifndef __ASSEMBLY__
110 * The following only work if pte_present() is true.
111 * Undefined behaviour if not..
114 static inline int pte_write(pte_t pte) { return pte_val(pte) & _PAGE_WRITE; }
115 static inline int pte_dirty(pte_t pte) { return pte_val(pte) & _PAGE_MODIFIED; }
116 static inline int pte_young(pte_t pte) { return pte_val(pte) & _PAGE_ACCESSED; }
117 static inline int pte_file(pte_t pte) { return pte_val(pte) & _PAGE_FILE; }
119 static inline pte_t pte_wrprotect(pte_t pte)
121 pte_val(pte) &= ~(_PAGE_WRITE | _PAGE_SILENT_WRITE);
122 return pte;
125 static inline pte_t pte_mkclean(pte_t pte)
127 pte_val(pte) &= ~(_PAGE_MODIFIED | _PAGE_SILENT_WRITE);
128 return pte;
131 static inline pte_t pte_mkold(pte_t pte)
133 pte_val(pte) &= ~(_PAGE_ACCESSED | _PAGE_SILENT_READ);
134 return pte;
137 static inline pte_t pte_mkwrite(pte_t pte)
139 pte_val(pte) |= _PAGE_WRITE;
140 if (pte_val(pte) & _PAGE_MODIFIED)
141 pte_val(pte) |= _PAGE_SILENT_WRITE;
142 return pte;
145 static inline pte_t pte_mkdirty(pte_t pte)
147 pte_val(pte) |= _PAGE_MODIFIED;
148 if (pte_val(pte) & _PAGE_WRITE)
149 pte_val(pte) |= _PAGE_SILENT_WRITE;
150 return pte;
153 static inline pte_t pte_mkyoung(pte_t pte)
155 pte_val(pte) |= _PAGE_ACCESSED;
156 if (pte_val(pte) & _PAGE_READ)
158 pte_val(pte) |= _PAGE_SILENT_READ;
159 if ((pte_val(pte) & (_PAGE_WRITE | _PAGE_MODIFIED)) ==
160 (_PAGE_WRITE | _PAGE_MODIFIED))
161 pte_val(pte) |= _PAGE_SILENT_WRITE;
163 return pte;
167 * Conversion functions: convert a page and protection to a page entry,
168 * and a page entry and page directory to the page they refer to.
171 /* What actually goes as arguments to the various functions is less than
172 * obvious, but a rule of thumb is that struct page's goes as struct page *,
173 * really physical DRAM addresses are unsigned long's, and DRAM "virtual"
174 * addresses (the 0xc0xxxxxx's) goes as void *'s.
177 static inline pte_t __mk_pte(void * page, pgprot_t pgprot)
179 pte_t pte;
180 /* the PTE needs a physical address */
181 pte_val(pte) = __pa(page) | pgprot_val(pgprot);
182 return pte;
185 #define mk_pte(page, pgprot) __mk_pte(page_address(page), (pgprot))
187 #define mk_pte_phys(physpage, pgprot) \
188 ({ \
189 pte_t __pte; \
191 pte_val(__pte) = (physpage) + pgprot_val(pgprot); \
192 __pte; \
195 static inline pte_t pte_modify(pte_t pte, pgprot_t newprot)
196 { pte_val(pte) = (pte_val(pte) & _PAGE_CHG_MASK) | pgprot_val(newprot); return pte; }
199 /* pte_val refers to a page in the 0x4xxxxxxx physical DRAM interval
200 * __pte_page(pte_val) refers to the "virtual" DRAM interval
201 * pte_pagenr refers to the page-number counted starting from the virtual DRAM start
204 static inline unsigned long __pte_page(pte_t pte)
206 /* the PTE contains a physical address */
207 return (unsigned long)__va(pte_val(pte) & PAGE_MASK);
210 #define pte_pagenr(pte) ((__pte_page(pte) - PAGE_OFFSET) >> PAGE_SHIFT)
212 /* permanent address of a page */
214 #define __page_address(page) (PAGE_OFFSET + (((page) - mem_map) << PAGE_SHIFT))
215 #define pte_page(pte) (mem_map+pte_pagenr(pte))
217 /* only the pte's themselves need to point to physical DRAM (see above)
218 * the pagetable links are purely handled within the kernel SW and thus
219 * don't need the __pa and __va transformations.
222 static inline void pmd_set(pmd_t * pmdp, pte_t * ptep)
223 { pmd_val(*pmdp) = _PAGE_TABLE | (unsigned long) ptep; }
225 #define pmd_page(pmd) (pfn_to_page(pmd_val(pmd) >> PAGE_SHIFT))
226 #define pmd_page_vaddr(pmd) ((unsigned long) __va(pmd_val(pmd) & PAGE_MASK))
228 /* to find an entry in a page-table-directory. */
229 #define pgd_index(address) (((address) >> PGDIR_SHIFT) & (PTRS_PER_PGD-1))
231 /* to find an entry in a page-table-directory */
232 static inline pgd_t * pgd_offset(struct mm_struct * mm, unsigned long address)
234 return mm->pgd + pgd_index(address);
237 /* to find an entry in a kernel page-table-directory */
238 #define pgd_offset_k(address) pgd_offset(&init_mm, address)
240 /* Find an entry in the third-level page table.. */
241 #define __pte_offset(address) \
242 (((address) >> PAGE_SHIFT) & (PTRS_PER_PTE - 1))
243 #define pte_offset_kernel(dir, address) \
244 ((pte_t *) pmd_page_vaddr(*(dir)) + __pte_offset(address))
245 #define pte_offset_map(dir, address) \
246 ((pte_t *)page_address(pmd_page(*(dir))) + __pte_offset(address))
247 #define pte_offset_map_nested(dir, address) pte_offset_map(dir, address)
249 #define pte_unmap(pte) do { } while (0)
250 #define pte_unmap_nested(pte) do { } while (0)
251 #define pte_pfn(x) ((unsigned long)(__va((x).pte)) >> PAGE_SHIFT)
252 #define pfn_pte(pfn, prot) __pte((__pa((pfn) << PAGE_SHIFT)) | pgprot_val(prot))
254 #define pte_ERROR(e) \
255 printk("%s:%d: bad pte %p(%08lx).\n", __FILE__, __LINE__, &(e), pte_val(e))
256 #define pgd_ERROR(e) \
257 printk("%s:%d: bad pgd %p(%08lx).\n", __FILE__, __LINE__, &(e), pgd_val(e))
260 extern pgd_t swapper_pg_dir[PTRS_PER_PGD]; /* defined in head.S */
263 * CRIS doesn't have any external MMU info: the kernel page
264 * tables contain all the necessary information.
266 * Actually I am not sure on what this could be used for.
268 static inline void update_mmu_cache(struct vm_area_struct * vma,
269 unsigned long address, pte_t pte)
273 /* Encode and de-code a swap entry (must be !pte_none(e) && !pte_present(e)) */
274 /* Since the PAGE_PRESENT bit is bit 4, we can use the bits above */
276 #define __swp_type(x) (((x).val >> 5) & 0x7f)
277 #define __swp_offset(x) ((x).val >> 12)
278 #define __swp_entry(type, offset) ((swp_entry_t) { ((type) << 5) | ((offset) << 12) })
279 #define __pte_to_swp_entry(pte) ((swp_entry_t) { pte_val(pte) })
280 #define __swp_entry_to_pte(x) ((pte_t) { (x).val })
282 #define kern_addr_valid(addr) (1)
284 #include <asm-generic/pgtable.h>
287 * No page table caches to initialise
289 #define pgtable_cache_init() do { } while (0)
291 #define pte_to_pgoff(x) (pte_val(x) >> 6)
292 #define pgoff_to_pte(x) __pte(((x) << 6) | _PAGE_FILE)
294 typedef pte_t *pte_addr_t;
296 #endif /* __ASSEMBLY__ */
297 #endif /* _CRIS_PGTABLE_H */