Computer Science Assignment Paper

Computer Science

1. Suppose a computer using direct mapped cache has 232 words of main memory, and a cache of 1024 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, i.e., what are the sizes ofthe tag, block, and word fields?
c. To which cache block will the memory reference 000063FA16 map?

2. Suppose a computer using fully associative cache has 216 words of main memory and acache 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, i.e., what are the sizes ofthe tag and word fields?
c. To which cache block will the memory reference F8C9 map?

3. Suppose we have a computer that uses a memory address word size of 8 bits. Thiscomputer has a 16-byte cache with 4 bytes per block. The computer accesses a number ofmemory locations throughout the course of running a program.Suppose this computer uses direct-mapped cache. The format of a memory address asseen by the cache is shown below:Tag4 bitsBlock2 bitsWord2 bitsThe system accesses memory addresses (in hex) in this exact order: 6E, B9, 17, E0, 4E, 4F,50, 91, A8, A9, AB, AD, 93, and 94. The memory addresses of the first four accesses havebeen loaded into the cache blocks as shown below. (The contents of the tag are shown inbinary and the cache “contents” are simply the address stored at that cache location.)TagContentsCache Contents(represented by address)TagContentsCache Contents(represented by address)Block 0 1110 E0 Block 1 0001 14E1 15E2 16E3 17Block 2 1011 B8 Block 3 0110 6CB9 6DBA 6EBB 6F

next question:

4.