1 /*
2  * This program is free software; you can redistribute it and/or modify
3  * it under the terms of the GNU General Public License, version 2, as
4  * published by the Free Software Foundation.
5  *
6  * This program is distributed in the hope that it will be useful,
7  * but WITHOUT ANY WARRANTY; without even the implied warranty of
8  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
9  * GNU General Public License for more details.
10  *
11  * You should have received a copy of the GNU General Public License
12  * along with this program; if not, write to the Free Software
13  * Foundation, 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
14  *
15  * Copyright SUSE Linux Products GmbH 2010
16  *
17  * Authors: Alexander Graf <agraf@suse.de>
18  */
19 
20 #ifndef __ASM_KVM_BOOK3S_64_H__
21 #define __ASM_KVM_BOOK3S_64_H__
22 
23 #ifdef CONFIG_KVM_BOOK3S_PR_POSSIBLE
24 static inline struct kvmppc_book3s_shadow_vcpu *svcpu_get(struct kvm_vcpu *vcpu)
25 {
26 	preempt_disable();
27 	return &get_paca()->shadow_vcpu;
28 }
29 
30 static inline void svcpu_put(struct kvmppc_book3s_shadow_vcpu *svcpu)
31 {
32 	preempt_enable();
33 }
34 #endif
35 
36 #ifdef CONFIG_KVM_BOOK3S_HV_POSSIBLE
37 #define KVM_DEFAULT_HPT_ORDER	24	/* 16MB HPT by default */
38 #endif
39 
40 #define VRMA_VSID	0x1ffffffUL	/* 1TB VSID reserved for VRMA */
41 
42 /*
43  * We use a lock bit in HPTE dword 0 to synchronize updates and
44  * accesses to each HPTE, and another bit to indicate non-present
45  * HPTEs.
46  */
47 #define HPTE_V_HVLOCK	0x40UL
48 #define HPTE_V_ABSENT	0x20UL
49 
50 /*
51  * We use this bit in the guest_rpte field of the revmap entry
52  * to indicate a modified HPTE.
53  */
54 #define HPTE_GR_MODIFIED	(1ul << 62)
55 
56 /* These bits are reserved in the guest view of the HPTE */
57 #define HPTE_GR_RESERVED	HPTE_GR_MODIFIED
58 
59 static inline long try_lock_hpte(__be64 *hpte, unsigned long bits)
60 {
61 	unsigned long tmp, old;
62 	__be64 be_lockbit, be_bits;
63 
64 	/*
65 	 * We load/store in native endian, but the HTAB is in big endian. If
66 	 * we byte swap all data we apply on the PTE we're implicitly correct
67 	 * again.
68 	 */
69 	be_lockbit = cpu_to_be64(HPTE_V_HVLOCK);
70 	be_bits = cpu_to_be64(bits);
71 
72 	asm volatile("	ldarx	%0,0,%2\n"
73 		     "	and.	%1,%0,%3\n"
74 		     "	bne	2f\n"
75 		     "	or	%0,%0,%4\n"
76 		     "  stdcx.	%0,0,%2\n"
77 		     "	beq+	2f\n"
78 		     "	mr	%1,%3\n"
79 		     "2:	isync"
80 		     : "=&r" (tmp), "=&r" (old)
81 		     : "r" (hpte), "r" (be_bits), "r" (be_lockbit)
82 		     : "cc", "memory");
83 	return old == 0;
84 }
85 
86 static inline void unlock_hpte(__be64 *hpte, unsigned long hpte_v)
87 {
88 	hpte_v &= ~HPTE_V_HVLOCK;
89 	asm volatile(PPC_RELEASE_BARRIER "" : : : "memory");
90 	hpte[0] = cpu_to_be64(hpte_v);
91 }
92 
93 /* Without barrier */
94 static inline void __unlock_hpte(__be64 *hpte, unsigned long hpte_v)
95 {
96 	hpte_v &= ~HPTE_V_HVLOCK;
97 	hpte[0] = cpu_to_be64(hpte_v);
98 }
99 
100 static inline int __hpte_actual_psize(unsigned int lp, int psize)
101 {
102 	int i, shift;
103 	unsigned int mask;
104 
105 	/* start from 1 ignoring MMU_PAGE_4K */
106 	for (i = 1; i < MMU_PAGE_COUNT; i++) {
107 
108 		/* invalid penc */
109 		if (mmu_psize_defs[psize].penc[i] == -1)
110 			continue;
111 		/*
112 		 * encoding bits per actual page size
113 		 *        PTE LP     actual page size
114 		 *    rrrr rrrz		>=8KB
115 		 *    rrrr rrzz		>=16KB
116 		 *    rrrr rzzz		>=32KB
117 		 *    rrrr zzzz		>=64KB
118 		 * .......
119 		 */
120 		shift = mmu_psize_defs[i].shift - LP_SHIFT;
121 		if (shift > LP_BITS)
122 			shift = LP_BITS;
123 		mask = (1 << shift) - 1;
124 		if ((lp & mask) == mmu_psize_defs[psize].penc[i])
125 			return i;
126 	}
127 	return -1;
128 }
129 
130 static inline unsigned long compute_tlbie_rb(unsigned long v, unsigned long r,
131 					     unsigned long pte_index)
132 {
133 	int b_psize = MMU_PAGE_4K, a_psize = MMU_PAGE_4K;
134 	unsigned int penc;
135 	unsigned long rb = 0, va_low, sllp;
136 	unsigned int lp = (r >> LP_SHIFT) & ((1 << LP_BITS) - 1);
137 
138 	if (v & HPTE_V_LARGE) {
139 		for (b_psize = 0; b_psize < MMU_PAGE_COUNT; b_psize++) {
140 
141 			/* valid entries have a shift value */
142 			if (!mmu_psize_defs[b_psize].shift)
143 				continue;
144 
145 			a_psize = __hpte_actual_psize(lp, b_psize);
146 			if (a_psize != -1)
147 				break;
148 		}
149 	}
150 	/*
151 	 * Ignore the top 14 bits of va
152 	 * v have top two bits covering segment size, hence move
153 	 * by 16 bits, Also clear the lower HPTE_V_AVPN_SHIFT (7) bits.
154 	 * AVA field in v also have the lower 23 bits ignored.
155 	 * For base page size 4K we need 14 .. 65 bits (so need to
156 	 * collect extra 11 bits)
157 	 * For others we need 14..14+i
158 	 */
159 	/* This covers 14..54 bits of va*/
160 	rb = (v & ~0x7fUL) << 16;		/* AVA field */
161 
162 	rb |= (v >> HPTE_V_SSIZE_SHIFT) << 8;	/*  B field */
163 	/*
164 	 * AVA in v had cleared lower 23 bits. We need to derive
165 	 * that from pteg index
166 	 */
167 	va_low = pte_index >> 3;
168 	if (v & HPTE_V_SECONDARY)
169 		va_low = ~va_low;
170 	/*
171 	 * get the vpn bits from va_low using reverse of hashing.
172 	 * In v we have va with 23 bits dropped and then left shifted
173 	 * HPTE_V_AVPN_SHIFT (7) bits. Now to find vsid we need
174 	 * right shift it with (SID_SHIFT - (23 - 7))
175 	 */
176 	if (!(v & HPTE_V_1TB_SEG))
177 		va_low ^= v >> (SID_SHIFT - 16);
178 	else
179 		va_low ^= v >> (SID_SHIFT_1T - 16);
180 	va_low &= 0x7ff;
181 
182 	switch (b_psize) {
183 	case MMU_PAGE_4K:
184 		sllp = ((mmu_psize_defs[a_psize].sllp & SLB_VSID_L) >> 6) |
185 			((mmu_psize_defs[a_psize].sllp & SLB_VSID_LP) >> 4);
186 		rb |= sllp << 5;	/*  AP field */
187 		rb |= (va_low & 0x7ff) << 12;	/* remaining 11 bits of AVA */
188 		break;
189 	default:
190 	{
191 		int aval_shift;
192 		/*
193 		 * remaining bits of AVA/LP fields
194 		 * Also contain the rr bits of LP
195 		 */
196 		rb |= (va_low << mmu_psize_defs[b_psize].shift) & 0x7ff000;
197 		/*
198 		 * Now clear not needed LP bits based on actual psize
199 		 */
200 		rb &= ~((1ul << mmu_psize_defs[a_psize].shift) - 1);
201 		/*
202 		 * AVAL field 58..77 - base_page_shift bits of va
203 		 * we have space for 58..64 bits, Missing bits should
204 		 * be zero filled. +1 is to take care of L bit shift
205 		 */
206 		aval_shift = 64 - (77 - mmu_psize_defs[b_psize].shift) + 1;
207 		rb |= ((va_low << aval_shift) & 0xfe);
208 
209 		rb |= 1;		/* L field */
210 		penc = mmu_psize_defs[b_psize].penc[a_psize];
211 		rb |= penc << 12;	/* LP field */
212 		break;
213 	}
214 	}
215 	rb |= (v >> 54) & 0x300;		/* B field */
216 	return rb;
217 }
218 
219 static inline unsigned long __hpte_page_size(unsigned long h, unsigned long l,
220 					     bool is_base_size)
221 {
222 
223 	int size, a_psize;
224 	/* Look at the 8 bit LP value */
225 	unsigned int lp = (l >> LP_SHIFT) & ((1 << LP_BITS) - 1);
226 
227 	/* only handle 4k, 64k and 16M pages for now */
228 	if (!(h & HPTE_V_LARGE))
229 		return 1ul << 12;
230 	else {
231 		for (size = 0; size < MMU_PAGE_COUNT; size++) {
232 			/* valid entries have a shift value */
233 			if (!mmu_psize_defs[size].shift)
234 				continue;
235 
236 			a_psize = __hpte_actual_psize(lp, size);
237 			if (a_psize != -1) {
238 				if (is_base_size)
239 					return 1ul << mmu_psize_defs[size].shift;
240 				return 1ul << mmu_psize_defs[a_psize].shift;
241 			}
242 		}
243 
244 	}
245 	return 0;
246 }
247 
248 static inline unsigned long hpte_page_size(unsigned long h, unsigned long l)
249 {
250 	return __hpte_page_size(h, l, 0);
251 }
252 
253 static inline unsigned long hpte_base_page_size(unsigned long h, unsigned long l)
254 {
255 	return __hpte_page_size(h, l, 1);
256 }
257 
258 static inline unsigned long hpte_rpn(unsigned long ptel, unsigned long psize)
259 {
260 	return ((ptel & HPTE_R_RPN) & ~(psize - 1)) >> PAGE_SHIFT;
261 }
262 
263 static inline int hpte_is_writable(unsigned long ptel)
264 {
265 	unsigned long pp = ptel & (HPTE_R_PP0 | HPTE_R_PP);
266 
267 	return pp != PP_RXRX && pp != PP_RXXX;
268 }
269 
270 static inline unsigned long hpte_make_readonly(unsigned long ptel)
271 {
272 	if ((ptel & HPTE_R_PP0) || (ptel & HPTE_R_PP) == PP_RWXX)
273 		ptel = (ptel & ~HPTE_R_PP) | PP_RXXX;
274 	else
275 		ptel |= PP_RXRX;
276 	return ptel;
277 }
278 
279 static inline bool hpte_cache_flags_ok(unsigned long hptel, bool is_ci)
280 {
281 	unsigned int wimg = hptel & HPTE_R_WIMG;
282 
283 	/* Handle SAO */
284 	if (wimg == (HPTE_R_W | HPTE_R_I | HPTE_R_M) &&
285 	    cpu_has_feature(CPU_FTR_ARCH_206))
286 		wimg = HPTE_R_M;
287 
288 	if (!is_ci)
289 		return wimg == HPTE_R_M;
290 	/*
291 	 * if host is mapped cache inhibited, make sure hptel also have
292 	 * cache inhibited.
293 	 */
294 	if (wimg & HPTE_R_W) /* FIXME!! is this ok for all guest. ? */
295 		return false;
296 	return !!(wimg & HPTE_R_I);
297 }
298 
299 /*
300  * If it's present and writable, atomically set dirty and referenced bits and
301  * return the PTE, otherwise return 0.
302  */
303 static inline pte_t kvmppc_read_update_linux_pte(pte_t *ptep, int writing)
304 {
305 	pte_t old_pte, new_pte = __pte(0);
306 
307 	while (1) {
308 		/*
309 		 * Make sure we don't reload from ptep
310 		 */
311 		old_pte = READ_ONCE(*ptep);
312 		/*
313 		 * wait until H_PAGE_BUSY is clear then set it atomically
314 		 */
315 		if (unlikely(pte_val(old_pte) & H_PAGE_BUSY)) {
316 			cpu_relax();
317 			continue;
318 		}
319 		/* If pte is not present return None */
320 		if (unlikely(!(pte_val(old_pte) & _PAGE_PRESENT)))
321 			return __pte(0);
322 
323 		new_pte = pte_mkyoung(old_pte);
324 		if (writing && pte_write(old_pte))
325 			new_pte = pte_mkdirty(new_pte);
326 
327 		if (pte_xchg(ptep, old_pte, new_pte))
328 			break;
329 	}
330 	return new_pte;
331 }
332 
333 static inline bool hpte_read_permission(unsigned long pp, unsigned long key)
334 {
335 	if (key)
336 		return PP_RWRX <= pp && pp <= PP_RXRX;
337 	return true;
338 }
339 
340 static inline bool hpte_write_permission(unsigned long pp, unsigned long key)
341 {
342 	if (key)
343 		return pp == PP_RWRW;
344 	return pp <= PP_RWRW;
345 }
346 
347 static inline int hpte_get_skey_perm(unsigned long hpte_r, unsigned long amr)
348 {
349 	unsigned long skey;
350 
351 	skey = ((hpte_r & HPTE_R_KEY_HI) >> 57) |
352 		((hpte_r & HPTE_R_KEY_LO) >> 9);
353 	return (amr >> (62 - 2 * skey)) & 3;
354 }
355 
356 static inline void lock_rmap(unsigned long *rmap)
357 {
358 	do {
359 		while (test_bit(KVMPPC_RMAP_LOCK_BIT, rmap))
360 			cpu_relax();
361 	} while (test_and_set_bit_lock(KVMPPC_RMAP_LOCK_BIT, rmap));
362 }
363 
364 static inline void unlock_rmap(unsigned long *rmap)
365 {
366 	__clear_bit_unlock(KVMPPC_RMAP_LOCK_BIT, rmap);
367 }
368 
369 static inline bool slot_is_aligned(struct kvm_memory_slot *memslot,
370 				   unsigned long pagesize)
371 {
372 	unsigned long mask = (pagesize >> PAGE_SHIFT) - 1;
373 
374 	if (pagesize <= PAGE_SIZE)
375 		return true;
376 	return !(memslot->base_gfn & mask) && !(memslot->npages & mask);
377 }
378 
379 /*
380  * This works for 4k, 64k and 16M pages on POWER7,
381  * and 4k and 16M pages on PPC970.
382  */
383 static inline unsigned long slb_pgsize_encoding(unsigned long psize)
384 {
385 	unsigned long senc = 0;
386 
387 	if (psize > 0x1000) {
388 		senc = SLB_VSID_L;
389 		if (psize == 0x10000)
390 			senc |= SLB_VSID_LP_01;
391 	}
392 	return senc;
393 }
394 
395 static inline int is_vrma_hpte(unsigned long hpte_v)
396 {
397 	return (hpte_v & ~0xffffffUL) ==
398 		(HPTE_V_1TB_SEG | (VRMA_VSID << (40 - 16)));
399 }
400 
401 #ifdef CONFIG_KVM_BOOK3S_HV_POSSIBLE
402 /*
403  * Note modification of an HPTE; set the HPTE modified bit
404  * if anyone is interested.
405  */
406 static inline void note_hpte_modification(struct kvm *kvm,
407 					  struct revmap_entry *rev)
408 {
409 	if (atomic_read(&kvm->arch.hpte_mod_interest))
410 		rev->guest_rpte |= HPTE_GR_MODIFIED;
411 }
412 
413 /*
414  * Like kvm_memslots(), but for use in real mode when we can't do
415  * any RCU stuff (since the secondary threads are offline from the
416  * kernel's point of view), and we can't print anything.
417  * Thus we use rcu_dereference_raw() rather than rcu_dereference_check().
418  */
419 static inline struct kvm_memslots *kvm_memslots_raw(struct kvm *kvm)
420 {
421 	return rcu_dereference_raw_notrace(kvm->memslots[0]);
422 }
423 
424 extern void kvmppc_mmu_debugfs_init(struct kvm *kvm);
425 
426 extern void kvmhv_rm_send_ipi(int cpu);
427 
428 #endif /* CONFIG_KVM_BOOK3S_HV_POSSIBLE */
429 
430 #endif /* __ASM_KVM_BOOK3S_64_H__ */
431