Chapter 6.4, Problem 6.15PP

A)

Explanation of Solution

Cache entry and cache byte:

The program running on a machine references the 1-byte word at address “$\text{Ox1FE4}$”. Hexadecimal is a number system of base 16As and as  hex system has 16 digits, the extra needed 6 digits are represented by the first 6 letters of English alphabet which means “ 0,1,2,3,4,5,6,7,8” represents “9,A,?B,?C,?D,?E,?F” respectively in decimal system.

First, one needs to convert the hexadecimal address into binary form:

${(0x1FE4)}_{16}={(001874)}_{10}={(000000000001111111100100)}_2$

One needs to consider the following set associative (S, E, B, m) = (8, 4, 4, 13). The derived value will be as follows:

The Index (CI):

$s={\log }_2(S) ={\log }_2(2^3)=3{\log }_2(2)=\text{x}$

B)

Explanation of Solution

Memory reference:

The address format (1 bit per box) for address “$\text{Ox1FE4}$” is hence represented as:

CT	CT	CT	CT	CT	CT	CT	CT	CI	CI	CI	CO	CO
1	1	1	1	1	1	1	1	0	0	1	0	0

The memory reference for the above address format “$\text{O}$