2. (15 points) Assume a memory system with 32-bit address space that is byte addressable. A...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. (15 points) Assume a memory system with 32-bit address space that is byte addressable. A data word in such a system consists of 4-bytes (32-bits). Assume you want to design a 256KB two-way set associative cache with sixteen (16) data words per cache block. Answer the following questions (b) (2 points) What is the total number of bits needed to implement the cache if it has a valid and a dirty bit field (in additional data and tag fields). Show your work. (c) (3 points) Show the design of the cache using block diagrams only (similar to figure on page 773 of textbook #1). (d) Identify which set (index) each of the following byte addresses maps into: 124, 128, 68, 262212, 262230. Show your work. (e) (4 points) Assume an initially empty cache, identify whether each of the following memory references results in a hit or miss: 124, 128, 68, 262212, 262230, 124. Assume LRU replacement policy. (f) (2 points) Show the final content of the cache (only show sets that are of interest and byte address ranges in each cache block as appropriate) 2. (15 points) Assume a memory system with 32-bit address space that is byte addressable. A data word in such a system consists of 4-bytes (32-bits). Assume you want to design a 256KB two-way set associative cache with sixteen (16) data words per cache block. Answer the following questions (b) (2 points) What is the total number of bits needed to implement the cache if it has a valid and a dirty bit field (in additional data and tag fields). Show your work. (c) (3 points) Show the design of the cache using block diagrams only (similar to figure on page 773 of textbook #1). (d) Identify which set (index) each of the following byte addresses maps into: 124, 128, 68, 262212, 262230. Show your work. (e) (4 points) Assume an initially empty cache, identify whether each of the following memory references results in a hit or miss: 124, 128, 68, 262212, 262230, 124. Assume LRU replacement policy. (f) (2 points) Show the final content of the cache (only show sets that are of interest and byte address ranges in each cache block as appropriate)
Expert Answer:
Answer rating: 100% (QA)
b To calculate the total number of bits needed to implement the cache with a valid and dirty bit fie... View the full answer
Related Book For
Computer Organization and Design The Hardware Software Interface
ISBN: 978-0124077263
5th edition
Authors: David A. Patterson, John L. Hennessy
Posted Date:
Students also viewed these programming questions
-
OopsieOil Corporation is a private company that follows ASPE. The corporation is currently facing a lawsuit due to illegal oil dumping. After consulting both their accounting and legal teams, it...
-
Problem #1- Write a subroutine (not a program) in 68000 assembly language that will count the number of 1 bits in a sequential series of bytes between two memory locations. The starting and ending...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
You are attempting to arrive at what the monthly rate of change that has recently occurred in the real estate market. In doing some market research, you find two properties that have sold twice...
-
Write down the expression for the radial distribution function of a 3p electron in a hydrogenic atom and determine the radius at which the electron is most likely to be found.
-
Dare County, North Carolina reports the following information for the fiscal year ended June 30, 2010 (in thousands): Property tax revenues$49,431 Sales tax revenues14,397 Collections on property and...
-
A laminar boundary layer velocity profile is approximated by \(u / U=[2-(y / \delta)](y / \delta)\) for \(y \leq \delta\), and \(u=U\) for \(\mathrm{y}>\delta\). (a) Show that this parabolic profile...
-
Dunstreets Department Store would like to develop an inventory ordering policy of a 95 percent probability of not stocking out. To illustrate your recommended procedure, use as an example the...
-
Cooking pots have loose-fitting lids to allow air to escape while food is being heated. If a 1.5-L saucepan is heated from 22C to 100C, any gas in the pan will increase in volume by what percentage?
-
a. Answer (a) through (c) from Exercise 11.1 using the results in column (3). b. Sketch the predicted probabilities from the probit and linear probability in columns (1) and (3) as a function of...
-
One person won $ 3,000 on their first lottery bet. Fifteen days later he returned to play and won another $ 2,500. Excited about her good luck, she decided to bet $ 100 every 15 days on a constant...
-
The Ashburn Ice Cream Company is considering the costs of two of their product lines: ice cream sandwiches and dessert bars. The company identified the following partial list of activities, costs,...
-
READ THE CASE BELOW Account name Cash Accounts Receivable Supplies Inventory - Skis Inventory Snowboards Inventory Helmets Inventory Boots Prepaid Insurance Storefront Sign Furniture & Fixtures...
-
On December 30, Superior Strategies, Inc., collected $10,000 in advance from clients relating to consulting engagements to be performed during January of the following year. Under cash-basis...
-
Problem 2. Complete the proof for the following theorem on flow networks: Theorem: A flow |f| through a network G(V, E, c) is always equal to the flow through any given S-T cut of the same network...
-
During their marriage, H earned $50,000 per year and Wife earned $25,000 per year H bought an expensive Ming Vase and gave it to W. One year later, H made a special table to display the vase. Both H...
-
What is the product of the following elimination? OMe What is the product of the following elimination? Br OMe
-
The area of square PQRS is 100 ft2, and A, B, C, and D are the midpoints of the sides. Find the area of square ABCD. B A
-
As discussed in the text, one possible performance enhancement is to do a shift and add instead of an actual multiplication. Since 9 6, for example, can be written (2 2 2 + 1) 6, we can calculate...
-
Caches are important to providing a high-performance memory hierarchy to processors. Below is a list of 32-bit memory address references, given as word addresses. 3, 180, 43, 2, 191, 88, 190, 14,...
-
Consider the following piece of C code: for (j=2;j <1000;j++) D[j] = D[j1]+D[j2]; Th e MIPS code corresponding to the above fragment is: Instructions have the following associated latencies (in...
-
Due to the Covid recession of 2020, the U.S. government budget changed from smaller deficits to very large deficits. What impact would this have on the net exports and private sector balances, all...
-
Verify the log-likelihood in equation (16.4) for the Tobit model. In L = = In { 1-0 (x-di)} 1:y=di 122. + (y; - x) 02 (16.4) i:y;>di
-
Verify the likelihood in equation (16.5) for the two-part model. n2. (16.5) -(-)-(-2)/02 L = [] {(p;)" (1 p; )'-'} [[ ( i=1 ri=1
Study smarter with the SolutionInn App