Question: Consider a 256K main memory system with a direct mapped cache that stores up to 4 blocks. Each Cache block comprises 4 words. The replacement

Consider a 256K main memory system with a direct mapped cache that stores up to 4 blocks. Each Cache block comprises 4 words. The replacement style is Most Recently Used (MRU) and at the beginning the cache is empty. Compute the hitrate for the folloowing stream of addressed generated by the processor (All mem addresses are in decimal format and each address refers to a word) 170 , 257, 168, 246, 176, 175, 176, 177, 175, 176, 177, 175, 176, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 168, 165, 164

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!

Multiple CHoice QUestions Question 80 Some filesystems require ______________ tools to restore the performance on mechanical drives, which have sections of the filesystem become non-contiguous. Save...

1 . A cache has the following parameters: b , block size given in numbers of words; S , number of sets; N , number of ways; and A , number of address bits. ( a ) In terms of the parameters described,...

Exercise 5 : Pipeline Hazards and Performance Instruction Sequence ( with sw and lw location changed ) : beq r 2 , r 1 , Label # Branch to Label if r 2 = = r 1 ( assume not equal ) add r 4 , r 6 , r...

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Computer System Achitecture 1.Suppose a computer using direct mapped cache has 2 40 words of main memory and a cache of 64 blocks, where each cache block contains 32 words. a) How many blocks of main...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

Problem Description: You are to use Java to write a Cache Simulator that explores the characteristics of a direct-mapped cache. You must be able to create a cache with a specified address size, word...

You are designing a new syntax for a programming language like Java, with the intention of making it more approachable to students by using English words instead of punctuation symbols. (a) How does...

State what is meant by a directed graph and a strongly connected component. Illustrate your description by giving an example of such a graph with 8 vertices and 12 edges that has three strongly...

In the text the authors describe three effects that complicate the process of making estimates to be used in engineering economy analyses. List these three effects and comment on which of these might...

How is peak-load pricing a form of price discrimination? Can it make consumers better off? Give an example.

A break fee is paid by whom to whom, and why? a . By the target to the bidder if a higher bid emerges after a deal announcement and the higher bid is rejected. b . By the target to the bidder if a...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Suppose government spending increases. Would the effect on aggregate demand be larger if the Federal Reserve took no action in response or if the Fed were committed to maintaining a fixed interest...

Suppose that people suddenly wanted to hold more money balances. a. What would be the effect of this change on the economy if the Federal Reserve followed a rule of increasing the money supply by 3...

Suppose the federal government cuts taxes and increases spending, raising the budget deficit to 12 percent of GDP. If nominal GDP is rising 5 percent per year, are such budget deficits sustainable...