ourse Code: CCCN $221$

Course Name: Computer Architecture

HW # $3$

Targeted Course Learning Outcomes: CLO $2\mathrm{.}1$

Question $1$: Using the $$Direct Mapped Cache$,$ assume that

$-4-$blocks, $1$ word$/$block$,$ direct mapped

$-$ Initial state is empty as shown below.

Index V Tag Data

$00$ N

$01$ N

$10$ N

$11$ N

And the following addresses have been requested in the following sequences:

Request $1$: Word Addresses $4,5$ and $7$

Request $2$: Word Addresses $0,1$ and $3$

Request $3$: Word Addresses $1,2$ and $3$

Request $4$: Word Addresses $3,4$ and $6$

A$)$ Show the cache state Before and After each time that addresses have been requested.

B$)$ Calculate the Hit Ratio and Miss Ratio.

Hint: Follow the example in the next page and fill up all missing data accordingly and calculate the Hit and Miss

ratios.

Request $1$:

Word addr Binary addr Hit$/$miss Cache block

$4100$ Miss $00$

$5101$

$7$

Before After

Index V Tag Data

$00$ N

$01$ N

$10$ N

$11$ N

Index V Tag Data

$00$

$01$

$10$

$11$

Request $2$:

Word addr Binary addr Hit$/$miss Cache block

$0$

$1$

$3$

Before After

Index V Tag Data

$00$

$01$

$10$

$11$

Index V Tag Data

$00$

$01$

$10$

$11$

Request $3$:

Word addr Binary addr Hit$/$miss Cache block

$1$

$2$

$3$

Before After

Index V Tag Data

$00$

$01$

$10$

$11$

Index V Tag Data

$00$

$01$

$10$

$11$

Request $4$:

Word addr Binary addr Hit$/$miss Cache block

$3$

$4$

$6$

Before After

Index V Tag Data

$00$

$01$

$10$

$11$

Index V Tag Data

$00$

$01$

$10$

$11$

No of Cache access : No$.$ of Hits: No$.$ of Misses :

Hit Ratio$$:

Miss$$Ratio$$: