Question
Any sort of help on these questions would be greatly appreciated. Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results
Any sort of help on these questions would be greatly appreciated.
Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results below. The address of each memory cell is determined by its row and column.
For instance, memory address 0x97 is the 9th row, 7th column, and contains the hexadecimal value 43. Memory location 0xA3 contains the hexadecimal value 58. The system from which this memory dump was produced has cache with 4 sets with 1 line per set where each block consists of 8 bytes. Assume the following sequence of memory address reads take place:
3D, BE, 44, 81, 3F, 47, 95, BA, B9, 57
a) When a reference is made to memory location 97, what is the block of bytes that are retrieved?
b) Assuming a direct mapped cache:
a. Show the format for a main memory address. Specify field names and sizes.
b. What does the cache look like after the 10 memory accesses have taken place?
c. What was the hit rate for this cache for the 10 memory accesses? ?
c) Assuming a set associative cache with 2 lines per set:
a. Show the format for a main memory address. Specify field names and sizes.
b. What does the cache look like after the 10 memory accesses have taken place?
c. What was the hit rate for this cache for the 10 memory accesses?
d) Assuming a fully associative cache:
a. Show the format for a main memory address. Specify field names and sizes.
b. Assuming all cache blocks are initially empty, blocks are loaded into the first available empty cache location, and cache uses a first-in-first-out replacement policy, what does cache look like after the 10 memory accesses have taken place?
c. What is the hit rate for this cache for the 10 memory accesses?
0 12 345 6789ABDE F De D59C 77 C1 99 90 AC 33 D1 3774 B5 82 38 EO 149 E2 23 FD DO A6 98 BB DE 9A 9E EB 04 AA 86 E5 2 |3? | 14 | F3 | 59 | 5C | 41 | B2 | 6D | 18 | 3C | 9D | 1F | 2F | 78 | 44 | 1E 4 6B 69 0256 7E DA 2A 76 89208588 72 92 E95B 5 |?9 | 16 | A8 | FAIAE | 68 | 21 | 25 | 34 | 24 | B6 | 48 | 17 | 83 | 75 | 0A 7 |31|AF | 30|97|A4 | FE | 09 | 60 | 4F | D7 | D9 | 97 | 2E | 6C | 94 | BC 961 28 5D D4 4A 10 A2 43 CC07 7D5A CO D3CE 67 A 52 57 A358 55 OF E8 F6 91 FO C3 19 F9 BD 8B 47 B 26 51 1C C6 3B ED7B EE 9512 7C DF B1 4D EC 42 D 50 35 A9 4C 6A00 8AD6 5F 7A EF 71 13 F4 F8 46 E 1B 4B 70 84 EE7 63 3F CA 45 65 7379 C9FC A5 FAB E6 2D 54 E4 8 36 6F C7 05 D8 F2AD 15 32 06Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started