6.

25)
Cache m C B E S t s b
1 32 1024 4 4 64 24 6 2
2 32 1024 4 256 1 30 0 2
3 32 1024 8 1 128 22 7 3
4 32 1024 8 128 1 29 0 3
5 32 1024 32 1 32 22 5 5
6 32 1024 32 4 8 24 3 5

6.26)
Cache m C B E S t s b
1 32 2048 8 1 256 21 8 3
2 32 2048 4 4 128 23 7 2
3 32 1024 2 8 64 25 6 1
4 32 1024 32 2 16 23 4 5

2-Way Set Associative

Line 0 Line 1
Set Index Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 Tag Valid Byte 0 Byte 1 Byte 2 Byte 3
0 09 1 86 30 3F 10 00 0 - - - -
1 45 1 60 4F E0 23 38 1 00 BC 0B 37
2 EB 0 - - - - 0B 0 - - - -
3 06 0 - - - - 32 1 12 08 7B AD
4 C7 1 06 78 07 C5 05 1 40 67 C2 3B
5 71 1 0B DE 18 4B 6E 0 - - - -
6 91 1 A0 B7 26 2D F0 0 - - - -
7 46 0 - - - - DE 1 12 C0 88 37
Cache for 6.27 and 6.28

6.27) A. 0x08A4, 0x08A5, 0x08A6, 0x08A7 will all hit set 1

B. 0x1238, 0x1239, 0x123A, 0x123B will all hit set 6

6.28) A. No addresses will hit set 2

B. 0x18F0, 0x18F1, 0x 18F2, 0x18F3, 0x00B0, 0x00B1, 0x00B2, 0x00B3 will all hit set 4
C. 0x0E34, 0x0E35, 0x0E36, 0x0E37 will all hit set 5
D. 0x1BDC, 0x1BDD, 0x1BDE, 0x1BDF will all hit set 7

2-Way Set Associative

Line 0 Line 1
Set Index Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 Tag Valid Byte 0 Byte 1 Byte 2 Byte 3
0 00 1 40 41 42 43 83 1 FE 97 CC D0
1 00 1 44 45 46 47 83 0 - - - -
2 00 1 48 49 4A 4B 40 0 - - - -
3 FF 1 9A C0 03 FF 00 0 - - - -
Cache for 6.29
6.29) A.
CT CI CO
11 10 9 8 7 6 5 4 3 2 1 0

B.
Operation Address Hit? Read Value
Read 0x834 N -
Write 0x836 N -
Read 0xFFD Y C0

4-Way Set Associative

Line 0 Line 1 Line 2 Line 3
Byte Byte Byte Byte
Index V Tag 0 1 2 3 V Tag 0 1 2 3 V Tag 0 1 2 3 V Tag 0 1 2 3
0 1 F0 ED 32 0A A2 1 8A BF 80 1D FC 1 14 EF 09 86 2A 0 BC 25 44 6F 1A
1 0 BC 03 3E CD 38 0 A0 16 7B ED 5A 1 BC 8E 4C DF 18 1 E4 FB B7 12 022
2 1 BC 54 9E 1E FA 1 B6 DC 81 B2 14 0 00 B6 1F 7B 44 0 74 10 F5 B8 2E
3 0 BE 2F 7E 3D A8 1 C0 27 95 A4 74 0 C4 07 11 6B D8 0 BC C7 B7 AF C2
4 1 7E 32 21 1C 2C 1 8A 22 C2 DC 34 1 BC BA DD 37 D8 0 DC E7 A2 39 BA
5 0 98 A9 76 2B EE 0 54 BC 91 D5 92 1 98 80 BA 9B F6 1 BC 48 16 81 0A
6 0 38 5D 4D F7 DA 1 BC 69 C2 8C 74 1 8A A8 CE 7F DA 1 38 FA 93 EB 48
7 1 8A 04 2A 32 6A 0 9E B1 86 56 0E 1 CC 96 30 47 F2 1 BC F8 1D 42 30
Cache for 6.30, 6.31, 6.32, 6.33

6.30) A. = x x = 8 x 4 x 4 = 128
B.
CT CI CO
12 11 10 9 8 7 6 5 4 3 2 1 0

6.31) A. 0x071A
0 0 1 1 1 0 0 0 1 1 0 1 0
12 11 10 9 8 7 6 5 4 3 2 1 0

B.
Parameter Value
CO 0x2
CI 0x6
CT 0x38
Hit Y
Byte 0xEB

6.32) A. 0x16E8
1 0 1 1 0 1 1 1 0 1 0 0 0
12 11 10 9 8 7 6 5 4 3 2 1 0

B.
Parameter Value
CO 0x0
CI 0x2
CT 0xB7
Hit N
Byte -

6.33) 0x1788, 0x1789, 0x178A, 0x178B, 0x16C8, 0x16C9, 0x16CA, 0x16CB will all hit set 2