The size of the physical address space of a processor is 232 bytes. The…

GATE · 2026 · CS · Set 1 · Computer Science & IT

The size of the physical address space of a processor is 232 bytes. The capacity of a cache memory unit is 223 bytes. The cache block size is 128 bytes. The cache memory unit can be built as a direct mapped cache or as a 𝐾-way set-associative cache, where 𝐾= 2𝐿 and 𝐿∈{1,2,3}. Let the length of the TAG field be 𝑀 bits for the direct mapped cache, and 𝑁 bits for the set-associative cache. Which one of the following options is true?

  1. A.

    N=𝑀+𝐿

  2. B.

    N=𝑀-𝐿

  3. C.

    N=𝑀+K

  4. D.

    N=𝑀-K

Attempted by 105 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…