QUESTION: consider a cache memory
system with 4095 primary memory blocks and 128 cache memory blocks and block
set associative mapping implemented the architecture 16 words are available per
block, what should be the size of the set so that block set associative mapping
technique behave like
1. associative mapping
2 .direct mapping
ANS: In
associative mapping technique primary memory block associated with any block of
cache memory means 0 of primary memory block associated with 7th
block of cache memory. so for block set associated mapping technique to behave
like associative mapping technique only 1 block set is required because any no
of primary memory block can associated with any number of cache memory block so
no extra set is needed in cache memory only 1 set is sufficient for block set
mapping technique to behave like associative mapping.
2. In direct mapping technique all blocks of cache memory are
mapped by k-mod 128 technique. In k-mod 128 technique all blocks of primary
memory is associated with particular blocks of cache memory. means 0 block of
primary memory block can associated
with 0 block of cache memory
block, it cannot mapped with first memory of cache memory . so for block set
associative mapping technique to behave as direct mapping 128 block set is
required.
yes
ReplyDelete