1. 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 each address. Memory Block of Hit/Miss Set no Consequence Comments, address RAM Line no if any 2. a) Briefly discuss relative merits and demerits if 4-way set associative cache is used in above problem. Also compare the average access time for instruction/data. b) Briefly discuss relative merits and demerits if fully- associative cache is used in above problem. Also compare the average access time for instruction/data