pgtable.h 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438
  1. /*
  2. * include/asm-xtensa/pgtable.h
  3. *
  4. * This program is free software; you can redistribute it and/or modify
  5. * it under the terms of the GNU General Public License version 2 as
  6. * published by the Free Software Foundation.
  7. *
  8. * Copyright (C) 2001 - 2013 Tensilica Inc.
  9. */
  10. #ifndef _XTENSA_PGTABLE_H
  11. #define _XTENSA_PGTABLE_H
  12. #include <asm-generic/pgtable-nopmd.h>
  13. #include <asm/page.h>
  14. /*
  15. * We only use two ring levels, user and kernel space.
  16. */
  17. #define USER_RING 1 /* user ring level */
  18. #define KERNEL_RING 0 /* kernel ring level */
  19. /*
  20. * The Xtensa architecture port of Linux has a two-level page table system,
  21. * i.e. the logical three-level Linux page table layout is folded.
  22. * Each task has the following memory page tables:
  23. *
  24. * PGD table (page directory), ie. 3rd-level page table:
  25. * One page (4 kB) of 1024 (PTRS_PER_PGD) pointers to PTE tables
  26. * (Architectures that don't have the PMD folded point to the PMD tables)
  27. *
  28. * The pointer to the PGD table for a given task can be retrieved from
  29. * the task structure (struct task_struct*) t, e.g. current():
  30. * (t->mm ? t->mm : t->active_mm)->pgd
  31. *
  32. * PMD tables (page middle-directory), ie. 2nd-level page tables:
  33. * Absent for the Xtensa architecture (folded, PTRS_PER_PMD == 1).
  34. *
  35. * PTE tables (page table entry), ie. 1st-level page tables:
  36. * One page (4 kB) of 1024 (PTRS_PER_PTE) PTEs with a special PTE
  37. * invalid_pte_table for absent mappings.
  38. *
  39. * The individual pages are 4 kB big with special pages for the empty_zero_page.
  40. */
  41. #define PGDIR_SHIFT 22
  42. #define PGDIR_SIZE (1UL << PGDIR_SHIFT)
  43. #define PGDIR_MASK (~(PGDIR_SIZE-1))
  44. /*
  45. * Entries per page directory level: we use two-level, so
  46. * we don't really have any PMD directory physically.
  47. */
  48. #define PTRS_PER_PTE 1024
  49. #define PTRS_PER_PTE_SHIFT 10
  50. #define PTRS_PER_PGD 1024
  51. #define PGD_ORDER 0
  52. #define USER_PTRS_PER_PGD (TASK_SIZE/PGDIR_SIZE)
  53. #define FIRST_USER_ADDRESS 0
  54. #define FIRST_USER_PGD_NR (FIRST_USER_ADDRESS >> PGDIR_SHIFT)
  55. /*
  56. * Virtual memory area. We keep a distance to other memory regions to be
  57. * on the safe side. We also use this area for cache aliasing.
  58. */
  59. #define VMALLOC_START 0xC0000000
  60. #define VMALLOC_END 0xC7FEFFFF
  61. #define TLBTEMP_BASE_1 0xC7FF0000
  62. #define TLBTEMP_BASE_2 0xC7FF8000
  63. /*
  64. * For the Xtensa architecture, the PTE layout is as follows:
  65. *
  66. * 31------12 11 10-9 8-6 5-4 3-2 1-0
  67. * +-----------------------------------------+
  68. * | | Software | HARDWARE |
  69. * | PPN | ADW | RI |Attribute|
  70. * +-----------------------------------------+
  71. * pte_none | MBZ | 01 | 11 | 00 |
  72. * +-----------------------------------------+
  73. * present | PPN | 0 | 00 | ADW | RI | CA | wx |
  74. * +- - - - - - - - - - - - - - - - - - - - -+
  75. * (PAGE_NONE)| PPN | 0 | 00 | ADW | 01 | 11 | 11 |
  76. * +-----------------------------------------+
  77. * swap | index | type | 01 | 11 | 00 |
  78. * +- - - - - - - - - - - - - - - - - - - - -+
  79. * file | file offset | 01 | 11 | 10 |
  80. * +-----------------------------------------+
  81. *
  82. * For T1050 hardware and earlier the layout differs for present and (PAGE_NONE)
  83. * +-----------------------------------------+
  84. * present | PPN | 0 | 00 | ADW | RI | CA | w1 |
  85. * +-----------------------------------------+
  86. * (PAGE_NONE)| PPN | 0 | 00 | ADW | 01 | 01 | 00 |
  87. * +-----------------------------------------+
  88. *
  89. * Legend:
  90. * PPN Physical Page Number
  91. * ADW software: accessed (young) / dirty / writable
  92. * RI ring (0=privileged, 1=user, 2 and 3 are unused)
  93. * CA cache attribute: 00 bypass, 01 writeback, 10 writethrough
  94. * (11 is invalid and used to mark pages that are not present)
  95. * w page is writable (hw)
  96. * x page is executable (hw)
  97. * index swap offset / PAGE_SIZE (bit 11-31: 21 bits -> 8 GB)
  98. * (note that the index is always non-zero)
  99. * type swap type (5 bits -> 32 types)
  100. * file offset 26-bit offset into the file, in increments of PAGE_SIZE
  101. *
  102. * Notes:
  103. * - (PROT_NONE) is a special case of 'present' but causes an exception for
  104. * any access (read, write, and execute).
  105. * - 'multihit-exception' has the highest priority of all MMU exceptions,
  106. * so the ring must be set to 'RING_USER' even for 'non-present' pages.
  107. * - on older hardware, the exectuable flag was not supported and
  108. * used as a 'valid' flag, so it needs to be always set.
  109. * - we need to keep track of certain flags in software (dirty and young)
  110. * to do this, we use write exceptions and have a separate software w-flag.
  111. * - attribute value 1101 (and 1111 on T1050 and earlier) is reserved
  112. */
  113. #define _PAGE_ATTRIB_MASK 0xf
  114. #define _PAGE_HW_EXEC (1<<0) /* hardware: page is executable */
  115. #define _PAGE_HW_WRITE (1<<1) /* hardware: page is writable */
  116. #define _PAGE_CA_BYPASS (0<<2) /* bypass, non-speculative */
  117. #define _PAGE_CA_WB (1<<2) /* write-back */
  118. #define _PAGE_CA_WT (2<<2) /* write-through */
  119. #define _PAGE_CA_MASK (3<<2)
  120. #define _PAGE_CA_INVALID (3<<2)
  121. /* We use invalid attribute values to distinguish special pte entries */
  122. #if XCHAL_HW_VERSION_MAJOR < 2000
  123. #define _PAGE_HW_VALID 0x01 /* older HW needed this bit set */
  124. #define _PAGE_NONE 0x04
  125. #else
  126. #define _PAGE_HW_VALID 0x00
  127. #define _PAGE_NONE 0x0f
  128. #endif
  129. #define _PAGE_FILE (1<<1) /* file mapped page, only if !present */
  130. #define _PAGE_USER (1<<4) /* user access (ring=1) */
  131. /* Software */
  132. #define _PAGE_WRITABLE_BIT 6
  133. #define _PAGE_WRITABLE (1<<6) /* software: page writable */
  134. #define _PAGE_DIRTY (1<<7) /* software: page dirty */
  135. #define _PAGE_ACCESSED (1<<8) /* software: page accessed (read) */
  136. #ifdef CONFIG_MMU
  137. #define _PAGE_CHG_MASK (PAGE_MASK | _PAGE_ACCESSED | _PAGE_DIRTY)
  138. #define _PAGE_PRESENT (_PAGE_HW_VALID | _PAGE_CA_WB | _PAGE_ACCESSED)
  139. #define PAGE_NONE __pgprot(_PAGE_NONE | _PAGE_USER)
  140. #define PAGE_COPY __pgprot(_PAGE_PRESENT | _PAGE_USER)
  141. #define PAGE_COPY_EXEC __pgprot(_PAGE_PRESENT | _PAGE_USER | _PAGE_HW_EXEC)
  142. #define PAGE_READONLY __pgprot(_PAGE_PRESENT | _PAGE_USER)
  143. #define PAGE_READONLY_EXEC __pgprot(_PAGE_PRESENT | _PAGE_USER | _PAGE_HW_EXEC)
  144. #define PAGE_SHARED __pgprot(_PAGE_PRESENT | _PAGE_USER | _PAGE_WRITABLE)
  145. #define PAGE_SHARED_EXEC \
  146. __pgprot(_PAGE_PRESENT | _PAGE_USER | _PAGE_WRITABLE | _PAGE_HW_EXEC)
  147. #define PAGE_KERNEL __pgprot(_PAGE_PRESENT | _PAGE_HW_WRITE)
  148. #define PAGE_KERNEL_EXEC __pgprot(_PAGE_PRESENT|_PAGE_HW_WRITE|_PAGE_HW_EXEC)
  149. #if (DCACHE_WAY_SIZE > PAGE_SIZE)
  150. # define _PAGE_DIRECTORY (_PAGE_HW_VALID | _PAGE_ACCESSED | _PAGE_CA_BYPASS)
  151. #else
  152. # define _PAGE_DIRECTORY (_PAGE_HW_VALID | _PAGE_ACCESSED | _PAGE_CA_WB)
  153. #endif
  154. #else /* no mmu */
  155. # define PAGE_NONE __pgprot(0)
  156. # define PAGE_SHARED __pgprot(0)
  157. # define PAGE_COPY __pgprot(0)
  158. # define PAGE_READONLY __pgprot(0)
  159. # define PAGE_KERNEL __pgprot(0)
  160. #endif
  161. /*
  162. * On certain configurations of Xtensa MMUs (eg. the initial Linux config),
  163. * the MMU can't do page protection for execute, and considers that the same as
  164. * read. Also, write permissions may imply read permissions.
  165. * What follows is the closest we can get by reasonable means..
  166. * See linux/mm/mmap.c for protection_map[] array that uses these definitions.
  167. */
  168. #define __P000 PAGE_NONE /* private --- */
  169. #define __P001 PAGE_READONLY /* private --r */
  170. #define __P010 PAGE_COPY /* private -w- */
  171. #define __P011 PAGE_COPY /* private -wr */
  172. #define __P100 PAGE_READONLY_EXEC /* private x-- */
  173. #define __P101 PAGE_READONLY_EXEC /* private x-r */
  174. #define __P110 PAGE_COPY_EXEC /* private xw- */
  175. #define __P111 PAGE_COPY_EXEC /* private xwr */
  176. #define __S000 PAGE_NONE /* shared --- */
  177. #define __S001 PAGE_READONLY /* shared --r */
  178. #define __S010 PAGE_SHARED /* shared -w- */
  179. #define __S011 PAGE_SHARED /* shared -wr */
  180. #define __S100 PAGE_READONLY_EXEC /* shared x-- */
  181. #define __S101 PAGE_READONLY_EXEC /* shared x-r */
  182. #define __S110 PAGE_SHARED_EXEC /* shared xw- */
  183. #define __S111 PAGE_SHARED_EXEC /* shared xwr */
  184. #ifndef __ASSEMBLY__
  185. #define pte_ERROR(e) \
  186. printk("%s:%d: bad pte %08lx.\n", __FILE__, __LINE__, pte_val(e))
  187. #define pgd_ERROR(e) \
  188. printk("%s:%d: bad pgd entry %08lx.\n", __FILE__, __LINE__, pgd_val(e))
  189. extern unsigned long empty_zero_page[1024];
  190. #define ZERO_PAGE(vaddr) (virt_to_page(empty_zero_page))
  191. #ifdef CONFIG_MMU
  192. extern pgd_t swapper_pg_dir[PAGE_SIZE/sizeof(pgd_t)];
  193. extern void paging_init(void);
  194. extern void pgtable_cache_init(void);
  195. #else
  196. # define swapper_pg_dir NULL
  197. static inline void paging_init(void) { }
  198. static inline void pgtable_cache_init(void) { }
  199. #endif
  200. /*
  201. * The pmd contains the kernel virtual address of the pte page.
  202. */
  203. #define pmd_page_vaddr(pmd) ((unsigned long)(pmd_val(pmd) & PAGE_MASK))
  204. #define pmd_page(pmd) virt_to_page(pmd_val(pmd))
  205. /*
  206. * pte status.
  207. */
  208. # define pte_none(pte) (pte_val(pte) == (_PAGE_CA_INVALID | _PAGE_USER))
  209. #if XCHAL_HW_VERSION_MAJOR < 2000
  210. # define pte_present(pte) ((pte_val(pte) & _PAGE_CA_MASK) != _PAGE_CA_INVALID)
  211. #else
  212. # define pte_present(pte) \
  213. (((pte_val(pte) & _PAGE_CA_MASK) != _PAGE_CA_INVALID) \
  214. || ((pte_val(pte) & _PAGE_ATTRIB_MASK) == _PAGE_NONE))
  215. #endif
  216. #define pte_clear(mm,addr,ptep) \
  217. do { update_pte(ptep, __pte(_PAGE_CA_INVALID | _PAGE_USER)); } while (0)
  218. #define pmd_none(pmd) (!pmd_val(pmd))
  219. #define pmd_present(pmd) (pmd_val(pmd) & PAGE_MASK)
  220. #define pmd_bad(pmd) (pmd_val(pmd) & ~PAGE_MASK)
  221. #define pmd_clear(pmdp) do { set_pmd(pmdp, __pmd(0)); } while (0)
  222. static inline int pte_write(pte_t pte) { return pte_val(pte) & _PAGE_WRITABLE; }
  223. static inline int pte_dirty(pte_t pte) { return pte_val(pte) & _PAGE_DIRTY; }
  224. static inline int pte_young(pte_t pte) { return pte_val(pte) & _PAGE_ACCESSED; }
  225. static inline int pte_file(pte_t pte) { return pte_val(pte) & _PAGE_FILE; }
  226. static inline int pte_special(pte_t pte) { return 0; }
  227. static inline pte_t pte_wrprotect(pte_t pte)
  228. { pte_val(pte) &= ~(_PAGE_WRITABLE | _PAGE_HW_WRITE); return pte; }
  229. static inline pte_t pte_mkclean(pte_t pte)
  230. { pte_val(pte) &= ~(_PAGE_DIRTY | _PAGE_HW_WRITE); return pte; }
  231. static inline pte_t pte_mkold(pte_t pte)
  232. { pte_val(pte) &= ~_PAGE_ACCESSED; return pte; }
  233. static inline pte_t pte_mkdirty(pte_t pte)
  234. { pte_val(pte) |= _PAGE_DIRTY; return pte; }
  235. static inline pte_t pte_mkyoung(pte_t pte)
  236. { pte_val(pte) |= _PAGE_ACCESSED; return pte; }
  237. static inline pte_t pte_mkwrite(pte_t pte)
  238. { pte_val(pte) |= _PAGE_WRITABLE; return pte; }
  239. static inline pte_t pte_mkspecial(pte_t pte)
  240. { return pte; }
  241. /*
  242. * Conversion functions: convert a page and protection to a page entry,
  243. * and a page entry and page directory to the page they refer to.
  244. */
  245. #define pte_pfn(pte) (pte_val(pte) >> PAGE_SHIFT)
  246. #define pte_same(a,b) (pte_val(a) == pte_val(b))
  247. #define pte_page(x) pfn_to_page(pte_pfn(x))
  248. #define pfn_pte(pfn, prot) __pte(((pfn) << PAGE_SHIFT) | pgprot_val(prot))
  249. #define mk_pte(page, prot) pfn_pte(page_to_pfn(page), prot)
  250. static inline pte_t pte_modify(pte_t pte, pgprot_t newprot)
  251. {
  252. return __pte((pte_val(pte) & _PAGE_CHG_MASK) | pgprot_val(newprot));
  253. }
  254. /*
  255. * Certain architectures need to do special things when pte's
  256. * within a page table are directly modified. Thus, the following
  257. * hook is made available.
  258. */
  259. static inline void update_pte(pte_t *ptep, pte_t pteval)
  260. {
  261. *ptep = pteval;
  262. #if (DCACHE_WAY_SIZE > PAGE_SIZE) && XCHAL_DCACHE_IS_WRITEBACK
  263. __asm__ __volatile__ ("dhwb %0, 0" :: "a" (ptep));
  264. #endif
  265. }
  266. struct mm_struct;
  267. static inline void
  268. set_pte_at(struct mm_struct *mm, unsigned long addr, pte_t *ptep, pte_t pteval)
  269. {
  270. update_pte(ptep, pteval);
  271. }
  272. static inline void
  273. set_pmd(pmd_t *pmdp, pmd_t pmdval)
  274. {
  275. *pmdp = pmdval;
  276. }
  277. struct vm_area_struct;
  278. static inline int
  279. ptep_test_and_clear_young(struct vm_area_struct *vma, unsigned long addr,
  280. pte_t *ptep)
  281. {
  282. pte_t pte = *ptep;
  283. if (!pte_young(pte))
  284. return 0;
  285. update_pte(ptep, pte_mkold(pte));
  286. return 1;
  287. }
  288. static inline pte_t
  289. ptep_get_and_clear(struct mm_struct *mm, unsigned long addr, pte_t *ptep)
  290. {
  291. pte_t pte = *ptep;
  292. pte_clear(mm, addr, ptep);
  293. return pte;
  294. }
  295. static inline void
  296. ptep_set_wrprotect(struct mm_struct *mm, unsigned long addr, pte_t *ptep)
  297. {
  298. pte_t pte = *ptep;
  299. update_pte(ptep, pte_wrprotect(pte));
  300. }
  301. /* to find an entry in a kernel page-table-directory */
  302. #define pgd_offset_k(address) pgd_offset(&init_mm, address)
  303. /* to find an entry in a page-table-directory */
  304. #define pgd_offset(mm,address) ((mm)->pgd + pgd_index(address))
  305. #define pgd_index(address) ((address) >> PGDIR_SHIFT)
  306. /* Find an entry in the second-level page table.. */
  307. #define pmd_offset(dir,address) ((pmd_t*)(dir))
  308. /* Find an entry in the third-level page table.. */
  309. #define pte_index(address) (((address) >> PAGE_SHIFT) & (PTRS_PER_PTE - 1))
  310. #define pte_offset_kernel(dir,addr) \
  311. ((pte_t*) pmd_page_vaddr(*(dir)) + pte_index(addr))
  312. #define pte_offset_map(dir,addr) pte_offset_kernel((dir),(addr))
  313. #define pte_unmap(pte) do { } while (0)
  314. /*
  315. * Encode and decode a swap and file entry.
  316. */
  317. #define SWP_TYPE_BITS 5
  318. #define MAX_SWAPFILES_CHECK() BUILD_BUG_ON(MAX_SWAPFILES_SHIFT > SWP_TYPE_BITS)
  319. #define __swp_type(entry) (((entry).val >> 6) & 0x1f)
  320. #define __swp_offset(entry) ((entry).val >> 11)
  321. #define __swp_entry(type,offs) \
  322. ((swp_entry_t){((type) << 6) | ((offs) << 11) | \
  323. _PAGE_CA_INVALID | _PAGE_USER})
  324. #define __pte_to_swp_entry(pte) ((swp_entry_t) { pte_val(pte) })
  325. #define __swp_entry_to_pte(x) ((pte_t) { (x).val })
  326. #define PTE_FILE_MAX_BITS 26
  327. #define pte_to_pgoff(pte) (pte_val(pte) >> 6)
  328. #define pgoff_to_pte(off) \
  329. ((pte_t) { ((off) << 6) | _PAGE_CA_INVALID | _PAGE_FILE | _PAGE_USER })
  330. #endif /* !defined (__ASSEMBLY__) */
  331. #ifdef __ASSEMBLY__
  332. /* Assembly macro _PGD_INDEX is the same as C pgd_index(unsigned long),
  333. * _PGD_OFFSET as C pgd_offset(struct mm_struct*, unsigned long),
  334. * _PMD_OFFSET as C pmd_offset(pgd_t*, unsigned long)
  335. * _PTE_OFFSET as C pte_offset(pmd_t*, unsigned long)
  336. *
  337. * Note: We require an additional temporary register which can be the same as
  338. * the register that holds the address.
  339. *
  340. * ((pte_t*) ((unsigned long)(pmd_val(*pmd) & PAGE_MASK)) + pte_index(addr))
  341. *
  342. */
  343. #define _PGD_INDEX(rt,rs) extui rt, rs, PGDIR_SHIFT, 32-PGDIR_SHIFT
  344. #define _PTE_INDEX(rt,rs) extui rt, rs, PAGE_SHIFT, PTRS_PER_PTE_SHIFT
  345. #define _PGD_OFFSET(mm,adr,tmp) l32i mm, mm, MM_PGD; \
  346. _PGD_INDEX(tmp, adr); \
  347. addx4 mm, tmp, mm
  348. #define _PTE_OFFSET(pmd,adr,tmp) _PTE_INDEX(tmp, adr); \
  349. srli pmd, pmd, PAGE_SHIFT; \
  350. slli pmd, pmd, PAGE_SHIFT; \
  351. addx4 pmd, tmp, pmd
  352. #else
  353. #define kern_addr_valid(addr) (1)
  354. extern void update_mmu_cache(struct vm_area_struct * vma,
  355. unsigned long address, pte_t *ptep);
  356. typedef pte_t *pte_addr_t;
  357. #endif /* !defined (__ASSEMBLY__) */
  358. #define __HAVE_ARCH_PTEP_TEST_AND_CLEAR_YOUNG
  359. #define __HAVE_ARCH_PTEP_GET_AND_CLEAR
  360. #define __HAVE_ARCH_PTEP_SET_WRPROTECT
  361. #define __HAVE_ARCH_PTEP_MKDIRTY
  362. #define __HAVE_ARCH_PTE_SAME
  363. /* We provide our own get_unmapped_area to cope with
  364. * SHM area cache aliasing for userland.
  365. */
  366. #define HAVE_ARCH_UNMAPPED_AREA
  367. #include <asm-generic/pgtable.h>
  368. #endif /* _XTENSA_PGTABLE_H */