Assignment

1. Suppose a computer using direct mapped cache has 224 words of main memory and a cache of 2048 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, that is, what are the sizes of the tag, block, and word fields?

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

2. Suppose a computer using fully associative cache has 232 words of main memory and a cache of 128 blocks, where each cache block contains 64 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 02C47216 map?

3. Suppose a computer using set associative cache has 232 words of main memory and a cache of 64 blocks, and each cache block contains 16 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 word fields?

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

4. Create a page translation table the meets the requirements of the virtual memory system shown below. Assume page (and frame) sizes of 10 with pages 0 through 3 in logical memory and frames 0 through 7 in physical memory.

5. A computer system with 16K of memory, a Memory Management Unit with a page size of 2000, and the following page translation table (all numbers in hexadecimal):

a. Indicate the physical memory locationcorresponding to logical address E600.

b. Indicate the logical address corresponding to physical memory location 30A51.