第6章 虚拟存储管理.pptVIP

先进先出页面置换算法替换最早进入的页举例：驻留集大小为3，访问串为7,0,1,2,0,3,0,4,2,3,0,3,2..770701201201231230430420423023023023OOOOOOOOOO第29页，共54页，星期日，2025年，2月5日FIFO方法的特点：实现方便。不需要额外硬件。效果不好，有Belady奇异。Belady奇异：指置换策略不满足随着驻留集的增大，页故障数一定减少的规律。第30页，共54页，星期日，2025年，2月5日Belady奇异页面走向物理块012301401234000012300014411123011142222301444233缺页OOOOOOOOO页面走向物理块012301401234000000012340111111123401222222340123333340123