Calculate the number of bits in each of the tag

Assignment Help Basic Computer Science
Reference no: EM131209994

Consider the cache in Example 8.3. Assume that whenever a block is to be brought from the main memory and the corresponding set in the cache is full, the new block replaces the most recently used block of this set. Derive the solution for part (b) in this case.

Example 8.3

A computer system uses 32-bit memory addresses and it has a main memory consisting of 1G bytes. It has a 4K-byte cache organized in the block-set-associative manner, with 4 blocks per set and 64 bytes per block.

(a) Calculate the number of bits in each of the Tag, Set, and Word fields of the memory address.

(b) Assume that the cache is initially empty. Suppose that the processor fetches 1088 words of four bytes each from successive word locations starting at location 0. It then repeats this fetch sequence nine more times. If the cache is 10 times faster than the memory, estimate the improvement factor resulting from the use of the cache. Assume that the LRU algorithm is used for block replacement.

Reference no: EM131209994

Questions Cloud

While you are working on the project : While you are working on the project, maintain a Word-readable document (.docx, .doc, .rtf, or .txt) that lists the tasks you experience problems with. Are there any tasks that cannot translate directly from one language to another? How did you ha..
Company in financial distress with an underfunded pension : Why does a company in financial distress with an underfunded pension scheme have an incentive to invest in equities rather than bonds?
Characteristics of fact and dimension tables : Question 1: The star schema shown in the scenario above describes part of the database that will provide decision-support for a property sales company. Describe the main characteristics of fact and dimension tables, and discuss the purpose of the ..
How many bits are there in each of the tag : A block-set-associative cache consists of a total of 64 blocks, divided into 4-block sets. The main memory contains 4096 blocks, each consisting of 32 words. Assuming a 32-bit byte-addressable address space, how many bits are there in each of the ..
Calculate the number of bits in each of the tag : A computer system uses 32-bit memory addresses and it has a main memory consisting of 1G bytes. It has a 4K-byte cache organized in the block-set-associative manner, with 4 blocks per set and 64 bytes per block.
Companys profitability and pension liability discount rate : According to empirical studies, what is the relationship between a company's profitability and its choice of pension liability discount rate?
Statistical information provided by ping : If you are pinging a web server from a user's client PC, how might the statistical information provided by ping be useful to you? When pinging another machine with its Domain name its IP address is returned. But when pinging an IP address (not th..
What will be the sequence of grants for following sequence : What will be the sequence of grants for the following sequence of requests: R3, R1, R4, R2? Assume that the last three requests arrive while the first one is being serviced.
Srs document and design document : What are the contents that should have in SRS document and Design document?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Compare different mobile and wearable devices

Compare Different Mobile and Wearable Devices Based on the Five CriteriaSubmit a comparison of the different kinds of mobile and wearable devices (for example, Apple iWatch, Fit Bit, MacBook, iPhone, iPad), their features and functionality, based on ..

  Write a program that uses a recursive method for palindome

palindome is a string that reads the same both forward and backward. For example,the string "madam" is a palindrome. write a program that uses a recursive method to check whether a string is a palindome.

  Draw an erd to model this situation

The local city youth league needs a database system to help track children that sign up to play soccer. Data needs to be kept on each team and the children that will be playing on each team and their parents.

  How you would start this incident off correctly by properly

how you would start this incident off correctly by properly

  Saving for retirement

You are 21 years old and decide to start saving for your retirement. You plan to save $4,500 at the end of each year(so the first deposit will be one year from now), and will make the last deposit when you retire at age 69. Suppose you earn 8% pe..

  How does mpls work

How does MPLS work? Compare and contrast dedicated-circuit services and packet-switched services.

  Use of javascript as server-side

What is the use of JavaScript as Server-Side and Client-Side Application? Show how in JavaScript concatenating a variable with literal strings and writing the result using document.write could be done. Describe onLoad event handler.

  Which structure best for the storyboard created

Case 2-3 Michael wants to create a Website based on his famous cooking show. He would like to provide instructions on how to create some of his favorite dishes. He would like his recipes to be displayed in very simple, step by step pages. Which st..

  Natural water resources cannot filtrate

What contaminants that natural water resources cannot filtrate? Name one and why?

  Write a visual logic program for an application

Write a visual logic program for an application that allows a user to enter the cost of home maintenance in each of the four seasons summer, fall, winter and spring and displays the total.

  Design a case structure that tests the month variable

Design a case structure that tests the month variable and does the following

  Compare and contrast firewire 800 vs esata

Compare and contrast FireWire 800 vs eSATA

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