跳转至

页面置换练习

先在纸上写出每次访问后的页框,再预测总缺页次数。运行后可逐步核对;试着只改算法,比较同一串访问的结果。

正在载入练习;若长时间未出现操作区,请刷新页面。

模型约定

初始页框为空,首次装入也算缺页;不考虑预取和脏页写回。FIFO 命中不改变装入次序,LRU 命中会更新最近访问时间。OPT 看未来下一次访问,永不再用的页优先淘汰;并列时选择编号较小的页框。它用于比较理论最优结果,不能直接在线实现。

试试访问串 1 2 3 4 1 2 5 1 2 3 4 5:将 FIFO 的页框数从 3 改成 4,缺页一定会减少吗?

回看内存管理 · 全部交互练习