Ask
Login
0
6.3kviews
Calculate page faults and Hits using FIFO, LRU and Optimal Page replacement algorithm for the following page sequence
written 7.0 years ago by gravatar for priyad84 priyad84 • 350 modified 3.0 years ago by gravatar for binitamayekar binitamayekar ★ 6.6k

Calculate page faults and Hits using FIFO, Uru and Optimal Page replacement algorith for the following ##page sequence (2,

3,

5,

4,

2,

5,

7,

3,

8,

7). Assume Page frame size is 3.
operating systems
ADD COMMENT EDIT
1 Answer
0
338views
written 3.0 years ago by gravatar for binitamayekar binitamayekar ★ 6.6k

Given String = 2, 3, 5, 4, 2, 5, 7, 3, 8, 7

Frame Size = 3

First In First Out (FIFO) Page Replacement Algorithm

String 2 3 5 4 2 5 7 3 8 7
Frame 3 5 5 5 7 7 7
Frame 2 3 3 3 2 2 2 8
Frame 1 2 2 2 4 4 4 3 3
Miss/Hit M M M M M H M M M H

Page Faults = 8 and Page Hit = 2

Least Recently Used (LRU) Page Replacement Algorithm

String 2 3 5 4 2 5 7 3 8 7
Frame 3 5 5 5 5 5 8
Frame 2 3 3 3 2 2 3 3
Frame 1 2 2 2 4 4 7 7 7
Miss/Hit M M M M M H M M M H

Page Faults = 8 and Page Hit = 2

Optimal Page Replacement Algorithm

String 2 3 5 4 2 5 7 3 8 7
Frame 3 5 5 5 5 5
Frame 2 3 3 4 4 3 8
Frame 1 2 2 2 2 7 7 7
Miss/Hit M M M M H H M M M H

Page Faults = 7 and Page Hit = 3
ADD COMMENT EDIT
Please log in to add an answer.