4_页面置换算法问题.docVIP

深 圳 大 学 实 验 报 告 课程名称： 操 作 系 统 实验项目名称： VI编辑器调试页面置换算法 学院： 师 范 学 院 专业： 教 育 技 术 指导教师： 涂 相 华 报告人： 黄韵豪 学号： 2011122126 班级： 11级教育技术 实验时间： 2013-12-26 实验报告提交时间： 2013-12-26 教 务 处 制 一、实验目的 掌握如何使用Vi编辑器编写程序 实验操作系统中页面置换算法问题 二、实验设备 VMware 虚拟机 Linux Ubuntu 平台 三、预习要求 Linux的命令 VI编辑器的基本知识 Gcc编译器的初步了解 页面置换算法的理论基础 四、实验内容及步骤 Vi编辑器初步的知识 Vi是Visual interface的简称，它可以执行输出、删除、查找、替换、块操作等众多文本操作 用户可以根据自己的需要对Vi进行定制，这是其他编辑程序所没有的。 Vi不是一个排版程序，它不像WORD或WPS那样可以对字体、格式、段落等其他属性进行编排，它只是一个文本编辑程序。 Vi是全屏幕文本编辑器，它没有菜单，只有命令。 Vi编辑器进入的方式 在系统提示符后输入Vi和想要编辑（或建立）的文件名，便可进入Vi 如果只输入Vi，而不带文件名，也可以进入Vi 页面置换算法的理论 先进先出算法（FIFO算法） 这种算法的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉。理由是：最先进入内存的页面不再被访问的可能性最大。 最优算法（ Optimal 算法） 它是一种理想化的算法，性能最好，但在实际上难于实现。即选择那些永不使用的，或者是在最长时间内不再被访问的页面置换出去。但是要确定哪一个页面是未来最长时间内不再被访问的，目前来说是很难估计的，所以该算法通常用来评价其它算法。 最久未使用页面置换算法（LRU——Least Recently Used算法） 这种算法的基本思想是，如果某一页被访问了，那么它很可能马上又被访问；反之，如果某一页很长时间没有被访问，那么最近也不太可能会被访问。这种算法考虑了程序设计的局部性原理。其实质是，当需要置换一页时，选择在最近一段时间最久未使用的页面予以淘汰。 实现这种算法可通过周期性地对“引用位”进行检查，并利用它来记录一页面自上次被访问以来所经历的时间t，淘汰时选择t最大的页面。 页面置换算法的代码 #include stdio.h #include stdlib.h int mSIZE; int pSIZE; static int memery[10]={0}; static int page[100]={0}; static int temp[100][10]={0}; void FIFO(); void LRU(); void OPT(); void print(unsigned int t); void designBy(); void download(); void mDelay(unsigned int Delay); int main() { int i,k,code; system(color 0A); designBy(); printf(Please press any key\n); printf(*****************************\n); printf( ); void getch(); system(cls); system(color 0B); printf(please enter the number of block(M=10)：); scanf(%d,mSIZE); printf(please enter the times of page(