内存中的页面管理中的置换算法《操作系统原理》课程设计.doc

《操作系统原理》课程设计 课题名称：内存中的页面管理中的置换算法 姓 名： 班 级： 学 号： 课程设计起止时间：2005年12月28日 指导教师： 成绩： 课程设计任务书 《操作系统原理》课程设计任务书 设计题目：内存中的页面管理中的置换算法 任务下达时间：2005年12月28 任务完成时间：2005年12月29 指导教师： 指导教师评语 一、所得结果： 二、存在问题： 成绩 评阅人 一.设计题目: 页面管理中的置换算法 二.摘要: 置换算法在内存中没有空闲页面是被调用.它的目的是选出一个被淘汰的页面,如果内存中有足够的空间页面存放所调入的页,则不必使用置换算法.把内存和外存统一管理的真正目的是把那些被访问概率非常高的页存放在内存中.因此,置换算法应该置换那些被访问概率最低的页,将他们移出内存. 三.设计内容: 比较常用的置换算法有以下几种: 先进先出算法（FIFO）：FIFO算法总是选择在内存驻留时间最长的一页将其淘汰，FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。实现FIFO算法需要把各个已分配页面按分配时间顺序链接起来，组成FIFO队列，并设置置换指针指向FIFO队列的队首页面。这样，当要进行置换时，只需把置换指针所指的FIFO队列前头的页顺次换出，而把换入的页链接在FIFO队列即可。 最近最久未使用页面置换算法（LRU）：该算法的基本思想是。当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。 理想型淘汰算法（OPT）：该算法淘汰在访问串中将来再也不出现的或是在离当前最远的位置上出现的页。这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。遗憾的是，这种算法无法实现，因为它要求必须预先知道每一个进程的访问串。 四.实现功能： 1．输入可用内存页面数和一个作业访问逻辑页号的序列 2．给出FIFO、LRU、OPT算法的缺页数和缺页中断率 3. 本程序中设初始页框里的页号与实际页号都不同 五．程序源代码： #includeiostream.h #define M 40 int N; struct Pro { int num,time; }; int Input(int m,Pro p[M]) { cout请输入实际页数：; do { cinm; if(mM)cout数目太多，请重试endl; else break; }while(1); coutendl请输入各页面号endl; for(int i=0;im;i++) { cinp[i].num; p[i].time=0; } return m; } 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; f