页面置换算法课程设计教案.docVIP

操作系统课程设计报告 题 目 页面置换算法 专 业 计算机科学与技术 目录 1.设计目的 2 2.课设要求 2 3.系统分析 3 4.系统设计 3 4.1问题分析 3 4.2程序整体框图 5 4.3 FIFO算法 5 4.4 LRU算法 6 4.5 OPT算法 7 5.功能与测试 8 5.1开始界面 8 5.2 FIFO算法 9 5.3 LRU算法 10 5.4 OPT算法 10 6.结论 11 7.附录 12  1.设计目的 1、 2、提高自己的程序设计能力、 提高算法设计质量与程序设计素质； 图4-1 程序整体框图 由于该算法规模较小，可以将该系统划分为三块，分别是： FIFO算法模块、LRU算法模块、OPT算法模块。 4.3 FIFO算法 基于程序总是按线形顺序来访问物理空间这一假设，总是淘汰最先调入主存的页面，即淘汰在主存中驻留时间最长的页面。 LRU置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，