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 2009 16 * 17 * Authors: Alexander Graf <agraf@suse.de> 18 */ 19 20 #include <linux/types.h> 21 #include <linux/string.h> 22 #include <linux/kvm.h> 23 #include <linux/kvm_host.h> 24 #include <linux/highmem.h> 25 26 #include <asm/tlbflush.h> 27 #include <asm/kvm_ppc.h> 28 #include <asm/kvm_book3s.h> 29 30 /* #define DEBUG_MMU */ 31 32 #ifdef DEBUG_MMU 33 #define dprintk(X...) printk(KERN_INFO X) 34 #else 35 #define dprintk(X...) do { } while(0) 36 #endif 37 38 static void kvmppc_mmu_book3s_64_reset_msr(struct kvm_vcpu *vcpu) 39 { 40 kvmppc_set_msr(vcpu, MSR_SF); 41 } 42 43 static struct kvmppc_slb *kvmppc_mmu_book3s_64_find_slbe( 44 struct kvmppc_vcpu_book3s *vcpu_book3s, 45 gva_t eaddr) 46 { 47 int i; 48 u64 esid = GET_ESID(eaddr); 49 u64 esid_1t = GET_ESID_1T(eaddr); 50 51 for (i = 0; i < vcpu_book3s->slb_nr; i++) { 52 u64 cmp_esid = esid; 53 54 if (!vcpu_book3s->slb[i].valid) 55 continue; 56 57 if (vcpu_book3s->slb[i].large) 58 cmp_esid = esid_1t; 59 60 if (vcpu_book3s->slb[i].esid == cmp_esid) 61 return &vcpu_book3s->slb[i]; 62 } 63 64 dprintk("KVM: No SLB entry found for 0x%lx [%llx | %llx]\n", 65 eaddr, esid, esid_1t); 66 for (i = 0; i < vcpu_book3s->slb_nr; i++) { 67 if (vcpu_book3s->slb[i].vsid) 68 dprintk(" %d: %c%c %llx %llx\n", i, 69 vcpu_book3s->slb[i].valid ? 'v' : ' ', 70 vcpu_book3s->slb[i].large ? 'l' : ' ', 71 vcpu_book3s->slb[i].esid, 72 vcpu_book3s->slb[i].vsid); 73 } 74 75 return NULL; 76 } 77 78 static u64 kvmppc_mmu_book3s_64_ea_to_vp(struct kvm_vcpu *vcpu, gva_t eaddr, 79 bool data) 80 { 81 struct kvmppc_slb *slb; 82 83 slb = kvmppc_mmu_book3s_64_find_slbe(to_book3s(vcpu), eaddr); 84 if (!slb) 85 return 0; 86 87 if (slb->large) 88 return (((u64)eaddr >> 12) & 0xfffffff) | 89 (((u64)slb->vsid) << 28); 90 91 return (((u64)eaddr >> 12) & 0xffff) | (((u64)slb->vsid) << 16); 92 } 93 94 static int kvmppc_mmu_book3s_64_get_pagesize(struct kvmppc_slb *slbe) 95 { 96 return slbe->large ? 24 : 12; 97 } 98 99 static u32 kvmppc_mmu_book3s_64_get_page(struct kvmppc_slb *slbe, gva_t eaddr) 100 { 101 int p = kvmppc_mmu_book3s_64_get_pagesize(slbe); 102 return ((eaddr & 0xfffffff) >> p); 103 } 104 105 static hva_t kvmppc_mmu_book3s_64_get_pteg( 106 struct kvmppc_vcpu_book3s *vcpu_book3s, 107 struct kvmppc_slb *slbe, gva_t eaddr, 108 bool second) 109 { 110 u64 hash, pteg, htabsize; 111 u32 page; 112 hva_t r; 113 114 page = kvmppc_mmu_book3s_64_get_page(slbe, eaddr); 115 htabsize = ((1 << ((vcpu_book3s->sdr1 & 0x1f) + 11)) - 1); 116 117 hash = slbe->vsid ^ page; 118 if (second) 119 hash = ~hash; 120 hash &= ((1ULL << 39ULL) - 1ULL); 121 hash &= htabsize; 122 hash <<= 7ULL; 123 124 pteg = vcpu_book3s->sdr1 & 0xfffffffffffc0000ULL; 125 pteg |= hash; 126 127 dprintk("MMU: page=0x%x sdr1=0x%llx pteg=0x%llx vsid=0x%llx\n", 128 page, vcpu_book3s->sdr1, pteg, slbe->vsid); 129 130 r = gfn_to_hva(vcpu_book3s->vcpu.kvm, pteg >> PAGE_SHIFT); 131 if (kvm_is_error_hva(r)) 132 return r; 133 return r | (pteg & ~PAGE_MASK); 134 } 135 136 static u64 kvmppc_mmu_book3s_64_get_avpn(struct kvmppc_slb *slbe, gva_t eaddr) 137 { 138 int p = kvmppc_mmu_book3s_64_get_pagesize(slbe); 139 u64 avpn; 140 141 avpn = kvmppc_mmu_book3s_64_get_page(slbe, eaddr); 142 avpn |= slbe->vsid << (28 - p); 143 144 if (p < 24) 145 avpn >>= ((80 - p) - 56) - 8; 146 else 147 avpn <<= 8; 148 149 return avpn; 150 } 151 152 static int kvmppc_mmu_book3s_64_xlate(struct kvm_vcpu *vcpu, gva_t eaddr, 153 struct kvmppc_pte *gpte, bool data) 154 { 155 struct kvmppc_vcpu_book3s *vcpu_book3s = to_book3s(vcpu); 156 struct kvmppc_slb *slbe; 157 hva_t ptegp; 158 u64 pteg[16]; 159 u64 avpn = 0; 160 int i; 161 u8 key = 0; 162 bool found = false; 163 bool perm_err = false; 164 int second = 0; 165 166 slbe = kvmppc_mmu_book3s_64_find_slbe(vcpu_book3s, eaddr); 167 if (!slbe) 168 goto no_seg_found; 169 170 do_second: 171 ptegp = kvmppc_mmu_book3s_64_get_pteg(vcpu_book3s, slbe, eaddr, second); 172 if (kvm_is_error_hva(ptegp)) 173 goto no_page_found; 174 175 avpn = kvmppc_mmu_book3s_64_get_avpn(slbe, eaddr); 176 177 if(copy_from_user(pteg, (void __user *)ptegp, sizeof(pteg))) { 178 printk(KERN_ERR "KVM can't copy data from 0x%lx!\n", ptegp); 179 goto no_page_found; 180 } 181 182 if ((vcpu->arch.msr & MSR_PR) && slbe->Kp) 183 key = 4; 184 else if (!(vcpu->arch.msr & MSR_PR) && slbe->Ks) 185 key = 4; 186 187 for (i=0; i<16; i+=2) { 188 u64 v = pteg[i]; 189 u64 r = pteg[i+1]; 190 191 /* Valid check */ 192 if (!(v & HPTE_V_VALID)) 193 continue; 194 /* Hash check */ 195 if ((v & HPTE_V_SECONDARY) != second) 196 continue; 197 198 /* AVPN compare */ 199 if (HPTE_V_AVPN_VAL(avpn) == HPTE_V_AVPN_VAL(v)) { 200 u8 pp = (r & HPTE_R_PP) | key; 201 int eaddr_mask = 0xFFF; 202 203 gpte->eaddr = eaddr; 204 gpte->vpage = kvmppc_mmu_book3s_64_ea_to_vp(vcpu, 205 eaddr, 206 data); 207 if (slbe->large) 208 eaddr_mask = 0xFFFFFF; 209 gpte->raddr = (r & HPTE_R_RPN) | (eaddr & eaddr_mask); 210 gpte->may_execute = ((r & HPTE_R_N) ? false : true); 211 gpte->may_read = false; 212 gpte->may_write = false; 213 214 switch (pp) { 215 case 0: 216 case 1: 217 case 2: 218 case 6: 219 gpte->may_write = true; 220 /* fall through */ 221 case 3: 222 case 5: 223 case 7: 224 gpte->may_read = true; 225 break; 226 } 227 228 if (!gpte->may_read) { 229 perm_err = true; 230 continue; 231 } 232 233 dprintk("KVM MMU: Translated 0x%lx [0x%llx] -> 0x%llx " 234 "-> 0x%llx\n", 235 eaddr, avpn, gpte->vpage, gpte->raddr); 236 found = true; 237 break; 238 } 239 } 240 241 /* Update PTE R and C bits, so the guest's swapper knows we used the 242 * page */ 243 if (found) { 244 u32 oldr = pteg[i+1]; 245 246 if (gpte->may_read) { 247 /* Set the accessed flag */ 248 pteg[i+1] |= HPTE_R_R; 249 } 250 if (gpte->may_write) { 251 /* Set the dirty flag */ 252 pteg[i+1] |= HPTE_R_C; 253 } else { 254 dprintk("KVM: Mapping read-only page!\n"); 255 } 256 257 /* Write back into the PTEG */ 258 if (pteg[i+1] != oldr) 259 copy_to_user((void __user *)ptegp, pteg, sizeof(pteg)); 260 261 return 0; 262 } else { 263 dprintk("KVM MMU: No PTE found (ea=0x%lx sdr1=0x%llx " 264 "ptegp=0x%lx)\n", 265 eaddr, to_book3s(vcpu)->sdr1, ptegp); 266 for (i = 0; i < 16; i += 2) 267 dprintk(" %02d: 0x%llx - 0x%llx (0x%llx)\n", 268 i, pteg[i], pteg[i+1], avpn); 269 270 if (!second) { 271 second = HPTE_V_SECONDARY; 272 goto do_second; 273 } 274 } 275 276 277 no_page_found: 278 279 280 if (perm_err) 281 return -EPERM; 282 283 return -ENOENT; 284 285 no_seg_found: 286 287 dprintk("KVM MMU: Trigger segment fault\n"); 288 return -EINVAL; 289 } 290 291 static void kvmppc_mmu_book3s_64_slbmte(struct kvm_vcpu *vcpu, u64 rs, u64 rb) 292 { 293 struct kvmppc_vcpu_book3s *vcpu_book3s; 294 u64 esid, esid_1t; 295 int slb_nr; 296 struct kvmppc_slb *slbe; 297 298 dprintk("KVM MMU: slbmte(0x%llx, 0x%llx)\n", rs, rb); 299 300 vcpu_book3s = to_book3s(vcpu); 301 302 esid = GET_ESID(rb); 303 esid_1t = GET_ESID_1T(rb); 304 slb_nr = rb & 0xfff; 305 306 if (slb_nr > vcpu_book3s->slb_nr) 307 return; 308 309 slbe = &vcpu_book3s->slb[slb_nr]; 310 311 slbe->large = (rs & SLB_VSID_L) ? 1 : 0; 312 slbe->esid = slbe->large ? esid_1t : esid; 313 slbe->vsid = rs >> 12; 314 slbe->valid = (rb & SLB_ESID_V) ? 1 : 0; 315 slbe->Ks = (rs & SLB_VSID_KS) ? 1 : 0; 316 slbe->Kp = (rs & SLB_VSID_KP) ? 1 : 0; 317 slbe->nx = (rs & SLB_VSID_N) ? 1 : 0; 318 slbe->class = (rs & SLB_VSID_C) ? 1 : 0; 319 320 slbe->orige = rb & (ESID_MASK | SLB_ESID_V); 321 slbe->origv = rs; 322 323 /* Map the new segment */ 324 kvmppc_mmu_map_segment(vcpu, esid << SID_SHIFT); 325 } 326 327 static u64 kvmppc_mmu_book3s_64_slbmfee(struct kvm_vcpu *vcpu, u64 slb_nr) 328 { 329 struct kvmppc_vcpu_book3s *vcpu_book3s = to_book3s(vcpu); 330 struct kvmppc_slb *slbe; 331 332 if (slb_nr > vcpu_book3s->slb_nr) 333 return 0; 334 335 slbe = &vcpu_book3s->slb[slb_nr]; 336 337 return slbe->orige; 338 } 339 340 static u64 kvmppc_mmu_book3s_64_slbmfev(struct kvm_vcpu *vcpu, u64 slb_nr) 341 { 342 struct kvmppc_vcpu_book3s *vcpu_book3s = to_book3s(vcpu); 343 struct kvmppc_slb *slbe; 344 345 if (slb_nr > vcpu_book3s->slb_nr) 346 return 0; 347 348 slbe = &vcpu_book3s->slb[slb_nr]; 349 350 return slbe->origv; 351 } 352 353 static void kvmppc_mmu_book3s_64_slbie(struct kvm_vcpu *vcpu, u64 ea) 354 { 355 struct kvmppc_vcpu_book3s *vcpu_book3s = to_book3s(vcpu); 356 struct kvmppc_slb *slbe; 357 358 dprintk("KVM MMU: slbie(0x%llx)\n", ea); 359 360 slbe = kvmppc_mmu_book3s_64_find_slbe(vcpu_book3s, ea); 361 362 if (!slbe) 363 return; 364 365 dprintk("KVM MMU: slbie(0x%llx, 0x%llx)\n", ea, slbe->esid); 366 367 slbe->valid = false; 368 369 kvmppc_mmu_map_segment(vcpu, ea); 370 } 371 372 static void kvmppc_mmu_book3s_64_slbia(struct kvm_vcpu *vcpu) 373 { 374 struct kvmppc_vcpu_book3s *vcpu_book3s = to_book3s(vcpu); 375 int i; 376 377 dprintk("KVM MMU: slbia()\n"); 378 379 for (i = 1; i < vcpu_book3s->slb_nr; i++) 380 vcpu_book3s->slb[i].valid = false; 381 382 if (vcpu->arch.msr & MSR_IR) { 383 kvmppc_mmu_flush_segments(vcpu); 384 kvmppc_mmu_map_segment(vcpu, vcpu->arch.pc); 385 } 386 } 387 388 static void kvmppc_mmu_book3s_64_mtsrin(struct kvm_vcpu *vcpu, u32 srnum, 389 ulong value) 390 { 391 u64 rb = 0, rs = 0; 392 393 /* 394 * According to Book3 2.01 mtsrin is implemented as: 395 * 396 * The SLB entry specified by (RB)32:35 is loaded from register 397 * RS, as follows. 398 * 399 * SLBE Bit Source SLB Field 400 * 401 * 0:31 0x0000_0000 ESID-0:31 402 * 32:35 (RB)32:35 ESID-32:35 403 * 36 0b1 V 404 * 37:61 0x00_0000|| 0b0 VSID-0:24 405 * 62:88 (RS)37:63 VSID-25:51 406 * 89:91 (RS)33:35 Ks Kp N 407 * 92 (RS)36 L ((RS)36 must be 0b0) 408 * 93 0b0 C 409 */ 410 411 dprintk("KVM MMU: mtsrin(0x%x, 0x%lx)\n", srnum, value); 412 413 /* ESID = srnum */ 414 rb |= (srnum & 0xf) << 28; 415 /* Set the valid bit */ 416 rb |= 1 << 27; 417 /* Index = ESID */ 418 rb |= srnum; 419 420 /* VSID = VSID */ 421 rs |= (value & 0xfffffff) << 12; 422 /* flags = flags */ 423 rs |= ((value >> 28) & 0x7) << 9; 424 425 kvmppc_mmu_book3s_64_slbmte(vcpu, rs, rb); 426 } 427 428 static void kvmppc_mmu_book3s_64_tlbie(struct kvm_vcpu *vcpu, ulong va, 429 bool large) 430 { 431 u64 mask = 0xFFFFFFFFFULL; 432 433 dprintk("KVM MMU: tlbie(0x%lx)\n", va); 434 435 if (large) 436 mask = 0xFFFFFF000ULL; 437 kvmppc_mmu_pte_vflush(vcpu, va >> 12, mask); 438 } 439 440 static int kvmppc_mmu_book3s_64_esid_to_vsid(struct kvm_vcpu *vcpu, u64 esid, 441 u64 *vsid) 442 { 443 switch (vcpu->arch.msr & (MSR_DR|MSR_IR)) { 444 case 0: 445 *vsid = (VSID_REAL >> 16) | esid; 446 break; 447 case MSR_IR: 448 *vsid = (VSID_REAL_IR >> 16) | esid; 449 break; 450 case MSR_DR: 451 *vsid = (VSID_REAL_DR >> 16) | esid; 452 break; 453 case MSR_DR|MSR_IR: 454 { 455 ulong ea; 456 struct kvmppc_slb *slb; 457 ea = esid << SID_SHIFT; 458 slb = kvmppc_mmu_book3s_64_find_slbe(to_book3s(vcpu), ea); 459 if (slb) 460 *vsid = slb->vsid; 461 else 462 return -ENOENT; 463 464 break; 465 } 466 default: 467 BUG(); 468 break; 469 } 470 471 return 0; 472 } 473 474 static bool kvmppc_mmu_book3s_64_is_dcbz32(struct kvm_vcpu *vcpu) 475 { 476 return (to_book3s(vcpu)->hid[5] & 0x80); 477 } 478 479 void kvmppc_mmu_book3s_64_init(struct kvm_vcpu *vcpu) 480 { 481 struct kvmppc_mmu *mmu = &vcpu->arch.mmu; 482 483 mmu->mfsrin = NULL; 484 mmu->mtsrin = kvmppc_mmu_book3s_64_mtsrin; 485 mmu->slbmte = kvmppc_mmu_book3s_64_slbmte; 486 mmu->slbmfee = kvmppc_mmu_book3s_64_slbmfee; 487 mmu->slbmfev = kvmppc_mmu_book3s_64_slbmfev; 488 mmu->slbie = kvmppc_mmu_book3s_64_slbie; 489 mmu->slbia = kvmppc_mmu_book3s_64_slbia; 490 mmu->xlate = kvmppc_mmu_book3s_64_xlate; 491 mmu->reset_msr = kvmppc_mmu_book3s_64_reset_msr; 492 mmu->tlbie = kvmppc_mmu_book3s_64_tlbie; 493 mmu->esid_to_vsid = kvmppc_mmu_book3s_64_esid_to_vsid; 494 mmu->ea_to_vp = kvmppc_mmu_book3s_64_ea_to_vp; 495 mmu->is_dcbz32 = kvmppc_mmu_book3s_64_is_dcbz32; 496 497 vcpu->arch.hflags |= BOOK3S_HFLAG_SLB; 498 } 499