A two-way set associative cache memory uses blocks of four words. The cache can accommodate a total of 512 words from main memory. The main memory size is 4096 x 16 bits. I need b part. So I want to learn table. a)Formulate all information required to construct the cache memory. How many bits are there in TAG, BLOCK (row) and WORD (column) fields? Block offset bits = log2(Cache block size) = log2(4) = 2 bits. Word bits = log2(No. of words in cache) = log2(26) = 6 bits. Tag bits = 13 - 6 - 2 = 5 bits. b)If this writeback data cache is using LRU replacement policy, trace the execution of the following references by filling in the table. ( all addresses are given HEX form)
A two-way set associative cache memory uses blocks of four words. The cache can accommodate a total of 512 words from main memory. The main memory size is 4096 x 16 bits. I need b part. So I want to learn table.
a)Formulate all information required to construct the cache memory. How many bits are there in TAG, BLOCK (row) and WORD (column) fields?
Block offset bits = log2(Cache block size) = log2(4) = 2 bits.
Word bits = log2(No. of words in cache) = log2(26) = 6 bits.
Tag bits = 13 - 6 - 2 = 5 bits.
b)If this writeback data cache is using LRU replacement policy, trace the execution of the following references by filling in the table. ( all addresses are given HEX form)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images