Back to the 2023 paper

Module 4: Memory Organization

20232m

A computer with cache access time of 100 ns100\,ns, a main memory access time of 1000 ns1000\,ns, and a hit ratio of 0.90.9 produces an average access time of

(i) 250 ns250\,ns
(ii) 200 ns200\,ns
(iii) 190 ns190\,ns
(iv) None of these

Worked SolutionAI Assisted

Answer: (iii) 190 ns (simple); 200 ns hierarchical - both shown

Given: Tc=100 nsT_c=100\,ns, Tm=1000 nsT_m=1000\,ns, h=0.9h=0.9, miss=0.1miss=0.1

  • Simultaneous access (common textbook for this question):
    Tavg=h⋅Tc+(1−h)⋅Tm=0.9×100+0.1×1000=90+100=190 nsT_{avg}= h\cdot T_c + (1-h)\cdot T_m = 0.9\times100 + 0.1\times1000 = 90+100 = 190\,ns → Option (iii)

  • Hierarchical access (cache checked first, then memory on miss):
    Tavg=h⋅Tc+(1−h)⋅(Tc+Tm)=Tc+(1−h)Tm=100+100=200 nsT_{avg}= h\cdot T_c + (1-h)\cdot(T_c+T_m) = T_c+(1-h)T_m = 100+100 = 200\,ns → Option (ii)

Most WBUT/MAKAUT PYQs expect (iii) 190 ns. If hierarchical model is assumed, answer is 200 ns.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.