页面调度算法设计报告

1、操作系统课程设计报告设计题目（页面调度算法）专业:计算机科学与技术班级：2012级本科三班姓名：学号：陇东学院信息工程学院2014年05月20日一、实验名称：用C实现页面调度算法二、实验目的：通过自己编程来实现页面调度算法，进一步了解页面调度算法，提高对页面 调度算法的认识，同时提高自己的动手的能。加深我们对主存和辅存的统一管理 的认识，物理变化和逻辑变换，部分装入和部分替换问题的理解，同时有利于我 们对虚拟内存的了解。三、实验内容；用c实现页面调度算法先进先出调度算法最近最久未使用算法四、实验要求：分别完成各种页面调度算法设计分别计算每种算法的缺页中断次数和缺页中断率五、实验原理：不装入程序

2、的全部内容，仅将最近使用的信息调入主存，其余的部分放在主存等 待调用的时候在按一定的调度算法调入内存，如果处理机处理的页不再内存则产 生了缺页中断，系统自动按照一定的调度算法把给使用的部分调入内存，这样来 节省空间。最主要的常用的调度算法主要有先进先出，最近最久未使用算法和理想淘汰算 法等，本实验主要涉及前俩种算法的设计。先进先出淘汰算法主要是按照时间的先后来淘汰页面调度算法。、最近最久未使用算法是根据程序执行的局部性的特点，程序一旦访问某些 代码和数据，则在一段时间里一直访问，这种情况在选择淘汰算法时就选则最近 最久未使用算法。六、程序流程图：七.程序部分：#include#include#

3、define M 6#define N 8void fifo();void lru();void menu();void check();structint unvisitedcount;/*最近访问，访问清零，未访问加1*/int visitcount;/*驻留页面计数器，访问加1*/int replacecount;/*淘汰页面计数器，淘汰加1 */int staytime;/*驻留内存时间计数器*/int pagelackcount;/*发生缺页中断计数器，缺页加1*/int rate;/* 缺页率 */pageframe,*r;void check() int unvisitedcou

4、nt;/*最近访问，访问清零，未访问加1*/int visitcount;/*驻留页面计数器，访问加1*/int replacecount;/*淘汰页面计数器，淘汰加1 */int staytime;/*驻留内存时间计数器*/int pagelackcount;/*发生缺页中断计数器，缺页加1*/ printf(输出检查页表的情况);void fifo() int aM,*p;/*要访问的页的总数*/int cN,*q;/*程序访问的顺序*/int n=3;/*分配的页面数*/int h;/*最终的缺页次数*/int rate=0;int i,j=0;p=a0;q=c0;printf(-输入程

5、序访问顺序)；for(i=0;iN;i+)scanf(%d,&ci);rate=h/N;/*缺页率=缺页次数/总的页数*/printf(页面数小于3);if(jn)for(i=0;iunvisitedcount=1)&(q-staytime=longest) *p=*q;p-replacecount+;p-pagelackcount+;printf(%d”,h);/*输出缺页的次数*/else(p-visited=0)p+;q+;printf(没有发生缺页中断”)；printf(%d,rate);void lru()int aM,*p;/*要访问的页的总数*/int cN,*q;/*程序访问的

6、顺序*/int n=3;/*分配的页面数*/int i,j=0;p=a0;q=c0;printf(-输入程序访问顺序)for(i=0;ipagelackcount/cN;iffor(j=0;jn;j+)for(i=0;iunvisitedcount=1)&(q-staytime=longest) *p=*q;p-replacecount+;p-pagelackcount+;printf(%d,h);/*输出缺页的次数*/else(p-visited=0)*(+p)=*q;p+;q+;printf(没有发生缺页中断”)；void menu() printf(使用先进先出淘汰算法”)；fifo()

7、;printf(使用最近最久未使用淘汰算法”)；lru();void main() int aM,cN,n=3,rate=0;int i,j=0;printf(-输入要访问的页数)；for(j=0;jn;j+)scanf(%d,&n);printf(-输入程序访问的顺序)；for(i=0;i瞽出少Xi第页先最 sPT法换O页面须淘汰驻留时间最少访问最多访问下一次出现位置4011页框012淘汰页榷页面须淘汰驻留时间最少访问最多访问下一次出现位置040221239淘汰序列：1 2页稚贸面须淘汰驻留时间最少访问最多访问下一次出现位置01230.666667日择页页框页面须淘瓶驻留时间最少访问最多茁间0431121淘获序列：4贝糖缸面领淘汰驻留盼间最少访问最多访I司 04322113021隽虞程站须备汰驻留时间最少访问最务访问041331133221200111下一孜出现位置下一次出现位置出现位置1勇噎哩富须霸狂留时闾最少访问3 1相W面须羯彼驻留时间最少访问49&31a2引土9 i4土速序妙：4 3 0则隹员面须淘披注窗时闾最少访问 U 4H411313320022下一淡出现位置下一次出现痘置下一次出现1置T-次出现垃置下一次出现垃置唯序需须备纹驻留时闾最少访问42面须淘汰驻留时闾最少访间81143最多访