页面置换练习¶
先在纸上写出每次访问后的页框,再预测总缺页次数。运行后可逐步核对;试着只改算法,比较同一串访问的结果。
正在载入练习;若长时间未出现操作区,请刷新页面。
模型约定¶
初始页框为空,首次装入也算缺页;不考虑预取和脏页写回。FIFO 命中不改变装入次序,LRU 命中会更新最近访问时间。OPT 看未来下一次访问,永不再用的页优先淘汰;并列时选择编号较小的页框。它用于比较理论最优结果,不能直接在线实现。
试试访问串 1 2 3 4 1 2 5 1 2 3 4 5:将 FIFO 的页框数从 3 改成 4,缺页一定会减少吗?