A program that you are running is accessing memory blocks in the following sequence: 3, 5, 2, 8, 0, 63, 9, 16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82, 17, 24 Assume 1 word per block, least recently used (LRU) replacement policy, a word addressable memory and an empty cache at the start. 16. If you are using an 8-block direct mapped cache with 1 word per block, which of the following memory blocks will not be in the cache at the end of the sequence? a. 30 b. 20 c. 3 d. 2 e. None of the above 17. Referring to question 16, find the cache hit rate. a. 3/20 b. 4/20 c. 5/20 d. 6/20 e. None of the above 18. Find the hit rate for the same sequence if you are using a 16-block 2 way set associative cache. a. 3/20 b. 4/20 C. 5/20 d. 6/20 e. None of the above 19. Find the hit rate for the same sequence if you are using a 16-block 4 way set associative cache. a. 3/20 b. 4/20 c. 5/20 d. 6/20 e. None of the above 20. Find the hit rate for the same sequence if you are using an 8-block 2 way set associative cache. a. 1/20 b. 3/20 c. 1/5 d. 1/4 e. None of the above