Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A cache has lines of 4 bytes each, and there is space for 8 lines, total, in the cache. There are 256 bytes in main

A cache has lines of 4 bytes each, and there is space for 8 lines, total, in the cache. There are 256 bytes in main memory. How is the memory address broken into fields for each the following cache mapping schemes: (A) direct mapping;(B) associative mapping;(C) 2-way set associative mapping. For each mapping scheme, list all possible locations in the cache for memory address 0x4A (Note: all addresses given in hex. 0x6A = 0b01101010) Consider a loop which accesses the following addresses in order, over and over:

0x1A, 0x1B, 0x5E, 0x5F, 0x0E, 0x0F

Show all line movements between cache and main memory, indicate cache hits and misses. When necessary, assume the LRU replacement algorithm is used.

Indicate the hit ratio for the first iteration of the loop (when initial memory access cause compulsory misses), as well as the hit ratio for subsequent iterations (once the cache has been filled)

You may use a table like this to complete this question:

address binary tag word operation cumulative hit ratio
0x6A 0b01101010 011010 00 compulsory miss, load line 011010 into slot 1 0/1 = 0%

BONUS: Show that 3-way set associative cache be an improvement over all three cache schemes in this scenario.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Fundamentals Study Guide

Authors: Dr. Sergio Pisano

1st Edition

B09K1WW84J, 979-8985115307

More Books

Students also viewed these Databases questions