操作系统第九章实验主存空间的分配与回收Word格式文档下载.docx
- 文档编号:20171942
- 上传时间:2023-01-17
- 格式:DOCX
- 页数:14
- 大小:126.16KB
操作系统第九章实验主存空间的分配与回收Word格式文档下载.docx
《操作系统第九章实验主存空间的分配与回收Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《操作系统第九章实验主存空间的分配与回收Word格式文档下载.docx(14页珍藏版)》请在冰豆网上搜索。
1>
最佳页面替换算法OPT
#include<
iostream>
usingnamespacestd;
voidOPT()
{
intlength;
intopt[100]={0};
intpageLength;
intoptPage[100]={0};
intcompare[100]={0};
intcompares=1;
inti,j,k;
cout<
<
"
***************************最佳页面调度算法***********************"
endl;
页框数:
;
cin>
>
pageLength;
请输入页面序列的长度:
length;
时刻t"
'
\t'
for(i=0;
i<
i++)
{
cout<
}cout<
endl<
引用串"
for(i=1;
=length;
cin>
opt[i];
}
compares=1;
for(intll=1;
ll<
=100;
ll++)
{
compare[ll]=0;
}
intflag=0;
for(j=1;
j<
=pageLength;
j++)
if(opt[i]==optPage[j])
{
flag=1;
j=pageLength+1;
}
elseif(optPage[j]==0)
optPage[j]=opt[i];
if(flag==1){}
else
for(j=1;
for(intk=i;
k<
k++)
{
if(optPage[j]==opt[k])
{
k=length+1;
}
else
compare[compares]++;
}
compares++;
for(k=1;
if(compare[k]>
=compare[k+1])
compare[k+1]=compare[k];
else
flag=compare[pageLength];
if(flag==compare[k])
flag=k;
k=pageLength+1;
cout<
→淘汰"
optPage[flag]<
optPage[flag]=opt[i];
t="
i-1<
时"
for(intjk=1;
jk<
jk++)
P"
for(ints=1;
s<
s++){
optPage[s]<
}
intmain(void)
OPT();
cout<
"
程序测试BY:
金凯"
测试结果:
符合最佳页面替换算法的要求和结果"
return0;
2>
先进先出页面替换算法(FIFO)
voidFIFO(){
intfifo[100]={0};
intfifoPage[100]={0};
***********************先进先出页面调度算法**************************"
fifo[i];
i++){
j++){
if(fifo[i]==fifoPage[j]){
}elseif(fifoPage[j]==0){
fifoPage[j]=fifo[i];
if(flag==1)
fifoPage[1]<
fifoPage[j]=fifoPage[j+1];
fifoPage[pageLength]=fifo[i];
fifoPage[s]<
FIFO();
符合先进先出页面替换算法的要求和结果"
3>
最近最少使用页面替换算法(LRU)
voidLRU()
intlru[100]={0};
intlruPage[100]={0};
***********************最近最少使用页面替换算法***********************"
lru[i];
if(lru[i]==lruPage[j]){
for(intcc=j;
cc>
0;
cc--){
lruPage[cc]=lruPage[cc-1];
lruPage[1]=lru[i];
}elseif(lruPage[j]==0){
for(intvv=j;
vv>
vv--){
lruPage[vv]=lruPage[vv-1];
lruPage[pageLength]<
for(j=pageLength;
j>
j--){
lruPage[j]=lruPage[j-1];
lruPage[1]=lru[i];
lruPage[s]<
LRU();
符合最近最少使用页面替换算法的要求和结果"
4.心得体会:
通过本次实验,我不仅了解了全局页面替换算法的概念和理论知识,更是掌握了其核心的替换思想。
由全局页面替换算法,我们可以简单地可以算出缺页中断次数和缺页中断率。
当然,页面替换不止实验中的三种,还有第二次机会页面替换算法、时钟页面替换算法等等。
在以后的学习中,应主动的练习和思考。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 第九 实验 主存 空间 分配 回收