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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started