All mock tests are FREE till 31 December — register to save your progress

Suppose for a process P, reference to pages in order are (1,2,4,5,2,1,2,4). Assume that main memory can accomodate 3 pages and the main memory has already pages 1 and 2 in the order 1 - first, 2 - second. At this moment, assume FIFO Page Replacement Algorithm is used then the number of page faults that occur to complete the execution of process P is

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. 5

Explanation

Frames hold 1, 2 (one free). 1, 2 hit; 4 fault (1, 2, 4); 5 fault, evict 1; 2 hit; 1 fault, evict 2; 2 fault, evict 4; 4 fault, evict 5. Total 5 faults.

More System Software and Operating System questions