Solution of Homework #6 Problem 1.

Problem 2. Problem 3. Word Address Binary Tag Index Offset Hit/Miss 2 0000010 000 00 10 Miss 3 0000011 000 00 11 Hit 11 0001011 000 10 11 Miss 16 0010000 001 00 00 Miss 21 0010101 001 01 01 Miss 13 0001101 000 11 01 Miss 64 1000000 100 00 00 Miss 48 0110000 011 00 00 Miss 00 01 10 11 00 48 49 50 51 01 20 21 22 23 10 8 9 10 11 11 12 13 14 15

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