找考题网-背景图
问答题

简答题 假设你的置换策略(在分页系统中)是有规律地检查每个页并将最近一次检测后没有再被引用的页丢弃。与LRU或二次机会置换算法相比,使用这种策略有哪些好处和坏处?

【参考答案】

这种算法可以靠引用位的使用来实现。每次检查过后,置位为0;如果页被引用,置位为1。然后,该算法将从自上次检查后未使用过的页中选择任意页来置换。
这种算法的优点是算法比较简单——只需保持一个引用位。这种算法的缺点是,只能使用很短的时间帧来决定是否置换一页,从而忽略了局......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)