Understanding the locality of reference: To capture the locality of addresses, y

Question

Understanding the locality of reference:
To capture the locality of addresses, you always use bits at most significant position as a tag bits. Now, we want you to test how the caches behave in term of cache hit/miss rate when you tweak the order and report your observation. To do that, assume we have a 2-way associate cache of size 32, cache block size is 4. Report cache miss and hit ratio for following two scenarios. (report your results for all different cache policies LRU or FIFO and write through or write back)

a) Tag bit is in most significant position and then you have index bit and block bits, like below.
tag   index   block

b) Index bit are in most significant position and then you have tag bits in between the block bits and index bit, like below.
index   tag   block       

Which one of above caches gives better hit rate and why? Explain your observation and thoughts.

Explanation / Answer

Explanation:

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.