target-ppc/mmu-hash64.c

   1 /*
   2  *  PowerPC MMU, TLB, SLB and BAT emulation helpers for QEMU.
   3  *
   4  *  Copyright (c) 2003-2007 Jocelyn Mayer
   5  *  Copyright (c) 2013 David Gibson, IBM Corporation
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, see <http://www.gnu.org/licenses/>.
  19  */
  20 #include "cpu.h"
  21 #include "helper.h"
  22 #include "sysemu/kvm.h"
  23 #include "kvm_ppc.h"
  24 #include "mmu-hash64.h"
  25
  26 //#define DEBUG_MMU
  27 //#define DEBUG_SLB
  28
  29 #ifdef DEBUG_MMU
  30 #  define LOG_MMU(...) qemu_log(__VA_ARGS__)
  31 #  define LOG_MMU_STATE(cpu) log_cpu_state((cpu), 0)
  32 #else
  33 #  define LOG_MMU(...) do { } while (0)
  34 #  define LOG_MMU_STATE(cpu) do { } while (0)
  35 #endif
  36
  37 #ifdef DEBUG_SLB
  38 #  define LOG_SLB(...) qemu_log(__VA_ARGS__)
  39 #else
  40 #  define LOG_SLB(...) do { } while (0)
  41 #endif
  42
  43 /*
  44  * SLB handling
  45  */
  46
  47 static ppc_slb_t *slb_lookup(CPUPPCState *env, target_ulong eaddr)
  48 {
  49     uint64_t esid_256M, esid_1T;
  50     int n;
  51
  52     LOG_SLB("%s: eaddr " TARGET_FMT_lx "\n", __func__, eaddr);
  53
  54     esid_256M = (eaddr & SEGMENT_MASK_256M) | SLB_ESID_V;
  55     esid_1T = (eaddr & SEGMENT_MASK_1T) | SLB_ESID_V;
  56
  57     for (n = 0; n < env->slb_nr; n++) {
  58         ppc_slb_t *slb = &env->slb[n];
  59
  60         LOG_SLB("%s: slot %d %016" PRIx64 " %016"
  61                     PRIx64 "\n", __func__, n, slb->esid, slb->vsid);
  62         /* We check for 1T matches on all MMUs here - if the MMU
  63          * doesn't have 1T segment support, we will have prevented 1T
  64          * entries from being inserted in the slbmte code. */
  65         if (((slb->esid == esid_256M) &&
  66              ((slb->vsid & SLB_VSID_B) == SLB_VSID_B_256M))
  67             || ((slb->esid == esid_1T) &&
  68                 ((slb->vsid & SLB_VSID_B) == SLB_VSID_B_1T))) {
  69             return slb;
  70         }
  71     }
  72
  73     return NULL;
  74 }
  75
  76 void dump_slb(FILE *f, fprintf_function cpu_fprintf, CPUPPCState *env)
  77 {
  78     int i;
  79     uint64_t slbe, slbv;
  80
  81     cpu_synchronize_state(CPU(ppc_env_get_cpu(env)));
  82
  83     cpu_fprintf(f, "SLB\tESID\t\t\tVSID\n");
  84     for (i = 0; i < env->slb_nr; i++) {
  85         slbe = env->slb[i].esid;
  86         slbv = env->slb[i].vsid;
  87         if (slbe == 0 && slbv == 0) {
  88             continue;
  89         }
  90         cpu_fprintf(f, "%d\t0x%016" PRIx64 "\t0x%016" PRIx64 "\n",
  91                     i, slbe, slbv);
  92     }
  93 }
  94
  95 void helper_slbia(CPUPPCState *env)
  96 {
  97     int n, do_invalidate;
  98
  99     do_invalidate = 0;
 100     /* XXX: Warning: slbia never invalidates the first segment */
 101     for (n = 1; n < env->slb_nr; n++) {
 102         ppc_slb_t *slb = &env->slb[n];
 103
 104         if (slb->esid & SLB_ESID_V) {
 105             slb->esid &= ~SLB_ESID_V;
 106             /* XXX: given the fact that segment size is 256 MB or 1TB,
 107              *      and we still don't have a tlb_flush_mask(env, n, mask)
 108              *      in QEMU, we just invalidate all TLBs
 109              */
 110             do_invalidate = 1;
 111         }
 112     }
 113     if (do_invalidate) {
 114         tlb_flush(env, 1);
 115     }
 116 }
 117
 118 void helper_slbie(CPUPPCState *env, target_ulong addr)
 119 {
 120     ppc_slb_t *slb;
 121
 122     slb = slb_lookup(env, addr);
 123     if (!slb) {
 124         return;
 125     }
 126
 127     if (slb->esid & SLB_ESID_V) {
 128         slb->esid &= ~SLB_ESID_V;
 129
 130         /* XXX: given the fact that segment size is 256 MB or 1TB,
 131          *      and we still don't have a tlb_flush_mask(env, n, mask)
 132          *      in QEMU, we just invalidate all TLBs
 133          */
 134         tlb_flush(env, 1);
 135     }
 136 }
 137
 138 int ppc_store_slb(CPUPPCState *env, target_ulong rb, target_ulong rs)
 139 {
 140     int slot = rb & 0xfff;
 141     ppc_slb_t *slb = &env->slb[slot];
 142
 143     if (rb & (0x1000 - env->slb_nr)) {
 144         return -1; /* Reserved bits set or slot too high */
 145     }
 146     if (rs & (SLB_VSID_B & ~SLB_VSID_B_1T)) {
 147         return -1; /* Bad segment size */
 148     }
 149     if ((rs & SLB_VSID_B) && !(env->mmu_model & POWERPC_MMU_1TSEG)) {
 150         return -1; /* 1T segment on MMU that doesn't support it */
 151     }
 152
 153     /* Mask out the slot number as we store the entry */
 154     slb->esid = rb & (SLB_ESID_ESID | SLB_ESID_V);
 155     slb->vsid = rs;
 156
 157     LOG_SLB("%s: %d " TARGET_FMT_lx " - " TARGET_FMT_lx " => %016" PRIx64
 158             " %016" PRIx64 "\n", __func__, slot, rb, rs,
 159             slb->esid, slb->vsid);
 160
 161     return 0;
 162 }
 163
 164 static int ppc_load_slb_esid(CPUPPCState *env, target_ulong rb,
 165                              target_ulong *rt)
 166 {
 167     int slot = rb & 0xfff;
 168     ppc_slb_t *slb = &env->slb[slot];
 169
 170     if (slot >= env->slb_nr) {
 171         return -1;
 172     }
 173
 174     *rt = slb->esid;
 175     return 0;
 176 }
 177
 178 static int ppc_load_slb_vsid(CPUPPCState *env, target_ulong rb,
 179                              target_ulong *rt)
 180 {
 181     int slot = rb & 0xfff;
 182     ppc_slb_t *slb = &env->slb[slot];
 183
 184     if (slot >= env->slb_nr) {
 185         return -1;
 186     }
 187
 188     *rt = slb->vsid;
 189     return 0;
 190 }
 191
 192 void helper_store_slb(CPUPPCState *env, target_ulong rb, target_ulong rs)
 193 {
 194     if (ppc_store_slb(env, rb, rs) < 0) {
 195         helper_raise_exception_err(env, POWERPC_EXCP_PROGRAM,
 196                                    POWERPC_EXCP_INVAL);
 197     }
 198 }
 199
 200 target_ulong helper_load_slb_esid(CPUPPCState *env, target_ulong rb)
 201 {
 202     target_ulong rt = 0;
 203
 204     if (ppc_load_slb_esid(env, rb, &rt) < 0) {
 205         helper_raise_exception_err(env, POWERPC_EXCP_PROGRAM,
 206                                    POWERPC_EXCP_INVAL);
 207     }
 208     return rt;
 209 }
 210
 211 target_ulong helper_load_slb_vsid(CPUPPCState *env, target_ulong rb)
 212 {
 213     target_ulong rt = 0;
 214
 215     if (ppc_load_slb_vsid(env, rb, &rt) < 0) {
 216         helper_raise_exception_err(env, POWERPC_EXCP_PROGRAM,
 217                                    POWERPC_EXCP_INVAL);
 218     }
 219     return rt;
 220 }
 221
 222 /*
 223  * 64-bit hash table MMU handling
 224  */
 225
 226 static int ppc_hash64_pte_prot(CPUPPCState *env,
 227                                ppc_slb_t *slb, ppc_hash_pte64_t pte)
 228 {
 229     unsigned pp, key;
 230     /* Some pp bit combinations have undefined behaviour, so default
 231      * to no access in those cases */
 232     int prot = 0;
 233
 234     key = !!(msr_pr ? (slb->vsid & SLB_VSID_KP)
 235              : (slb->vsid & SLB_VSID_KS));
 236     pp = (pte.pte1 & HPTE64_R_PP) | ((pte.pte1 & HPTE64_R_PP0) >> 61);
 237
 238     if (key == 0) {
 239         switch (pp) {
 240         case 0x0:
 241         case 0x1:
 242         case 0x2:
 243             prot = PAGE_READ | PAGE_WRITE;
 244             break;
 245
 246         case 0x3:
 247         case 0x6:
 248             prot = PAGE_READ;
 249             break;
 250         }
 251     } else {
 252         switch (pp) {
 253         case 0x0:
 254         case 0x6:
 255             prot = 0;
 256             break;
 257
 258         case 0x1:
 259         case 0x3:
 260             prot = PAGE_READ;
 261             break;
 262
 263         case 0x2:
 264             prot = PAGE_READ | PAGE_WRITE;
 265             break;
 266         }
 267     }
 268
 269     /* No execute if either noexec or guarded bits set */
 270     if (!(pte.pte1 & HPTE64_R_N) || (pte.pte1 & HPTE64_R_G)
 271         || (slb->vsid & SLB_VSID_N)) {
 272         prot |= PAGE_EXEC;
 273     }
 274
 275     return prot;
 276 }
 277
 278 static int ppc_hash64_amr_prot(CPUPPCState *env, ppc_hash_pte64_t pte)
 279 {
 280     int key, amrbits;
 281     int prot = PAGE_READ | PAGE_WRITE | PAGE_EXEC;
 282
 283
 284     /* Only recent MMUs implement Virtual Page Class Key Protection */
 285     if (!(env->mmu_model & POWERPC_MMU_AMR)) {
 286         return prot;
 287     }
 288
 289     key = HPTE64_R_KEY(pte.pte1);
 290     amrbits = (env->spr[SPR_AMR] >> 2*(31 - key)) & 0x3;
 291
 292     /* fprintf(stderr, "AMR protection: key=%d AMR=0x%" PRIx64 "\n", key, */
 293     /*         env->spr[SPR_AMR]); */
 294
 295     /*
 296      * A store is permitted if the AMR bit is 0. Remove write
 297      * protection if it is set.
 298      */
 299     if (amrbits & 0x2) {
 300         prot &= ~PAGE_WRITE;
 301     }
 302     /*
 303      * A load is permitted if the AMR bit is 0. Remove read
 304      * protection if it is set.
 305      */
 306     if (amrbits & 0x1) {
 307         prot &= ~PAGE_READ;
 308     }
 309
 310     return prot;
 311 }
 312
 313 static hwaddr ppc_hash64_pteg_search(CPUPPCState *env, hwaddr pteg_off,
 314                                      bool secondary, target_ulong ptem,
 315                                      ppc_hash_pte64_t *pte)
 316 {
 317     hwaddr pte_offset = pteg_off;
 318     target_ulong pte0, pte1;
 319     int i;
 320
 321     for (i = 0; i < HPTES_PER_GROUP; i++) {
 322         pte0 = ppc_hash64_load_hpte0(env, pte_offset);
 323         pte1 = ppc_hash64_load_hpte1(env, pte_offset);
 324
 325         if ((pte0 & HPTE64_V_VALID)
 326             && (secondary == !!(pte0 & HPTE64_V_SECONDARY))
 327             && HPTE64_V_COMPARE(pte0, ptem)) {
 328             pte->pte0 = pte0;
 329             pte->pte1 = pte1;
 330             return pte_offset;
 331         }
 332
 333         pte_offset += HASH_PTE_SIZE_64;
 334     }
 335
 336     return -1;
 337 }
 338
 339 static hwaddr ppc_hash64_htab_lookup(CPUPPCState *env,
 340                                      ppc_slb_t *slb, target_ulong eaddr,
 341                                      ppc_hash_pte64_t *pte)
 342 {
 343     hwaddr pteg_off, pte_offset;
 344     hwaddr hash;
 345     uint64_t vsid, epnshift, epnmask, epn, ptem;
 346
 347     /* Page size according to the SLB, which we use to generate the
 348      * EPN for hash table lookup..  When we implement more recent MMU
 349      * extensions this might be different from the actual page size
 350      * encoded in the PTE */
 351     epnshift = (slb->vsid & SLB_VSID_L)
 352         ? TARGET_PAGE_BITS_16M : TARGET_PAGE_BITS;
 353     epnmask = ~((1ULL << epnshift) - 1);
 354
 355     if (slb->vsid & SLB_VSID_B) {
 356         /* 1TB segment */
 357         vsid = (slb->vsid & SLB_VSID_VSID) >> SLB_VSID_SHIFT_1T;
 358         epn = (eaddr & ~SEGMENT_MASK_1T) & epnmask;
 359         hash = vsid ^ (vsid << 25) ^ (epn >> epnshift);
 360     } else {
 361         /* 256M segment */
 362         vsid = (slb->vsid & SLB_VSID_VSID) >> SLB_VSID_SHIFT;
 363         epn = (eaddr & ~SEGMENT_MASK_256M) & epnmask;
 364         hash = vsid ^ (epn >> epnshift);
 365     }
 366     ptem = (slb->vsid & SLB_VSID_PTEM) | ((epn >> 16) & HPTE64_V_AVPN);
 367
 368     /* Page address translation */
 369     LOG_MMU("htab_base " TARGET_FMT_plx " htab_mask " TARGET_FMT_plx
 370             " hash " TARGET_FMT_plx "\n",
 371             env->htab_base, env->htab_mask, hash);
 372
 373     /* Primary PTEG lookup */
 374     LOG_MMU("0 htab=" TARGET_FMT_plx "/" TARGET_FMT_plx
 375             " vsid=" TARGET_FMT_lx " ptem=" TARGET_FMT_lx
 376             " hash=" TARGET_FMT_plx "\n",
 377             env->htab_base, env->htab_mask, vsid, ptem,  hash);
 378     pteg_off = (hash * HASH_PTEG_SIZE_64) & env->htab_mask;
 379     pte_offset = ppc_hash64_pteg_search(env, pteg_off, 0, ptem, pte);
 380
 381     if (pte_offset == -1) {
 382         /* Secondary PTEG lookup */
 383         LOG_MMU("1 htab=" TARGET_FMT_plx "/" TARGET_FMT_plx
 384                 " vsid=" TARGET_FMT_lx " api=" TARGET_FMT_lx
 385                 " hash=" TARGET_FMT_plx "\n", env->htab_base,
 386                 env->htab_mask, vsid, ptem, ~hash);
 387
 388         pteg_off = (~hash * HASH_PTEG_SIZE_64) & env->htab_mask;
 389         pte_offset = ppc_hash64_pteg_search(env, pteg_off, 1, ptem, pte);
 390     }
 391
 392     return pte_offset;
 393 }
 394
 395 static hwaddr ppc_hash64_pte_raddr(ppc_slb_t *slb, ppc_hash_pte64_t pte,
 396                                    target_ulong eaddr)
 397 {
 398     hwaddr rpn = pte.pte1 & HPTE64_R_RPN;
 399     /* FIXME: Add support for SLLP extended page sizes */
 400     int target_page_bits = (slb->vsid & SLB_VSID_L)
 401         ? TARGET_PAGE_BITS_16M : TARGET_PAGE_BITS;
 402     hwaddr mask = (1ULL << target_page_bits) - 1;
 403
 404     return (rpn & ~mask) | (eaddr & mask);
 405 }
 406
 407 int ppc_hash64_handle_mmu_fault(CPUPPCState *env, target_ulong eaddr,
 408                                 int rwx, int mmu_idx)
 409 {
 410     ppc_slb_t *slb;
 411     hwaddr pte_offset;
 412     ppc_hash_pte64_t pte;
 413     int pp_prot, amr_prot, prot;
 414     uint64_t new_pte1;
 415     const int need_prot[] = {PAGE_READ, PAGE_WRITE, PAGE_EXEC};
 416     hwaddr raddr;
 417
 418     assert((rwx == 0) || (rwx == 1) || (rwx == 2));
 419
 420     /* 1. Handle real mode accesses */
 421     if (((rwx == 2) && (msr_ir == 0)) || ((rwx != 2) && (msr_dr == 0))) {
 422         /* Translation is off */
 423         /* In real mode the top 4 effective address bits are ignored */
 424         raddr = eaddr & 0x0FFFFFFFFFFFFFFFULL;
 425         tlb_set_page(env, eaddr & TARGET_PAGE_MASK, raddr & TARGET_PAGE_MASK,
 426                      PAGE_READ | PAGE_WRITE | PAGE_EXEC, mmu_idx,
 427                      TARGET_PAGE_SIZE);
 428         return 0;
 429     }
 430
 431     /* 2. Translation is on, so look up the SLB */
 432     slb = slb_lookup(env, eaddr);
 433
 434     if (!slb) {
 435         if (rwx == 2) {
 436             env->exception_index = POWERPC_EXCP_ISEG;
 437             env->error_code = 0;
 438         } else {
 439             env->exception_index = POWERPC_EXCP_DSEG;
 440             env->error_code = 0;
 441             env->spr[SPR_DAR] = eaddr;
 442         }
 443         return 1;
 444     }
 445
 446     /* 3. Check for segment level no-execute violation */
 447     if ((rwx == 2) && (slb->vsid & SLB_VSID_N)) {
 448         env->exception_index = POWERPC_EXCP_ISI;
 449         env->error_code = 0x10000000;
 450         return 1;
 451     }
 452
 453     /* 4. Locate the PTE in the hash table */
 454     pte_offset = ppc_hash64_htab_lookup(env, slb, eaddr, &pte);
 455     if (pte_offset == -1) {
 456         if (rwx == 2) {
 457             env->exception_index = POWERPC_EXCP_ISI;
 458             env->error_code = 0x40000000;
 459         } else {
 460             env->exception_index = POWERPC_EXCP_DSI;
 461             env->error_code = 0;
 462             env->spr[SPR_DAR] = eaddr;
 463             if (rwx == 1) {
 464                 env->spr[SPR_DSISR] = 0x42000000;
 465             } else {
 466                 env->spr[SPR_DSISR] = 0x40000000;
 467             }
 468         }
 469         return 1;
 470     }
 471     LOG_MMU("found PTE at offset %08" HWADDR_PRIx "\n", pte_offset);
 472
 473     /* 5. Check access permissions */
 474
 475     pp_prot = ppc_hash64_pte_prot(env, slb, pte);
 476     amr_prot = ppc_hash64_amr_prot(env, pte);
 477     prot = pp_prot & amr_prot;
 478
 479     if ((need_prot[rwx] & ~prot) != 0) {
 480         /* Access right violation */
 481         LOG_MMU("PTE access rejected\n");
 482         if (rwx == 2) {
 483             env->exception_index = POWERPC_EXCP_ISI;
 484             env->error_code = 0x08000000;
 485         } else {
 486             target_ulong dsisr = 0;
 487
 488             env->exception_index = POWERPC_EXCP_DSI;
 489             env->error_code = 0;
 490             env->spr[SPR_DAR] = eaddr;
 491             if (need_prot[rwx] & ~pp_prot) {
 492                 dsisr |= 0x08000000;
 493             }
 494             if (rwx == 1) {
 495                 dsisr |= 0x02000000;
 496             }
 497             if (need_prot[rwx] & ~amr_prot) {
 498                 dsisr |= 0x00200000;
 499             }
 500             env->spr[SPR_DSISR] = dsisr;
 501         }
 502         return 1;
 503     }
 504
 505     LOG_MMU("PTE access granted !\n");
 506
 507     /* 6. Update PTE referenced and changed bits if necessary */
 508
 509     new_pte1 = pte.pte1 | HPTE64_R_R; /* set referenced bit */
 510     if (rwx == 1) {
 511         new_pte1 |= HPTE64_R_C; /* set changed (dirty) bit */
 512     } else {
 513         /* Treat the page as read-only for now, so that a later write
 514          * will pass through this function again to set the C bit */
 515         prot &= ~PAGE_WRITE;
 516     }
 517
 518     if (new_pte1 != pte.pte1) {
 519         ppc_hash64_store_hpte1(env, pte_offset, new_pte1);
 520     }
 521
 522     /* 7. Determine the real address from the PTE */
 523
 524     raddr = ppc_hash64_pte_raddr(slb, pte, eaddr);
 525
 526     tlb_set_page(env, eaddr & TARGET_PAGE_MASK, raddr & TARGET_PAGE_MASK,
 527                  prot, mmu_idx, TARGET_PAGE_SIZE);
 528
 529     return 0;
 530 }
 531
 532 hwaddr ppc_hash64_get_phys_page_debug(CPUPPCState *env, target_ulong addr)
 533 {
 534     ppc_slb_t *slb;
 535     hwaddr pte_offset;
 536     ppc_hash_pte64_t pte;
 537
 538     if (msr_dr == 0) {
 539         /* In real mode the top 4 effective address bits are ignored */
 540         return addr & 0x0FFFFFFFFFFFFFFFULL;
 541     }
 542
 543     slb = slb_lookup(env, addr);
 544     if (!slb) {
 545         return -1;
 546     }
 547
 548     pte_offset = ppc_hash64_htab_lookup(env, slb, addr, &pte);
 549     if (pte_offset == -1) {
 550         return -1;
 551     }
 552
 553     return ppc_hash64_pte_raddr(slb, pte, addr) & TARGET_PAGE_MASK;
 554 }