- 195
- 0
- 约2.58千字
- 约 4页
- 2021-02-05 发布于天津
- 举报
实验五、FIFO算法模拟
一、 实验目的
一个作业有多少个进程, 处理机只分配固定的主存页面供该作业执行。 往往页面数小于 进程数, 当请求调页程序调进一个页面时, 可能碰到主存中并没有空闲块的情况, 此时 就产生了在主存中淘汰哪个页面的情况。本实验要求模拟 FIFO 算法 /
二、 实验原理
此算法的实质是, 总是选择在主存中居留最长时间的页面淘汰。 理由是: 最早调入 主存的页,其不再被访问的可能性最大。
三、 实验环境
1、 pc
2、 vc++
四、 程序源代码:
#define MAXSIZE 20
#include iostream.h
void main(){int label=0;
void main()
{
int label=0;
int input=0;
int worknum=0;
int storesize=0;
int interrupt=0;
int quence[MAXSIZE];
int workstep[MAXSIZE];
/* 初始化 */
for(int i=0;iMAXSIZE;i++)
{
quence[i]=0; workstep[i]=0;
}
cout 请输入存储区块数: cinstoresize;
cout 请输入作业走向(输入 for(int j=0;jMAXSIZE;j++) {
cout 页面号: j+1; cininpu
原创力文档

文档评论(0)