试验页面调度算法Word下载.docx
- 文档编号:14884433
- 上传时间:2022-10-25
- 格式:DOCX
- 页数:16
- 大小:214.67KB
试验页面调度算法Word下载.docx
《试验页面调度算法Word下载.docx》由会员分享,可在线阅读,更多相关《试验页面调度算法Word下载.docx(16页珍藏版)》请在冰豆网上搜索。
二、实验环境
PC/Windows系统/VisualC++6.0
三、实验内容
①实现三种算法:
先进先出;
OPT;
LRU
②页面序列从指定的文本文件(TXT文件)中取出
③输出:
第一行:
每次淘汰的页面号,第二行:
显示缺页的总次数
四、实验步骤
1.先进先出(FIFO)置换算法的思路
该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
该算法实现简单,只需把一个进程已调入内存的页面,按照先后次序连接成一个队列,并设置一个替换指针,使它总指向最老的页面。
2.最近久未使用(LRU)置换算法的思路
最近久未使用置换算法的替换规则,是根据页面调入内存后的使用情况来进行决策的。
该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间,当需淘汰一个页面的时候选择现有页面中其时间值最大的进
行淘汰。
3.最佳(OPT)置换算法的思路
其所选择的被淘汰的页面,将是以后不使用的,或者是在未来时间内不再被访问的页面,采用最佳算法,通常可保证获得最低的缺页率。
4、流程图如下图所示:
开始
取一条指令
取指令中访问的页号是取一条指令否
=>
L
查页表输出标改
页标记=1?
否(产生缺页中断)否J页的修
形成绝对地址“存”指令?
是否束结”
是“*页号”J:
=P[k]
置L页修改标记“1”
输出绝对地址
有后继指令?
“
是输出
记
OUTj
输出“”
INL
P[k]:
=Lk:
=(k+1)modm
修改页面
五、调试过程
程序结构分析:
程序共有以下九个部分:
intfindSpace(void);
//查找是否有空闲内存
查找内存中是否有该页面intfindExist(intcurpage);
//
intfindReplace(void);
//查找应予置换的页面
voiddisplay(void);
//显示
voidFIFO(void);
//FIFO算法
voidLRU(void);
//LRU算法
voidOPT(void);
//OPT算法;
voidBlockClear(void);
//BLOCK清空,以便用另一种方法重新演示
intmain()//主程序
六、实验结果及分析
程序源代码:
#include<
iostream.h>
#defineBsize3
#definePsize20
structpageInfor
{
intcontent;
//页面号
inttimer;
//被访问标记
};
classPRA
public:
PRA(void);
intfindExist(intcurpage);
//查找内存中是否有该页面
显示voiddisplay(void);
voidOptimal(void);
//OPTIMAL算法
//BLOCK恢复
pageInfor*block;
//物理块
pageInfor*page;
//页面号串
private:
PRA:
:
PRA(void)
intQString[20]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
block=newpageInfor[Bsize];
for(inti=0;
i<
Bsize;
i++)
block[i].content=-1;
block[i].timer=0;
}
page=newpageInfor[Psize];
for(i=0;
Psize;
page[i].content=QString[i];
page[i].timer=0;
intPRA:
findSpace(void)
if(block[i].content==-1)
returni;
//找到空闲内存,返回BLOCK中位置
return-1;
findExist(intcurpage)
if(block[i].content==page[curpage].content)
//找到内存中有该页面,返回BLOCK中位置
findReplace(void)
intpos=0;
if(block[i].timer>
=block[pos].timer)
pos=i;
//找到应予置换页面,返回BLOCK中位置
returnpos;
voidPRA:
display(void)
if(block[i].content!
=-1)
cout<
<
block[i].content<
;
cout<
endl;
Optimal(void)
intexist,space,position;
exist=findExist(i);
if(exist!
?
潣瑵?
不缺页<
}
else
{
space=findSpace();
if(space!
block[space]=page[i];
display();
for(intk=0;
k<
k++)
for(intj=i;
j<
j++)
if(block[k].content!
=page[j].content)
{block[k].timer=1000;
}//将来不会用,设置TIMER为一个很大数
block[k].timer=j;
break;
position=findReplace();
block[position]=page[i];
LRU(void)
潣瑵?
block[exist].timer=-1;
//恢复存在的并刚访问过的BLOCK中页面TIMER为-1
for(intj=0;
block[j].timer++;
FIFO(void)
捻畯?
尼不缺页<
//BLOCK中所有页面TIMER++
BlockClear(void)
voidmain(void)
|----------页面置换算法----------|<
|---powerbykangyan(1318064008)---|<
|-------------------------------------|<
页面号引用串:
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1<
----------------------------------------------------<
选择<
1>
应用Optimal算法<
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试验 页面 调度 算法