MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Economies and Diseconomies of Scale

Consider a sy...

Question

Consider a system with 2 - level caches. Access times of Level 1 cache, Level 2 cache, and main memory are 1 ns, 10 ns and 500 ns, respectively. The hit rates of Level 1 and Level 2 caches are 0.8 and 0.9, respectively. What is the average access time of the system ignoring the search time within the cache?

Open in App

Solution

\(Access~ time ~(Hierarchical)\)

\(\Rightarrow\,\,H_1T_1+(1-H_1)H_2(T_2+T_1)+(1-H_1)\)
\((1-H_2)\,(T_3+T_2+T_1)\)

\(=0.8+1.8+10=12.6\,ns\)

Suggest Corrections

thumbs-up

6

Similar questions

A c a c h e l i n e i s 64 b y t e s . T h e m a i n m e m o r y

h a s l a t e n c y 32 n s a n d b a n d w i d t h 1 G B / s .

T h e t i m e r e q u i r e d t o f e t c h t h e e n t i r e c a c h e

l i n e f r o m t h e m a i n m e m o r y i s

Q. Consider a 2-way set associative cache memory with 4 sets and total 8 cache blocks (0-7) and a main memory with 128 blocks (0-127). What memory blocks will be present in the cache after the following sequence of memory block references if LRU policy is used for cache block replacement. Assuming that initially the cache did not have any memory block from the current job?
0 5 3 9 7 0 16 55

Q. For inclusion to hold between two cache level L1 and L2 in a multilevel cache hierarchy, which of the following are necessary?

1. L1 must be a write-through cache
2. L2 must be write-through cache
3. The associativity of L2 must be greater than L1
4. The L2 cache must be at least as larger as the L1 cache

Q. Consider a Direct Mapped Cache with 8 cache blocks (numbered 0-7). If the memory block requests are in the following order

3,5,2,8,0,63,9,16,20,17,25,18,30,24,2,63,5,82,17,24.

Which of the following memory blocks will not be in the cache at the end of the sequence?

Q. The main memory of a computer has 2 cm blocks while the cache has 2 c blocks. If the cache uses the set associative mapping scheme with 2 blocks per set, then block 'k' of the main memory maps to the set.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

The Cost Curve

ECONOMICS

Watch in App

explore_more_icon

Explore more

Economies and Diseconomies of Scale

Standard XI Economics

Join BYJU'S Learning Program

CrossIcon