1、 操作系统课程设计报告操作系统课程设计报告 专专 业：业： 计算机计算机 班班 级：级： 网络工程班网络工程班 姓姓 名：名： 指导教师：指导教师： 学学 号：号： 目目 录录 1.1.课程设计目的课程设计目的2 2 2.2.课程设计题目描述和要求课程设计题目描述和要求3 3 3.3.课程设计内容课程设计内容3 3 3.1 页面置换原理描述页面置换原理描述3 3 3.2 3.2 模拟页面置换算法的代码模拟页面置换算法的代码6 6 4.4.课程设计实验总结课程设计实验总结8 8 5.5.参考文献参考文献9 9 ClockClock 页面置换算法页面置换算法 1.课程设计目的课程设计目的 本实验主
2、要对操作系统中应用的一些关键算法进行模拟。 学生通过设计与实 现相关算法，能够加强对相应理论的理解，并对了解操作系统内部的基本处理原 理与过程也有很多益处。 2.课程设计题目描述和要求课程设计题目描述和要求 基本要求：描述 Clock 算法的基本原理、必要的数据结构、算法执行流程图、编 码实现。 1）初始化：输入作业可占用的总页框数，初始化置空。 2）输入请求序列：输入一个作业页号访问请求序列，依次占用相应页框，直至 全部占用； 3）Clock 算法：当页框全部占用后，对于后续新的页号访问请求，执行 Clock 算法，淘汰 1 个页面后装入新的页号。 4）显示当前分配淘汰序列：显示淘汰的页号序
3、列。 3.课程设计内容课程设计内容 3.1 页面置换原理描述页面置换原理描述 在采用请求分页机制的操作系统中，当运行一个程序的时候，若要访问的页 面不在内存中而需要把它们调入内存，但此时内存已无空闲空间，为了保证该进 程能正常运行，需选择内存中暂时不用的页面调出到磁盘交换区。选择调出哪个 页面，由页面算法决定。页面置换算法的好坏，直接影响系统的性能，所以一个 好的页面置换算法，应尽可能选择调出较长时间内不会再访问的页面，以保证较 低的缺页率。 改进型的 Clock 算法的思想：在将一个页面换出时，如果该页已被修改过， 便须将它重新写到磁盘上；但如果该页未被修改过，则不必将它拷回磁盘。同时 满足这两条件的页面作为首先淘汰的页。 由访问位 A 和修改位 M 可以组合成下面 四种类型的页面： 1 类（A=0，M=0）：表示该页最近既未被访问、又未被修改，是最佳淘汰页。 2 类（A=0，M=1）：表示该页最近未被访问，但已被修改，并不是很好的淘 汰页。 3 类（A=1，M=0）：最近已被访问，但未被修改，该页有可能再被访问。
