Homework #5
Problems for this homework are from the textbook.
Problem Page Points
1 7.2 555 10
2 7.9 556 10
3 7.11 556 15
4 7.16 557 15
5 7.21* (see note below) 557 60
6 7.38 559 60
Maximum mark (100%) 170

(*) Problem 7.21
Please make sure you clearly state your student ID (StudentID) on the first page of your write-up.

(i) the associativity will be calculated as follows:
N = StudentID 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 used to calculate the first associativity.

(ii) the block size will be calculated as follows:
K = StudentID mod 6
blockSize = 2^K words
For the 2nd block size do: 
K = (K + 3) mod 6
blockSize = 2^K words
Last update: October 16, 2005 Virgil Bistriceanu cs470 Computer Science
$Id: hw5.html,v 1.1 2005/10/16 18:11:58 virgil Exp $