Ask
Login
0
10kviews
Find page hit ratio by $\text{ i) FIFO} \ \ \ \text{ii) LRU replacement scheme}. $
written 9.4 years ago by gravatar for teamques10 teamques10 ★ 70k modified 3.8 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
621views
written 9.4 years ago by gravatar for teamques10 teamques10 ★ 70k

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$$

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.