Project ForgeSign up free
Computer Organization & Architecture
Memory Hierarchy & Floating Point
GATE 2012
Hard

(Continuing the same 256 KByte, 4-way set associative, write-back cache with 32 Byte blocks, 32-bit addresses, and tag-directory entries of tag + 2 valid bits + 1 modified bit + 1 replacement bit.)

The size of the cache tag directory is

  • 160 Kbits
  • B136 Kbits
  • C40 Kbits
  • D32 Kbits

Explanation

There are 8192 blocks (cache lines) total, each needing a tag-directory entry of 16 tag bits + 2 valid bits + 1 modified bit + 1 replacement bit = 20 bits. Total directory size = 8192 × 20 bits = 163840 bits = 160 Kbits.

Source: GATE CS 2012 (2012)

This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.

Start revising free