Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | #ifndef _I386_PGTABLE_H |
| 2 | #define _I386_PGTABLE_H |
| 3 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 4 | |
| 5 | /* |
| 6 | * The Linux memory management assumes a three-level page table setup. On |
| 7 | * the i386, we use that, but "fold" the mid level into the top-level page |
| 8 | * table, so that we physically have the same two-level page table as the |
| 9 | * i386 mmu expects. |
| 10 | * |
| 11 | * This file contains the functions and defines necessary to modify and use |
| 12 | * the i386 page table tree. |
| 13 | */ |
| 14 | #ifndef __ASSEMBLY__ |
| 15 | #include <asm/processor.h> |
| 16 | #include <asm/fixmap.h> |
| 17 | #include <linux/threads.h> |
Rusty Russell | da181a8 | 2006-12-07 02:14:08 +0100 | [diff] [blame] | 18 | #include <asm/paravirt.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 19 | |
Jiri Slaby | 1977f03 | 2007-10-18 23:40:25 -0700 | [diff] [blame] | 20 | #include <linux/bitops.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 21 | #include <linux/slab.h> |
| 22 | #include <linux/list.h> |
| 23 | #include <linux/spinlock.h> |
| 24 | |
Tim Schmielau | 8c65b4a | 2005-11-07 00:59:43 -0800 | [diff] [blame] | 25 | struct mm_struct; |
| 26 | struct vm_area_struct; |
| 27 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 28 | extern pgd_t swapper_pg_dir[1024]; |
Christoph Lameter | e18b890 | 2006-12-06 20:33:20 -0800 | [diff] [blame] | 29 | extern struct kmem_cache *pmd_cache; |
Christoph Lameter | f1d1a84 | 2007-05-12 11:15:24 -0700 | [diff] [blame] | 30 | void check_pgt_cache(void); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 31 | |
Jeremy Fitzhardinge | 6194ba6 | 2008-01-30 13:34:11 +0100 | [diff] [blame] | 32 | static inline void pgtable_cache_init(void) {} |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 33 | void paging_init(void); |
| 34 | |
Christoph Lameter | f1d1a84 | 2007-05-12 11:15:24 -0700 | [diff] [blame] | 35 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 36 | /* |
| 37 | * The Linux x86 paging architecture is 'compile-time dual-mode', it |
| 38 | * implements both the traditional 2-level x86 page tables and the |
| 39 | * newer 3-level PAE-mode page tables. |
| 40 | */ |
| 41 | #ifdef CONFIG_X86_PAE |
| 42 | # include <asm/pgtable-3level-defs.h> |
| 43 | # define PMD_SIZE (1UL << PMD_SHIFT) |
| 44 | # define PMD_MASK (~(PMD_SIZE-1)) |
| 45 | #else |
| 46 | # include <asm/pgtable-2level-defs.h> |
| 47 | #endif |
| 48 | |
| 49 | #define PGDIR_SIZE (1UL << PGDIR_SHIFT) |
| 50 | #define PGDIR_MASK (~(PGDIR_SIZE-1)) |
| 51 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 | #define USER_PGD_PTRS (PAGE_OFFSET >> PGDIR_SHIFT) |
| 53 | #define KERNEL_PGD_PTRS (PTRS_PER_PGD-USER_PGD_PTRS) |
| 54 | |
| 55 | #define TWOLEVEL_PGDIR_SHIFT 22 |
| 56 | #define BOOT_USER_PGD_PTRS (__PAGE_OFFSET >> TWOLEVEL_PGDIR_SHIFT) |
| 57 | #define BOOT_KERNEL_PGD_PTRS (1024-BOOT_USER_PGD_PTRS) |
| 58 | |
| 59 | /* Just any arbitrary offset to the start of the vmalloc VM area: the |
| 60 | * current 8MB value just means that there will be a 8MB "hole" after the |
| 61 | * physical memory until the kernel virtual memory starts. That means that |
| 62 | * any out-of-bounds memory accesses will hopefully be caught. |
| 63 | * The vmalloc() routines leaves a hole of 4kB between each vmalloced |
| 64 | * area for the same reason. ;) |
| 65 | */ |
| 66 | #define VMALLOC_OFFSET (8*1024*1024) |
Jan Beulich | 8f0accc | 2007-07-15 23:38:19 -0700 | [diff] [blame] | 67 | #define VMALLOC_START (((unsigned long) high_memory + \ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 68 | 2*VMALLOC_OFFSET-1) & ~(VMALLOC_OFFSET-1)) |
| 69 | #ifdef CONFIG_HIGHMEM |
| 70 | # define VMALLOC_END (PKMAP_BASE-2*PAGE_SIZE) |
| 71 | #else |
| 72 | # define VMALLOC_END (FIXADDR_START-2*PAGE_SIZE) |
| 73 | #endif |
| 74 | |
| 75 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 76 | * Define this if things work differently on an i386 and an i486: |
| 77 | * it will (on an i486) warn about kernel memory accesses that are |
Jesper Juhl | e49332b | 2005-05-01 08:59:08 -0700 | [diff] [blame] | 78 | * done without a 'access_ok(VERIFY_WRITE,..)' |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 79 | */ |
Jesper Juhl | e49332b | 2005-05-01 08:59:08 -0700 | [diff] [blame] | 80 | #undef TEST_ACCESS_OK |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 81 | |
| 82 | /* The boot page tables (all created as a single array) */ |
| 83 | extern unsigned long pg0[]; |
| 84 | |
| 85 | #define pte_present(x) ((x).pte_low & (_PAGE_PRESENT | _PAGE_PROTNONE)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 86 | |
Hugh Dickins | 705e87c | 2005-10-29 18:16:27 -0700 | [diff] [blame] | 87 | /* To avoid harmful races, pmd_none(x) should check only the lower when PAE */ |
| 88 | #define pmd_none(x) (!(unsigned long)pmd_val(x)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 89 | #define pmd_present(x) (pmd_val(x) & _PAGE_PRESENT) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 90 | #define pmd_bad(x) ((pmd_val(x) & (~PAGE_MASK & ~_PAGE_USER)) != _KERNPG_TABLE) |
| 91 | |
| 92 | |
| 93 | #define pages_to_mb(x) ((x) >> (20-PAGE_SHIFT)) |
| 94 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 95 | #ifdef CONFIG_X86_PAE |
| 96 | # include <asm/pgtable-3level.h> |
| 97 | #else |
| 98 | # include <asm/pgtable-2level.h> |
| 99 | #endif |
| 100 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 101 | /* |
Zachary Amsden | d7271b1 | 2005-09-03 15:56:50 -0700 | [diff] [blame] | 102 | * clone_pgd_range(pgd_t *dst, pgd_t *src, int count); |
| 103 | * |
| 104 | * dst - pointer to pgd range anwhere on a pgd page |
| 105 | * src - "" |
| 106 | * count - the number of pgds to copy. |
| 107 | * |
| 108 | * dst and src can be on the same page, but the range must not overlap, |
| 109 | * and must not cross a page boundary. |
| 110 | */ |
| 111 | static inline void clone_pgd_range(pgd_t *dst, pgd_t *src, int count) |
| 112 | { |
| 113 | memcpy(dst, src, count * sizeof(pgd_t)); |
| 114 | } |
| 115 | |
| 116 | /* |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 117 | * Macro to mark a page protection value as "uncacheable". On processors which do not support |
| 118 | * it, this is a no-op. |
| 119 | */ |
| 120 | #define pgprot_noncached(prot) ((boot_cpu_data.x86 > 3) \ |
| 121 | ? (__pgprot(pgprot_val(prot) | _PAGE_PCD | _PAGE_PWT)) : (prot)) |
| 122 | |
| 123 | /* |
| 124 | * Conversion functions: convert a page and protection to a page entry, |
| 125 | * and a page entry and page directory to the page they refer to. |
| 126 | */ |
| 127 | |
| 128 | #define mk_pte(page, pgprot) pfn_pte(page_to_pfn(page), (pgprot)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 129 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 130 | /* |
| 131 | * the pgd page can be thought of an array like this: pgd_t[PTRS_PER_PGD] |
| 132 | * |
| 133 | * this macro returns the index of the entry in the pgd page which would |
| 134 | * control the given virtual address |
| 135 | */ |
| 136 | #define pgd_index(address) (((address) >> PGDIR_SHIFT) & (PTRS_PER_PGD-1)) |
| 137 | #define pgd_index_k(addr) pgd_index(addr) |
| 138 | |
| 139 | /* |
| 140 | * pgd_offset() returns a (pgd_t *) |
| 141 | * pgd_index() is used get the offset into the pgd page's array of pgd_t's; |
| 142 | */ |
| 143 | #define pgd_offset(mm, address) ((mm)->pgd+pgd_index(address)) |
| 144 | |
| 145 | /* |
| 146 | * a shortcut which implies the use of the kernel's pgd, instead |
| 147 | * of a process's |
| 148 | */ |
| 149 | #define pgd_offset_k(address) pgd_offset(&init_mm, address) |
| 150 | |
Andi Kleen | 61e19a3 | 2008-02-04 16:48:09 +0100 | [diff] [blame] | 151 | static inline int pud_large(pud_t pud) { return 0; } |
| 152 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 153 | /* |
| 154 | * the pmd page can be thought of an array like this: pmd_t[PTRS_PER_PMD] |
| 155 | * |
| 156 | * this macro returns the index of the entry in the pmd page which would |
| 157 | * control the given virtual address |
| 158 | */ |
| 159 | #define pmd_index(address) \ |
| 160 | (((address) >> PMD_SHIFT) & (PTRS_PER_PMD-1)) |
| 161 | |
| 162 | /* |
| 163 | * the pte page can be thought of an array like this: pte_t[PTRS_PER_PTE] |
| 164 | * |
| 165 | * this macro returns the index of the entry in the pte page which would |
| 166 | * control the given virtual address |
| 167 | */ |
| 168 | #define pte_index(address) \ |
| 169 | (((address) >> PAGE_SHIFT) & (PTRS_PER_PTE - 1)) |
| 170 | #define pte_offset_kernel(dir, address) \ |
Dave McCracken | 46a82b2 | 2006-09-25 23:31:48 -0700 | [diff] [blame] | 171 | ((pte_t *) pmd_page_vaddr(*(dir)) + pte_index(address)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 172 | |
Paolo 'Blaisorblade' Giarrusso | ca140fd | 2005-10-30 14:59:31 -0800 | [diff] [blame] | 173 | #define pmd_page(pmd) (pfn_to_page(pmd_val(pmd) >> PAGE_SHIFT)) |
| 174 | |
Dave McCracken | 46a82b2 | 2006-09-25 23:31:48 -0700 | [diff] [blame] | 175 | #define pmd_page_vaddr(pmd) \ |
Paolo 'Blaisorblade' Giarrusso | ca140fd | 2005-10-30 14:59:31 -0800 | [diff] [blame] | 176 | ((unsigned long) __va(pmd_val(pmd) & PAGE_MASK)) |
| 177 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 178 | #if defined(CONFIG_HIGHPTE) |
Jeremy Fitzhardinge | a27fe80 | 2007-05-02 19:27:15 +0200 | [diff] [blame] | 179 | #define pte_offset_map(dir, address) \ |
Jeremy Fitzhardinge | ce6234b | 2007-05-02 19:27:15 +0200 | [diff] [blame] | 180 | ((pte_t *)kmap_atomic_pte(pmd_page(*(dir)),KM_PTE0) + pte_index(address)) |
Jeremy Fitzhardinge | a27fe80 | 2007-05-02 19:27:15 +0200 | [diff] [blame] | 181 | #define pte_offset_map_nested(dir, address) \ |
Jeremy Fitzhardinge | ce6234b | 2007-05-02 19:27:15 +0200 | [diff] [blame] | 182 | ((pte_t *)kmap_atomic_pte(pmd_page(*(dir)),KM_PTE1) + pte_index(address)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 183 | #define pte_unmap(pte) kunmap_atomic(pte, KM_PTE0) |
| 184 | #define pte_unmap_nested(pte) kunmap_atomic(pte, KM_PTE1) |
| 185 | #else |
| 186 | #define pte_offset_map(dir, address) \ |
| 187 | ((pte_t *)page_address(pmd_page(*(dir))) + pte_index(address)) |
| 188 | #define pte_offset_map_nested(dir, address) pte_offset_map(dir, address) |
| 189 | #define pte_unmap(pte) do { } while (0) |
| 190 | #define pte_unmap_nested(pte) do { } while (0) |
| 191 | #endif |
| 192 | |
Zachary Amsden | 23002d8 | 2006-09-30 23:29:35 -0700 | [diff] [blame] | 193 | /* Clear a kernel PTE and flush it from the TLB */ |
| 194 | #define kpte_clear_flush(ptep, vaddr) \ |
| 195 | do { \ |
| 196 | pte_clear(&init_mm, vaddr, ptep); \ |
| 197 | __flush_tlb_one(vaddr); \ |
| 198 | } while (0) |
| 199 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 200 | /* |
| 201 | * The i386 doesn't have any external MMU info: the kernel page |
| 202 | * tables contain all the necessary information. |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 203 | */ |
| 204 | #define update_mmu_cache(vma,address,pte) do { } while (0) |
Jeremy Fitzhardinge | b239fb2 | 2007-05-02 19:27:13 +0200 | [diff] [blame] | 205 | |
| 206 | void native_pagetable_setup_start(pgd_t *base); |
| 207 | void native_pagetable_setup_done(pgd_t *base); |
| 208 | |
| 209 | #ifndef CONFIG_PARAVIRT |
| 210 | static inline void paravirt_pagetable_setup_start(pgd_t *base) |
| 211 | { |
| 212 | native_pagetable_setup_start(base); |
| 213 | } |
| 214 | |
| 215 | static inline void paravirt_pagetable_setup_done(pgd_t *base) |
| 216 | { |
| 217 | native_pagetable_setup_done(base); |
| 218 | } |
| 219 | #endif /* !CONFIG_PARAVIRT */ |
| 220 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 221 | #endif /* !__ASSEMBLY__ */ |
| 222 | |
Thomas Gleixner | 4757d7d8 | 2008-01-30 13:30:37 +0100 | [diff] [blame] | 223 | /* |
| 224 | * kern_addr_valid() is (1) for FLATMEM and (0) for |
| 225 | * SPARSEMEM and DISCONTIGMEM |
| 226 | */ |
Andy Whitcroft | 05b79bd | 2005-06-23 00:07:57 -0700 | [diff] [blame] | 227 | #ifdef CONFIG_FLATMEM |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 228 | #define kern_addr_valid(addr) (1) |
Thomas Gleixner | 4757d7d8 | 2008-01-30 13:30:37 +0100 | [diff] [blame] | 229 | #else |
| 230 | #define kern_addr_valid(kaddr) (0) |
| 231 | #endif |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 232 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 233 | #define io_remap_pfn_range(vma, vaddr, pfn, size, prot) \ |
| 234 | remap_pfn_range(vma, vaddr, pfn, size, prot) |
| 235 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 236 | #endif /* _I386_PGTABLE_H */ |