Suppose a computer using fully associative cache has 2 ^24 words of main memory

ID: 3778180 • Letter: S

Question

Suppose a computer using fully associative cache has 2^24 words of main memory and a

cache of 512 blocks, where each cache block contains 16 words.

a. How many blocks of main memory are there?

b. What is the format of a memory address as seen by the cache, i.e., what are the sizes ofthe tag and offset fields?

c. To which cache block will the memory reference 16041816 map?

Also...

Suppose a computer using set associative cache has 216

words of main memory and a cache of 128 blocks, and each cache block contains 8 words.

a. If this cache is 2-way set associative, what is the format of a memory address as seen

by the cache, that is, what are the sizes of the tag, set, and offset fields?

b. If this cache is 4-way set associative, whatis the format of a memory address as seen

by the cache?

A. 2^24/2^4 = 2^20

B. 24 bit addresses with 20 bits in the tag field and 4 in the word field

C. Since its associative cache, it can map anywhere

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.