Adopt 2-entry direct-mapped page cache

Replace the previous 1-entry direct-mapped design with a 2-entry
direct-mapped cache using hash-based indexing (same parity hash as
cache_load). This allows two hot virtual pages to coexist without
thrashing.

Measurement shows that the number of virtual-to-physical translations
during instruction fetch (mmu_translate() calls) decreased by ~10%.

Author: yy214123

riscv.c

@@ -190,7 +190,8 @@ static inline void ic_invalidate_all(hart_t *vm)
 
 void mmu_invalidate(hart_t *vm)
 {
-    vm->cache_fetch.n_pages = 0xFFFFFFFF;
+    vm->cache_fetch[0].n_pages = 0xFFFFFFFF;
+    vm->cache_fetch[1].n_pages = 0xFFFFFFFF;
     vm->cache_load[0].n_pages = 0xFFFFFFFF;
     vm->cache_load[1].n_pages = 0xFFFFFFFF;
     vm->cache_store.n_pages = 0xFFFFFFFF;
@@ -328,7 +329,8 @@ static void mmu_fetch(hart_t *vm, uint32_t addr, uint32_t *value)
 
     /* cache miss, Continue using the original va->pa*/
     uint32_t vpn = addr >> RV_PAGE_SHIFT;
-    if (unlikely(vpn != vm->cache_fetch.n_pages)) {
+    uint32_t index = __builtin_parity(vpn) & 0x1;
+    if (unlikely(vpn != vm->cache_fetch[index].n_pages)) {
         mmu_translate(vm, &addr, (1 << 3), (1 << 6), false, RV_EXC_FETCH_FAULT,
                       RV_EXC_FETCH_PFAULT);
         if (vm->error)
@@ -337,15 +339,16 @@ static void mmu_fetch(hart_t *vm, uint32_t addr, uint32_t *value)
         vm->mem_fetch(vm, addr >> RV_PAGE_SHIFT, &page_addr);
         if (vm->error)
             return;
-        vm->cache_fetch.n_pages = vpn;
-        vm->cache_fetch.page_addr = page_addr;
+        vm->cache_fetch[index].n_pages = vpn;
+        vm->cache_fetch[index].page_addr = page_addr;
     }
 
-    *value = vm->cache_fetch.page_addr[(addr >> 2) & MASK(RV_PAGE_SHIFT - 2)];
+    *value =
+        vm->cache_fetch[index].page_addr[(addr >> 2) & MASK(RV_PAGE_SHIFT - 2)];
 
     /* fill into the cache */
     uint32_t block_off = (addr & RV_PAGE_MASK) & ~IC_BLOCK_MASK;
-    blk->base = (const uint8_t *) vm->cache_fetch.page_addr + block_off;
+    blk->base = (const uint8_t *) vm->cache_fetch[index].page_addr + block_off;
     blk->tag = tag;
     blk->valid = true;
 }

riscv.h

@@ -134,7 +134,7 @@ struct __hart_internal {
      */
     uint32_t exc_cause, exc_val;
 
-    mmu_fetch_cache_t cache_fetch;
+    mmu_fetch_cache_t cache_fetch[2];
     /* 2-entry direct-mapped with hash-based indexing */
     mmu_addr_cache_t cache_load[2];
     mmu_addr_cache_t cache_store;