先进先出FIFO页面置换算法 C++版
}
flag=-1;
}
for(j=0;j<m;j++) //输出物理块中的页面驻入情况 {
cout<<setw(3)<<Block[j];
}
cout<<endl;
}
if(n>m)
count=count+m;
cout<<"缺页中断次数为:"<<count<<endl;
}
void main()
{ int n,m,Page[Max],Block[Size];
cout<<"*******先进先出FIFO页面置换算法*******"<<endl; cout<<"--------------------------------------"<<endl; cout<<"*******(默认:-1表示物理块空闲)*******"<<endl; cout<<endl<<"请输入系统为进程分配的物理块数(m<=10):"; while(1)
{cin>>m;
if(m>Size||m<1)
{
cout<<"警告:输入的数据错误!"<<endl;
cout<<"请重新输入物理块数:";
}
else break;
}
Init(Block,m);
cout<<"请输入总页面数(n<=30):";
cin>>n;
cout<<"\n请输入页面号引用串:";
creat(Page,n);
cout<<"FIFO算法过程如下:"<<endl;
FIFO(Page,Block,n,m);
getchar(); //直接执行exe文件时做停留查看结果之用 getchar();
}
} cout<<endl<<"最佳置换算法:"<<endl; display(noPageCount); return; } //先进先出页面置换算法 FIFO void FIFO() { int blockFlag = 0,pageFlag =...
[Size]; char p; cout<<"***先进先出FIFO页面置换算法***"<<endl; cout<<"---"<<endl; cout<<"***(默认:-1表示物理块空闲)***"<<endl; while...
1 中的某些页面经常被访问, 中的某些页面经常被访问,但先进先出置换算法不能保证 页框(物理块 物理块) 页框 物理块 这些页面不被淘汰。 由实验和测试发现FIFO...
常用的算法有先进先出置换算法(FIFO), 最近最久未使用置换算法(LRU)和最 佳置换算法(OPT),该设计是在 VC++6.0 环境下分别用 LRU 和 FIFO 来实现页面置换 ...
FIFO页面置换算法_电脑基础知识_IT/计算机_专业资料。实验题目:页面置换算法(FIFO) 院姓系: 名: 班级学号: 指导老师: 二 0 一四年上学期 ? 实验题目: 页面...
《FIFO 算法来模拟实现页面的置换》实验报告实 验时间实验人实验名称实验 2011 年 05 月 16 日 虎胆英侠 专业 计算机 学号 FIFO 算法来模拟实现页面的置换 ...
存储管理的页面置换算法存储管理的页面置换算法在考试中常常会考到, 操作系统教材中主要介绍了 3 种常用的 页面置换算法,分别是:先进先出法(FIFO) 、最佳置换法(...
(1)最佳置换算法(OPT) :选择以后永不使用或在最长时间内不再被访问的 内存页面予以淘汰。 (2)先进先出置换算法(FIFO) :选择最先进入内存的页面 予以淘汰。 ...
(2) 程序要求如下: 1) 利用先进先出 FIFO, 最佳置换 OPI 和最近最久未使用 LRU 三种页面置换 算法模拟页面访问过程。 2)模拟三种算法的页面置换过程,给出每个...
热门文档