先进先出FIFO页面置换算法 C++版
for(j=0;j<m;j++) //查找序号相同的页面 { if(Block[j]==Page[i])//物理块j中页面与当前期望调入内存的页面相同 { 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) //不存在相同页面 { if(get!=-1) //物理块即将(/等待)驻入新页面 { Block[get]=Page[i]; //存入页面 time[get]=0; //当前物理块重新计时 for(j=0;j<=get;j++) //已驻入页面的驻留时间加1 { time[j]++; } get=-1; } else //页面调度置换,序号block_num的物理块是驻留时间最久的 { 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++) { time[j]++;
} 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)模拟三种算法的页面置换过程,给出每个...
热门文档