Computer System Achitecture

1.Suppose a computer using direct mapped cache has 2⁴⁰ words of main memory and a cache of 64 blocks, where

each cache block contains 32 words.

a) How many blocks of main memory are there?

b) What is the format of a memory address as seen by the cache, that is, what are the sizes of the tag, block,

and word fields?

2. Suppose a computer using fully associative cache has 2¹⁶ words of main memory and a cache of 64 blocks,

where each cache block contains 32 words.

a) How many blocks of main memory are there?

b) What is the format of a memory address as seen by the cache, that is, what are the sizes of the tag and word

fields?

c) To which cache block will the memory reference F8C916 map?

3. What are the three fields in a set associative cache address and how are they used to access a location in

cache?

4. Name three different applications where ROMs are often used.

5. What is the general relationship among access time, memory cost, and capacity?