Ask Question

Suppose we have an 8 block cache. Each block of the cache is one word wide. When a given program is executed, the processor reads data from the decimal addresses show below. 4, 7, 10, 11, 4, 8, 12, 7 Show the contents of the cache at the end of the above reading operations if the cache is 4-way set associative. Assume blocks will be filled starting at block position zero and the replacement policy is LRU. Use 4 or [ 4 ] to represent the contents of memory at address 4. If the block is empty, enter [ empty ]. Set # Block Position Contents of Data Cache 0 0 1 2 3 1 0 1 2 3

+1
Answers (1)
  1. 21 May, 14:19
    0
    The set for block position contents of data cache 0 0 1 2 3 1 0 1 2 3 is as follows:

    Explanation:

    Total number of blocks = 8

    The cache mapping used is 4 way set associative.

    Number of sets = 8 by 4 = 2 that is set 0 and set 1.

    The mapping in a set associative takes place as:

    Location for a memory block in cache = Memory block mod number of sets in the cache.

    The first address is 4.

    Location of the block with address 4 = 4 mod 2 = Set 0.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Suppose we have an 8 block cache. Each block of the cache is one word wide. When a given program is executed, the processor reads data from ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers