Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2008 | Question 35

  • Difficulty Level : Basic
  • Last Updated : 22 Nov, 2018

For inclusion to hold between two cache levels L1 and L2 in a multi-level cache hierarchy, which of the following are necessary?

I. L1 must be a write-through cache
II. L2 must be a write-through cache
III. The associativity of L2 must be greater than that of L1
IV. The L2 cache must be at least as large as the L1 cache 

(A) IV only
(B) I and IV only
(C) I, III and IV only
(D) I, II, III and IV

Answer: (A)

Explanation: Statement I is not necessary because at the same point of time, data need not to be exactly same. Therefore, write back policy can also be used.

Statement II is not necessary when when discussing only about L1 and L2.

Statement III is not necessary because associativity can be equal.

Statement IV is necessary, The L2 cache must be at least as large as the L1 cache.

So, option (A) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :