Homework #4
Problems for this homework are from the textbook.
Problem Page Points
1 6.3 529 5
2 6.4 530 10
3 6.10 531 40
4 6.15 532 5
5 6.19 533 10
6 7.2 628 10
7 7.22 630 10
8 7.29 631 10
9 7.36 633 15
10 7.46* (see notes below) 634 60
Maximum mark (100%) 175

* Problem 7.46:
(i) the associativity will be calculated as follows:
N = SSN mod 4

if ( N == 0) associativity = 0 /* direct mapped cache */
if ( N == 1) associativity = 2 /* 2-way set-associative cache */
if ( N == 2) associativity = 4 /* 4-way set-associative cache */
else associtivity = MAX        /* fully-associative cache */
For the 2nd associativity level do: 
N = (N + 1) mod 4
then calculate the associativity using the same formula.

(ii) the block size will be calculated as follows:
K = SSN mod 6
blockSize = 2^K words
For the 2nd block size do: 
K = (K + 3) mod 6
blockSize = 2^K words
Last update: March 22, 2003 Virgil Bistriceanu cs470 Computer Science
$Id: hw4.html,v 1.2 2003/03/22 18:14:15 virgil Exp $