Essentials of Computer Organization and Architecture by Null & Lober

Chapter 6-Problem 12E

Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results shown below. The address of each memory cell is determined by its row and column....Memory location 0xA3 contains the hexadecimal value 58.

The system from which this memory dump was produced contains 4 blocks of cache, where each block consists of 8 bytes. Assume that the following sequence of memory addresses takes place: 0x2C, 0x6D, 0x86, 0x29, 0xA5, 0x82, 0xA7, 0x68, 0x80, 0x2B. a)How many blocks of main memory are there? b)Assuming a direct mapped cache: i.Show the format for a main memory address assuming that the system uses direct mapped cache. Specify field names and sizes. ii.What does cache look like after the 10 memory accesses have taken place? Draw the cache and show contents and tags. iii.What is the hit rate for this cache on the given sequence of memory accesses?

-, 05-E F B A B C 2 772-1656 EE-1-7 5 0 9 B D 6 4 4 0 4 A 0 38-4 3 E 7 0 9 A C 8 E E E E 3 2A8B23CCA3DDE495 5-4 F 3 2 7 3 E-109-1739D 4BEF88B7EA9F-8132 7ED_E 5 6 3 9 6 D 3 C 0 E 58 1A-c 5 0 4 2 7 A 7026A55 D93C22CDB0F-19740 3-D-1 E 8 3 B 4 E C 9 9 8 5 CC (o 0 8 2 8 A E 9 7 2 8 B E A 36 99-B B 2 2 0 0 A A E 75863 9A43D-60F8-0EB0F8 10C-7 E E 8 4 D A 5 B 2 A E 4 CD 5 8 7 A 0 A 8 4 5 3 6 6 6 E 3-7D9-76AD-F3486CC44 37F5E5F19BD5C2485 2C33 9 2 8 4 0 4 D 3 C-590D 92-F 2 0 A C 3 6 5 A-FA-72 524-7 9 6 B F 0 87-D5B6 DE-B6-2A8255034|E c9AEB90-D-2620BB D 4 3 4 6 B 4 3 C 6 5 2 2 5 1 A 0122 3 4 5 | 6 7 8 9 A B C D E F