页面置换算法地模拟实现二

《页面置换算法地模拟实现二》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实用文案页面置换算法的模拟实现二专业班级：计算机学生姓名：张三学号：指导教师：日期：标准文档实用文案目录一、设计目的………………………………………………………2二、设计题目………………………………………………………22.1设计内容……………………………………………………………22.2设计要求……………………………………………………………2三、相关知识……………………………………………………………2四、设计过程………………………………………………………34.1OPT（最佳置换算法）………………………………………………34.2LFU…………………………………………

2、………………………4五、设计思想………………………………………………………………5六、完整代码……………………………………………………5七、实验结果……………………………………………………12八、总结………………………………………………………….....14九、参考文献………………………………………………………14标准文档实用文案一、设计目的操作系统是计算机教学中最重要的环节之一，也是计算机专业学生的一门重要的专业课程。操作系统质量的好坏，直接影响整个计算机系统的性能和用户对计算机的使用。一个精心设计的操作系统能极大地扩充计算机系统的功能，充分发挥系统中各种设

3、备的使用效率，提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理，内容比较繁琐，具有很强的实践性。要学好这门课程，必须把理论与实践紧密结合，才能取得较好的学习效果。l进一步巩固和复习操作系统的基础知识。l培养学生结构化程序、模块化程序设计的方法和能力。l提高学生调试程序的技巧和软件设计的能力。l提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。二、设计题目：页面置换算法模拟程序2.1设计内容根据设计要求实现对页面置换算法的模拟2.2设计要求设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程，并计算访问命中率。用C

4、语言实现，要求设计主界面以灵活选择某算法，且以下算法都要实现1.最佳淘汰算法（OPT）2.最少访问页面算法（LFU）三．相关知识：3.1虚拟存储器的引入：局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所访问的存储空间也局限于某个区域，它主要表现在以下两个方面：时间局限性和空间局限性。3.2虚拟存储器的定义：虚拟存储器是只具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。3.3虚拟存储器的实现方式：分页请求系统，它是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页面形式虚拟存储系统。标准文档实用文案请求分段

5、系统，它是在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。四.设计过程4.1OPT（最佳置换算法）设计原理：需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离现在最远的页面换出。流程图开始Yi++结束输出当前内存块状态把page[]中以后一段时间都不使用或是使用时间离现在最远的换出.i++把p[i]的内容直接装入最上面一个空内存块，i++Page[]是否有空当前p[]中第i个元素是否已在内存页面走向存入数组p[]中，内存块用page[]表示初始化为0NYN标准文档实用文案4.2LFU页面置换算法标准文档实用文案五．设计思

6、想：选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换：OPT基本思想：是用一维数组page[pSIZE]存储页面号序列，memery[mSIZE]是存储装入物理块中的页面。数组next[mSIZE]记录物理块中对应页面的最后访问时间。每当发生缺页时，就从物理块中找出最后访问时间最大的页面，调出该页，换入所缺的页面。【特别声明】若物理块中的页面都不再使用，则每次都置换物理块中第一个位置的页面。LFU基本思想：LFU即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多，

7、但以后就不再使用，这类页将会长时间留在内存中，因此可以将引用计数寄存器定时右移一位，形成指数衰减的平均使用次数。六．完整代码#include#include#include/*全局变量*/intqueye=0;//记录缺页次数intmSIZE;/*物理块数*/intpSIZE;/*页面号引用串个数*/staticintmemery[10]={0};/*物理块中的页号*/staticintpage[100]={0};/*页面号引用串*/staticinttemp[100][10];/*辅助数组*//*载入数

8、据*/voiddownload(){p