操作系统-存储管理.pptVIP

最佳页面置换算法 所选择的被淘汰的页面，将是以后永不被使用的，或者是在最长时间内不再被访问的页面。 OPT（3块） 引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 ? 7 7 7 2 － 2 － 2 － － 2 － － 2 － － － 7 － － ? ? 7 0 0 － 0 － 4 － － 0 － － 0 － － － 0 － － ? ? ? 1 1 － 3 － 3 － － 3 － － 1 － － － 1 － － 发生置换 ? ? ? √ ? √ ? √ ? ? √ ? ? √ ? ? ? √ ? ? ? 共进行了6次页面置换。 最近最久未使用置换算法 选择最近最久未使用过的页面进行淘汰，是用作业执行过程中过去的页面踪迹来推测未来的行为。 LRU（3块） ? 引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 ? 7 7 7 2 － 2 － 4 4 4 0 － － 1 － 1 － 1 － －