0

1.0kviews

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

written 7.1 years ago by teamques10 ★ 69k

modified 2.9 years ago by pedsangini276 • 4.8k

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.

computer organization and architecture

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

1views

written 7.1 years ago by teamques10 ★ 69k

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

ADD COMMENT SHARE EDIT