Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.

image text in transcribed

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 06

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Object Oriented Databases Prentice Hall International Series In Computer Science

Authors: John G. Hughes

1st Edition

0136298745, 978-0136298748

More Books

Students also viewed these Databases questions

Question

Which team solution is more likely to be pursued and why?

Answered: 1 week ago

Question

Did the team members feel that their work mattered

Answered: 1 week ago