A computer system has 64KB main memory and 1KB data cache memory. Data transfer between cache and main memory is done using 16 * 8 blocks. The set associative method, which includes 2 blocks in each s

A computer system has 64KB main memory and 1KB data cache memory. Data transfer between cache and main memory is done using 16 * 8 blocks. The set associative method, which includes 2 blocks in each set (set), is used. LRU (Least Recently Used) method is used for the block replacement decisions in cache. Simple Read Back methods are applied for reading, while reading directly, and for writing, write allocate.

      a) In this system's main memory, there are two arrays with 20 elements of 8 bits each. The start addresses are: ARRAY1= $0000,ARRAY2= $0200. An MIPS program compares and reads the elements of these sequences sequentially and writes the larger element starting at ARRAY3= $ 0410. Under the assumption that initially the cache is empty, show which blocks (blocks) will be placed in the cache and the blocks in the first accesses. During the running of the program, you can show and transfer data between main memory and cache.