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

$\text{(i) FIFO} \\ \text{(ii) LRU} \\ \text{(iii) LFU replacement policies}.$

Mumbai University > Electronics Engineering > Sem6 > Computer Organization

1. FIFO:-

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

=5/15

=0.333

2. LRU (Least Recently Used):-

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

=6/15

=0.4

3. LFU (Least Frequently Used):-

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

=7/15

=0.466