[Solved]Given Byte Addressable Memory 256 Bytes Suppose Memory Dump Yields Results Shown Address Q37161191
Given a byte-addressable memory with 256 bytes, suppose a memorydump yields the results shown below. The address of each memorycell is determined by its row and column. For example, memoryaddress 0x97 is in the 9th row, 7th column, and contains thehexadecimal value 43. Memory location 0xA3 contains the hexadecimalvalue 58.
The system from which this memory dump was produced contains 4blocks of cache, where each block consists of eight bytes. Assumethe following sequence of memory addresses take place: 0x2C, 0x6D,0x86, 0x29, 0xA5, 0x82, 0xA7, 0x68, 0x80, and 0x2B.
i 0|1|23|45|67|8 9 A B CİDİEİF 0 | DC | D5|9C 77|C1 99190 AC| 33 DI 37 74 B5 82| 38|EO 1 | 49 E2 | 23 FDİD0 A6| 98 BBİ DE 9A 9E EB 04 AA| 86| E5 2 | 3A 14| F3 59| 5C 41| B2 6Dİ 18 3C 9D 1F 2F 78|44| 1E 4 | 6B 69|02 56| 7E DAİ2A 76|89 20 85 88 72 92 E9| 5B | 5 | B9| 16|A8 FAİ AE 68121 25|34 24 B6 48 17 83| 75|0A 6 | 40|28| C4 1D | 08 0310E 0BÌ B4 C2 53 FB E3 8C| 0C|98 7 31AF 30 9F A4 FE 09 60 4F D7 D9 97 2E 6C 94 BC 8 | CD 80|64 IAİ All D2 | 9 | 61|28| 5D D4| 4A 10|A2 43|СС 07 7D 5A CO D3| CF167 A 52 57 A3 58 55 OF E8 F691 FO C3 19 F9 BD 8B47 B | 26| 51| 1C C613B EDİ 7B EE| 95 12 7C DF B1 4DİECİ 42 C 22 OD F52C 62 B0 SE DD8E 96A0 C8 27 3E EA 01 D 5035 A9 4C 6A 00 8A D6 5F 7A FF 71 13 F4 F8 46 E |18 4B | 70 84| 6E F7| 63 3FİCA 45 65 73 79 C9| FC|A5 F AB E6 2D 54 E4 8F 36 6F C7 05 D8 F2 AD 15 32 06 B318D 811A7 DBİ FI BA 66 BE 11 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 direct mapped cache. ii) What does cache look like after the ten memory accesses have taken place? Draw the cache and show contents and tags. ii) What is the hit rate for ths cache on the given sequence of memory accesses? c)Assuming a fully associative cache: Show the format for a main memory address. ii) 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 ten memory accesses have taken place? ii) What is the hit rate for this cache on the given sequences of memory accesses? Show transcribed image text i 0|1|23|45|67|8 9 A B CİDİEİF 0 | DC | D5|9C 77|C1 99190 AC| 33 DI 37 74 B5 82| 38|EO 1 | 49 E2 | 23 FDİD0 A6| 98 BBİ DE 9A 9E EB 04 AA| 86| E5 2 | 3A 14| F3 59| 5C 41| B2 6Dİ 18 3C 9D 1F 2F 78|44| 1E 4 | 6B 69|02 56| 7E DAİ2A 76|89 20 85 88 72 92 E9| 5B | 5 | B9| 16|A8 FAİ AE 68121 25|34 24 B6 48 17 83| 75|0A 6 | 40|28| C4 1D | 08 0310E 0BÌ B4 C2 53 FB E3 8C| 0C|98 7 31AF 30 9F A4 FE 09 60 4F D7 D9 97 2E 6C 94 BC 8 | CD 80|64 IAİ All D2 | 9 | 61|28| 5D D4| 4A 10|A2 43|СС 07 7D 5A CO D3| CF167 A 52 57 A3 58 55 OF E8 F691 FO C3 19 F9 BD 8B47 B | 26| 51| 1C C613B EDİ 7B EE| 95 12 7C DF B1 4DİECİ 42 C 22 OD F52C 62 B0 SE DD8E 96A0 C8 27 3E EA 01 D 5035 A9 4C 6A 00 8A D6 5F 7A FF 71 13 F4 F8 46 E |18 4B | 70 84| 6E F7| 63 3FİCA 45 65 73 79 C9| FC|A5 F AB E6 2D 54 E4 8F 36 6F C7 05 D8 F2 AD 15 32 06 B318D 811A7 DBİ FI BA 66 BE 11 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 direct mapped cache. ii) What does cache look like after the ten memory accesses have taken place? Draw the cache and show contents and tags. ii) What is the hit rate for ths cache on the given sequence of memory accesses? c)Assuming a fully associative cache: Show the format for a main memory address. ii) 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 ten memory accesses have taken place? ii) What is the hit rate for this cache on the given sequences of memory accesses?
Expert Answer
Answer to Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results shown below. The address of eac… . . .
OR
