Chapter 6.4, Problem 6.14PP

A)

Explanation of Solution

Cache entry and cache byte:

The program running on a machine references the 1-byte word at address “Ox0DD5”. 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:

${(0x0DD5)}_{16}={(000664)}_{10}={(000000000000110111010101)}_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)=3$

B)

Explanation of Solution

Memory reference:

The address format (1 bit per box) for address “Ox0DD5” is hence represented as:

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