View the step-by-step solution to:

Consider a system with a direct-mapped cache of size 128 (= 27) bytes, and a main memory of size of 1 KB (i. 1024 or 210 bytes). Each cache line...

Consider a system with a direct-mapped cache of
size 128 (= 27) bytes, and a main memory of size of 1 KB (i.e. 1024 or 210
bytes). Each cache line contains 8 bytes. A program running on the system
accesses the following locations in the first ten steps:
1 10 1010 0100,
2 10 1010 1000,
3 10 1010 0100,
4 01 0000 0000,
5 00 1010 0000,
6 00 1010 1100,
7 00 1010 0100,
8 01 0000 0000,
9 10 1010 0000,
10 01 0000 0000
Assuming that the initial values of the cache tags and the cache lines are
completely arbitrary, show which accesses will lead to a hit, and which will
cause to a miss. Also, show how the cache tags will change for each of the
above steps. You should justify your answer.

Recently Asked Questions

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

-

Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question