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

}
for(k=0;k<Pn;k++){
if(pb[k].fg==temp[0]){
printf("%d ",pb[k].page);
return k;
break;
}
}
}
void PCB()
{
Pb pb[10];//最多只允许0-9共10个页块号
int Pn;
int an=0;
int seq[100];
{
flag=j;
break;
}
}
for(j=0;j<m;j++)//找到驻留内存时间最久的页面置换出
{
if(time[j]>max_stay)
{
max_stay=time[j];
block_num=j; //block_num标记当前序号物理块中页面驻留时间最久
}
}
if(flag==-1)//不存在相同页面
{int n,m,Page[Max],Block[Size];
cout<<"*******先进先出FIFO页面置换算法*******"<<endl;
cout<<"--------------------------------------"<<endl;
cout<<"*******(默认:-1表示物理块空闲)*******"<<endl;
{for(j=0;j<m;j++)//有空闲物理块时，页面直接驻入内存空闲块
{if(Block[j]==-1)
{
get=j;//物理块j即将(/等待)驻入新页面
break;
}
}
for(j=0;j<m;j++)//查找序号相同的页面
{if(Block[j]==Page[i])//物理块j中页面与当前期望调入内存的页面相同
江西师范大学计算机信息工程学院学生实验报告
专业计算机科学与技术姓名李洋_学号0908061086日期2011/5/17
课程名称
计算机操作系统
实验室名称
X4313
实验名称
先进先出调度算法
指导教师
朱明华
成绩
1.实验目的
了解的先进先出调度算法的调度原理，再用数据结构和c语言，以程序的形式来实现该算法
2.实验原理和内容
}
//检测当前页面在不在内存中，如果在内存中，返回所在页块号；如果不在，返回-1
int test1(int seq_i,int Pn,Pb a[]){
int flag=0;
for(int j=0;j<Pn;j++){
if(a[j].page==seq_i){
flag=1;
return j;
break;
cin>>n;
cout<<"\n请输入页面号引用串:";
creat(Page,n);
cout<<"FIFO算法过程如下:"<<endl;
FIFO(Page,Block,n,m);
getchar();//直接执行exe文件时做停留查看结果之用
getchar();
}
江西师范大学计算机信息工程学院学生实验报告
}
}
if(flag==0)
return -1;
}
int LRU(int seq[],int i,int Pn,Pb pb[])
{
int temp[20];
int j;
for(k=0;k<Pn;k++){
temp[k]=seek(seq,i,pb,k);
pb[k].fg=seek(seq,i,pb,k);
{if(get!=-1)//物理块即将(/等待)驻入新页面
{
Block[get]=Page[i];//存入页面
time[get]=0;//当前物理块重新计时
for(j=0;j<=get;j++)//已驻入页面的驻留时间加1
{
time[j]++;
}
get=-1;
}
else//页面调度置换，序号block_num的物理块是驻留时间最久的
}
for(k=1;k<Pn;k++){
int lastX=1;
int tem;
for(j=0;j<Pn-k;j++){
if(temp[j]>temp[j+1]){
tem=temp[j];
temp[j]=temp[j+1];
temp[j+1]=tem;
lastX=0;
}
}
if(lastX==1) break;
int i;
float ar;
printf("请输入页块数Pn：\n");
scanf("%d",&Pn);
printf("请输入%d位长的页面访问序列seq[%d]：\n",num,num);
for(i=0;i<num;i++){
scanf("%d",&seq[i]);
}
for(i=0;i<10;i++){
{
Block[block_num]=Page[i];
time[block_num]=0;
for(j=0;j<Size;j++)
{
time[j]++;
}
block_num=-1;
max_stay=0;
count++;
}
}
else//待调入页面与序号flag的物理块中页面相同
{
for(j=0;j<m;j++)
pb[i].page=-1;
pb[i].seq_num=-1;
pb[i].fg=max;
}
printf("淘汰页面号依次为：\n");
for(i=0;i<num;i++){//做20次
int a,b;
a=test1(seq[i],Pn,pb);
b=test2(pb,Pn);
if(a==-1){//不在内存中
先进先出调度算法的原理是把一个进程已调入内存的页面，按照先后测序链接成一个队列，并设置一个指针，使他总是指向最老的页面。
3.实验步骤
（1）在c-free中定义函数
（2）根据原理进行编写
（3）运行并验证
源程序：
#include <iostream>
#include <iomanip>//使用setw()时用到的头文件
}
void FIFO(int Page[],int Block[],int n,int m)
{//max_stay:比较当前内存中页面驻留的最久时间,count:统计页面置换次数
//get:某物理块是否等待驻入新页面(-1:否)
//flag:标记当前序号页面是否已驻入内存(-1:否)
//block_num:驻留内存时间最长的页面所在的物理块序号
3.实验步骤
（1）在c-free中定义函数
（2）根据原理进行编写
（3）运行并验证
源代码：
#include<stdio.h>
#include<iostream>
#define num 20
#define max 65535
typedef struct PB{
int page;//当前页面号
int seq_num;//对于页面最近一次被访问的序列号
//time[]标记对应序号的物理块中页面驻留时间
int i,j,max_stay=0,count=0;
int get=-1,flag=-1,block_num=-1;
int time[Size];
for(i=0;i<m;i++)//初始化time[]
{time[i]=0;
}
for(i=0;i<n;i++)
}
void main()
{
PCB();
}
cout<<endl<<"请输入系统为进程分配的物理块数(m<=10):";
while(1)
{cin>>m;
if(m>Sizeቤተ መጻሕፍቲ ባይዱ|m<1)
{
cout<<"警告：输入的数据错误！"<<endl;
cout<<"请重新输入物理块数:";
}
else break;
}
Init(Block,m);
cout<<"请输入总页面数(n<=30):";
}
}
if(flag==0)
return -1;
}
//检测有没有空页块，如果有空页块，返回页块号；如果没有，返回-1
int test2(Pb a[],int Pn){
int flag=0;
for(int j=0;j<Pn;j++){
if(a[j].page==-1){
flag=1;
return j;
break;
int fg;