Question

Optimal page - replacement algorithm is difficult to implement, because :

a) it requires a lot of information
b) it requires future knowledge of the reference string
c) it is too complex
d) it is extremely expensive

Answer 1

The optimal page-replacement algorithm is difficult to implement due to the need for extensive information, future knowledge of the reference string, and its complexity.

Step-by-step explanation:

The optimal page-replacement algorithm is difficult to implement because it requires a lot of information, such as the history of page references and their order. It also requires future knowledge of the reference string, which is typically unknown in advance. Additionally, the algorithm is complex as it involves comparing and evaluating different strategies to determine the best page replacement decision.