Ask
Login
0
945views
Consider main memory size as 3 pages. Following page address trace is generated by execution of A program.
written 6.4 years ago by gravatar for teamques10 teamques10 ★ 64k modified 2.2 years ago by gravatar for pedsangini276 pedsangini276 • 4.7k

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.

enter image description here

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

(i) FIFO

(ii) LRU

(iii) LFU replacement policies.
computer organization and architecture
ADD COMMENT EDIT
1 Answer
0
1views
written 6.4 years ago by gravatar for teamques10 teamques10 ★ 64k

FIFO:

enter image description here

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

$=\frac{5}{15}$

=0.333

LRU (Least Recently Used):

enter image description here

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

$=\frac{6}{15}$

=0.4

LFU (Least Frequently Used):

enter image description here

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

$=\frac{7}{15}$

=0.466
ADD COMMENT EDIT
Please log in to add an answer.