Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2017 (Set 1) | Question 56

Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 29 Sep, 2021
Improve Article
Save Article

A cache memory unit with capacity of N words and block size of B words is to be designed. If it is designed as direct mapped cache, the length of the TAG field is 10 bits. If the cache unit is now designed as a 16-way set-associative cache, the length of the TAG field is ______ bits.

Note: This questions appeared as Numerical Answer Type.
(A) 12
(B) 14
(C) 16
(D) 18


Answer: (B)

Explanation: Type of mapping is direct map; for this direct map, 10 bits are required in itss Tag.

It is updated to 16 way set Associative map then new tag field size = 10 + log216 = 14 bits, because for k way set associative map design, log2k bits are additionally required to the number of bits in tag field for Direct map design.

This solution is contributed by Sumouli Chaudhary.



Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!