操作系统原理课程设计-页面置换算法模拟程序汇.doc

数学与计算机学院 课程设计说明书 课 程 名 称: 操作系统原理-课程设计 课 程 代 码: 题 目: 页面置换算法模拟程序 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 2010 年 月 日 完 成 时 间: 2011 年 月 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 1 引 言 1 1.1 问题的提出 1 1.2国内外研究的现状 1 1.3任务与分析 2 2需求分析 2 3开发平台 2 3.1 开发工具 2 3.1 开发语言 2 4概要设计 3 4.1 总体设计框图 3 5详细设计 4 5.1代码分析结果 6 5.11 数据结构 6 5.12 FIFO具体函数及设计实现 6 5.13LRU具体函数及设计实现 9 5.14调用关系图 14 6测试 14 6.1进入界面及产生页面走向 14 6.2FIFO算法及查看结果 15 6.3LRU算法及查看结果 16 6.4继续进入主界面及产生页面走向 16 6.5调度算法及结果 17 7 总结与体会 18 参考文献 19  摘 要 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的中。但应将哪个页面调出，所以需要根据一定的算法来确定。先进先出置换算法 最近最久未使用置换算法最佳置换算法1 引 言 1.1 问题的提出 随着硬件技术的发展，各式各样的大容量存储设备相继出现，一台计算机上可能存在多种外存储设备。不同存储设备有着不同的读写速度，同一种设备的读写速度有可能也会相差很大。因此在多种具有不同读写速度的外存储设备的环境下，选择一种合适的页面淘汰算法，对整个系统的性能会有很大的提高。在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的中。但应将哪个页面调出，所以需要根据一定的算法来确定。不同存储设备有着不同的读写速度，同一种设备的读写速度有可能也会相差很大。因此在多种具有不同读写速度的外存储设备的环境下，选择一种合适的页面淘汰算法，对整个系统的性能会有很大的提高。在淘汰一页时，只将该页在页表中抹去而不再判断它是否被改写过，也不将它写回到辅存4概要设计 4.1 总体设计框图 5详细设计 图5.1详细设计框图 图5.2为置换方法的流程图 5.1代码分析结果 5.11 数据结构 int m, int need[],int n, result[10][20],int state[],int count1[]; 5.12 FIFO具体函数及设计实现 FIFO流程图 有 不在 在 FIFO函数实现 void FIFO(int m, int need[],int n) //m分配物理页面大小，n需要页面数组的最大值 { int p=0; //当前请求的页面 int del=0; //步数 int count1[20]; double count=0; //缺页数 double que=0; //缺页率 int result[10][20]; //结果表 for(int i =0;i=m;i++) for(int j=0;j=n;j++) { result[i][j]=-1; count1[j]=-1; } while(n=p) { int k=need[p]; if(p0){ for(int i=0;i=m;i++){ result[i][p]=result[i][p-1]; } } int f1=0; //首先看是否有空位置或者已经存在请求的页