retagged by
3,455 views
5 votes
5 votes

A two way set associative cache has lines of 16 byte and a total cache size of 8 K bytes. The 256 M byte main memory is byte addressable. Which one of the following main memory block is mapped on to the set ‘0’ of the cache memory?

A) (CFED09B)16

B) (FCED90C)16

C) (CFED00B)16

D) (FECD10C)16

retagged by

1 Answer

Best answer
6 votes
6 votes

look, main memory 2^28 

so 28 bit

now cache size 2^13

cache line size 2^4

no of block = 2^9

2 way set associative

so no of set 2^8.

now in 28 bit,

     tag(16)                       |      set(8)                      | word offset (4)

look at the option 7 digit hex given 

so total 28 bits.

last 4 bit for word offset.

for determinning set we have to look on the two digits before the last digit.

for set 0

as we can see set has 8 bits so put 00000000 which 00 in hex.

and only (CFED00B)16 this matched .

option C.

selected by

Related questions

3 votes
3 votes
1 answer
2
Shubhanshu asked Aug 5, 2017
1,020 views
Draw the diagram which shows the mechanism of fetching the data in 2-way set associative mapping using multiplexer, comparator, and encoder?
0 votes
0 votes
0 answers
4
Mk Utkarsh asked Sep 12, 2018
979 views
Consider a 4 - way set associative cache with 'L' blocks of 16 words each. Cache block is associated with dirty bit field and valid bit field. Calculate cache capacity wi...