Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Suppose we have a byte-addressable computer with a cache that holds 8 blocks of

ID: 645560 • Letter: S

Question

Suppose we have a byte-addressable computer with a cache that holds 8 blocks of 4 bytes each. Assuming that each memory address has 8 bits, to which cache set would the hexadecimal address 0x1F map if the computer uses 2-way set associative mapping?

Set 2 ( 01 )                       b. Set 3 (11)     c. Set 4 (100)              d. Set 5 (101)         e. Set 0 (00)

Suppose the cache access time is 10ns, main memory access time is 200ns, and the cache hit rate is 90%. Assuming parallel (overlapped) access, what is the average access time for the processor to access an item?

39ns              b. 49ns            c. 19ns                  d. 29ns            e. 12ns   

89. Suppose we have a byte-addressable computer using direct mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the offset field.

  4                    b.         8                      c.   3                            d.   2                 e. 10

90. Suppose we have a byte-addressable computer using direct mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the block field.

a 4                        b.         8                      c.   3                            d.   5                 e. 10

Explanation / Answer

1. e

2. d

3. b

4. c