Skip to content
Related Articles
Get the best out of our app
Open App

Related Articles

GATE | GATE-CS-2005 | Question 67

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Consider a direct mapped cache of size 32 KB with block size 32 bytes. The CPU generates 32 bit addresses. The number of bits needed for cache indexing and the number of tag bits are respectively
(A) 10, 17
(B) 10, 22
(C) 15, 17
(D) 5, 17

Answer: (A)

Explanation: Cache is direct mapped

size of cache=32 KB  =2 5* 2 10 Bytes=2 15 Bytes.

Require 15 bits for cache addressing  so CPU address has tag and index  No. of tag bits=32-15=17

From 15 cache addressing bits consist of blocks and words.

Each block has 32 words(bytes)

So require 5 bit.Index=block +word  Block=15-5=10

 So 10,17

Hence (A)  is correct option.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 19 Nov, 2018
Like Article
Save Article
Similar Reads