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_forwardWhen a block is being sent back to main memory from the write buffer, what should happen if the processor delivers a request that is not fulfilled in the cache?arrow_forwardMake a distinction between a cache that is entirely associative and a cache that is directly mapped.arrow_forward
- 17. 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_forwardIf 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_forward
- HELP WITH PART A,B, AND Carrow_forwardWhat ought to take place when the CPU issues a request that cannot be satisfied by the cache and a block is being flushed back to main memory from the write buffer?arrow_forwardOxbe Oxe0 Oxd0 Oxb9 0xe0 Oxc5 Oxdd Ox62 0x73 Oxec Ox6c Oxc9 0x6f Ox94 Ox07 Ox08 Ox3e Oxb2 0x58 0x19 Ox89 0x5c Ox10 0OX88 oxf8 Oxf4 Ox62 0x5f Oxe6 Ox1c Ox66 0xe5 V=1;Tag=0x02; Data = v=1;Tag=0x06; Data = v=1;Tag=0x15; Data = V=0;Tag=0x1a; Data = Ox21 Oxe0 Ox05 0x31 Oxdb Ox30 0x3f 0x81 oxf9 Oxa1 Ox56 0x05 Ox84 Ox68 0xf9 0x78 Oxbd Oxa9 Ox8c Oxc2 oxba Oxe5 Oxe8 Oxac V=1;Tag=0x01; Data = v=1;Tag=0x10; Data = v=1;Tag=0x1d; Data = v=1;Tag=0x0d; Data = 10: Oxba Ox69 0x2c Ox28 Ox64 Oxe4 Ox36 Ox24 ox28 Oxb6 0x2b Ox93 Oxd9 Ox5c Oxb6 0x31 Oxbe Oxd1 Oxfe Ox23 0x13 0x37 0xbb Ox49 ox88 Ox76 Oxee 0x2f Oxao Oxa1 0x1b Ox78 V=1;Tag=0x05; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x13; Data = V=0;Tag=0x1b; Data = Oxob Ox53 Ox26 0xdd Ox3d Oxe9 Ox3f 0x1f Ox02 Ox24 Ox5e Oxef Oxe1 Ox85 Ox33 Oxe3 Ox6e Oxe4 Oxb1 Ox67 Ox6e Oxfb Oxae Ox10 8: !! 9: %3D 11: V=1;Tag=0x1e; Data = v=0;Tag=0x1a; Data = v=1;Tag=0x12; Data = v=1;Tag=0x19; Data = 12: 0x19 0x21 Ox58 Oxfa оx96 Охсе Ох3с Ох23 V=1,Tag=0x1b; Data = V=1;Tag-0x18;…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