Operating System

1:

Consider following page trace :
4,3,2, 1,4,3,5,4,3,2, 1,5
Percentage of page faults that would occur if FIFO page replacement algorithm is used with

Number offrames for the Job M = 4, will be

A.

8

B.

9

C.

10

D.

12

 

Answer : C

Explanation :

When m=4

T

1

2

3

4

5

6

7

8

9

10

11

12

Page Sequence

4

3

2

1

4

3

5

4

3

2

1

5

Memory

Frame

1st

4

4

4

4

4

4

5

5

5

5

1

1

2nd

 

3

3

3

3

3

3

4

4

4

4

5

3rd

 

 

2

2

2

2

2

2

3

3

3

3

4th

 

 

 

1

1

1

1

1

1

2

2

2

Page fault

y

y

y

y

n

n

y

y

y

y

y

y

Total no of page fault = 10

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.