How JustAnswer Works:
  • Ask an Expert
    Experts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
  • Get a Professional Answer
    Via email, text message, or notification as you wait on our site.
    Ask follow up questions if you need to.
  • 100% Satisfaction Guarantee
    Rate the answer you receive.
Ask Mr. Gregory White Your Own Question
Mr. Gregory White
Mr. Gregory White, Professor
Category: Homework
Satisfied Customers: 5240
Experience:  M.A., M.S. Education / Educational Administration
Type Your Homework Question Here...
Mr. Gregory White is online now
A new question is answered every 9 seconds

Following questions, use a three-way set associative cache

Customer Question

For the following questions, use a three-way set associative cache with a total cache size of 6 words, and block size of 1 word:
1. Explain what the cache looks like, including how many cache indexes or sets there will be.
2. Explain how the following 20 memory words will be mapped to the cache, if they are accessed in the order listed: 30, 31, 32, 33, 30, 31, 34, 35, 40, 41, 32, 30, 40, 41, 50, 43, 44, 40, 41, 43
3. For EACH WORD access above, indicate :
a. What memory block the word belongs to
b. What cache index or cache set the memory block will be mapped to
c. Whether the result is a hit or a miss
d. If it's a miss, which memory words will be loaded into the cache and what words will be overwritten (if any), using the LRU replacement algorithm.
4. Show the final cache contents after all the words have been accessed.
5. Give a cache hit rate for these 20 words.The answer should be displayed in a table/spreadsheet format.
Submitted: 1 year ago.
Category: Homework
Expert:  Mr. Gregory White replied 1 year ago.

You need to spend $3 to view this post. Add Funds to your account and buy credits.