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 \$