Question: Suppose we have a cache that can hold 4 blocks with 4 words per block. Assume that initially the cache is empty. Draw tables to

Suppose we have a cache that can hold 4 blocks with 4 words per block. Assume that initially the cache is empty. Draw tables to illustrate the state of the cache after each of the following data read operations from the processor:

1. Read word from 0x00000000

2. Read word from 0x00000004

3. Read word from 0x00000040

4. Read word from 0x00000020

The rows in the table should correspond to blocks, with columns for tag, block index, valid, and the memory addresses of data currently stored in the blocks (if no data is stored in a block, simply put dashes). Also, indicate if the processor will stall in order to complete each read operation.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!