blob: d7f0403bbecb89a31c9097e79392c4c9b0c7eae5 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001#ifndef _I386_PGTABLE_H
2#define _I386_PGTABLE_H
3
Linus Torvalds1da177e2005-04-16 15:20:36 -07004
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 Russellda181a82006-12-07 02:14:08 +010018#include <asm/paravirt.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070019
Jiri Slaby1977f032007-10-18 23:40:25 -070020#include <linux/bitops.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070021#include <linux/slab.h>
22#include <linux/list.h>
23#include <linux/spinlock.h>
24
Tim Schmielau8c65b4a2005-11-07 00:59:43 -080025struct mm_struct;
26struct vm_area_struct;
27
Linus Torvalds1da177e2005-04-16 15:20:36 -070028extern pgd_t swapper_pg_dir[1024];
Linus Torvalds1da177e2005-04-16 15:20:36 -070029
Thomas Gleixner985a34b2008-03-09 13:14:37 +010030static inline void pgtable_cache_init(void) { }
31static inline void check_pgt_cache(void) { }
Linus Torvalds1da177e2005-04-16 15:20:36 -070032void paging_init(void);
33
Christoph Lameterf1d1a842007-05-12 11:15:24 -070034
Linus Torvalds1da177e2005-04-16 15:20:36 -070035/*
36 * The Linux x86 paging architecture is 'compile-time dual-mode', it
37 * implements both the traditional 2-level x86 page tables and the
38 * newer 3-level PAE-mode page tables.
39 */
40#ifdef CONFIG_X86_PAE
41# include <asm/pgtable-3level-defs.h>
42# define PMD_SIZE (1UL << PMD_SHIFT)
Joe Perchescf8401472008-03-23 01:03:09 -070043# define PMD_MASK (~(PMD_SIZE - 1))
Linus Torvalds1da177e2005-04-16 15:20:36 -070044#else
45# include <asm/pgtable-2level-defs.h>
46#endif
47
48#define PGDIR_SIZE (1UL << PGDIR_SHIFT)
Joe Perchescf8401472008-03-23 01:03:09 -070049#define PGDIR_MASK (~(PGDIR_SIZE - 1))
Linus Torvalds1da177e2005-04-16 15:20:36 -070050
Linus Torvalds1da177e2005-04-16 15:20:36 -070051/* Just any arbitrary offset to the start of the vmalloc VM area: the
52 * current 8MB value just means that there will be a 8MB "hole" after the
53 * physical memory until the kernel virtual memory starts. That means that
54 * any out-of-bounds memory accesses will hopefully be caught.
55 * The vmalloc() routines leaves a hole of 4kB between each vmalloced
56 * area for the same reason. ;)
57 */
Joe Perchescf8401472008-03-23 01:03:09 -070058#define VMALLOC_OFFSET (8 * 1024 * 1024)
59#define VMALLOC_START (((unsigned long)high_memory + 2 * VMALLOC_OFFSET - 1) \
60 & ~(VMALLOC_OFFSET - 1))
Christoph Lameter0b7a9612008-02-04 22:28:33 -080061#ifdef CONFIG_X86_PAE
62#define LAST_PKMAP 512
63#else
64#define LAST_PKMAP 1024
65#endif
66
Joe Perchescf8401472008-03-23 01:03:09 -070067#define PKMAP_BASE ((FIXADDR_BOOT_START - PAGE_SIZE * (LAST_PKMAP + 1)) \
68 & PMD_MASK)
Christoph Lameter0b7a9612008-02-04 22:28:33 -080069
Linus Torvalds1da177e2005-04-16 15:20:36 -070070#ifdef CONFIG_HIGHMEM
Joe Perchescf8401472008-03-23 01:03:09 -070071# define VMALLOC_END (PKMAP_BASE - 2 * PAGE_SIZE)
Linus Torvalds1da177e2005-04-16 15:20:36 -070072#else
Joe Perchescf8401472008-03-23 01:03:09 -070073# define VMALLOC_END (FIXADDR_START - 2 * PAGE_SIZE)
Linus Torvalds1da177e2005-04-16 15:20:36 -070074#endif
75
76/*
Linus Torvalds1da177e2005-04-16 15:20:36 -070077 * Define this if things work differently on an i386 and an i486:
78 * it will (on an i486) warn about kernel memory accesses that are
Jesper Juhle49332b2005-05-01 08:59:08 -070079 * done without a 'access_ok(VERIFY_WRITE,..)'
Linus Torvalds1da177e2005-04-16 15:20:36 -070080 */
Jesper Juhle49332b2005-05-01 08:59:08 -070081#undef TEST_ACCESS_OK
Linus Torvalds1da177e2005-04-16 15:20:36 -070082
83/* The boot page tables (all created as a single array) */
84extern unsigned long pg0[];
85
86#define pte_present(x) ((x).pte_low & (_PAGE_PRESENT | _PAGE_PROTNONE))
Linus Torvalds1da177e2005-04-16 15:20:36 -070087
Hugh Dickins705e87c2005-10-29 18:16:27 -070088/* To avoid harmful races, pmd_none(x) should check only the lower when PAE */
Joe Perchescf8401472008-03-23 01:03:09 -070089#define pmd_none(x) (!(unsigned long)pmd_val((x)))
90#define pmd_present(x) (pmd_val((x)) & _PAGE_PRESENT)
Hugh Dickinsaeed5fc2008-05-06 20:49:23 +010091#define pmd_bad(x) ((pmd_val(x) & (~PAGE_MASK & ~_PAGE_USER)) != _KERNPG_TABLE)
Linus Torvalds1da177e2005-04-16 15:20:36 -070092
93#define pages_to_mb(x) ((x) >> (20-PAGE_SHIFT))
94
Linus Torvalds1da177e2005-04-16 15:20:36 -070095#ifdef CONFIG_X86_PAE
96# include <asm/pgtable-3level.h>
97#else
98# include <asm/pgtable-2level.h>
99#endif
100
Linus Torvalds1da177e2005-04-16 15:20:36 -0700101/*
Joe Perchescf8401472008-03-23 01:03:09 -0700102 * Macro to mark a page protection value as "uncacheable".
103 * On processors which do not support it, this is a no-op.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700104 */
Joe Perchescf8401472008-03-23 01:03:09 -0700105#define pgprot_noncached(prot) \
106 ((boot_cpu_data.x86 > 3) \
107 ? (__pgprot(pgprot_val(prot) | _PAGE_PCD | _PAGE_PWT)) \
108 : (prot))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109
110/*
111 * Conversion functions: convert a page and protection to a page entry,
112 * and a page entry and page directory to the page they refer to.
113 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700114#define mk_pte(page, pgprot) pfn_pte(page_to_pfn(page), (pgprot))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700115
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116/*
117 * the pgd page can be thought of an array like this: pgd_t[PTRS_PER_PGD]
118 *
119 * this macro returns the index of the entry in the pgd page which would
120 * control the given virtual address
121 */
Joe Perchescf8401472008-03-23 01:03:09 -0700122#define pgd_index(address) (((address) >> PGDIR_SHIFT) & (PTRS_PER_PGD - 1))
123#define pgd_index_k(addr) pgd_index((addr))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124
125/*
126 * pgd_offset() returns a (pgd_t *)
127 * pgd_index() is used get the offset into the pgd page's array of pgd_t's;
128 */
Joe Perchescf8401472008-03-23 01:03:09 -0700129#define pgd_offset(mm, address) ((mm)->pgd + pgd_index((address)))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700130
131/*
132 * a shortcut which implies the use of the kernel's pgd, instead
133 * of a process's
134 */
Joe Perchescf8401472008-03-23 01:03:09 -0700135#define pgd_offset_k(address) pgd_offset(&init_mm, (address))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136
Andi Kleen61e19a32008-02-04 16:48:09 +0100137static inline int pud_large(pud_t pud) { return 0; }
138
Linus Torvalds1da177e2005-04-16 15:20:36 -0700139/*
140 * the pmd page can be thought of an array like this: pmd_t[PTRS_PER_PMD]
141 *
142 * this macro returns the index of the entry in the pmd page which would
143 * control the given virtual address
144 */
Joe Perchescf8401472008-03-23 01:03:09 -0700145#define pmd_index(address) \
146 (((address) >> PMD_SHIFT) & (PTRS_PER_PMD - 1))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147
148/*
149 * the pte page can be thought of an array like this: pte_t[PTRS_PER_PTE]
150 *
151 * this macro returns the index of the entry in the pte page which would
152 * control the given virtual address
153 */
Joe Perchescf8401472008-03-23 01:03:09 -0700154#define pte_index(address) \
155 (((address) >> PAGE_SHIFT) & (PTRS_PER_PTE - 1))
156#define pte_offset_kernel(dir, address) \
157 ((pte_t *)pmd_page_vaddr(*(dir)) + pte_index((address)))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158
Joe Perchescf8401472008-03-23 01:03:09 -0700159#define pmd_page(pmd) (pfn_to_page(pmd_val((pmd)) >> PAGE_SHIFT))
Paolo 'Blaisorblade' Giarrussoca140fd2005-10-30 14:59:31 -0800160
Joe Perchescf8401472008-03-23 01:03:09 -0700161#define pmd_page_vaddr(pmd) \
162 ((unsigned long)__va(pmd_val((pmd)) & PAGE_MASK))
Paolo 'Blaisorblade' Giarrussoca140fd2005-10-30 14:59:31 -0800163
Linus Torvalds1da177e2005-04-16 15:20:36 -0700164#if defined(CONFIG_HIGHPTE)
Joe Perchescf8401472008-03-23 01:03:09 -0700165#define pte_offset_map(dir, address) \
166 ((pte_t *)kmap_atomic_pte(pmd_page(*(dir)), KM_PTE0) + \
167 pte_index((address)))
168#define pte_offset_map_nested(dir, address) \
169 ((pte_t *)kmap_atomic_pte(pmd_page(*(dir)), KM_PTE1) + \
170 pte_index((address)))
171#define pte_unmap(pte) kunmap_atomic((pte), KM_PTE0)
172#define pte_unmap_nested(pte) kunmap_atomic((pte), KM_PTE1)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700173#else
Joe Perchescf8401472008-03-23 01:03:09 -0700174#define pte_offset_map(dir, address) \
175 ((pte_t *)page_address(pmd_page(*(dir))) + pte_index((address)))
176#define pte_offset_map_nested(dir, address) pte_offset_map((dir), (address))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177#define pte_unmap(pte) do { } while (0)
178#define pte_unmap_nested(pte) do { } while (0)
179#endif
180
Zachary Amsden23002d82006-09-30 23:29:35 -0700181/* Clear a kernel PTE and flush it from the TLB */
Joe Perchescf8401472008-03-23 01:03:09 -0700182#define kpte_clear_flush(ptep, vaddr) \
183do { \
184 pte_clear(&init_mm, (vaddr), (ptep)); \
185 __flush_tlb_one((vaddr)); \
Zachary Amsden23002d82006-09-30 23:29:35 -0700186} while (0)
187
Linus Torvalds1da177e2005-04-16 15:20:36 -0700188/*
189 * The i386 doesn't have any external MMU info: the kernel page
190 * tables contain all the necessary information.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700191 */
Joe Perchescf8401472008-03-23 01:03:09 -0700192#define update_mmu_cache(vma, address, pte) do { } while (0)
Jeremy Fitzhardingeb239fb22007-05-02 19:27:13 +0200193
Jacek Luczak6d4ce042008-04-13 17:41:04 +0200194extern void native_pagetable_setup_start(pgd_t *base);
195extern void native_pagetable_setup_done(pgd_t *base);
Jeremy Fitzhardingeb239fb22007-05-02 19:27:13 +0200196
197#ifndef CONFIG_PARAVIRT
Jacek Luczak6d4ce042008-04-13 17:41:04 +0200198static inline void __init paravirt_pagetable_setup_start(pgd_t *base)
Jeremy Fitzhardingeb239fb22007-05-02 19:27:13 +0200199{
200 native_pagetable_setup_start(base);
201}
202
Jacek Luczak6d4ce042008-04-13 17:41:04 +0200203static inline void __init paravirt_pagetable_setup_done(pgd_t *base)
Jeremy Fitzhardingeb239fb22007-05-02 19:27:13 +0200204{
205 native_pagetable_setup_done(base);
206}
207#endif /* !CONFIG_PARAVIRT */
208
Linus Torvalds1da177e2005-04-16 15:20:36 -0700209#endif /* !__ASSEMBLY__ */
210
Thomas Gleixner4757d7d82008-01-30 13:30:37 +0100211/*
212 * kern_addr_valid() is (1) for FLATMEM and (0) for
213 * SPARSEMEM and DISCONTIGMEM
214 */
Andy Whitcroft05b79bd2005-06-23 00:07:57 -0700215#ifdef CONFIG_FLATMEM
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216#define kern_addr_valid(addr) (1)
Thomas Gleixner4757d7d82008-01-30 13:30:37 +0100217#else
218#define kern_addr_valid(kaddr) (0)
219#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700220
Joe Perchescf8401472008-03-23 01:03:09 -0700221#define io_remap_pfn_range(vma, vaddr, pfn, size, prot) \
222 remap_pfn_range(vma, vaddr, pfn, size, prot)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224#endif /* _I386_PGTABLE_H */