blob: fb42c4dd32177327389dab8881d2b6cb8b681cb8 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * PPC64 (POWER4) Huge TLB Page Support for Kernel.
3 *
4 * Copyright (C) 2003 David Gibson, IBM Corporation.
5 *
6 * Based on the IA-32 version:
7 * Copyright (C) 2002, Rohit Seth <rohit.seth@intel.com>
8 */
9
10#include <linux/init.h>
11#include <linux/fs.h>
12#include <linux/mm.h>
13#include <linux/hugetlb.h>
14#include <linux/pagemap.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070015#include <linux/slab.h>
16#include <linux/err.h>
17#include <linux/sysctl.h>
18#include <asm/mman.h>
19#include <asm/pgalloc.h>
20#include <asm/tlb.h>
21#include <asm/tlbflush.h>
22#include <asm/mmu_context.h>
23#include <asm/machdep.h>
24#include <asm/cputable.h>
Benjamin Herrenschmidt94b2a432007-03-10 00:05:37 +010025#include <asm/spu.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070026
Jon Tollefson91224342008-07-23 21:27:55 -070027#define PAGE_SHIFT_64K 16
28#define PAGE_SHIFT_16M 24
29#define PAGE_SHIFT_16G 34
Jon Tollefson4ec161c2008-01-04 09:59:50 +110030
David Gibsonc594ada2005-08-11 16:55:21 +100031#define NUM_LOW_AREAS (0x100000000UL >> SID_SHIFT)
32#define NUM_HIGH_AREAS (PGTABLE_RANGE >> HTLB_AREA_SHIFT)
Jon Tollefsonec4b2c02008-07-23 21:27:53 -070033#define MAX_NUMBER_GPAGES 1024
34
35/* Tracks the 16G pages after the device tree is scanned and before the
36 * huge_boot_pages list is ready. */
37static unsigned long gpage_freearray[MAX_NUMBER_GPAGES];
38static unsigned nr_gpages;
David Gibsonc594ada2005-08-11 16:55:21 +100039
Jon Tollefson0d9ea752008-07-23 21:27:56 -070040/* Array of valid huge page sizes - non-zero value(hugepte_shift) is
41 * stored for the huge page sizes that are valid.
42 */
43unsigned int mmu_huge_psizes[MMU_PAGE_COUNT] = { }; /* initialize all to 0 */
David Gibsonf10a04c2006-04-28 15:02:51 +100044
Jon Tollefson0d9ea752008-07-23 21:27:56 -070045#define hugepte_shift mmu_huge_psizes
46#define PTRS_PER_HUGEPTE(psize) (1 << hugepte_shift[psize])
47#define HUGEPTE_TABLE_SIZE(psize) (sizeof(pte_t) << hugepte_shift[psize])
David Gibsonf10a04c2006-04-28 15:02:51 +100048
Jon Tollefson0d9ea752008-07-23 21:27:56 -070049#define HUGEPD_SHIFT(psize) (mmu_psize_to_shift(psize) \
50 + hugepte_shift[psize])
51#define HUGEPD_SIZE(psize) (1UL << HUGEPD_SHIFT(psize))
52#define HUGEPD_MASK(psize) (~(HUGEPD_SIZE(psize)-1))
53
54/* Subtract one from array size because we don't need a cache for 4K since
55 * is not a huge page size */
56#define huge_pgtable_cache(psize) (pgtable_cache[HUGEPTE_CACHE_NUM \
57 + psize-1])
58#define HUGEPTE_CACHE_NAME(psize) (huge_pgtable_cache_name[psize])
59
60static const char *huge_pgtable_cache_name[MMU_PAGE_COUNT] = {
61 "unused_4K", "hugepte_cache_64K", "unused_64K_AP",
62 "hugepte_cache_1M", "hugepte_cache_16M", "hugepte_cache_16G"
63};
David Gibsonf10a04c2006-04-28 15:02:51 +100064
65/* Flag to mark huge PD pointers. This means pmd_bad() and pud_bad()
66 * will choke on pointers to hugepte tables, which is handy for
67 * catching screwups early. */
68#define HUGEPD_OK 0x1
69
70typedef struct { unsigned long pd; } hugepd_t;
71
72#define hugepd_none(hpd) ((hpd).pd == 0)
73
Jon Tollefson0d9ea752008-07-23 21:27:56 -070074static inline int shift_to_mmu_psize(unsigned int shift)
75{
76 switch (shift) {
77#ifndef CONFIG_PPC_64K_PAGES
78 case PAGE_SHIFT_64K:
79 return MMU_PAGE_64K;
80#endif
81 case PAGE_SHIFT_16M:
82 return MMU_PAGE_16M;
83 case PAGE_SHIFT_16G:
84 return MMU_PAGE_16G;
85 }
86 return -1;
87}
88
89static inline unsigned int mmu_psize_to_shift(unsigned int mmu_psize)
90{
91 if (mmu_psize_defs[mmu_psize].shift)
92 return mmu_psize_defs[mmu_psize].shift;
93 BUG();
94}
95
David Gibsonf10a04c2006-04-28 15:02:51 +100096static inline pte_t *hugepd_page(hugepd_t hpd)
97{
98 BUG_ON(!(hpd.pd & HUGEPD_OK));
99 return (pte_t *)(hpd.pd & ~HUGEPD_OK);
100}
101
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700102static inline pte_t *hugepte_offset(hugepd_t *hpdp, unsigned long addr,
103 struct hstate *hstate)
David Gibsonf10a04c2006-04-28 15:02:51 +1000104{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700105 unsigned int shift = huge_page_shift(hstate);
106 int psize = shift_to_mmu_psize(shift);
107 unsigned long idx = ((addr >> shift) & (PTRS_PER_HUGEPTE(psize)-1));
David Gibsonf10a04c2006-04-28 15:02:51 +1000108 pte_t *dir = hugepd_page(*hpdp);
109
110 return dir + idx;
111}
112
113static int __hugepte_alloc(struct mm_struct *mm, hugepd_t *hpdp,
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700114 unsigned long address, unsigned int psize)
David Gibsonf10a04c2006-04-28 15:02:51 +1000115{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700116 pte_t *new = kmem_cache_alloc(huge_pgtable_cache(psize),
David Gibsonf10a04c2006-04-28 15:02:51 +1000117 GFP_KERNEL|__GFP_REPEAT);
118
119 if (! new)
120 return -ENOMEM;
121
122 spin_lock(&mm->page_table_lock);
123 if (!hugepd_none(*hpdp))
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700124 kmem_cache_free(huge_pgtable_cache(psize), new);
David Gibsonf10a04c2006-04-28 15:02:51 +1000125 else
126 hpdp->pd = (unsigned long)new | HUGEPD_OK;
127 spin_unlock(&mm->page_table_lock);
128 return 0;
129}
130
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100131/* Base page size affects how we walk hugetlb page tables */
132#ifdef CONFIG_PPC_64K_PAGES
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700133#define hpmd_offset(pud, addr, h) pmd_offset(pud, addr)
134#define hpmd_alloc(mm, pud, addr, h) pmd_alloc(mm, pud, addr)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100135#else
136static inline
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700137pmd_t *hpmd_offset(pud_t *pud, unsigned long addr, struct hstate *hstate)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100138{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700139 if (huge_page_shift(hstate) == PAGE_SHIFT_64K)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100140 return pmd_offset(pud, addr);
141 else
142 return (pmd_t *) pud;
143}
144static inline
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700145pmd_t *hpmd_alloc(struct mm_struct *mm, pud_t *pud, unsigned long addr,
146 struct hstate *hstate)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100147{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700148 if (huge_page_shift(hstate) == PAGE_SHIFT_64K)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100149 return pmd_alloc(mm, pud, addr);
150 else
151 return (pmd_t *) pud;
152}
153#endif
154
Jon Tollefson658013e2008-07-23 21:27:54 -0700155/* Build list of addresses of gigantic pages. This function is used in early
156 * boot before the buddy or bootmem allocator is setup.
157 */
158void add_gpage(unsigned long addr, unsigned long page_size,
159 unsigned long number_of_pages)
160{
161 if (!addr)
162 return;
163 while (number_of_pages > 0) {
164 gpage_freearray[nr_gpages] = addr;
165 nr_gpages++;
166 number_of_pages--;
167 addr += page_size;
168 }
169}
170
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700171/* Moves the gigantic page addresses from the temporary list to the
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700172 * huge_boot_pages list.
173 */
174int alloc_bootmem_huge_page(struct hstate *hstate)
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700175{
176 struct huge_bootmem_page *m;
177 if (nr_gpages == 0)
178 return 0;
179 m = phys_to_virt(gpage_freearray[--nr_gpages]);
180 gpage_freearray[nr_gpages] = 0;
181 list_add(&m->list, &huge_boot_pages);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700182 m->hstate = hstate;
Jon Tollefsonec4b2c02008-07-23 21:27:53 -0700183 return 1;
184}
185
186
David Gibsone28f7fa2005-08-05 19:39:06 +1000187/* Modelled after find_linux_pte() */
188pte_t *huge_pte_offset(struct mm_struct *mm, unsigned long addr)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189{
David Gibsone28f7fa2005-08-05 19:39:06 +1000190 pgd_t *pg;
191 pud_t *pu;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100192 pmd_t *pm;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700193
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700194 unsigned int psize;
195 unsigned int shift;
196 unsigned long sz;
197 struct hstate *hstate;
198 psize = get_slice_psize(mm, addr);
199 shift = mmu_psize_to_shift(psize);
200 sz = ((1UL) << shift);
201 hstate = size_to_hstate(sz);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700203 addr &= hstate->mask;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700204
David Gibsone28f7fa2005-08-05 19:39:06 +1000205 pg = pgd_offset(mm, addr);
206 if (!pgd_none(*pg)) {
207 pu = pud_offset(pg, addr);
208 if (!pud_none(*pu)) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700209 pm = hpmd_offset(pu, addr, hstate);
David Gibsonf10a04c2006-04-28 15:02:51 +1000210 if (!pmd_none(*pm))
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700211 return hugepte_offset((hugepd_t *)pm, addr,
212 hstate);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213 }
214 }
215
David Gibsone28f7fa2005-08-05 19:39:06 +1000216 return NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700217}
218
Andi Kleena5516432008-07-23 21:27:41 -0700219pte_t *huge_pte_alloc(struct mm_struct *mm,
220 unsigned long addr, unsigned long sz)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700221{
David Gibsone28f7fa2005-08-05 19:39:06 +1000222 pgd_t *pg;
223 pud_t *pu;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100224 pmd_t *pm;
David Gibsonf10a04c2006-04-28 15:02:51 +1000225 hugepd_t *hpdp = NULL;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700226 struct hstate *hstate;
227 unsigned int psize;
228 hstate = size_to_hstate(sz);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700229
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700230 psize = get_slice_psize(mm, addr);
231 BUG_ON(!mmu_huge_psizes[psize]);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700233 addr &= hstate->mask;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234
David Gibsone28f7fa2005-08-05 19:39:06 +1000235 pg = pgd_offset(mm, addr);
236 pu = pud_alloc(mm, pg, addr);
237
238 if (pu) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700239 pm = hpmd_alloc(mm, pu, addr, hstate);
David Gibsonf10a04c2006-04-28 15:02:51 +1000240 if (pm)
241 hpdp = (hugepd_t *)pm;
David Gibsone28f7fa2005-08-05 19:39:06 +1000242 }
243
David Gibsonf10a04c2006-04-28 15:02:51 +1000244 if (! hpdp)
245 return NULL;
246
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700247 if (hugepd_none(*hpdp) && __hugepte_alloc(mm, hpdp, addr, psize))
David Gibsonf10a04c2006-04-28 15:02:51 +1000248 return NULL;
249
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700250 return hugepte_offset(hpdp, addr, hstate);
David Gibsonf10a04c2006-04-28 15:02:51 +1000251}
252
Chen, Kenneth W39dde652006-12-06 20:32:03 -0800253int huge_pmd_unshare(struct mm_struct *mm, unsigned long *addr, pte_t *ptep)
254{
255 return 0;
256}
257
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700258static void free_hugepte_range(struct mmu_gather *tlb, hugepd_t *hpdp,
259 unsigned int psize)
David Gibsonf10a04c2006-04-28 15:02:51 +1000260{
261 pte_t *hugepte = hugepd_page(*hpdp);
262
263 hpdp->pd = 0;
264 tlb->need_flush = 1;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700265 pgtable_free_tlb(tlb, pgtable_free_cache(hugepte,
266 HUGEPTE_CACHE_NUM+psize-1,
Adam Litkec9169f82006-08-18 11:22:21 -0700267 PGF_CACHENUM_MASK));
David Gibsonf10a04c2006-04-28 15:02:51 +1000268}
269
David Gibsonf10a04c2006-04-28 15:02:51 +1000270static void hugetlb_free_pmd_range(struct mmu_gather *tlb, pud_t *pud,
271 unsigned long addr, unsigned long end,
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700272 unsigned long floor, unsigned long ceiling,
273 unsigned int psize)
David Gibsonf10a04c2006-04-28 15:02:51 +1000274{
275 pmd_t *pmd;
276 unsigned long next;
277 unsigned long start;
278
279 start = addr;
280 pmd = pmd_offset(pud, addr);
281 do {
282 next = pmd_addr_end(addr, end);
283 if (pmd_none(*pmd))
284 continue;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700285 free_hugepte_range(tlb, (hugepd_t *)pmd, psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000286 } while (pmd++, addr = next, addr != end);
287
288 start &= PUD_MASK;
289 if (start < floor)
290 return;
291 if (ceiling) {
292 ceiling &= PUD_MASK;
293 if (!ceiling)
294 return;
295 }
296 if (end - 1 > ceiling - 1)
297 return;
298
299 pmd = pmd_offset(pud, start);
300 pud_clear(pud);
301 pmd_free_tlb(tlb, pmd);
302}
David Gibsonf10a04c2006-04-28 15:02:51 +1000303
304static void hugetlb_free_pud_range(struct mmu_gather *tlb, pgd_t *pgd,
305 unsigned long addr, unsigned long end,
306 unsigned long floor, unsigned long ceiling)
307{
308 pud_t *pud;
309 unsigned long next;
310 unsigned long start;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700311 unsigned int shift;
312 unsigned int psize = get_slice_psize(tlb->mm, addr);
313 shift = mmu_psize_to_shift(psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000314
315 start = addr;
316 pud = pud_offset(pgd, addr);
317 do {
318 next = pud_addr_end(addr, end);
319#ifdef CONFIG_PPC_64K_PAGES
320 if (pud_none_or_clear_bad(pud))
321 continue;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700322 hugetlb_free_pmd_range(tlb, pud, addr, next, floor, ceiling,
323 psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000324#else
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700325 if (shift == PAGE_SHIFT_64K) {
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100326 if (pud_none_or_clear_bad(pud))
327 continue;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700328 hugetlb_free_pmd_range(tlb, pud, addr, next, floor,
329 ceiling, psize);
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100330 } else {
331 if (pud_none(*pud))
332 continue;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700333 free_hugepte_range(tlb, (hugepd_t *)pud, psize);
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100334 }
David Gibsonf10a04c2006-04-28 15:02:51 +1000335#endif
336 } while (pud++, addr = next, addr != end);
337
338 start &= PGDIR_MASK;
339 if (start < floor)
340 return;
341 if (ceiling) {
342 ceiling &= PGDIR_MASK;
343 if (!ceiling)
344 return;
345 }
346 if (end - 1 > ceiling - 1)
347 return;
348
349 pud = pud_offset(pgd, start);
350 pgd_clear(pgd);
351 pud_free_tlb(tlb, pud);
352}
353
354/*
355 * This function frees user-level page tables of a process.
356 *
357 * Must be called with pagetable lock held.
358 */
Jan Beulich42b77722008-07-23 21:27:10 -0700359void hugetlb_free_pgd_range(struct mmu_gather *tlb,
David Gibsonf10a04c2006-04-28 15:02:51 +1000360 unsigned long addr, unsigned long end,
361 unsigned long floor, unsigned long ceiling)
362{
363 pgd_t *pgd;
364 unsigned long next;
365 unsigned long start;
366
367 /*
368 * Comments below take from the normal free_pgd_range(). They
369 * apply here too. The tests against HUGEPD_MASK below are
370 * essential, because we *don't* test for this at the bottom
371 * level. Without them we'll attempt to free a hugepte table
372 * when we unmap just part of it, even if there are other
373 * active mappings using it.
374 *
375 * The next few lines have given us lots of grief...
376 *
377 * Why are we testing HUGEPD* at this top level? Because
378 * often there will be no work to do at all, and we'd prefer
379 * not to go all the way down to the bottom just to discover
380 * that.
381 *
382 * Why all these "- 1"s? Because 0 represents both the bottom
383 * of the address space and the top of it (using -1 for the
384 * top wouldn't help much: the masks would do the wrong thing).
385 * The rule is that addr 0 and floor 0 refer to the bottom of
386 * the address space, but end 0 and ceiling 0 refer to the top
387 * Comparisons need to use "end - 1" and "ceiling - 1" (though
388 * that end 0 case should be mythical).
389 *
390 * Wherever addr is brought up or ceiling brought down, we
391 * must be careful to reject "the opposite 0" before it
392 * confuses the subsequent tests. But what about where end is
393 * brought down by HUGEPD_SIZE below? no, end can't go down to
394 * 0 there.
395 *
396 * Whereas we round start (addr) and ceiling down, by different
397 * masks at different levels, in order to test whether a table
398 * now has no other vmas using it, so can be freed, we don't
399 * bother to round floor or end up - the tests don't need that.
400 */
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700401 unsigned int psize = get_slice_psize(tlb->mm, addr);
David Gibsonf10a04c2006-04-28 15:02:51 +1000402
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700403 addr &= HUGEPD_MASK(psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000404 if (addr < floor) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700405 addr += HUGEPD_SIZE(psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000406 if (!addr)
407 return;
408 }
409 if (ceiling) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700410 ceiling &= HUGEPD_MASK(psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000411 if (!ceiling)
412 return;
413 }
414 if (end - 1 > ceiling - 1)
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700415 end -= HUGEPD_SIZE(psize);
David Gibsonf10a04c2006-04-28 15:02:51 +1000416 if (addr > end - 1)
417 return;
418
419 start = addr;
Jan Beulich42b77722008-07-23 21:27:10 -0700420 pgd = pgd_offset(tlb->mm, addr);
David Gibsonf10a04c2006-04-28 15:02:51 +1000421 do {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700422 psize = get_slice_psize(tlb->mm, addr);
423 BUG_ON(!mmu_huge_psizes[psize]);
David Gibsonf10a04c2006-04-28 15:02:51 +1000424 next = pgd_addr_end(addr, end);
425 if (pgd_none_or_clear_bad(pgd))
426 continue;
Jan Beulich42b77722008-07-23 21:27:10 -0700427 hugetlb_free_pud_range(tlb, pgd, addr, next, floor, ceiling);
David Gibsonf10a04c2006-04-28 15:02:51 +1000428 } while (pgd++, addr = next, addr != end);
David Gibsone28f7fa2005-08-05 19:39:06 +1000429}
430
David Gibsone28f7fa2005-08-05 19:39:06 +1000431void set_huge_pte_at(struct mm_struct *mm, unsigned long addr,
432 pte_t *ptep, pte_t pte)
433{
David Gibsone28f7fa2005-08-05 19:39:06 +1000434 if (pte_present(*ptep)) {
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100435 /* We open-code pte_clear because we need to pass the right
Benjamin Herrenschmidta741e672007-04-10 17:09:37 +1000436 * argument to hpte_need_flush (huge / !huge). Might not be
437 * necessary anymore if we make hpte_need_flush() get the
438 * page size from the slices
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100439 */
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700440 unsigned int psize = get_slice_psize(mm, addr);
441 unsigned int shift = mmu_psize_to_shift(psize);
442 unsigned long sz = ((1UL) << shift);
443 struct hstate *hstate = size_to_hstate(sz);
444 pte_update(mm, addr & hstate->mask, ptep, ~0UL, 1);
David Gibsone28f7fa2005-08-05 19:39:06 +1000445 }
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100446 *ptep = __pte(pte_val(pte) & ~_PAGE_HPTEFLAGS);
David Gibsone28f7fa2005-08-05 19:39:06 +1000447}
448
449pte_t huge_ptep_get_and_clear(struct mm_struct *mm, unsigned long addr,
450 pte_t *ptep)
451{
Benjamin Herrenschmidta741e672007-04-10 17:09:37 +1000452 unsigned long old = pte_update(mm, addr, ptep, ~0UL, 1);
David Gibsone28f7fa2005-08-05 19:39:06 +1000453 return __pte(old);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700454}
455
Linus Torvalds1da177e2005-04-16 15:20:36 -0700456struct page *
457follow_huge_addr(struct mm_struct *mm, unsigned long address, int write)
458{
459 pte_t *ptep;
460 struct page *page;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700461 unsigned int mmu_psize = get_slice_psize(mm, address);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700462
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700463 /* Verify it is a huge page else bail. */
464 if (!mmu_huge_psizes[mmu_psize])
Linus Torvalds1da177e2005-04-16 15:20:36 -0700465 return ERR_PTR(-EINVAL);
466
467 ptep = huge_pte_offset(mm, address);
468 page = pte_page(*ptep);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700469 if (page) {
470 unsigned int shift = mmu_psize_to_shift(mmu_psize);
471 unsigned long sz = ((1UL) << shift);
472 page += (address % sz) / PAGE_SIZE;
473 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700474
475 return page;
476}
477
478int pmd_huge(pmd_t pmd)
479{
480 return 0;
481}
482
Andi Kleenceb86872008-07-23 21:27:50 -0700483int pud_huge(pud_t pud)
484{
485 return 0;
486}
487
Linus Torvalds1da177e2005-04-16 15:20:36 -0700488struct page *
489follow_huge_pmd(struct mm_struct *mm, unsigned long address,
490 pmd_t *pmd, int write)
491{
492 BUG();
493 return NULL;
494}
495
Linus Torvalds1da177e2005-04-16 15:20:36 -0700496
497unsigned long hugetlb_get_unmapped_area(struct file *file, unsigned long addr,
498 unsigned long len, unsigned long pgoff,
499 unsigned long flags)
500{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700501 struct hstate *hstate = hstate_file(file);
502 int mmu_psize = shift_to_mmu_psize(huge_page_shift(hstate));
503 return slice_get_unmapped_area(addr, len, flags, mmu_psize, 1, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700504}
505
David Gibsoncbf52af2005-12-09 14:20:52 +1100506/*
507 * Called by asm hashtable.S for doing lazy icache flush
508 */
509static unsigned int hash_huge_page_do_lazy_icache(unsigned long rflags,
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700510 pte_t pte, int trap, unsigned long sz)
David Gibsoncbf52af2005-12-09 14:20:52 +1100511{
512 struct page *page;
513 int i;
514
515 if (!pfn_valid(pte_pfn(pte)))
516 return rflags;
517
518 page = pte_page(pte);
519
520 /* page is dirty */
521 if (!test_bit(PG_arch_1, &page->flags) && !PageReserved(page)) {
522 if (trap == 0x400) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700523 for (i = 0; i < (sz / PAGE_SIZE); i++)
David Gibsoncbf52af2005-12-09 14:20:52 +1100524 __flush_dcache_icache(page_address(page+i));
525 set_bit(PG_arch_1, &page->flags);
526 } else {
527 rflags |= HPTE_R_N;
528 }
529 }
530 return rflags;
531}
532
Linus Torvalds1da177e2005-04-16 15:20:36 -0700533int hash_huge_page(struct mm_struct *mm, unsigned long access,
David Gibsoncbf52af2005-12-09 14:20:52 +1100534 unsigned long ea, unsigned long vsid, int local,
535 unsigned long trap)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700536{
537 pte_t *ptep;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100538 unsigned long old_pte, new_pte;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700539 unsigned long va, rflags, pa, sz;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700540 long slot;
541 int err = 1;
Paul Mackerras1189be62007-10-11 20:37:10 +1000542 int ssize = user_segment_size(ea);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700543 unsigned int mmu_psize;
544 int shift;
545 mmu_psize = get_slice_psize(mm, ea);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700546
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700547 if (!mmu_huge_psizes[mmu_psize])
548 goto out;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700549 ptep = huge_pte_offset(mm, ea);
550
551 /* Search the Linux page table for a match with va */
Paul Mackerras1189be62007-10-11 20:37:10 +1000552 va = hpt_va(ea, vsid, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700553
554 /*
555 * If no pte found or not present, send the problem up to
556 * do_page_fault
557 */
558 if (unlikely(!ptep || pte_none(*ptep)))
559 goto out;
560
Linus Torvalds1da177e2005-04-16 15:20:36 -0700561 /*
562 * Check the user's access rights to the page. If access should be
563 * prevented then send the problem up to do_page_fault.
564 */
565 if (unlikely(access & ~pte_val(*ptep)))
566 goto out;
567 /*
568 * At this point, we have a pte (old_pte) which can be used to build
569 * or update an HPTE. There are 2 cases:
570 *
571 * 1. There is a valid (present) pte with no associated HPTE (this is
572 * the most common case)
573 * 2. There is a valid (present) pte with an associated HPTE. The
574 * current values of the pp bits in the HPTE prevent access
575 * because we are doing software DIRTY bit management and the
576 * page is currently not DIRTY.
577 */
578
579
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100580 do {
581 old_pte = pte_val(*ptep);
582 if (old_pte & _PAGE_BUSY)
583 goto out;
Benjamin Herrenschmidt41743a42008-06-11 15:37:10 +1000584 new_pte = old_pte | _PAGE_BUSY | _PAGE_ACCESSED;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100585 } while(old_pte != __cmpxchg_u64((unsigned long *)ptep,
586 old_pte, new_pte));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700587
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100588 rflags = 0x2 | (!(new_pte & _PAGE_RW));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700589 /* _PAGE_EXEC -> HW_NO_EXEC since it's inverted */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100590 rflags |= ((new_pte & _PAGE_EXEC) ? 0 : HPTE_R_N);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700591 shift = mmu_psize_to_shift(mmu_psize);
592 sz = ((1UL) << shift);
David Gibsoncbf52af2005-12-09 14:20:52 +1100593 if (!cpu_has_feature(CPU_FTR_COHERENT_ICACHE))
594 /* No CPU has hugepages but lacks no execute, so we
595 * don't need to worry about that case */
596 rflags = hash_huge_page_do_lazy_icache(rflags, __pte(old_pte),
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700597 trap, sz);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700598
599 /* Check if pte already has an hpte (case 2) */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100600 if (unlikely(old_pte & _PAGE_HASHPTE)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700601 /* There MIGHT be an HPTE for this pte */
602 unsigned long hash, slot;
603
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700604 hash = hpt_hash(va, shift, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100605 if (old_pte & _PAGE_F_SECOND)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700606 hash = ~hash;
607 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100608 slot += (old_pte & _PAGE_F_GIX) >> 12;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700609
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700610 if (ppc_md.hpte_updatepp(slot, rflags, va, mmu_psize,
Paul Mackerras1189be62007-10-11 20:37:10 +1000611 ssize, local) == -1)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100612 old_pte &= ~_PAGE_HPTEFLAGS;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700613 }
614
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100615 if (likely(!(old_pte & _PAGE_HASHPTE))) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700616 unsigned long hash = hpt_hash(va, shift, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700617 unsigned long hpte_group;
618
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100619 pa = pte_pfn(__pte(old_pte)) << PAGE_SHIFT;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700620
621repeat:
622 hpte_group = ((hash & htab_hash_mask) *
623 HPTES_PER_GROUP) & ~0x7UL;
624
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100625 /* clear HPTE slot informations in new PTE */
Benjamin Herrenschmidt41743a42008-06-11 15:37:10 +1000626#ifdef CONFIG_PPC_64K_PAGES
627 new_pte = (new_pte & ~_PAGE_HPTEFLAGS) | _PAGE_HPTE_SUB0;
628#else
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100629 new_pte = (new_pte & ~_PAGE_HPTEFLAGS) | _PAGE_HASHPTE;
Benjamin Herrenschmidt41743a42008-06-11 15:37:10 +1000630#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700631 /* Add in WIMG bits */
Dave Kleikamp87e9ab12008-06-19 08:32:56 +1000632 rflags |= (new_pte & (_PAGE_WRITETHRU | _PAGE_NO_CACHE |
633 _PAGE_COHERENT | _PAGE_GUARDED));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700634
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100635 /* Insert into the hash table, primary slot */
636 slot = ppc_md.hpte_insert(hpte_group, va, pa, rflags, 0,
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700637 mmu_psize, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700638
639 /* Primary is full, try the secondary */
640 if (unlikely(slot == -1)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700641 hpte_group = ((~hash & htab_hash_mask) *
642 HPTES_PER_GROUP) & ~0x7UL;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100643 slot = ppc_md.hpte_insert(hpte_group, va, pa, rflags,
Benjamin Herrenschmidt67b10812005-09-23 13:24:07 -0700644 HPTE_V_SECONDARY,
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700645 mmu_psize, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700646 if (slot == -1) {
647 if (mftb() & 0x1)
Benjamin Herrenschmidt67b10812005-09-23 13:24:07 -0700648 hpte_group = ((hash & htab_hash_mask) *
649 HPTES_PER_GROUP)&~0x7UL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700650
651 ppc_md.hpte_remove(hpte_group);
652 goto repeat;
653 }
654 }
655
656 if (unlikely(slot == -2))
657 panic("hash_huge_page: pte_insert failed\n");
658
Ishizaki Koud649bd72007-01-12 09:54:39 +0900659 new_pte |= (slot << 12) & (_PAGE_F_SECOND | _PAGE_F_GIX);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700660 }
661
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100662 /*
Hugh Dickins01edcd82005-11-23 13:37:39 -0800663 * No need to use ldarx/stdcx here
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100664 */
665 *ptep = __pte(new_pte & ~_PAGE_BUSY);
666
Linus Torvalds1da177e2005-04-16 15:20:36 -0700667 err = 0;
668
669 out:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700670 return err;
671}
David Gibsonf10a04c2006-04-28 15:02:51 +1000672
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100673void set_huge_psize(int psize)
674{
675 /* Check that it is a page size supported by the hardware and
676 * that it fits within pagetable limits. */
Jon Tollefson91224342008-07-23 21:27:55 -0700677 if (mmu_psize_defs[psize].shift &&
678 mmu_psize_defs[psize].shift < SID_SHIFT_1T &&
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100679 (mmu_psize_defs[psize].shift > MIN_HUGEPTE_SHIFT ||
Jon Tollefson91224342008-07-23 21:27:55 -0700680 mmu_psize_defs[psize].shift == PAGE_SHIFT_64K ||
681 mmu_psize_defs[psize].shift == PAGE_SHIFT_16G)) {
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700682 /* Return if huge page size has already been setup or is the
683 * same as the base page size. */
684 if (mmu_huge_psizes[psize] ||
685 mmu_psize_defs[psize].shift == PAGE_SHIFT)
Jon Tollefson91224342008-07-23 21:27:55 -0700686 return;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700687 hugetlb_add_hstate(mmu_psize_defs[psize].shift - PAGE_SHIFT);
Jon Tollefson91224342008-07-23 21:27:55 -0700688
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700689 switch (mmu_psize_defs[psize].shift) {
Jon Tollefson91224342008-07-23 21:27:55 -0700690 case PAGE_SHIFT_64K:
691 /* We only allow 64k hpages with 4k base page,
692 * which was checked above, and always put them
693 * at the PMD */
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700694 hugepte_shift[psize] = PMD_SHIFT;
Jon Tollefson91224342008-07-23 21:27:55 -0700695 break;
696 case PAGE_SHIFT_16M:
697 /* 16M pages can be at two different levels
698 * of pagestables based on base page size */
699 if (PAGE_SHIFT == PAGE_SHIFT_64K)
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700700 hugepte_shift[psize] = PMD_SHIFT;
Jon Tollefson91224342008-07-23 21:27:55 -0700701 else /* 4k base page */
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700702 hugepte_shift[psize] = PUD_SHIFT;
Jon Tollefson91224342008-07-23 21:27:55 -0700703 break;
704 case PAGE_SHIFT_16G:
705 /* 16G pages are always at PGD level */
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700706 hugepte_shift[psize] = PGDIR_SHIFT;
Jon Tollefson91224342008-07-23 21:27:55 -0700707 break;
708 }
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700709 hugepte_shift[psize] -= mmu_psize_defs[psize].shift;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100710 } else
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700711 hugepte_shift[psize] = 0;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100712}
713
714static int __init hugepage_setup_sz(char *str)
715{
716 unsigned long long size;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700717 int mmu_psize;
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100718 int shift;
719
720 size = memparse(str, &str);
721
722 shift = __ffs(size);
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700723 mmu_psize = shift_to_mmu_psize(shift);
724 if (mmu_psize >= 0 && mmu_psize_defs[mmu_psize].shift)
Jon Tollefson4ec161c2008-01-04 09:59:50 +1100725 set_huge_psize(mmu_psize);
726 else
727 printk(KERN_WARNING "Invalid huge page size specified(%llu)\n", size);
728
729 return 1;
730}
731__setup("hugepagesz=", hugepage_setup_sz);
732
Christoph Lameter4ba9b9d2007-10-16 23:25:51 -0700733static void zero_ctor(struct kmem_cache *cache, void *addr)
David Gibsonf10a04c2006-04-28 15:02:51 +1000734{
735 memset(addr, 0, kmem_cache_size(cache));
736}
737
738static int __init hugetlbpage_init(void)
739{
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700740 unsigned int psize;
741
David Gibsonf10a04c2006-04-28 15:02:51 +1000742 if (!cpu_has_feature(CPU_FTR_16M_PAGE))
743 return -ENODEV;
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700744 /* Add supported huge page sizes. Need to change HUGE_MAX_HSTATE
745 * and adjust PTE_NONCACHE_NUM if the number of supported huge page
746 * sizes changes.
747 */
748 set_huge_psize(MMU_PAGE_16M);
749 set_huge_psize(MMU_PAGE_64K);
750 set_huge_psize(MMU_PAGE_16G);
David Gibsonf10a04c2006-04-28 15:02:51 +1000751
Jon Tollefson0d9ea752008-07-23 21:27:56 -0700752 for (psize = 0; psize < MMU_PAGE_COUNT; ++psize) {
753 if (mmu_huge_psizes[psize]) {
754 huge_pgtable_cache(psize) = kmem_cache_create(
755 HUGEPTE_CACHE_NAME(psize),
756 HUGEPTE_TABLE_SIZE(psize),
757 HUGEPTE_TABLE_SIZE(psize),
758 0,
759 zero_ctor);
760 if (!huge_pgtable_cache(psize))
761 panic("hugetlbpage_init(): could not create %s"\
762 "\n", HUGEPTE_CACHE_NAME(psize));
763 }
764 }
David Gibsonf10a04c2006-04-28 15:02:51 +1000765
766 return 0;
767}
768
769module_init(hugetlbpage_init);