先进先出调度算法和最近最少用置换调度算法.doc

《先进先出调度算法和最近最少用置换调度算法.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、江西师范大学计算机信息工程学院学生实验报告专业计算机科学与技术姓名李洋_学号日期2011/5/17课程名称计算机操作系统实验室名称X4313实验名称先进先出调度算法指导教师朱明华成绩1.实验目的了解的先进先出调度算法的调度原理，再用数据结构和c语言，以程序的形式来实现该算法2.实验原理和内容先进先出调度算法的原理是把一个进程已调入内存的页面，按照先后测序链接成一个队列，并设置一个指针，使他总是指向最老的页面。3.实验步骤（1）在c-free中定义函数（2）根据原理进行编写（3）运行并验证源程序：#include

2、am>#include//使用setw()时用到的头文件#include#include#include//使用getchar()时用到的头文件usingnamespacestd;#defineMax30//某进程调入内存中的最大页面数#defineSize10//系统为某进程分配的最大物理块数voidInit(intBlock[],intm)//初始化物理块{inti;for(i=0;i

3、intPage[],intn)//输入页面串引用号{inti;for(i=0;i>Page[i];}}voidFIFO(intPage[],intBlock[],intn,intm){//max_stay:比较当前内存中页面驻留的最久时间,count:统计页面置换次数//get:某物理块是否等待驻入新页面(-1:否)//flag:标记当前序号页面是否已驻入内存(-1:否)//block_num:驻留内存时间最长的页面所在的物理块序号//time[]标记对应序号的物理块中页面驻留时间inti,j,max

4、_stay=0,count=0;intget=-1,flag=-1,block_num=-1;inttime[Size];for(i=0;i

5、期望调入内存的页面相同{flag=j;break;}}for(j=0;jmax_stay){max_stay=time[j];block_num=j;//block_num标记当前序号物理块中页面驻留时间最久}}if(flag==-1)//不存在相同页面{if(get!=-1)//物理块即将(/等待)驻入新页面{Block[get]=Page[i];//存入页面time[get]=0;//当前物理块重新计时for(j=0;j<=get;j++)//已驻

6、入页面的驻留时间加1{time[j]++;}get=-1;}else//页面调度置换，序号block_num的物理块是驻留时间最久的{Block[block_num]=Page[i];time[block_num]=0;for(j=0;j

7、页面驻入情况{cout<m)count=count+m-3;cout<<"缺页中断次数为:"<

8、****"<>m;if(m>Size

9、

10、m<1){cout<<"警告：输入的数据错误！"<