The problems that follow will help reinforce your understanding of how caches work. Assume the following: .

Question:

The problems that follow will help reinforce your understanding of how caches work. Assume the following:

. The memory is byte addressable.

. Memory accesses are to 1-byte words (not to 4-byte words).

. Addresses are 13 bits wide.

. The cache is two-way set associative (E = 2), with a 4-byte block size (B = 4) and eight sets (S = 8).

The contents of the cache are as follows, with all numbers given in hexadecimal notation.

Set index 0 1234567 Line 0 Tag Valid Byte 0 Byte 1 Byte 2 Byte 3 09 1 86 30 3F 10 45 1 60 4F E0 23 EB 0 06 C7

The following figure shows the format of an address (1 bit per box). Indicate (by labeling the diagram) the fields that would be used to determine the following:

CO. The cache block offset 

CI. The cache set index

CT. The cache tag

12 11 10 9 8 7 6 5 4 3 2 1 0


Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Computer Systems A Programmers Perspective

ISBN: 9781292101767

3rd Global Edition

Authors: Randal E. Bryant, David R. O'Hallaron

Question Posted: