操作系统课程设计报告--页面置换算法模拟程序设计.docVIP

操作系统课程设计报告 题 目：页面置换算法模拟程序设计 专 业：软件工程 院 系：信息管理学院 年 级：大三软件Q1141 学 号 姓 名：李艳平 指导教师：李红艳 职 称：副教授 湖北经济学院教务处 制 目录 第一部分 概述 第二部分 设计的基本概念和原理 第三部分 总体设计 3.1算法流程图 3.2算法的简要实现方法 3.2.1 OPT页面置换算法 3.2.2 FIFO页面置换算法 3.2.3 LRU页面置换算法 3.2.4 LFU页面置换算法 第四部分 详细设计 4.1 main函数 4.2 OPT函数 4.2 FIFO函数 4.3 LRU函数 4.5 LFU函数 4.6辅助函数 4.6.1 Designer函数 4.6.2 mDelay函数 4.6.3 Download函数 4.6.4 Compute函数 4.6.5 showTable函数 第五部分 实现源代码 第六部分 简要的使用说明及主要运行界面 第七部分 总结 第八部分 参考文献 第一部分 概述 设计任务： 页面置换算法是虚拟存储管理实现的关键，通过本次课程设计理解内存页面调度的机制，在模拟实现OPT、FIFO、LRU和LFU几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 第二部分 设计的基本概念和原理 (1)．(2)．各种页面置换算法的实现思想FIFO算法总是最先调入主存的页面LRU算法LFU即最不经常使用页置换算法要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数 3.2算法的简要实现方法 选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换： 最佳置换算法（OPT）： 是用一维数组page[PSIZE]存储页面号序列，memery[MSIZE]是存储装入物理块中的页面，用pflag[PSIZE]数组标记缺页中断处。数组next[MSIZE]记录物理块中对应页面的最后访问时间。每当发生缺页时，就从物理块中找出最后访问时间最大的页面，调出该页，换入所缺的页面，然后初始化next[MSIZE]，便于下次使用。 【特别声明】 若物理块中的页面都不再使用，则每次都置换物理块中第一个位置的页面。 先进先出置换算法（FIFO）： 是用一维数组page[PSIZE]存储页面号序列，memery[MSIZE]是存储装入物理块中的页面，用pflag[PSIZE]数组标记缺页中断处。采用队列的思想，总是把最先进入物理块中的页面放在第一个位置，当发生缺页时，就从队删除一页，而从队尾加入缺页page[PSIZE]存储页面号序列，memery[mSIZE]是存储装入物理块中的页面，用pflag[PSIZE]数组标记缺页中断处。总是把最长时间内未被使用的页放在最后一块，当发生缺页时，就删掉最后一页，将当前所缺页面放入第一块。 最不经常使用淘汰算法（LFU）： 是用一维数组page[PSIZE]存储页面号序列，memery[mSIZE]是存储装入物理块中的页面，用pflag[PSIZE]数组标记缺页中断处。用use[MSIZE]数组记录当前各页已使用次数，其中use[0]中存放使用次数最少的页的次数，当发生缺页时，就在已放入物理块的页中查找当前使用次数最少的页，将之删掉，并引入当前缺页页面。 第四部分 详细设计 main函数： void main() { int i, k, code; int mSize, pSize, page[PSIZE]; system(color 0A); Designer(); printf(┃请按任意键继续... ┃\n); printf(┖─────────────────────────┚\n); printf( ); getchar(); system(cls); //DOS命令，清除屏幕上的所有文字 system(color 0B); //改变控制台的前景和背景色 printf(请输入物理块的个数[mSize = 10]：); scanf(%d, mSize); printf(请输入页面数[pSize = 50]：); scanf(%d,