book3s_64_mmu.c 12 KB

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