Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  Find the average access time experienced by t... Start Learning for Free
Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:
h1 is the hit rate in the primary cache.
his the hit rate in the secondary cache.
cis the time to access information in the primary cache.
cis the time to access information in the secondary cache.
M is the time to access information in the main memory.
  • a)
    h1c1 + h2c2 + (1 + h1h2) M
  • b)
    h1c1 - h2c2 + (1 - h1h2) M
  • c)
    h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) M
  • d)
    h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) M
Correct answer is option 'D'. Can you explain this answer?
Most Upvoted Answer
Find the average access time experienced by the CPU in a system with t...
The secondary cache can be considerably slower, but it should be much larger to ensure a high hit rate. If the speed is less critical, it only affects the miss penalty of the primary cache. A workstation computer may include a primary cache with the capacity of tens of kilobytes and a secondary cache of several kilobytes and several megabytes.
tavg = h1c1 + (1 - h1) h2c2 + (1 - h1)(1 - h2) M
The number of misses in the secondary cache is given by the term (1 - h1) (1 - h2) .
Free Test
Community Answer
Find the average access time experienced by the CPU in a system with t...
To find the average access time experienced by the CPU in a system with two levels of caches, we need to consider the hit rates and access times of each cache level and the main memory.

Let's break down the given options and analyze each one:

a) h1c1 + h2c2 + (1 - h1h2)M

In this option, we are considering the access time in the primary cache (h1c1), the access time in the secondary cache (h2c2), and the access time in the main memory (M) for cache misses. The term (1 - h1h2) represents the cache miss rate for both the primary and secondary caches. However, this option does not take into account the possibility of a cache hit in the secondary cache after a miss in the primary cache.

b) h1c1 - h2c2 + (1 - h1h2)M

This option is similar to the previous one, but it subtracts the access time in the secondary cache (h2c2) from the access time in the primary cache (h1c1). It also considers the cache miss rate for both caches and the access time in the main memory for cache misses. However, it does not consider the case where a miss in the primary cache is followed by a hit in the secondary cache.

c) h1c1 + (1 - h2)h1c2 + (1 - h1)(1 - h2)M

In this option, we consider the access time in the primary cache (h1c1), the access time in the secondary cache after a miss in the primary cache ((1 - h2)h1c2), and the access time in the main memory for cache misses ((1 - h1)(1 - h2)M). This option takes into account the possibility of a cache miss in the primary cache followed by a hit in the secondary cache.

d) h1c1 + (1 - h1)h2c2 + (1 - h1)(1 - h2)M

This option is similar to the previous one, but it considers the access time in the secondary cache after a miss in the primary cache ((1 - h1)h2c2) instead of considering the access time in the secondary cache after a miss in the primary cache ((1 - h2)h1c2). This option also takes into account the possibility of a cache miss in the primary cache followed by a hit in the secondary cache.

The correct answer is option 'd'. It correctly considers the access times and hit rates of both cache levels and the main memory, including the possibility of a cache miss in the primary cache followed by a hit in the secondary cache.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer?
Question Description
Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer?.
Solutions for Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer?, a detailed solution for Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? has been provided alongside types of Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Find the average access time experienced by the CPU in a system with two levels of caches if the following information is given:h1 is the hit rate in the primary cache.h2is the hit rate in the secondary cache.c1is the time to access information in the primary cache.c2is the time to access information in the secondary cache.M is the time to access information in the main memory.a)h1c1 + h2c2 + (1 + h1h2) Mb)h1c1 - h2c2 + (1 - h1h2) Mc)h1c1 + (1 - h2) h1c2 + (1 - h1) (1 - h2) Md)h1c1 + (1 - h1) h2c2 + (1 - h1) (1 - h2) MCorrect answer is option 'D'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev