Question: 3 points each ) Let ( a ) word 1 and word 2 be in the same cache line fetched from block _ x in
points each Let a word and word be in the same cache line fetched from blockx in the main memory,
b word be in blocky immediately following blockx and c word be in a blockz far away from
blockx and blocky
The system uses a dynamic block prediction algorithm to predict which block is likely to be accessed very
soon and perfetches the predicted block. The algorithm predicts that one or more words in the block
immediately following the block currently being fetched of course due to a readwrite miss will be needed
soon. It is assumed that copying a block from the main memory to the cache finishes before the next memory
reference. The following questions are independent of each other.
a Assume word is currently accessed. Which word can take the advantage of temporal locality?
i word
ii word
iii. word
iv word
v no word
b Assume word is currently accessed. Which word can take the advantage of spatial locality?
i word
ii word
iii. word
iv word
v no word
c Assume word is currently accessed. Which word can take the advantage of spatial locality?
i word
ii word
iii. word
iv word
v not word nor word nor word nor word
d Assume word is currently accessed. Which word can take the advantage of temporal locality?
i word
ii word
iii. word
iv word
v not word nor word nor word nor word
e Assume word is read and word is written. How many misses are there?
i miss
ii misses
iii. misses
iv no miss
f Assume word is read and word is written. How many misses are there?
i miss
ii misses
iii. misses
iv no miss
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
