Ask
Login
0
10kviews
Find page hit ratio by $\text{ i) FIFO} \ \ \ \text{ii) LRU replacement scheme}. $
written 8.4 years ago by gravatar for teamques10 teamques10 ★ 69k modified 2.9 years ago by gravatar for binitamayekar binitamayekar ★ 6.7k

Consider main memory size is 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

$\text i) {FIFO} \\ \text{ii) LRU replacement scheme.} \\ \text{i) FIFO}$

computer organization and architecture
ADD COMMENT EDIT
1 Answer
0
618views
written 8.4 years ago by gravatar for teamques10 teamques10 ★ 69k

i) FIFO

enter image description here

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

ii) LRU Replacement scheme.

enter image description here

$$ \text{Hit Ratio}=\frac{(\text{No.of Hits})}{(\text{Total No.of Attempts})} \\ =3/10 \\ =0.3$$
ADD COMMENT EDIT
Please log in to add an answer.