Question: A direct mapped cache has in total 1 2 8 bytes. The block size is 1 6 bytes. Suppose the following memory address are accessed

A direct mapped cache has in total 128 bytes. The block size is 16 bytes. Suppose the following memory address are accessed sequentially.
1920,3843,3842,882,3843,895,888,1934,1925,3843,3082,1934,1925,3075,890,3077,1934,1928,3086,880
Provide your answers in two parts:
Part 1: the complete list of misses identified by access index in the format of "miss1,miss2, miss3,...", with 1 being the first access. If there is no miss, use "NA".
Part 2:
The access number when the first non-compulsory miss occurs. (The number of the first access is one). If there is no such miss, use "NA".
The access number when the last cache block replacement occurs. Use "NA" if no replacement occurs.
The memory block address replaced at the last cache block replacement. Use "NA" if no replacement occurs.
The tag of the corresponding cache block when the last hit occurs.
All numbers should be in decimal. Separate the answers within each part with comma, and separate the two parts with a semicolon, for example, "3,5;NA,11,23,20". Explain how to calculate misses if possible

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!