文档介绍：〃使用setw()时用到的头文件
〃使用getchar()时用到的头文件
江西师范大学计算机信息工程学院学生实验报告
课程名称
计算机操作系统
实验室名称
X4313
实验名称
先进先出调度算法
指导教师
朱明华
成绩ndl;
cout«'*******(^ 认:-1 表示物理块空闲)*******-«endl;
cout«endl«"请输入系统为进程分配的物理块数(m<=10):";
wlule(l)
if(m>Size |m<l)
(
coutvv”警告：输入的数据错误！”«endl;
cout«”请重新输入物理块数二
)
else break:
}
Init(Blockjn);
coutvv”请输入总页面数(11V=3O):";
cm»n;
cout«'\n请输入页面号引用串:”;
creat();
cout«HFIFO算法过程如下:H«endl;
FIFO(Page .Block,);
getchai(); 〃直接执行exe文件时做停留查看结果之用
getchai();
江西师范大学计算机信息工程学院学生实验报告
专业一计算机科学与技术 姓名李洋 学号0908061086 日期2011/5/18
课程名称
计算机操作系统
实验室名称
X4313
实验名称
最近最少用置换调度算法
指导教师
朱明华
成绩
了解的最近最少用置换调度算法的调度原理，再用数据结构和C语言，以程 序的形式来实现该算法
在内存运行过程中，若其所要访问的页面不在内存而需要把他们调入内存， 但内存己经没有空闲空间时，为了保证该进程能正常运行，系统必须从内存中调 出一页程序或数据送磁盘的对换区中，从理论上讲，应将那些以后不再会访问的 页面置换出，或者把那些在较长时间内不会在访问的页面调出。
（1） 在c-free中定义函数
（2） 根据原理进行编写
（3） 运行并验证
源代码：
#iiiclude<>
#iiiclude<iostreain>
择define num 20
#defiiie max 65535
typedef strnct PB{
int page;//当前页面号
mt seq_mmi;〃对于页面最近一次被访问的序列号
int fg;
}Pb；
int k;
int seek(int seq[],int i,Pb a[].iiit k);
int test!(int seq_ijnt Pn,Pb a[]);
int test2(Pb a[],int Pn);
int LRU(int seq[],int i,int Pn,Pb pb[]);
〃页块中的页面的最近最久未使用位置
int seek(int seq[],int i,Pb a[].iiit k)(
int flag=O;
foi(intj=i-lJ>=0;j-)(
if(a[k].page=seq[j])(
flag=l;
return j;
break;
}
}
if(flag==O)
return -1;
〃检测当前页面在不在内存中，如果在内存中，返回所在页块号；