Chapter 6.4, Problem 6.12PP

Explanation of Solution

Determining Cache Block, Cache set Index and Cache Tag:

The program running on a machine references the 1-byte word at any hexadecimal address.

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{\mathrm{log<}}_{}$