Chapter 6, Problem 11E

a)

Program Plan Intro

Given:

$\begin{array}{l}\text{Address of main memory= 8 bits}\hfill \\ \text{Size of the cache = 16bytes}\hfill \\ \text{Size of the cache block=4bytes}\hfill \end{array}$

The cache is direct mapped cache:

$\begin{array}{l}\text{Tag=4bits}\hfill \\ \text{Block=2 bits}\hfill \\ \text{Offset=2bits}\hfill \end{array}$

The memory is accessed in the following order:

$\text{6E,B9,17,E0,4E,4F,50,91,A8,A9,AB,AD,93,94}\text{.}$

b)

Program Plan Intro

Given:

$\begin{array}{l}\text{Address of main memory= 8 bits}\hfill \\ \text{Size of the cache = 16bytes}\hfill \\ \text{Size of the cache block=4bytes}\hfill \end{array}$

The cache is direct mapped cache:

$\begin{array}{l}\text{Tag=4bits}\hfill \\ \text{Block=2 bits}\hfill \\ \text{Offset=2bits}\hfill \end{array}$

The memory is accessed in the following order:

$\text{6E,B9,17,E0,4E,4F,50,91,A8,A9,AB,AD,93,94}\text{.}$