实验七操作系统页面调度算法

1、一、实验项目名称：操作系统页面调度算法 二、实验目的和要求：目的：对操作系统中使用的页面调度算法进行设计。要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。三、实验内容1、设计两个程序模拟实现一个作业在内存中执行的页面置换，并计算缺页中断次数。3、编制两种页面置换算法：1）FIFO页面置换算法；2）LRU页面置换算法四、实验原理：1、FIFO页面置换算法：总是选择在内存中驻留时间最长的一页将其淘汰。2、LRU页面置换算法：选择最近一段时间内最长时间没有被访问过的页面予以淘汰。五、参考程序：（提供代码，未改动）1、FIFO页面置换算法：#define M 4 /*m为系统分配给作业的主存中的页面数*/#define N 15#include void main()int aM;/*定义内存页面数*/int bN;/*定义总页面数*/ int cN;/*定义被淘汰的页面号*/int i,k,flag,count,m=0;printf(请输入作业序号:n);for(i=0;iN;i+)

2、 /*输入作业依次要访问的页号*/ scanf(%d,&bi); printf(发生缺页的面号分别为：);for(i=0;iM;i+)/*输出发生缺页中断的初始页号共m块*/ ai=bi; printf(%3d,ai); count=M; for(i=M;iN;i+) flag=0; for(k=0;kM;k+)if(ak=bi) flag=1; if(flag=0) cm=a0; m+; for(k=0;kM-1;k+) ak=ak+1; aM-1=bi; count+; printf(%3d,bi); printf(n发生缺页的次数=%dn,count);printf(n缺页中断率=%.2f%n,(float)count/N*100);printf(n驻留内存的页号分别为：);for(i=0;iM;i+) printf(%3d,ai); printf(n被淘汰的页号分别为：);for(i=0;im;i+) printf(%3d,ci);2、LRU页面置换算法：#define M 4 /*m为在主存中的页面数*/#define N 15#include void main()int

3、aM;/*定义内存页面数*/int bN; int cN;/*定义被淘汰的页面号*/int i,j,k,count,flag,m=0;printf(请输入作业序号:n);for(i=0;iN;i+)/*输入作业依次访问的页号*/ scanf(%d,&bi); printf(发生缺页的面号分别为：n);for(i=0;iM;i+) ai=bi;printf(%3d,ai);count=M;在此处将程序补充完整printf(n发生缺页的次数=%dn,count); printf(n缺页中断率=%.2f%n,(float)count/N*100);printf(n驻留内存的页号分别为：); for(i=0;iM;i+) printf(%d,ai); printf(n被淘汰的页号分别为：); for(i=0;im;i+) printf(%3d,ci);六、源程序：1、FIFO页面置换算法：算法思想：在算缺页率之前首先进行判断，找到缺页的页面后用“*”进行标记，并保存在页表中，在访问过程中，查看页表，看是否缺页，如果缺页，则在最下面进行标记。知道缺页的页面后，更改每个块中的页面号，以块为单位进行

4、修改，将需要淘汰的页面替换掉，即可得到所需要的结果了。然后利用标记幸好的页面的个数，来算出缺页率。#include stdio.h#define N 15#define M 4void main()int aN,i,j,q,bM=0,cMN,count=0;char flag,fN;printf(请输入页面访问序列:n);for(i=0;iN;i+) scanf(%d,&ai);for(i=0;i0;j-) /淘汰最先调入的页面调入当前访问的 bj=bj-1; b0=ai;/printf(发生缺页的页面是：%3dn,bj); for(j=0;jM;j+) cji=bj; fi=flag;if(cj3=0)printf( );elseprintf(被淘汰的页面是：%3dn,cj3); printf(输出结果为下表（0代表为空，*代表有缺页）：n); printf(*n); printf(页面走向：);/输出页面走向 for(i=0;iN;i+) printf(%3d,ai); printf(n); printf(*n); for(i=0;iM;i+)/每块内的页面变化 printf( %

5、d号块：,i);for(j=0;jN;j+)printf(%3d,cij);printf(n); printf(*n); printf(缺页情况：); for(i=0;iN;i+)/缺页的情况printf(%3c,fi); printf(n); printf(*n); printf(n发生缺页的次数=%dn,count); printf(缺页中断率=%.2f%n,(float)count/N*100);测试结果：2、LRU页面置换算法：算法思想：在算缺页率之前首先进行判断，找到缺页的页面后用“*”进行标记，并保存在页表中，在访问过程中，查看页表，看是否缺页，如果缺页，则在最下面进行标记。知道缺页的页面后，更改每个块中的页面号，以块为单位进行修改，将需要淘汰的页面替换掉，即可得到所需要的结果了。然后利用标记幸好的页面的个数，来算出缺页率。#include stdio.h#define n 15#define m 4void main()int an,i,j,q,bm=0,cmn,count=0;char flag,fn;printf(请输入页面访问序列:n);for(i=0;in;i+) scanf(%d,&ai);printf(n);for(i=0;i0;j-) bj=bj-1; b0=ai; for(j=0;jm;j+) cji=bj; fi=flag;if(cj3=0)printf( );elseprintf(被淘汰的页面是：%3dn,cj3);printf(输出结果为下表（0代表为空，*代表有缺页）：n);printf(*n);printf(页面走向：);for(i=0;in;i+) printf(%3d,ai); printf(n);printf(*n);for(i=0;im;i+)printf( %d号块：,i);for(j=0;jn;j+)printf(%3d,cij);printf(n);printf(*n);printf(缺页情况：);for(i=0;in;i+)printf

《实验七操作系统页面调度算法》由会员壹****1分享，可在线阅读，更多相关《实验七操作系统页面调度算法》请在金锄头文库上搜索。