Question: For a system, RAM = 64KB, Block size = 4 bytes, Cache size = 128 bytes, 2-way Set Associative cache. CPU requires to access following

For a system, RAM = 64KB, Block size = 4 bytes, Cache size = 128 bytes, 2-way Set Associative cache. CPU requires to access following memory locations while running a program "Test_Cache". 3, 5, 10, 65, 66, 129, 130, 69, 7, 133, 72, 74, 75, 11, 137, 1024 (for convenience, addresses are given in decimal). Calculate the Hit ratio assuming the cache is empty at the beginning. Also count the number of blocks replaced in cache memory if LRU (least Recently Used) is used as replacement algorithm. Please construct a table as follows and calculate/provide info for cach address. Memory Block of Hit/Miss Set no Line no Consequence Comments. address RAM if any
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
