1) [45] Consider a 2-way set associative cache that has 32 blocks and 16 bytes per...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1) [45] Consider a 2-way set associative cache that has 32 blocks and 16 bytes per block. Assume a 32 bit address. a) How many bits are needed to store the tag in the cache? b) For the above cache, assume LRU is used for cache replacement. Given the following address access sequence (data are shown in hexadecimal). For each memory access, identify its block offset, set index, and tag, decide whether it is a cache hit or cache miss. If it is a cache miss, also mark whether it is compulsory miss, conflict miss or capacity Address Tag Index Offset Hit/Miss? Type of miss Ox100 Ox104 Ox108 Ox200 Ox204 Оx410 Ох100 Ox108 Ox40C Ox408 Ох300 Ox284 Ox280 Ох304 c) Calculate the miss rate for this memory access sequence. d) Assume that the cache is initially empty. After the above memory access sequence, how many cache blocks are occupied? e) If the same cache is direct mapped, how wide is the tag field? 1) [45] Consider a 2-way set associative cache that has 32 blocks and 16 bytes per block. Assume a 32 bit address. a) How many bits are needed to store the tag in the cache? b) For the above cache, assume LRU is used for cache replacement. Given the following address access sequence (data are shown in hexadecimal). For each memory access, identify its block offset, set index, and tag, decide whether it is a cache hit or cache miss. If it is a cache miss, also mark whether it is compulsory miss, conflict miss or capacity Address Tag Index Offset Hit/Miss? Type of miss Ox100 Ox104 Ox108 Ox200 Ox204 Оx410 Ох100 Ox108 Ox40C Ox408 Ох300 Ox284 Ox280 Ох304 c) Calculate the miss rate for this memory access sequence. d) Assume that the cache is initially empty. After the above memory access sequence, how many cache blocks are occupied? e) If the same cache is direct mapped, how wide is the tag field?
Expert Answer:
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
Design a 8-way set associative cache that has 16 blocks and 32 bytes per block. Assume a 32 bit address. Calculate the following: (a) How many bits are used for the byte offset? (b) How many bits are...
-
Consider the (31, 15) Reed-Solomon code. (a) How many bits are there in a symbol of the code? (b) What is the block length in bits? (c) What is the minimum distance of the code? (d) How many symbols...
-
How many bits are there in each of the following? How many bytes are there in each? a. 12 KB b. 5 MB c. 3 GB d. 2 TB
-
Briar Company manufactures and sells dresses at a variable cost of $32 each and a fixed cost of x. It can sell 6,600 dresses at a selling price of $60 to earn an operating income of $14,800 (Option...
-
In problem 13, if the initial price of the shares of the Snider Corporation doubles while that of the Hodges Corporation goes down by 7.5 percent, would the value of the index change? The other two...
-
As the sample size increases, the sample mean approaches the _______________ mean. In Exercises 912, fill in each blank with the appropriate word or phrase.
-
A copy machine cost \($40,000\) when new and has accumulated depreciation of \($37,000.\) Suppose Copies R Us junks this machine, receiving nothing in return. What is the result of the disposal...
-
Following is a list of cost system characteristics and sample companies. Match each to either job order costing or process costing. a. Companies that produce small quantities of many different...
-
What do you think should be the role of personality tests in candidate selection? Do you think they should play a major, minor or no part in an organization\'s hiring decision for a job? What are...
-
Assume that there are two nations in the world, Ireland, and Switzerland, and that each country can produce only two products. Each country uses half of its resources on each product. They can...
-
The physician has ordered 1.0g of tetracycline to be given every six hours to a patient. If your stock on hand is 500 -mg tablets, how many will you need for one day's treatment? Express the number...
-
Research and report back on a gang reduction program that you found online. Be sure to provide the link to the website. Discuss the characteristics you feel are important in this program and how...
-
a) The line y = 6x, for x 0, creates an acute angle, 0, with the x-axis. Determine the sine, cosine, and tangent ratios for 0. b) If the terminal arm of an angle, 0, lies on the line 4y+ 3x = 0, for...
-
Instruction Watch the TED talk again given by Dr. Billings and read the article published by Deloitte to answer the following questions. Support your claims with appropriate information presented in...
-
Andy's dream is to own and run a toy shop. He wants to open it up nine years from now, when he can save up enough money to get the inventory. He will set aside the $2,000 he has today in a mutual...
-
1. What ethical guidelines would you use in deciding how to respond to this client? Response:0 / 10002. How would you respond to Aaron? Why? Response. Aaron's current issues are related, in part, to...
-
Hypothetical facts involving structuring of a tax-free acquisition of XYZ corp. XYZ Corp has a value of $200,000,000 and has a capital structure comprised of 200,000,000 issued and outstanding shares...
-
What are the three kinds of research types? Explain each type.
-
What is a request for proposal (RFP)? How are responses to an RFP evaluated?
-
Describe how scaling up differs from scaling out. Given the speed difference between a typical system bus and a typical high-speed network, is it reasonable to assume that both approaches can yield...
-
What is absolute addressing? What is indirect addressing?
-
A class-A emitter follower biased with a constant current source is shown in Figure P8.16. Assume circuit parameters of \(V^{+}=12 \mathrm{~V}, V^{-}=-12 \mathrm{~V}\), and \(R_{L}=20 \Omega\). The...
-
Consider the BiCMOS follower circuit shown in Figure P8.20. The BJT transistor parameters are \(V_{B E}(\mathrm{on})=0.7 \mathrm{~V}, V_{C E}(\mathrm{sat})=0.2 \mathrm{~V}, V_{A}=\infty\), and the...
-
For the idealized class-B output stage in Figure 8.18 in the text, show that the maximum theoretical conversion efficiency for a symmetrical squarewave input signal is 100 percent. <00 B V+ A Figure...
Study smarter with the SolutionInn App