4. In a computer system, the memory has 16 blocks and the cache has 4 blocks....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. In a computer system, the memory has 16 blocks and the cache has 4 blocks. Assume there is only one word per block with 4 bytes in one word. The reference sequence in terms of word location is: 2, 4, 7, 8, 1, 9, 4, 14, 2, 8, 2. (a) [7%] How many bits are there for the index and the tag if this is a direct-mapped cache, fully associative cache, and 2-way set associative cache, respectively? (b) [7%] If the cache is a direct-mapped cache, how many misses do we have if the cache is initially empty? Give the hit or miss sequence for each reference. (c) [7%] If the cache is a fully associative cache, how many misses do we have with LRU replacement policy if the cache is initially empty? Give the hit or miss sequence for each reference. (d) [7%] If the cache is a two-way set associative cache, how many misses do we have with LRU replacement policy if the cache is initially empty? Give the hit or miss sequence for each reference. 4. In a computer system, the memory has 16 blocks and the cache has 4 blocks. Assume there is only one word per block with 4 bytes in one word. The reference sequence in terms of word location is: 2, 4, 7, 8, 1, 9, 4, 14, 2, 8, 2. (a) [7%] How many bits are there for the index and the tag if this is a direct-mapped cache, fully associative cache, and 2-way set associative cache, respectively? (b) [7%] If the cache is a direct-mapped cache, how many misses do we have if the cache is initially empty? Give the hit or miss sequence for each reference. (c) [7%] If the cache is a fully associative cache, how many misses do we have with LRU replacement policy if the cache is initially empty? Give the hit or miss sequence for each reference. (d) [7%] If the cache is a two-way set associative cache, how many misses do we have with LRU replacement policy if the cache is initially empty? Give the hit or miss sequence for each reference.
Expert 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
-
CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...
-
ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...
-
Why should one-time write-offs of fixed capital be used in absorption cost systems?
-
Discuss how the policy process influences program implementation and evaluation. Use examples from your own experience.
-
Overnight Publishing Company (OPC) has $1.7 million in excess cash. The firm plans to use this cash either to retire all of its outstanding debt or to repurchase equity. The firms debt is held by one...
-
Comparative figures from the statement of financial performance of Misty Ltd are shown below. Required (a) Prepare common size statements for the company for both years, and comment on any...
-
A firm wants to select one new research and development project. The following table summarizes six possibilities. Considering expected return and risk, which projects are good candidates? The firm...
-
If someone were to ask you how the dominant class seeks to limit access to a society's resources through their control of that society's social institutions, how would you respond to them? What...
-
1. What is the cost of debt for Sunrise Bakery? 2. What is their cost of equity? 3. What is the WACC? 4. Which cost of capital should be used to evaluate the feasibility of the oven purchase? 5....
-
Derive a dynamic equation for this nonlinear system through the Lagrange Equation: W(a) + (W Wa) T = (). - Tg where the position vector q = () 3 W(q) = (- and the inertial matrix I+I2 + m(y +r)...
-
The marching band is selling candy bars and fruit snacks for a fundraiser. Candy bars are sold for $2.50 and fruit snacks are $1.50. A total of 650 items were sold, bringing in $1,195. How many candy...
-
If you got $500 a second for 10 minutes, how much would you have?
-
how to find the return for the columns that are blank . -return for risky free weekly -return for portfolio weekly -return for market value weekly -return for risk-free monthly -R(P) monthly -R(M)...
-
Alexis bought x boxes of cereal for $3 each, including tax, and paid with a $20 bill. Which expression represents the total amount of change she should receive?
-
Consider the following table of Call/Put premia for maturity T = 1 year: Strike Call Premium Put Premium 95 100 105 6.49 3.76 1.94 1.78 3.76 6.65 The current asset price is So = 96 and the...
-
Sister chromatids are joined together by: Chromameres Centrosomes O Centromeres Chromasomes
-
SCHEDULE OF COST OF GOODS MANUFACTURED The following information is supplied for Sanchez Welding and Manufacturing Company. Prepare a schedule of cost of goods manufactured for the year ended...
-
Translate the following C code to MIPS. Assume that the variables f, g, h, i, and j are assigned to registers $s0, $s1, $s2, $s3, and $s4, respectively. Assume that the base address of the arrays A...
-
Cache coherence concerns the views of multiple processors on a given cache block. The following data shows two processors and their read/write operations on two different words of a cache block X...
-
As described in Section 5.7, virtual memory uses a page table to track the mapping of virtual addresses to physical addresses. This exercise shows how this table must be updated as addresses are...
-
When and why should exchange rates change under a fixed-exchange-rate system?
-
Using the diagram in exercise 5, illustrate the effect of the change in Japanese tastes if exchange rates are fixed. What will happen to the foreign exchange market equilibrium? Data from in exercise...
-
How does a currency speculator profit from exchange-rate changes? Give an example of a profitable speculation.
Study smarter with the SolutionInn App