Let us assume we have a computer with the following properties:

• Each word of memory holds the standard 1 byte (8 bits) of information.
• The computer architecture uses 24 bits to specify memory addresses and 8 bits for the opcode.
• The memory uses a single level cache, each cache line holds 512 bytes in the cache.
• The total size of the cache is 1 MB.
• The cache is a two-way set-associative cache.

For a set associative cache, a memory reference is broken up into 3 fields

tag (s - d)

set (d)

word (w)

How long is each field?

a) tag = 6, set = 10, word offset = 8

b) tag = 5, set = 10, word offset = 9

c) tag = 4, set = 12, word offset = 6

d) tag = 6, set = 11, word offset = 9