页面淘汰算法实验报告材料.pdfVIP

操作系统实验报告 课题： 页面淘汰算法 专 业： 班 级： 学 号： 姓 名： 年 月 日 目 录 一 实验目的 …………………………………………………… 错误 ! 未定义书签。 二 实验要求 …………………………………………………… 3 三 背景知识 …………………………………………………… 3 四 总体设计 …………………………………………………… 4 五 详细设计 …………………………………………………… 错误 ! 未定义书签。 六 运行 结果分析 ……………………………………………… 9 七 心得体会 ……………………………………………………… 13 八 参考文献 ……………………………………………………… 14 附：源代码 ……………………………………………………… 15 一、实验目的 本实验主要对操作系统中请求分页式存管理及其应用的一些关键算法进行 模拟。学生通过设计与实现 Clock 算法，能够加强对相应理论的理解，并对了解 操作系统部的基本处理原理与过程也有很多益处。 利用简单的数据结构， 模拟实 现操作系统中的页面置换机制，通过写程序模拟实现上述三种存页面置换算法， 使学生进一步掌握存页面置换的方法。 对操作系统中存的管理有一个实践上的认 识。 1、用 C语言编写 OPT、FIFO、LRU三种置换算法。 2、熟悉存分页管理策略。 3、了解页面置换的算法。 4、掌握一般常用的调度算法。 5、根据方案使算法得以模拟实现。 6、锻炼知识的运用能力和实践能力。 二、实验要求 设计随机页面序号产生程序，并说明随机的性能和其性能可能对算法的 影响 编写页面淘汰算法 (FIFO 、OPT、LRU) 结果数据的显示或提取 结果数据的分析 几点说明： 设计并绘制算法流程，附加说明所需的数据结构 如何标记时间的先后、最久的将来、最久未被使用 描述 Clock 算法的基本原理、 必要的数据结构、 算法执行流程图、 编码实 现。 1）初始化：输入作业可占用的总页框数，初始化置空。 2 ）输入请求序列：输入一个作业页号访问请求序列，依次占用相应页框，直 至全部占用； 3 ）Clock 算法：当页框全部占用后， 对于后续新的页号访问请求， 执行 Clock 算法，淘汰 1 个页面后装入新的页号。 4 ）显示当前分配淘汰序列：显示淘汰的页号序列。 三、背景知识： 在操作系统当中，在进程运行过程中，若其访问的页面不在存中而需把他们 调入存，但存已无空闲空间时，为了保证该进程能够正常的运行，系统必须 从存中调出一页程序或数据送到磁盘的兑换区中，但是应该是哪个页面被调 出，需根据一定的算法来确定。通常，我们把这一类的算法称为“页面置换 算法”，页面置换算法执行效率的高低，往往直接影响到操作系统的性能。 存页面置换算法：