Replacement algorithm is used for block replacement

Assignment Help Basic Computer Science
Reference no: EM131472003

Suppose we have a 16 block cache. Each block of the cache is one word wide. When a given program is executed, the processor reads data from the following sequence of decimal addresses:

0, 15, 2, 8, 14, 15, 26, 2, 0, 19, 7, 10, 8, 14, 11

Show the contents of the cache at the end of the above reading operations if:

  • the cache is direct mapped
  • the cache is 2-way set associative
  • the cache is 4-way set associative
  • the cache is fully associative

The content at address 0 can be shown as [0]. Assume LRU (Least Recently Used) replacement algorithm is used for block replacement in the cache, and the cache is initially empty.

Reference no: EM131472003

Questions Cloud

One of the disadvantages of internal recruitment : One of the disadvantages of internal recruitment is:
Distinguish latent from patent defects : Buyer filed her complaint alleging that the defendant's seller and real estate agent and broker knew of the unsafe character of the residence and neighborhood.
What items of hardware should bill purchase : What items of hardware should Bill purchase. For items like a computer, include minimum specifications for all major internal components.
Traditional brick-and-mortar businesses : The FTC considers e-commerce just the same as traditional brick-and-mortar businesses. Describe what the FTC requires regarding claims made by websites.
Replacement algorithm is used for block replacement : Assume LRU (Least Recently Used) replacement algorithm is used for block replacement in the cache, and the cache is initially empty.
Would prospective seller be wise to engage services of agent : What is the amount of the standard real estate commission charged by brokerage firms in your community? Assume you own a home in which your equity is $25,000.
Identify the important attributes for your chosen product : Identify the important attributes for your chosen product and select two key variables for your perceptual map.
Determine the effect of parameters on the solutions : Determine the effect of parameters on the solutions of differential equations. Determine the behavior of the mass-spring system from the graph of the solution.
Parameter and returns a float number : Create your own function in C that accepts one input parameter and returns a float number. You decide the theme.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Capital life cycle of business development

1. Where does crowdfunding fit in the capital life cycle of business development? 2. Is crowdfunding really all that unique? What does it offer that traditional funding channels and institutions do not?

  What is the maximum height of the ball

Sports Suppose a punter kicks a football so that the upward component of its velocity is 80 feet per second. If the ball is 3 feet off the ground when it is kicked, then the height of the ball, in feet, t seconds after it is kicked is given by h(t..

  Problem function-based indexes

Database systems often provide methods for improving performance for computed columns. It is often good practice to derive data from several existing columns. However, these multi-column computations can be expensive to calculate at query time.

  Draw the normal model for tree diameters

Trees. A forester measured 27 of the trees in a large woods that is up for sale. He found a mean diameter of 10.4 inches and a standard deviation of 4.7 inches. Suppose that these trees provide an accurate description of the whole forest and that ..

  Create a local area network

Create a local area network (LAN) design diagram of the current network that describes the hardware and software resources that Matt described.

  Write a program that calculates the average word length

Write a program that calculates the average word length in a sentence entered by the user.

  Partial and total functions

For each of the following function de?nitions, give the graph of the function. Say whether this is a partial function or a total function on the integers. If the function is partial, say where the function is de?ned and  unde?ned.

  Write a letter of interest to a prospective employer listing

Look up a job that you want to have after college, write a letter of interest to a prospective employer listing: Who you are?What skills you have that are relevant for this job?Why you are interested in the job?

  Allows the user to choose insurance options

Write an application that allows the user to choose insurance options in JcheckBoxes. Use a ButtonGroup to allow the user to select only one of two insurance types

  Write an assembly program using marie

Write an assembly program using MARIE to receive an input in decimal that represents the number of numbers in a list. Then input a list of numbers one by one, display the number of numbers in the list as well as the numbers one by one, and find th..

  What is its bandwidth at 60 db down

A receiver's IF filter has a shape factor of 2.5 and a bandwidth, at the 6 dB down points, of 6 kHz. What is its bandwidth at 60 dB down?

  Limit approach to determine the order

Use the limit approach to determine the order for g(n) = n^J and f(n) = n^k, where k > j > 2

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd