Explore BrainMass
Share

Explore BrainMass

    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 May 20, 2020, 11:16 pm 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

    ADVERTISEMENT