
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
A direct-mapped cache consists of 8 blocks. A byte-addressable main memory contains 4K blocks of eight bytes each. Access time for the cache is 20 ns and the time required to fill a cache slot from main memory is 300 ns. Assume a request is always started in sequential to cache and then to main memory. If a block is missing from cache, the entire block is brought into the cache and the access is restarted. Initially, the cache is empty.
c) Compute the effective access time for this
Show me how to solve using this equation:
EAT = H x AccessC + (1 – H) x AccessMM
where H is the cache hit rate and AccessC and AccessMM are the access times for cache and main memory, respectively.
thanks
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 3 steps

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- The write buffer will return a block to main memory while the CPU submits a cache-unmet request. What may happen next?arrow_forward17. A file system uses an in-memory cache to cache disk blocks. The miss rate of the cache is shown in the figure. The latency to read a block from the cache is 1 ms and to read a block from the disk is 10 ms. Assume that the cost of checking whether a block exists in thearrow_forwardWhen a processor submits a request that cannot be satisfied by the cache, and a block is being pushed back to main memory from the write buffer, should something happen?arrow_forward
- If the data being requested is too large to fit in the cache, a write buffer will bring it to the attention of the CPU by retrieving it from main memory. What should the next step be?arrow_forwardHELP WITH PART A,B, AND Carrow_forwardWhen a block is being sent back to main memory from the write buffer, what should happen if the processor sends a cache-unfulfilled request?arrow_forward
- When a block is being sent back to main memory from the write buffer, what should happen if the processor sends a cache-unfulfilled request?arrow_forwardList the two main principles used in the design of memory hierarchies and explain them briefly. Briefly describe the read algorithm for reading data from a cache.arrow_forwardWhat should occur if the processor sends a request to the cache while a write buffer block is being returned to main memory?arrow_forward
- What action should be taken by the central processing unit in the event that a cache request is received while a block is being returned from the write buffer to the main memory?arrow_forwardThe write buffer will return a block to main memory while the CPU submits a cache-unmet request. What may happen next?arrow_forwardWhen a block is being sent back to main memory from the write buffer, what should happen if the processor sends a cache-unfulfilled request?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education