页面置换算法的模拟实现二精要.doc

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