实验三页面调度算法..docVIP

实验报告  课程名称 实验项目名称 实验学时 实验类型 操作系统 页面调度算法 2 设计 一、实验目的及要求 二、实验环境 三、实验内容 先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。 3．最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 页面置换流程图如下所示： 五、总结  院 （系）：数学与计算机科学学院 专业班级： 学 号： 姓 名： 实验地点： 实验日期： 年 月 日