Question

A computer has 24-bit physical addresses, and each memory location holds one byte. This computer has 64 cache lines, and each line holds 16 bytes. Show the format of the address (tag, index, and byte offset) using 4-way set associative.

a) Tag: 13 bits, Index: 6 bits, Byte Offset: 5 bits
b) Tag: 14 bits, Index: 5 bits, Byte Offset: 5 bits
c) Tag: 15 bits, Index: 5 bits, Byte Offset: 4 bits
d) Tag: 16 bits, Index: 4 bits, Byte Offset: 4 bits

Answer 1

The format of the address for a 4-way set associative cache in this computer is Tag: 15 bits, Index: 5 bits, Byte Offset: 4 bits.

Step-by-step explanation:

The format of the address for a 4-way set associative cache in this computer is as follows:

Tag: 15 bits

Index: 5 bits

Byte Offset: 4 bits

The tag represents the most significant bits of the address and is used for checking if the requested address is present in the cache. The index represents the middle bits of the address and is used to identify which set the data belongs to. The byte offset represents the least significant bits of the address and is used to identify the specific byte within a cache line.