Question: Consider a 2-way set associative cache organization with the capacity of 8 blocks. Assume Write-Allocate and Write-back are used. Further, assume that the replacement algorithm

Consider a 2-way set associative cache organization with the capacity of 8 blocks. Assume Write-Allocate and Write-back are used. Further, assume that the replacement algorithm is LRU. Show the content of the cache and the content of the memory locations for each block after each access. If an entry is left blank in the memory portion, it is assumed that the value of the entry will be the block that occupied the entry most recently. For the cache portion, show both entries for any access to a set (read or write) - if no access is made to a set, the most recent values are assumed (so no need to repeat the entry) As a notation, for each access, the word Read/Write followed by a number indicates the type of access for that block number. For example, Read 5 indicates that the cache needs to read a word within block 5. As a further notation, a modification (write) to a block is indicated by superscripting it with the prime character. For example, the first modification to block 5 is indicated as 5, the second as 5, etc. The answer is suppose to go into a table with

Block Access C0 C1 C2 C3 M0 M1 M3 M4 M5 M6 M7 M8 M9 M11

Write 5

Write 8

Write 9

Write 7

Write 5

Write 1

Write 8

Write 9

Write 4

Write 11

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!

You have been assigned to design a 8M x 32 bit memory board. You may use only 256K x 8 bit RAM chips with full parallel addressing. a. How many bits are required in the Address Bus (i.e. MAR) of the...

Assume a typical program has the following instruction type breakdown: Instruction Type Instruction percent Instruction Latencies Load 35 % 4 cycles Stores 10 % 4 cycles Adds 50 % 2 cycles Multiplies...

1) [45] Consider a 2-way set associative cache that has 32 blocks and 16 bytes per block. Assume a 32 bit address. a) How many bits are needed to store the tag in the cache? b) For the above cache,...

1) 45] Consider a 2-way set associative cache that has 32 blocks and 16 bytes per block. Assume a 32 bit address. a) How many bits are needed to store the tag in the cache? b) For the above cache,...

Consider the following memory references. 3 , 1 8 0 , 4 3 , 2 , 1 9 1 , 8 8 , 1 9 0 , 1 4 , 1 8 1 a . Consider a 3 - way set associative cache with two - word blocks and a total size of 4 8 words....

Consider a 2 - way set associative cache with 4 sets and a block size of 8 bytes. The main memory has a capacity of 1 2 8 bytes. The following sequence of byte - addressed memory accesses occurs: 0 x...

(30 points) Consider a Direct-Mapped cache organization with the capacity of 4 blocks. Show the content of the cache and the content of the memory locations for each block after each access. As a...

This exercise examines the impact of different cache designs, specifically comparing associative caches to the direct-mapped caches from Section 5.4. For these exercises, refer to the address stream...

A 2-way set associative cache is using the true LRU replacement algorithm discussed in class. A designer proposes to use a new least frequently used (LFU) algorithm, which works as follows: On a...

People have different styles of learning. These learning styles help them to acquire new information and knowledge. There are many different learning styles but for simplicity they can be broken down...

Explain the benefits principle and the ability-to-pay principle. What are vertical equity and horizontal equity? Why is studying tax incidence important for determining the equity of a tax system?

Provide some notes on Debt instrument ( market ) and Equity instrument ( market )

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...

LAST WORD In what way is criminal behavior similar to consumer behavior? Why do most people obtain goods via legal behavior as opposed to illegal behavior? What are societys main options for reducing...

ADVANCED ANALYSIS A mathematically fair bet is one in which a gambler bets, say, $100, for a 10 percent chance to win $1000 dollars ($100 .10 $1000). Assuming diminishing marginal utility of...

LAST WORD What is the purpose of charging different groups of customers different prices? Supplement the three broad examples in the Last Word with two additional examples of your own. Hint: Think of...