分页存储管理中有哪几种常用的页面置换算法?试比较它们的优缺点。
正确答案:(1)先进先出(FIFO)
(2)最近最久未使用淘汰算法(LRU)
(3)最优算法(OPT)
FIFO算法最简单,但效率不高。LRU是较为实用的算法,效果较好,实现也不难。OPT算法是最佳算法,但并不实用,因为要跟踪各页面方可预测未来,而这种预测往往是困难的。
(2)最近最久未使用淘汰算法(LRU)
(3)最优算法(OPT)
FIFO算法最简单,但效率不高。LRU是较为实用的算法,效果较好,实现也不难。OPT算法是最佳算法,但并不实用,因为要跟踪各页面方可预测未来,而这种预测往往是困难的。
答案解析:有
微信扫一扫手机做题