(实验7内存页面置换算法实验.docVIP

《计算机操作系统》 实验指导书 内蒙古大学计算机学院 2012年10 月 第一部分．实验要求 《计算机操作系统》课程实验的目的是为了使学生在课程学习的同时，通过做实验理解计算机操作系统的资源限制；通过进程调度算法的实现，了解计算机操作系统的核心功能。 在《计算机操作系统》课程的实验过程中，要求学生做到： （1）预习实验指导书有关部分，认真做好实验内容的准备，就实验可能出现的情况提前做出思考和分析。 （2）按照使用要求认真编写程序，要求有写出程序设计说明，给出程序清单（包括可读性好的注释）。 （3）认真书写实验报告，并在规定的时间内提交实验报告。 （4）遵守机房纪律，服从辅导教师指挥，爱护实验设备。 （5）分散上机时，积极主动上机完成任务；集中检查时，不迟到。如有事不能出席，所缺实验一般不补。 （6）实验的验收将分为两个部分。 第一部分是上机操作，包括检查程序运行和即时提问。 第二部分是提交书面的实验报告。 计算机操作系统实验将采用阶段检查方式，每个实验都将应当在规定的时间内完成并检查通过，过期视为未完成该实验，不计成绩。以避免期末集中检查方式产生的诸多不良问题，希望同学们抓紧时间，合理安排，认真完成。 实验7：内存页面置换算法实验 背景知识： 内存页面置换算法： 1 先进先出调度算法 先进先出调度算法根据页面进入内存的时间先后选择淘汰页面。本算法实现时需要将页面按进入内存的时间先后组成一个队列，每次置换掉最早进入的页面。 2最近最少调度算法 最近最少用调度在选择淘汰页面时会考虑页面最近的使用，每次置换掉最近一段时间以来最少使用的页面。算法实现时需要为每个页面设置一个计数器以记录页面自上次访问以来所经历的时间。 3最近最不常用调度算法 根据程序执行的局部性特点，最近最不常用调度算法总是根据一段时间内页面的访问次数来选择淘汰页面，每次淘汰访问次数最少的页面。算法实现时需要为每个页面设置计数器，记录访问次数。计数器由硬件或操作系统自动定时清零。 实验目的： 通过写程序模拟实现上述三种内存页面置换算法，使学生进一步掌握内存页面置换的方法。对操作系统中内存的管理有一个实践上的认识。 实验要求： 编写程序： 在linux的环境下，使用c/c++语言，编写程序模拟实现先进先出，最近最少使用，最近最不常用调度算法。第三个算法要求用程序框图描述程序功能。上交框图与程序代码。 程序具体要求：设置页框的大小为n个物理块，在输入一个内存块需求序列：如3 2 1 3 2 5 2 3 6 2 1 4 2之后，屏显每次页面调度结果，并屏显置换率。 《计算机操作系统》实验报告 姓名 学号 成绩 年 月 日 程序框图 程序代码 《计算机操作系统》上机实验 第 1 页 共 5 页