操作系统课程设计页面置换算法模拟实现.docVIP

操作系统课程设计报告 题目： 页面置换算法的模拟实现_ 专业 计算机科学与技术 学生姓名 班级 学号 指导教师 发放日期 信 息 工 程 学 院 目 录 1 概述 1 2 设计原理 1 2.1 先进先出（FIFO）算法 1 2.2 最近最久未使用（LRU）算法 1 3 详细设计与编码 2 3.1 模块设计 2 3.2 系统详细设计 2 4 结果与分析 4 4.1 测试方案 4 4.2 测试结果 5 4.3测试结果分析 8 5 设计小结 8 6 参考文献 9 附录 程序代码 9 页面置换算法的模拟实现 1 概述 在进程运行过程中，若其所要访问的页面不在内存所需把他们调入内存，但内存已无空闲时，为了保证进程能够正常运行，系统必须从内存中调入一页程序或数据送磁盘的对换区中。但应将那个页面调出，需要根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法。置换算法的好坏，将直接影响到系统的性能。 一个好的页面置换算法，应具有较低的页面更换频率。从理论上将讲，应将那些以后不再访问的页面换出，或把那些较长时间内不再访问的页面调出。目前存在着不同的算法，他们都试图更接近与理论上的目标。 拥有页面交换机制的操作系统总是把当前进程中急需处理的部分页面换入到内存当中，而把更多暂时不需要处理的页面放置在外存当中。由于进程需要处理的页面顺序不同，因此必须要在内存与外存之间进行页面交换，页面置换算法也就应运而生。 2 设计原理 2.1 先进先出（FIFO）算法 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存停留时间最久的给予淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替代指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在incheng中，有些页面经常被访问，比如，含有全局变量，常用函数，例程等方面，FIFO 算法并不能保证这些页面不被淘汰。当需要选择一个页面淘汰时，总是选择最先进入内存空间的那一个页面。只要在系统中建立一个FIFO队列，以反映页面的活动情况。被选择的页面总是处于队首的页面，而最近调入的页面永远存放在队列的尾部。 2.2 最近最久未使用（LRU）算法 FIFO置换算法的性能之所以较差，是因为它所依据的条件是各个页面调入内存的时间，而页面调入的先后不能反映页面的使用情况。最近最久未使用（LRU）首先贯穿全局的全局需要一系列的函数来实现本操作系统的各种功能。需要函数自带的文件stdafx.hiostream.h 首先输入的页数自定义最大值为40程序用#define M 40实现。为了防止输入的页数太多，超出自定义40个数的范围，通过输入函数实现：int Input(int m,Pro p[M]) //输入函数。 (2) 系统模块 首先通过打印当前的页面 void print(Pro *page1) //打印当前的页面 { Pro *page=new Pro[N]; page=page1; for(int i=0;iN;i++)coutpage[i].num ; coutendl; } 查找内存中是否存在要调入的页面 int Search(int e,Pro *page1 ) { Pro *page=new Pro[N]; page=page1; for(int i=0;iN;i++)if(e==page[i].num)return i; return -1;} 找出离现在时间最长的页面 int Max(Pro *page1) { Pro *page=new Pro[N]; page=page1; int e=page[0].time,i=0; while(iN) { if(epage[i].time)e=page[i].time; i++; } for( i=0;iN;i++)if(e==page[i].time)return i; return -1; } //找到最久不使用的页面 int Compfu(Pro *page1,int i,int t,Pro p[M]) {Pro *page=new Pro[N]; page=page1; int count=0; for(int j=i;jM;j++) { if(page[t].num==p[j].num )break; else count++; } return count; } (3) FIFO页面置换和缺页次数及缺页率模块实现如下： if