Question: (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

(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 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. Assuming that Write-Allocate and Write-Through are used, show the content of cache and memory after each access. If an entry is left blank, it is assumed that the value of the entry will be the block that occupied the entry most recently

The table below is for question 2.

2. (30 points) Repeat the same problem for the following table, assuming write-back and no write-allocate are used. Also, assume the cache is 2-way set-associative and the replacement algorithm is LRU. Note: At each set access (whether read or write) both blocks must be shown.

Block Access

M11

Read 9

Read 5

Write 9

Write 7

Read 5

Read 7

Write 6

Read 3

Write 7

Read 3

Read 11

Write 1

Read 1

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!

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

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

consider a 2 - way set - associative cache organization with the capacity of 4 sets ( C 0 , C 1 , C 2 , C 3 ) . In the table below, memory blocks are shown as M 0 , M 1 , etc. In the table below,...

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

4. [20 points] Consider a direct-mapped Ll cache that has only two sets. Memory blocks A, B, C and D all map to the same set in the L1 cache. The processor issues read requests to memory blocks A, B,...

Email me the answer, Thanks!! 17. Consider the following sequence of memory references in a 16-bit processor Address (hex) Type A000 B000 A380 A004 5800 A108 5800 A10C A39C ???? A1AC A006 5804 Assume...

1. (30 points) a. Consider a Direct-Mapped cache organization with the capacity of 4 blocks. In the table below, show the content of the cache and the content of the memory locations for each block...

Please only do 2, thank you! 1. Consider a memory system in which the main memory is word-addressable with a word size of 32 bits and a capacity of 64 MB. The cache size is 32 kB. Data transfer...

Do Problem 2.Problem 2. Problem 2.Problem 2 thx 2. Suppose the main memory in Problem 1 is divided into four memory banks. The access time for a word from any memory bank is 4 clock cycles, where the...

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

prince corporation acquired 100 percentage ownership of savr company on jan 1,20X8 for $ 122400. b. prepare a three part consolidation worksheet for 20X9

Fishing Guides Co. has four employees. FICA Social Security taxes are 6.2% of the first $117,000 paid to each employee, and FICA Medicare taxes are 1.45% of gross pay. Also, for the first $7,000 paid...

Financial markets are categorized as either? Money markets Capital Markets both a and b . none of the above

P-1) (100 Pts.) A chemical manufacturing company (CMC) has a contract for the procurement of the neccssaly chemicals from four suppliers. The chemicals purchased from Supplier A are priced at $20...

1-13 What are the benefits from equipping their riders with PDAs? Mashaweer is the first personal service company in Egypt. Its purely dedicated to saving its clients time and effort by offering a...

1-14 Was it a good decision to expand the business to Cairo? What are the implications of information systems? Mashaweer is the first personal service company in Egypt. Its purely dedicated to saving...

1-15 Do you think that Mashaweer will be able to accomplish their future strategy and sustain its market share? Mashaweer is the first personal service company in Egypt. Its purely dedicated to...