fifo算法实验报告.doc

文档介绍：实 验 报 告
课程名称
学生所在系部
年级
专业、班级
学生
学号
任课教师
实验成绩
软件工程系制
实验题目：
先进先出（FIFO）页面置换算法和最近最久未使用（LRU）置换算法程序设计
实验目的：
通过对FIFO，LRU算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。
实验设备及环境：
1. 硬件设备：PC机一台
2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。
实验容及要求：
（1）用C语言编程实现对FIFO，LRU算法的模拟。
（2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：
五、实验方法容
算法流程图
开始
检查内存是否有空闲块
选择最先进入的页面置换
读入访问页面信息
存入页面
输出置换出的页面序号
结束
未读完
已读完
有
无
主要的常量变量
char a;
int m=4,n=12,i,y[12]={1,2,3,4,1,2,5,1,2,3,4,5};
主要模块
void FIFO(void);
void LRU(void);
void Xunhuan()
void main()
四．代码
#include""
#include""
#include""
void FIFO(void);
void LRU(void);
char a;
int m=4,n=12,i,y[12]={1,2,3,4,1,2,5,1,2,3,4,5}; /*m为物理块数，n为要访问的页面数*/
typedef struct page{
int num;
int time;
}Page;
Page x[10];
int GetMax(page *x)
{
int i;
int max=-1;
int tag=0;
for(i=0;i<m;i++)
{
if(x[i].time>max)
{ max=x[i].time;
tag=i;
}
}
return tag;
}
void Xunhuan()
{
printf("Please select 1:FIFO算法\n 2:LRU算法\n");
scanf("%s",&a);
printf("物理块数：4\n");
//scanf("%d",&m);
for(i=0;i<m;i++)
{
x[i].num=-1;
}
printf("所要访问的页面数：12\n");
//scanf("%d",&n);
//srand(time(NULL));
printf("所要访问的页面号序列为：");
for(i=0;i<n;i++)
printf("%d ",y[i]);
printf("\n");
printf("页面置换步骤如下：\n");
switch(a)
{
case '1':FIFO();break;
case '2':LRU(); break;
}
}
void main()
{
char a;
Xunhuan();
while(1)
{
printf("Continue or Exit: