Explore BrainMass
Share

Computer Architecture (Cache mapping)

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Consider a column associative cache with 32 lines. This question assumes that all references are to memory lines; that is, a block of bytes from memory rather than a single memory word.

a. What lines do 5, 21, 34, and 50 map to directly? (Consider the references to be memory line references.)

b. What lines do 5, 21, 34 map to rehashed? (Use flipping the high bit of the index selector bits.)

© BrainMass Inc. brainmass.com March 22, 2019, 2:03 am ad1c9bdddf
https://brainmass.com/computer-science/computer-systems-organization/computer-architecture-cache-mapping-561234

Solution Preview

Since we are having 32 cache lines, we will have 5 (2^5 = 32) index selector bits, out of which most significant index selector bit will be used for flipping in case of rehashing.

As it is not specified in the question, I am assuming that the specified memory lines ...

Solution Summary

As it is not specified in the question, this solution assumes that the specified memory lines references are independent of each other.

$2.19