The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+10 votes
2.1k views

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,

  1. 10, 17
  2. 10, 22
  3. 15, 17
  4. 5, 17
asked in CO & Architecture by Veteran (69k points)
retagged by | 2.1k views

1 Answer

+17 votes
Best answer

Number of blocks $= \dfrac{\text{cache size}}{\text{block size}}= \dfrac{32\text{-KB}}{32}=\text{1024-Bytes.}$

So, indexing requires $\text{10-bits}.$ Number of OFFSET bits required to access $\text{32-bit block} = 5.$
So, number of TAG bits $= 32 - 10 - 5 = 17.$

So, answer is (A).

answered by Veteran (346k points)
edited by
sir if question ask like that " how many bits required to index the words present in cache" than ans would be c option.??
@kunal ;

..
Indexing is for arrays. Cache is an array of cache lines/blocks. So, we won't say "index  a word" in cache.
@Arjun sir, This is virtually addressed cache?
(as cpu generates virtual address)
but the cache index is equal to line offset plus word offset???


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

33,687 questions
40,230 answers
114,268 comments
38,794 users