GATE | GATE CS Mock 2018 | Question 63
Recall that Belady’s anomaly is that the pages-fault rate may increase as the number of allocated frames increases and also recall convey effect where first process can increase waiting time for all processes. Now consider the following statements:
S1 : Random page replacement algorithm (where a page chosen at random is replaced) suffers from Belady’s anomaly. S2 : Random CPU scheduling algorithm suffers from convoy effect.
Which of the following is CORRECT?
(A) S1 is true, S2 is true
(B) S1 is true, S2 is false
(C) S1 is false , S2 is true
(D) S1 is false, S2 is false
Explanation: Both statements can be true, because Random page replacement algorithm may behave like FIFO page replacement algorithm and Random CPU scheduling algorithm may behave like FCFS CPU scheduling algorithm.
Option (A) is correct.
Quiz of this Question