The GATE Grind

GATE 2014 CS (CS3) – Question 43

Operating System · Memory Management and Virtual Memory · 2 marks · Numerical answer

A paging system has its entire page table and all pages in physical memory. TLB search takes 10 milliseconds and physical-memory access takes 80 milliseconds. TLB hit ratio is 0.6. Find effective memory access time (milliseconds).

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 122 to 122

Explanation

A hit costs10+80=90ms. A miss costs10+80for the page-table read plus80for the requested data, or170ms. Weighted mean0.6×90+0.4×170=**122ms**. These are the source’s stated milliseconds, despite their unusual magnitude for memory hardware.