Question: Assuming the cache is filled with the following data: cache way 1 cache way 2 Line Number Valid Bit Tag Data Valid Bit Tag Data

Assuming the cache is filled with the following data:

	cache way 1			cache way 2
Line Number	Valid Bit	Tag	Data	Valid Bit	Tag	Data
...
00...00011	1	00...01	...	1	10...00	...
...
00...01000	1	10...01	...	0	00...10	...
00...01001	0	10...00	...	1	00...00	...
...

In this table, ... represents a sequence of zero(s)

Given the following memory references, identify each of them as a cache hit (write H in the blank) or a cache miss (write M in the blank). Also explain.

Hints: The valid bit indicates a cache entry that is not actually valid anymore for some reason (maybe cache invalidated because of write in other core/cache for example). So if a reference resolves to a line that is not valid, it is still a miss. Make sure you correctly identify the line and tag when determining a hit or miss here.

Tag	Line	Word Offset
00...00	00...01001	1100100

Tag	Line	Word Offset
10...00	00...01001	0110110

Tag	Line	Word Offset
10...01	00...00011	1110011

Tag	Line	Word Offset
10...00	00...00011	0110110

Tag	Line	Word Offset
10...01	00...01000	0100010

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Let us assume we have a computer with the following properties: Each word of memory holds the standard 1 byte (8 bits) of information. The computer architecture uses 24 bits to specify memory...

Assuming the cache is filled with the following data: cache way 1 Line Number Valid Bit Tag cache way 2 Data Valid Bit Tag Data 00...00011 1 00...01... 1 10...00... 1 00...01000 00...01001 10...01......

Consider a computer system with the following properties: Each word of memory holds the standard 1 byte (8 bits) of information. The computer architecture uses 24 bits to specify memory addresses and...

The microprocessor cache has a set of flag bits. We have used only one so far, the valid bit which indicates if a row is in use. There are other bits: 1 1 . Least recently used bit ( s ) ( LRU ) ....

1. Here is a series of memory address references given as word address: 1, 1, 4, 4, 8, 5, 20, 17, 19, 56, 9, 11, 4, 43, 5, 6, 9, 17, 32, 4, 22. Assuming a direct-mapped cache with 16 one-word blocks...

Question 3: Here you are asked to show how one particular sequence of memory references would perform in terms of hit and miss) on a 2 way set-associative cache. The size of cache is 4 blocks and the...

Question 3 [ 2 0 Marks ] Aa ) Consider a single set in a cache that is 8 - way set associative, with the blocks which are \ ( A , B , C \ ) , D , E , F , G , and H as shown below. The corresponding...

******please explain how you get the valid bit, tag and data please and thank you !!!!****** 1. Here is a series of memory address references given as word address: 1,1,4,4,8,5,20,17,19,...

Our system has the L1 cache that is physically addressed with 12-bit addresses and 2-way set associative with a 4-byte line and 16 total entries. The current content of the cache appears below: 2-way...

DQuestion 4 5 pts Our system has the L1 cache that is physically addressed and 2-way set associative with a 4-byte line and 16 total entries. The current content of the cache appears below: 2-way Set...

A new potential heart medicine, code-named X-281, is being tested by a pharmaceutical company, Pharma-pill. As a research technician at Pharma-pill, you are tolo that X-281 is a monoprotic weak acid,...

If Matlin is covered by the policy but is also disqualified by his misrepresentation on the application for coverage, might the insurer still be liable for bad faith denial of coverage? Explain....

Time period between the investment of cash in merchandise and the collection of cash from the sale of that merchandise

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Explain why designing an effective servicescape has to be done holistically and from the customers perspective.

Be familiar with the basic ways to manage capacity.

Describe the building blocks of dealing with the problem of fluctuating demand.