Solution of Homework #6

Problem 1.

Problem 2.

Problem 3.
Word Address
2
3
11
16
21
13
64
48

00
01
10
11

00
48
20
8
12

Binary
0000010
0000011
0001011
0010000
0010101
0001101
1000000
0110000

Tag
000
000
000
001
001
000
100
011

01
49
21
9
13

11
51
23
11
15

10
50
22
10
14

Index
00
00
10
00
01
11
00
00

Offset
10
11
11
00
01
01
00
00

Hit/Miss
Miss
Hit
Miss
Miss
Miss
Miss
Miss
Miss

Problem 4
A.
Before the change: 4 instructions, 5 stages = 8 cycles.
After the change: 6 instructions, 4 stages = 9 cycles. In fact, it is slower by one cycle.

B.

Problem 5