Chapter 6.4, Problem 6.13PP

A)

Explanation of Solution

Cache entry and cache byte:

The program running on a machine references the 1-byte word at address “$0\text{x}0\text{E34}$”. 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:

For example, “$0\text{x}0\text{E34}$” is a hexadecimal address and can be converted into binary:

${(0x0E34)}_{16}={(000734)}_{10}={(000000000000111000110100)}_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$

B)

Explanation of Solution

Memory reference:

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

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

The memory reference for the above address format “$0\text{x}0\text{E34}$