Mumbai University > Electronics Engineering > Sem6 > Computer Organization

Marks: 10M

Consider main memory size as 3 pages. Following page address trace is generated by execution of A program.

Assume Main Memory is cleared initially. Find page hit ratio by

(i) FIFO

(ii) LRU

(iii) LFU replacement policies.

FIFO:

$Hit Ratio=\frac{No.of Hits}{Total No.of Attempts}$

$=\frac{5}{15}$

=0.333

LRU (Least Recently Used):

$Hit Ratio=\frac{No.of Hits}{Total No.of Attempts}$

$=\frac{6}{15}$

=0.4

LFU (Least Frequently Used):

$Hit Ratio=\frac{No.of Hits}{Total No.of Attempts}$

$=\frac{7}{15}$

=0.466