CS 208 s21 — Learning Block #25

Below is background for the virtual memory worksheet

• addressing:
  • 14-bit virtual addresses
  • 12-bit physical addresses
  • 64-byte pages

• page table
  • only showing first 16 entries (out of how many? one for every virtual page = \(2^{n-p} = 2^8 = 256\))
  • using 2 hex digits for PPN even though it's only 6 bits
  • other management bits not shown

• translation lookaside buffer
  • 16 entries
  • 4-way associative
  • VPN split into TLB tag (TLBT) and TLB index (TLBI)

• cache
  • direct-mapped with 4-byte blocks
  • total capacity of 64 bytes (16 blocks)
  • physically addressed
  • physical address split into cache tag (CT), cache index (CI) and cache offset (CO)
  • just a coincidence that PPN is the same width as the cache tag