页面置换算法的模拟实现二.docxVIP

页面置换算法的模拟实现二 专业班级： 计算机 学生姓名： 张三 学 号： 指导教师： 日 期： 目录 TOC \o 1-5 \h \z 一、 设计目的 2 二、 设计题目 2 2.1设计内容 2 2.2设计要求 2 三、 相关知识 2 四、 设计过程 3 OPT （最佳置换算法） 3 LFU 4 五、 设计思想 5 六、 完整代码 5 七、 实验结果 12 八、 总结 ..…14 九、 参考文献 14 一、设计目的 操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门 重要的专业课程。 操作系统质量的好坏， 直接影响整个计算机系统的性能和用户 对计算机的使用。 一个精心设计的操作系统能极大地扩充计算机系统的功能， 充 分发挥系统中各种设备的使用效率， 提高系统工作的可靠性。 由于操作系统涉及 计算机系统中各种软硬件资源的管理， 内容比较繁琐， 具有很强的实践性。 要学 好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。 进一步巩固和复习操作系统的基础知识。 培养学生结构化程序、模块化程序设计的方法和能力。 提高学生调试程序的技巧和软件设计的能力。 提高学生分析问题、解决问题以及综合利用 C 语言进行程序设计的能力。 二、设计题目 ：页面置换算法模拟程序 设计内容 根据设计要求实现对页面置换算法的模拟 设计要求 设计一个虚拟存储区和内存工作区 ,编程序演示下述算法的具体实现过程， 并 计算访问命中率。用 C 语言实现，要求设计主界面以灵活选择某算法，且以下 算法都要实现 1. 最佳淘汰算法（ OPT） 2. 最少访问页面算法（ LFU ） 三．相关知识： 3.1 虚拟存储器的引入： 局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所 访问的存储空间也局限于某个区域， 它主要表现在以下两个方面： 时间局限性和 空间局限性。 虚拟存储器的定义： 虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行 扩充的一种存储器系统。 虚拟存储器的实现方式： 分页请求系统，它是在分页系统的基础上，增加了请求调页功能、页面置换 功能所形成的页面形式虚拟存储系统。 请求分段系统，它是在分段系统的基础上，增加了请求调段及分段置换功能 后，所形成的段式虚拟存储系统。 四.设计过程 4.1 OPT （最佳置换算法） 设计原理：需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离 现在最远的页面换出。 流程图 LFU页面置换算法 内存数据初始化，物理 块0mi中页面停留时间time[m]=m+1N按照LRL 内存数据初始化，物理 块0mi中页面停留时间 time[m]=m+1 N 按照LRL页面置换算法调入页面 五．设计思想： 选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换： OPT 基本思想： 是用一维数组 page[pSIZE] 存储页面号序列， memery[mSIZE] 是存储装入物 理块中的页面。数组 next[mSIZE] 记录物理块中对应页面的最后访问时间。每当 发生缺页时， 就从物理块中找出最后访问时间最大的页面， 调出该页， 换入所缺 的页面。 【特别声明】 若物理块中的页面都不再使用，则每次都置换物理块中第一个位置的页面。 LFU 基本思想： LFU 即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因 为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很 多，但以后就不再使用， 这类页将会长时间留在内存中， 因此可以将引用计数寄 存器定时右移一位，形成指数衰减的平均使用次数。 六．完整代码 #include stdio.h #include stdlib.h #include conio.h /* 全局变量 */ int queye=O;〃记录缺页次数 int mSIZE; /* 物理块数 */ int pSIZE; /* 页面号引用串个数 */ static int memery[1O]={O}; /* 物理块中的页号 */ static int page[1OO]={O}; /* 页面号引用串 */ static int temp[1OO][1O]; /* 辅助数组 */ /*载入数据 */ void download（） { printf（\nFinish.\n 载入成功，按任意键进入置换算法选择界面： ）; getch（）; } /* 显示设计者信息 */ void designBy（） { printf（ 课题：页面置换算法 \n）; printf（ 学号： 2O1112O2O75 \n）; printf（ 姓名：周涛 \n）; } void begin() { for(int i