Cache problems, cache capacity = 16words, block size 4 words, n = 1

MIPS code segment. (Remember MIPS memory size is 4 GB.) Cache capacity is 16 words, Block size: 4 words, N=1. addi $to, $0,5 loop: beq $t0,$0, done Iw $t1, OxA4($0) Iw $t2, OxAC($0) lw $t3, 0xA8($0) addi $t0,$t0, -1 j loop done: 3. (5 points: With 3 or more errors you get 0 points. Otherwise full point.) Consider the above MIPS code segment. The cache capacity is 8 words, block size is 1 word. N= 2. The block replacement policy is LRU. a. In the following table indicate the type of miss, if any: Compulsory, Conflict, Capacity. Instruction Iteration No. 3 1 2 4 5 Ib $t1, OxA4($0) lb $t2, OxAC($0) Ib $t3, OxA8($0) b. How many bits are needed for the implementation of LRU policy: for a set, for the entire cache memory? What is the total cache memory size in number of bits? Include the V bit and the bit(s) used for LRU in your calculations. Show the details of your calculation. C. State the number of AND and OR gates, EQUALITY COMPARATORs and MULTIPLEXERs needed to implement the cache memory. No drawing is needed