blob: c33d939120c970f3f800b42b5dfa3739e28ac16f [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * native hashtable management.
3 *
4 * SMP scalability work:
5 * Copyright (C) 2001 Anton Blanchard <anton@au.ibm.com>, IBM
6 *
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
11 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110012
13#undef DEBUG_LOW
14
Linus Torvalds1da177e2005-04-16 15:20:36 -070015#include <linux/spinlock.h>
16#include <linux/bitops.h>
Michael Ellermanbeacc6d2012-07-25 21:20:03 +000017#include <linux/of.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070018#include <linux/threads.h>
19#include <linux/smp.h>
20
Linus Torvalds1da177e2005-04-16 15:20:36 -070021#include <asm/machdep.h>
22#include <asm/mmu.h>
23#include <asm/mmu_context.h>
24#include <asm/pgtable.h>
25#include <asm/tlbflush.h>
26#include <asm/tlb.h>
27#include <asm/cputable.h>
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110028#include <asm/udbg.h>
Luke Browning71bf08b2007-05-03 00:19:11 +100029#include <asm/kexec.h>
Milton Miller60dbf432009-04-29 20:58:01 +000030#include <asm/ppc-opcode.h>
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110031
32#ifdef DEBUG_LOW
33#define DBG_LOW(fmt...) udbg_printf(fmt)
34#else
35#define DBG_LOW(fmt...)
36#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
38#define HPTE_LOCK_BIT 3
39
Paul Mackerras9e368f22011-06-29 00:40:08 +000040DEFINE_RAW_SPINLOCK(native_tlbie_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -070041
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +000042static inline void __tlbie(unsigned long vpn, int psize, int apsize, int ssize)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110043{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000044 unsigned long va;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110045 unsigned int penc;
Aneesh Kumar K.Vde640952013-07-04 10:34:45 +053046 unsigned long sllp;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110047
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000048 /*
49 * We need 14 to 65 bits of va for a tlibe of 4K page
50 * With vpn we ignore the lower VPN_SHIFT bits already.
51 * And top two bits are already ignored because we can
52 * only accomadate 76 bits in a 64 bit vpn with a VPN_SHIFT
53 * of 12.
54 */
55 va = vpn << VPN_SHIFT;
56 /*
57 * clear top 16 bits of 64bit va, non SLS segment
58 * Older versions of the architecture (2.02 and earler) require the
59 * masking of the top 16 bits.
60 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110061 va &= ~(0xffffULL << 48);
62
63 switch (psize) {
64 case MMU_PAGE_4K:
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000065 /* clear out bits after (52) [0....52.....63] */
66 va &= ~((1ul << (64 - 52)) - 1);
Paul Mackerras1189be62007-10-11 20:37:10 +100067 va |= ssize << 8;
Aneesh Kumar K.Vde640952013-07-04 10:34:45 +053068 sllp = ((mmu_psize_defs[apsize].sllp & SLB_VSID_L) >> 6) |
69 ((mmu_psize_defs[apsize].sllp & SLB_VSID_LP) >> 4);
70 va |= sllp << 5;
Michael Neulinga32e2522011-04-06 18:23:29 +000071 asm volatile(ASM_FTR_IFCLR("tlbie %0,0", PPC_TLBIE(%1,%0), %2)
Paul Mackerras969391c2011-06-29 00:26:11 +000072 : : "r" (va), "r"(0), "i" (CPU_FTR_ARCH_206)
Milton Miller60dbf432009-04-29 20:58:01 +000073 : "memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110074 break;
75 default:
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +000076 /* We need 14 to 14 + i bits of va */
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +000077 penc = mmu_psize_defs[psize].penc[apsize];
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000078 va &= ~((1ul << mmu_psize_defs[apsize].shift) - 1);
Arnd Bergmann19242b22006-06-15 21:15:44 +100079 va |= penc << 12;
Paul Mackerras1189be62007-10-11 20:37:10 +100080 va |= ssize << 8;
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +000081 /* Add AVAL part */
82 if (psize != apsize) {
83 /*
84 * MPSS, 64K base page size and 16MB parge page size
85 * We don't need all the bits, but rest of the bits
86 * must be ignored by the processor.
87 * vpn cover upto 65 bits of va. (0...65) and we need
88 * 58..64 bits of va.
89 */
90 va |= (vpn & 0xfe);
91 }
Milton Miller60dbf432009-04-29 20:58:01 +000092 va |= 1; /* L */
Michael Neulinga32e2522011-04-06 18:23:29 +000093 asm volatile(ASM_FTR_IFCLR("tlbie %0,1", PPC_TLBIE(%1,%0), %2)
Paul Mackerras969391c2011-06-29 00:26:11 +000094 : : "r" (va), "r"(0), "i" (CPU_FTR_ARCH_206)
Milton Miller60dbf432009-04-29 20:58:01 +000095 : "memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +110096 break;
97 }
98}
99
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000100static inline void __tlbiel(unsigned long vpn, int psize, int apsize, int ssize)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100101{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000102 unsigned long va;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100103 unsigned int penc;
Aneesh Kumar K.Vde640952013-07-04 10:34:45 +0530104 unsigned long sllp;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100105
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000106 /* VPN_SHIFT can be atmost 12 */
107 va = vpn << VPN_SHIFT;
108 /*
109 * clear top 16 bits of 64 bit va, non SLS segment
110 * Older versions of the architecture (2.02 and earler) require the
111 * masking of the top 16 bits.
112 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100113 va &= ~(0xffffULL << 48);
114
115 switch (psize) {
116 case MMU_PAGE_4K:
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000117 /* clear out bits after(52) [0....52.....63] */
118 va &= ~((1ul << (64 - 52)) - 1);
Paul Mackerras1189be62007-10-11 20:37:10 +1000119 va |= ssize << 8;
Aneesh Kumar K.Vde640952013-07-04 10:34:45 +0530120 sllp = ((mmu_psize_defs[apsize].sllp & SLB_VSID_L) >> 6) |
121 ((mmu_psize_defs[apsize].sllp & SLB_VSID_LP) >> 4);
122 va |= sllp << 5;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100123 asm volatile(".long 0x7c000224 | (%0 << 11) | (0 << 21)"
124 : : "r"(va) : "memory");
125 break;
126 default:
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000127 /* We need 14 to 14 + i bits of va */
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000128 penc = mmu_psize_defs[psize].penc[apsize];
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000129 va &= ~((1ul << mmu_psize_defs[apsize].shift) - 1);
Arnd Bergmann19242b22006-06-15 21:15:44 +1000130 va |= penc << 12;
Paul Mackerras1189be62007-10-11 20:37:10 +1000131 va |= ssize << 8;
Aneesh Kumar K.V1f6aaac2013-04-28 09:37:39 +0000132 /* Add AVAL part */
133 if (psize != apsize) {
134 /*
135 * MPSS, 64K base page size and 16MB parge page size
136 * We don't need all the bits, but rest of the bits
137 * must be ignored by the processor.
138 * vpn cover upto 65 bits of va. (0...65) and we need
139 * 58..64 bits of va.
140 */
141 va |= (vpn & 0xfe);
142 }
Milton Miller60dbf432009-04-29 20:58:01 +0000143 va |= 1; /* L */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100144 asm volatile(".long 0x7c000224 | (%0 << 11) | (1 << 21)"
145 : : "r"(va) : "memory");
146 break;
147 }
148
149}
150
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000151static inline void tlbie(unsigned long vpn, int psize, int apsize,
152 int ssize, int local)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100153{
Matt Evans44ae3ab2011-04-06 19:48:50 +0000154 unsigned int use_local = local && mmu_has_feature(MMU_FTR_TLBIEL);
155 int lock_tlbie = !mmu_has_feature(MMU_FTR_LOCKLESS_TLBIE);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100156
157 if (use_local)
158 use_local = mmu_psize_defs[psize].tlbiel;
159 if (lock_tlbie && !use_local)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000160 raw_spin_lock(&native_tlbie_lock);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100161 asm volatile("ptesync": : :"memory");
162 if (use_local) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000163 __tlbiel(vpn, psize, apsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100164 asm volatile("ptesync": : :"memory");
165 } else {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000166 __tlbie(vpn, psize, apsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100167 asm volatile("eieio; tlbsync; ptesync": : :"memory");
168 }
169 if (lock_tlbie && !use_local)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000170 raw_spin_unlock(&native_tlbie_lock);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100171}
172
David Gibson8e561e72007-06-13 14:52:56 +1000173static inline void native_lock_hpte(struct hash_pte *hptep)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174{
David Gibson96e28442005-07-13 01:11:42 -0700175 unsigned long *word = &hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700176
177 while (1) {
Anton Blanchard66d99b82010-02-10 01:03:06 +0000178 if (!test_and_set_bit_lock(HPTE_LOCK_BIT, word))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700179 break;
180 while(test_bit(HPTE_LOCK_BIT, word))
181 cpu_relax();
182 }
183}
184
David Gibson8e561e72007-06-13 14:52:56 +1000185static inline void native_unlock_hpte(struct hash_pte *hptep)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700186{
David Gibson96e28442005-07-13 01:11:42 -0700187 unsigned long *word = &hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700188
Anton Blanchard66d99b82010-02-10 01:03:06 +0000189 clear_bit_unlock(HPTE_LOCK_BIT, word);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700190}
191
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000192static long native_hpte_insert(unsigned long hpte_group, unsigned long vpn,
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100193 unsigned long pa, unsigned long rflags,
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000194 unsigned long vflags, int psize, int apsize, int ssize)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195{
David Gibson8e561e72007-06-13 14:52:56 +1000196 struct hash_pte *hptep = htab_address + hpte_group;
David Gibson96e28442005-07-13 01:11:42 -0700197 unsigned long hpte_v, hpte_r;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700198 int i;
199
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100200 if (!(vflags & HPTE_V_BOLTED)) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000201 DBG_LOW(" insert(group=%lx, vpn=%016lx, pa=%016lx,"
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100202 " rflags=%lx, vflags=%lx, psize=%d)\n",
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000203 hpte_group, vpn, pa, rflags, vflags, psize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100204 }
205
Linus Torvalds1da177e2005-04-16 15:20:36 -0700206 for (i = 0; i < HPTES_PER_GROUP; i++) {
David Gibson96e28442005-07-13 01:11:42 -0700207 if (! (hptep->v & HPTE_V_VALID)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208 /* retry with lock held */
209 native_lock_hpte(hptep);
David Gibson96e28442005-07-13 01:11:42 -0700210 if (! (hptep->v & HPTE_V_VALID))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700211 break;
212 native_unlock_hpte(hptep);
213 }
214
215 hptep++;
216 }
217
218 if (i == HPTES_PER_GROUP)
219 return -1;
220
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000221 hpte_v = hpte_encode_v(vpn, psize, apsize, ssize) | vflags | HPTE_V_VALID;
222 hpte_r = hpte_encode_r(pa, psize, apsize) | rflags;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100223
224 if (!(vflags & HPTE_V_BOLTED)) {
225 DBG_LOW(" i=%x hpte_v=%016lx, hpte_r=%016lx\n",
226 i, hpte_v, hpte_r);
227 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700228
David Gibson96e28442005-07-13 01:11:42 -0700229 hptep->r = hpte_r;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700230 /* Guarantee the second dword is visible before the valid bit */
Kumar Gala74a0ba62007-07-09 23:49:09 -0500231 eieio();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232 /*
233 * Now set the first dword including the valid bit
234 * NOTE: this also unlocks the hpte
235 */
David Gibson96e28442005-07-13 01:11:42 -0700236 hptep->v = hpte_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237
238 __asm__ __volatile__ ("ptesync" : : : "memory");
239
David Gibson96e28442005-07-13 01:11:42 -0700240 return i | (!!(vflags & HPTE_V_SECONDARY) << 3);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700241}
242
243static long native_hpte_remove(unsigned long hpte_group)
244{
David Gibson8e561e72007-06-13 14:52:56 +1000245 struct hash_pte *hptep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700246 int i;
247 int slot_offset;
David Gibson96e28442005-07-13 01:11:42 -0700248 unsigned long hpte_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700249
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100250 DBG_LOW(" remove(group=%lx)\n", hpte_group);
251
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252 /* pick a random entry to start at */
253 slot_offset = mftb() & 0x7;
254
255 for (i = 0; i < HPTES_PER_GROUP; i++) {
256 hptep = htab_address + hpte_group + slot_offset;
David Gibson96e28442005-07-13 01:11:42 -0700257 hpte_v = hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700258
David Gibson96e28442005-07-13 01:11:42 -0700259 if ((hpte_v & HPTE_V_VALID) && !(hpte_v & HPTE_V_BOLTED)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700260 /* retry with lock held */
261 native_lock_hpte(hptep);
David Gibson96e28442005-07-13 01:11:42 -0700262 hpte_v = hptep->v;
263 if ((hpte_v & HPTE_V_VALID)
264 && !(hpte_v & HPTE_V_BOLTED))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700265 break;
266 native_unlock_hpte(hptep);
267 }
268
269 slot_offset++;
270 slot_offset &= 0x7;
271 }
272
273 if (i == HPTES_PER_GROUP)
274 return -1;
275
276 /* Invalidate the hpte. NOTE: this also unlocks it */
David Gibson96e28442005-07-13 01:11:42 -0700277 hptep->v = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700278
279 return i;
280}
281
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100282static long native_hpte_updatepp(unsigned long slot, unsigned long newpp,
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530283 unsigned long vpn, int bpsize,
284 int apsize, int ssize, int local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285{
David Gibson8e561e72007-06-13 14:52:56 +1000286 struct hash_pte *hptep = htab_address + slot;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100287 unsigned long hpte_v, want_v;
288 int ret = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700289
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530290 want_v = hpte_encode_avpn(vpn, bpsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100291
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000292 DBG_LOW(" update(vpn=%016lx, avpnv=%016lx, group=%lx, newpp=%lx)",
293 vpn, want_v & HPTE_V_AVPN, slot, newpp);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100294
295 native_lock_hpte(hptep);
296
297 hpte_v = hptep->v;
Aneesh Kumar K.V0608d692013-05-31 01:03:24 +0000298 /*
299 * We need to invalidate the TLB always because hpte_remove doesn't do
300 * a tlb invalidate. If a hash bucket gets full, we "evict" a more/less
301 * random entry from it. When we do that we don't invalidate the TLB
302 * (hpte_remove) because we assume the old translation is still
303 * technically "valid".
304 */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530305 if (!HPTE_V_COMPARE(hpte_v, want_v) || !(hpte_v & HPTE_V_VALID)) {
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100306 DBG_LOW(" -> miss\n");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100307 ret = -1;
308 } else {
309 DBG_LOW(" -> hit\n");
310 /* Update the HPTE */
311 hptep->r = (hptep->r & ~(HPTE_R_PP | HPTE_R_N)) |
Benjamin Herrenschmidtc5cf0e32006-05-30 14:14:19 +1000312 (newpp & (HPTE_R_PP | HPTE_R_N | HPTE_R_C));
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100313 }
Jon Tollefson3f1df7a2007-05-18 04:49:22 +1000314 native_unlock_hpte(hptep);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100315
316 /* Ensure it is out of the tlb too. */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530317 tlbie(vpn, bpsize, apsize, ssize, local);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100318
319 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700320}
321
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000322static long native_hpte_find(unsigned long vpn, int psize, int ssize)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700323{
David Gibson8e561e72007-06-13 14:52:56 +1000324 struct hash_pte *hptep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700325 unsigned long hash;
Paul Mackerras1189be62007-10-11 20:37:10 +1000326 unsigned long i;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700327 long slot;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100328 unsigned long want_v, hpte_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700329
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000330 hash = hpt_hash(vpn, mmu_psize_defs[psize].shift, ssize);
Aneesh Kumar K.V74f227b2013-04-28 09:37:34 +0000331 want_v = hpte_encode_avpn(vpn, psize, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700332
Paul Mackerras1189be62007-10-11 20:37:10 +1000333 /* Bolted mappings are only ever in the primary group */
334 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
335 for (i = 0; i < HPTES_PER_GROUP; i++) {
336 hptep = htab_address + slot;
337 hpte_v = hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700338
Paul Mackerras1189be62007-10-11 20:37:10 +1000339 if (HPTE_V_COMPARE(hpte_v, want_v) && (hpte_v & HPTE_V_VALID))
340 /* HPTE matches */
341 return slot;
342 ++slot;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700343 }
344
345 return -1;
346}
347
Linus Torvalds1da177e2005-04-16 15:20:36 -0700348/*
349 * Update the page protection bits. Intended to be used to create
350 * guard pages for kernel data structures on pages which are bolted
351 * in the HPT. Assumes pages being operated on will not be stolen.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700352 *
353 * No need to lock here because we should be the only user.
354 */
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100355static void native_hpte_updateboltedpp(unsigned long newpp, unsigned long ea,
Paul Mackerras1189be62007-10-11 20:37:10 +1000356 int psize, int ssize)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700357{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000358 unsigned long vpn;
359 unsigned long vsid;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700360 long slot;
David Gibson8e561e72007-06-13 14:52:56 +1000361 struct hash_pte *hptep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700362
Paul Mackerras1189be62007-10-11 20:37:10 +1000363 vsid = get_kernel_vsid(ea, ssize);
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000364 vpn = hpt_vpn(ea, vsid, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700365
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000366 slot = native_hpte_find(vpn, psize, ssize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700367 if (slot == -1)
368 panic("could not find page to bolt\n");
369 hptep = htab_address + slot;
370
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100371 /* Update the HPTE */
372 hptep->r = (hptep->r & ~(HPTE_R_PP | HPTE_R_N)) |
373 (newpp & (HPTE_R_PP | HPTE_R_N));
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530374 /*
375 * Ensure it is out of the tlb too. Bolted entries base and
376 * actual page size will be same.
377 */
378 tlbie(vpn, psize, psize, ssize, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700379}
380
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000381static void native_hpte_invalidate(unsigned long slot, unsigned long vpn,
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530382 int bpsize, int apsize, int ssize, int local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700383{
David Gibson8e561e72007-06-13 14:52:56 +1000384 struct hash_pte *hptep = htab_address + slot;
David Gibson96e28442005-07-13 01:11:42 -0700385 unsigned long hpte_v;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100386 unsigned long want_v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387 unsigned long flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700388
389 local_irq_save(flags);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700390
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000391 DBG_LOW(" invalidate(vpn=%016lx, hash: %lx)\n", vpn, slot);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100392
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530393 want_v = hpte_encode_avpn(vpn, bpsize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100394 native_lock_hpte(hptep);
David Gibson96e28442005-07-13 01:11:42 -0700395 hpte_v = hptep->v;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700396
Aneesh Kumar K.V0608d692013-05-31 01:03:24 +0000397 /*
398 * We need to invalidate the TLB always because hpte_remove doesn't do
399 * a tlb invalidate. If a hash bucket gets full, we "evict" a more/less
400 * random entry from it. When we do that we don't invalidate the TLB
401 * (hpte_remove) because we assume the old translation is still
402 * technically "valid".
403 */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530404 if (!HPTE_V_COMPARE(hpte_v, want_v) || !(hpte_v & HPTE_V_VALID))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700405 native_unlock_hpte(hptep);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100406 else
Linus Torvalds1da177e2005-04-16 15:20:36 -0700407 /* Invalidate the hpte. NOTE: this also unlocks it */
David Gibson96e28442005-07-13 01:11:42 -0700408 hptep->v = 0;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100409
410 /* Invalidate the TLB */
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530411 tlbie(vpn, bpsize, apsize, ssize, local);
412
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100413 local_irq_restore(flags);
414}
415
Aneesh Kumar K.V1a527282013-06-20 14:30:27 +0530416static void native_hugepage_invalidate(struct mm_struct *mm,
417 unsigned char *hpte_slot_array,
418 unsigned long addr, int psize)
419{
420 int ssize = 0, i;
421 int lock_tlbie;
422 struct hash_pte *hptep;
423 int actual_psize = MMU_PAGE_16M;
424 unsigned int max_hpte_count, valid;
425 unsigned long flags, s_addr = addr;
426 unsigned long hpte_v, want_v, shift;
427 unsigned long hidx, vpn = 0, vsid, hash, slot;
428
429 shift = mmu_psize_defs[psize].shift;
430 max_hpte_count = 1U << (PMD_SHIFT - shift);
431
432 local_irq_save(flags);
433 for (i = 0; i < max_hpte_count; i++) {
434 valid = hpte_valid(hpte_slot_array, i);
435 if (!valid)
436 continue;
437 hidx = hpte_hash_index(hpte_slot_array, i);
438
439 /* get the vpn */
440 addr = s_addr + (i * (1ul << shift));
441 if (!is_kernel_addr(addr)) {
442 ssize = user_segment_size(addr);
443 vsid = get_vsid(mm->context.id, addr, ssize);
444 WARN_ON(vsid == 0);
445 } else {
446 vsid = get_kernel_vsid(addr, mmu_kernel_ssize);
447 ssize = mmu_kernel_ssize;
448 }
449
450 vpn = hpt_vpn(addr, vsid, ssize);
451 hash = hpt_hash(vpn, shift, ssize);
452 if (hidx & _PTEIDX_SECONDARY)
453 hash = ~hash;
454
455 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
456 slot += hidx & _PTEIDX_GROUP_IX;
457
458 hptep = htab_address + slot;
459 want_v = hpte_encode_avpn(vpn, psize, ssize);
460 native_lock_hpte(hptep);
461 hpte_v = hptep->v;
462
463 /* Even if we miss, we need to invalidate the TLB */
464 if (!HPTE_V_COMPARE(hpte_v, want_v) || !(hpte_v & HPTE_V_VALID))
465 native_unlock_hpte(hptep);
466 else
467 /* Invalidate the hpte. NOTE: this also unlocks it */
468 hptep->v = 0;
469 }
470 /*
471 * Since this is a hugepage, we just need a single tlbie.
472 * use the last vpn.
473 */
474 lock_tlbie = !mmu_has_feature(MMU_FTR_LOCKLESS_TLBIE);
475 if (lock_tlbie)
476 raw_spin_lock(&native_tlbie_lock);
477
478 asm volatile("ptesync":::"memory");
479 __tlbie(vpn, psize, actual_psize, ssize);
480 asm volatile("eieio; tlbsync; ptesync":::"memory");
481
482 if (lock_tlbie)
483 raw_spin_unlock(&native_tlbie_lock);
484
485 local_irq_restore(flags);
486}
487
Aneesh Kumar K.Vdb3d8532013-06-20 14:30:13 +0530488static inline int __hpte_actual_psize(unsigned int lp, int psize)
489{
490 int i, shift;
491 unsigned int mask;
492
493 /* start from 1 ignoring MMU_PAGE_4K */
494 for (i = 1; i < MMU_PAGE_COUNT; i++) {
495
496 /* invalid penc */
497 if (mmu_psize_defs[psize].penc[i] == -1)
498 continue;
499 /*
500 * encoding bits per actual page size
501 * PTE LP actual page size
502 * rrrr rrrz >=8KB
503 * rrrr rrzz >=16KB
504 * rrrr rzzz >=32KB
505 * rrrr zzzz >=64KB
506 * .......
507 */
508 shift = mmu_psize_defs[i].shift - LP_SHIFT;
509 if (shift > LP_BITS)
510 shift = LP_BITS;
511 mask = (1 << shift) - 1;
512 if ((lp & mask) == mmu_psize_defs[psize].penc[i])
513 return i;
514 }
515 return -1;
516}
517
David Gibson8e561e72007-06-13 14:52:56 +1000518static void hpte_decode(struct hash_pte *hpte, unsigned long slot,
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000519 int *psize, int *apsize, int *ssize, unsigned long *vpn)
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100520{
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000521 unsigned long avpn, pteg, vpi;
Luke Browning71bf08b2007-05-03 00:19:11 +1000522 unsigned long hpte_v = hpte->v;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000523 unsigned long vsid, seg_off;
Aneesh Kumar K.V7e74c392013-04-28 09:37:36 +0000524 int size, a_size, shift;
525 /* Look at the 8 bit LP value */
526 unsigned int lp = (hpte->r >> LP_SHIFT) & ((1 << LP_BITS) - 1);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100527
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000528 if (!(hpte_v & HPTE_V_LARGE)) {
529 size = MMU_PAGE_4K;
530 a_size = MMU_PAGE_4K;
531 } else {
Luke Browning71bf08b2007-05-03 00:19:11 +1000532 for (size = 0; size < MMU_PAGE_COUNT; size++) {
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100533
Luke Browning71bf08b2007-05-03 00:19:11 +1000534 /* valid entries have a shift value */
535 if (!mmu_psize_defs[size].shift)
536 continue;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100537
Aneesh Kumar K.V7e74c392013-04-28 09:37:36 +0000538 a_size = __hpte_actual_psize(lp, size);
539 if (a_size != -1)
540 break;
Luke Browning71bf08b2007-05-03 00:19:11 +1000541 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700542 }
Paul Mackerras2454c7e2007-05-10 15:28:44 +1000543 /* This works for all page sizes, and for 256M and 1T segments */
Paul Mackerras1189be62007-10-11 20:37:10 +1000544 *ssize = hpte_v >> HPTE_V_SSIZE_SHIFT;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000545 shift = mmu_psize_defs[size].shift;
546
547 avpn = (HPTE_V_AVPN_VAL(hpte_v) & ~mmu_psize_defs[size].avpnm);
548 pteg = slot / HPTES_PER_GROUP;
549 if (hpte_v & HPTE_V_SECONDARY)
550 pteg = ~pteg;
551
552 switch (*ssize) {
553 case MMU_SEGSIZE_256M:
554 /* We only have 28 - 23 bits of seg_off in avpn */
555 seg_off = (avpn & 0x1f) << 23;
556 vsid = avpn >> 5;
557 /* We can find more bits from the pteg value */
558 if (shift < 23) {
559 vpi = (vsid ^ pteg) & htab_hash_mask;
560 seg_off |= vpi << shift;
561 }
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000562 *vpn = vsid << (SID_SHIFT - VPN_SHIFT) | seg_off >> VPN_SHIFT;
Aneesh Kumar K.V83383b72013-07-03 13:50:03 +0530563 break;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000564 case MMU_SEGSIZE_1T:
565 /* We only have 40 - 23 bits of seg_off in avpn */
566 seg_off = (avpn & 0x1ffff) << 23;
567 vsid = avpn >> 17;
568 if (shift < 23) {
569 vpi = (vsid ^ (vsid << 25) ^ pteg) & htab_hash_mask;
570 seg_off |= vpi << shift;
571 }
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000572 *vpn = vsid << (SID_SHIFT_1T - VPN_SHIFT) | seg_off >> VPN_SHIFT;
Aneesh Kumar K.V83383b72013-07-03 13:50:03 +0530573 break;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000574 default:
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000575 *vpn = size = 0;
Aneesh Kumar K.Vdcda2872012-09-10 02:52:49 +0000576 }
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000577 *psize = size;
578 *apsize = a_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700579}
580
R Sharadaf4c82d52005-06-25 14:58:08 -0700581/*
582 * clear all mappings on kexec. All cpus are in real mode (or they will
583 * be when they isi), and we are the only one left. We rely on our kernel
584 * mapping being 0xC0's and the hardware ignoring those two real bits.
585 *
586 * TODO: add batching support when enabled. remember, no dynamic memory here,
587 * athough there is the control page available...
588 */
589static void native_hpte_clear(void)
590{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000591 unsigned long vpn = 0;
R Sharadaf4c82d52005-06-25 14:58:08 -0700592 unsigned long slot, slots, flags;
David Gibson8e561e72007-06-13 14:52:56 +1000593 struct hash_pte *hptep = htab_address;
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000594 unsigned long hpte_v;
R Sharadaf4c82d52005-06-25 14:58:08 -0700595 unsigned long pteg_count;
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000596 int psize, apsize, ssize;
R Sharadaf4c82d52005-06-25 14:58:08 -0700597
598 pteg_count = htab_hash_mask + 1;
599
600 local_irq_save(flags);
601
602 /* we take the tlbie lock and hold it. Some hardware will
603 * deadlock if we try to tlbie from two processors at once.
604 */
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000605 raw_spin_lock(&native_tlbie_lock);
R Sharadaf4c82d52005-06-25 14:58:08 -0700606
607 slots = pteg_count * HPTES_PER_GROUP;
608
609 for (slot = 0; slot < slots; slot++, hptep++) {
610 /*
611 * we could lock the pte here, but we are the only cpu
612 * running, right? and for crash dump, we probably
613 * don't want to wait for a maybe bad cpu.
614 */
David Gibson96e28442005-07-13 01:11:42 -0700615 hpte_v = hptep->v;
R Sharadaf4c82d52005-06-25 14:58:08 -0700616
R Sharada47f78a42006-02-22 21:43:08 +0530617 /*
618 * Call __tlbie() here rather than tlbie() since we
619 * already hold the native_tlbie_lock.
620 */
David Gibson96e28442005-07-13 01:11:42 -0700621 if (hpte_v & HPTE_V_VALID) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000622 hpte_decode(hptep, slot, &psize, &apsize, &ssize, &vpn);
David Gibson96e28442005-07-13 01:11:42 -0700623 hptep->v = 0;
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000624 __tlbie(vpn, psize, apsize, ssize);
R Sharadaf4c82d52005-06-25 14:58:08 -0700625 }
626 }
627
R Sharada47f78a42006-02-22 21:43:08 +0530628 asm volatile("eieio; tlbsync; ptesync":::"memory");
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000629 raw_spin_unlock(&native_tlbie_lock);
R Sharadaf4c82d52005-06-25 14:58:08 -0700630 local_irq_restore(flags);
631}
632
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100633/*
634 * Batched hash table flush, we batch the tlbie's to avoid taking/releasing
635 * the lock all the time
636 */
Benjamin Herrenschmidt61b1a942005-09-20 13:52:50 +1000637static void native_flush_hash_range(unsigned long number, int local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700638{
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000639 unsigned long vpn;
640 unsigned long hash, index, hidx, shift, slot;
David Gibson8e561e72007-06-13 14:52:56 +1000641 struct hash_pte *hptep;
David Gibson96e28442005-07-13 01:11:42 -0700642 unsigned long hpte_v;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100643 unsigned long want_v;
644 unsigned long flags;
645 real_pte_t pte;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700646 struct ppc64_tlb_batch *batch = &__get_cpu_var(ppc64_tlb_batch);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100647 unsigned long psize = batch->psize;
Paul Mackerras1189be62007-10-11 20:37:10 +1000648 int ssize = batch->ssize;
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100649 int i;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700650
651 local_irq_save(flags);
652
Linus Torvalds1da177e2005-04-16 15:20:36 -0700653 for (i = 0; i < number; i++) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000654 vpn = batch->vpn[i];
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100655 pte = batch->pte[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700656
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000657 pte_iterate_hashed_subpages(pte, psize, vpn, index, shift) {
658 hash = hpt_hash(vpn, shift, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100659 hidx = __rpte_to_hidx(pte, index);
660 if (hidx & _PTEIDX_SECONDARY)
661 hash = ~hash;
662 slot = (hash & htab_hash_mask) * HPTES_PER_GROUP;
663 slot += hidx & _PTEIDX_GROUP_IX;
664 hptep = htab_address + slot;
Aneesh Kumar K.V74f227b2013-04-28 09:37:34 +0000665 want_v = hpte_encode_avpn(vpn, psize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100666 native_lock_hpte(hptep);
667 hpte_v = hptep->v;
668 if (!HPTE_V_COMPARE(hpte_v, want_v) ||
669 !(hpte_v & HPTE_V_VALID))
670 native_unlock_hpte(hptep);
671 else
672 hptep->v = 0;
673 } pte_iterate_hashed_end();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700674 }
675
Matt Evans44ae3ab2011-04-06 19:48:50 +0000676 if (mmu_has_feature(MMU_FTR_TLBIEL) &&
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100677 mmu_psize_defs[psize].tlbiel && local) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700678 asm volatile("ptesync":::"memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100679 for (i = 0; i < number; i++) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000680 vpn = batch->vpn[i];
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100681 pte = batch->pte[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700682
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000683 pte_iterate_hashed_subpages(pte, psize,
684 vpn, index, shift) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000685 __tlbiel(vpn, psize, psize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100686 } pte_iterate_hashed_end();
687 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700688 asm volatile("ptesync":::"memory");
689 } else {
Matt Evans44ae3ab2011-04-06 19:48:50 +0000690 int lock_tlbie = !mmu_has_feature(MMU_FTR_LOCKLESS_TLBIE);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700691
692 if (lock_tlbie)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000693 raw_spin_lock(&native_tlbie_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700694
695 asm volatile("ptesync":::"memory");
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100696 for (i = 0; i < number; i++) {
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000697 vpn = batch->vpn[i];
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100698 pte = batch->pte[i];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700699
Aneesh Kumar K.V5524a272012-09-10 02:52:50 +0000700 pte_iterate_hashed_subpages(pte, psize,
701 vpn, index, shift) {
Aneesh Kumar K.Vb1022fb2013-04-28 09:37:35 +0000702 __tlbie(vpn, psize, psize, ssize);
Benjamin Herrenschmidt3c726f82005-11-07 11:06:55 +1100703 } pte_iterate_hashed_end();
704 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700705 asm volatile("eieio; tlbsync; ptesync":::"memory");
706
707 if (lock_tlbie)
Thomas Gleixner6b9c9b82010-02-18 02:22:35 +0000708 raw_spin_unlock(&native_tlbie_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700709 }
710
711 local_irq_restore(flags);
712}
713
Michael Ellerman7d0daae2006-06-23 18:16:38 +1000714void __init hpte_init_native(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700715{
716 ppc_md.hpte_invalidate = native_hpte_invalidate;
717 ppc_md.hpte_updatepp = native_hpte_updatepp;
718 ppc_md.hpte_updateboltedpp = native_hpte_updateboltedpp;
719 ppc_md.hpte_insert = native_hpte_insert;
R Sharadaf4c82d52005-06-25 14:58:08 -0700720 ppc_md.hpte_remove = native_hpte_remove;
721 ppc_md.hpte_clear_all = native_hpte_clear;
Michael Ellerman8e166992012-09-20 22:08:28 +0000722 ppc_md.flush_hash_range = native_flush_hash_range;
Aneesh Kumar K.V1a527282013-06-20 14:30:27 +0530723 ppc_md.hugepage_invalidate = native_hugepage_invalidate;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700724}