烟台大学操作系统课程设计页面置换算法.doc

word某某大学计算机与控制工程学院计算机操作系统课程设计报告题目：页面置换算法班级 计165某某 王承乾学号 201658501234日期 2018-7-3指导教师 翟一鸣实验地点 计算机与控制工程学院实验室一、实验内容页面置换算法：淘汰掉内存中的某些页为必须进入内存的页面腾出空间的策略最优算法〔OPT〕：从内存中移出以后不再使用的页面，如果没有这样的页面，如此选择以后最长时间内不需要访问的页面先进先出算法〔FIFO〕：总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉最近最久未使用算法〔LRU〕：当需要置换一页时，选择最近一段时间最久未使用的页面予以淘汰设计程序模拟先进先出〔FIFO〕置换算法，最优〔OPT〕置换算法和最近最少用〔LRU〕置换算法的工作过程假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率程序的设计主要是测试先进先出FIFO，最优置换OPT和最近最少用LRU页面置换算法的效率以与过程。

二、实验目的使用系统函数以与c语言的相关语句实现页面置换的三个算法三、实验环境开发环境：Windows编译环境：gcc，g++四、设计思路和流程图〔一〕程序总体控制〔二〕FIFO算法实现〔三〕OPT算法实现〔四〕LRU算法实现五、结论左上：FIFO和数据输入右上：OPT算法左下：退出右下：LRU算法六、感想通过对页面置换算法模拟程序的程序设计，让我对虚拟页式存储管理有了更深的了解刚开始拿到这个题目觉得很难，不知道该怎么下手，因为是自己第一次用C语言编写操作系统程序当时搞懂了页面置换的思想以后，对编程就有了一定的思路经过几天的编写，程序也最终编写出来了但是却遇到了许多困难，程序的调试也出现了许多的错误经过几次上机操作，在教师的指导和帮助下，程序最终还是完成了通过这次的程序设计，让我对C语言有了更深一步的了解和认识，编程能力也有了提高，我认到学好计算机要重视实践操作，只有真正动手了才知道自己还有那些不足之处教师的耐心指导是我这次程序设计得以成功完成的重要筹码，如果没有教师的知道，单凭我一人之力肯定无法完成的所以，在此，我要感谢我的知道教师然后我们组与组之间的相互交流也是我成功完成这次设计的重要原因。

总之，团结就是力量思考才能促人进步七、源代码//6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5#include#define pageNum 17#define memoryNum 4typedef struct item{int num;//页号int time;//等待时间，LRU算法必须变量}Pro;void print(Pro *page);//打印当前主存中的页面int Search(int num,Pro *memory);//在页面集memory1中查找num1，如果找到，返回其在memory1中的下标，否如此返回-1void fifo();void opt();void lru();int i;int curmemory;//当前调入内存中的页面个数int misscount;//缺页次数double missRate;//缺页率char c;//得到用户的输入字符，来选择相应的置换算法Pro page[1000]; //页面结构体Pro memory[1000]; //内存结构体int main(){ printf("系统分配给作业的主存中的页面数:%d 输入内存页面数:%d\n",pageNum,memoryNum);for (i=0; iopt) { opt = tem; curmemory = k; } break; } else tem++; } if (j==pageNum) { opt=tem; curmemory=k; break; } } misscount++; memory[curmemory].num = page[i].num; print(memory); printf("发生缺页中断\n"); }。