Home › Previous year questions › GATE 2019 CS › Question 11GATE 2019 CS – Question 11 Computer Organization and Architecture · Memory Interfacing and Hierarchy · 1 mark · Multiple choice
A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor?
24 bits and 0 bits 28 bits and 4 bits 24 bits and 4 bits 28 bits and 0 bits Practise this question in The GATE Grind →
Show answer and explanation Correct answer: (D) 28 bits and 0 bits
Explanation The block offset needs $\log_216=4$ bits. A fully associative cache has no index, so the index is 0 bits and the tag is the remaining $32-4=28$ bits.
More Memory Interfacing and Hierarchy questions GATE 2019 CS Q12 – The chip select logic for a certain DRAM chip in a memory system design is shown below.… GATE 2019 CS Q43 – Assume that in a certain computer, the virtual addresses are 64 bits long and the physical… GATE 2019 CS Q55 – A certain processor deploys a single-level cache. The cache block size is 8 words and the… GATE 2018 CS Q33 – A 32-bit wide main memory unit with a capacity of 1 GB is built using 256M 4-bit DRAM… GATE 2018 CS Q44 – The size of the physical address space of a processor is 2P bytes. The word length is 2W… GATE 2016 CS (CS1) Q19 – A processor can support a maximum memory of 4 GB, where the memory is word-addressable (a… All Memory Interfacing and Hierarchy questions →