Question: 1. [10 points] Assume a byte-addressable computer has 4-KB main_memory and 128-byte cache with eight blocks, where each block has four 32-bit words. While executing

 1. [10 points] Assume a byte-addressable computer has 4-KB main_memory and

1. [10 points] Assume a byte-addressable computer has 4-KB main_memory and 128-byte cache with eight blocks, where each block has four 32-bit words. While executing some program, the CPU reads 32-bit words from the following sequence of 10 addresses: 088 22C 208 448 440 200 220 444 448 080 Show the cache contents (e.g., [000] = contents stored at address 000) at the end of this sequence and calculate the corresponding miss rate given that: (a) Cache is direct-mapped (b) Cache is 2-way_set-associative (2 blocks per set) with LRU replacement. (c) Cache is fully-associative with LRU replacement. 1. [10 points] Assume a byte-addressable computer has 4-KB main_memory and 128-byte cache with eight blocks, where each block has four 32-bit words. While executing some program, the CPU reads 32-bit words from the following sequence of 10 addresses: 088 22C 208 448 440 200 220 444 448 080 Show the cache contents (e.g., [000] = contents stored at address 000) at the end of this sequence and calculate the corresponding miss rate given that: (a) Cache is direct-mapped (b) Cache is 2-way_set-associative (2 blocks per set) with LRU replacement. (c) Cache is fully-associative with LRU replacement

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!