模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法FIFO处理缺页中断Word文档下载推荐.docx
- 文档编号:13088462
- 上传时间:2022-10-04
- 格式:DOCX
- 页数:9
- 大小:253.85KB
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法FIFO处理缺页中断Word文档下载推荐.docx
《模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法FIFO处理缺页中断Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法FIFO处理缺页中断Word文档下载推荐.docx(9页珍藏版)》请在冰豆网上搜索。
②编制一个FIFO页面调度程序;
FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。
因此可以用一个数组来表示(或构成)页号队列。
数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。
P[0],P[1],P[2],…,P[m-1]
它们的初值为P[0]:
=0,P[1]:
=1,P[2]:
=2,…,P[m-1]:
=m-1
用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺
页中断后,操作系统总是选择P[K]所指出的页面调出,然后执行:
P[K]:
=要装入的新页页号K:
=(k+1)modm
在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。
按流程控制过程如下:
ì
1存指令
提示:
输入指令的页号和页内偏移和是否存指令í
î
0非存指令
,若d为-1则结束,否则
进入流程控制过程,得P1和d,查表在主存时,绝对地址=P1×
1024+d
1
5
011
8
012
2
9
013
3
021
4
022
023
6
121
③假定主存中页架大小为1024个字节,现有一个共7页的作业,其副本已在磁盘上。
系统为该作业分配了4个页架,且该作业的第0页至第3页已装入内存,其余3页未装入主存,该作业的页表如下:
如果该作业依次执行的指令序列如下表所示:
操作
页内地址
+
070
移位
053
050
×
015
存
037
取
078
056
001
-
040
084
依次执行上述指令调试你所设计的程序(仅模拟指令的执行,不考虑序列中具体操作的执行)。
④为进一步考察程序的执行,可自行确定若干组指令,运行程序,核对执行结果。
4.书写实验报告:
①实验题目;
②程序中所用的数据结构及说明;
③源程序并附上必要的说明;
④按照指令的执行序列,打印输出结果:
绝对地址或调出、调入的页号。
图1 模拟算法流程
代码:
#include<
iostream>
#include<
iomanip>
list>
usingnamespacestd;
charuseSign[12][5]={{'
+'
},{'
-'
*'
},{"
存"
取"
移位"
"
}};
intPageAddress[12]={70,50,15,21,56,40,53,23,37,78,01,84};
intPageNum[12]={0,1,2,3,0,6,4,5,1,2,4,6};
intS_Station;
intpPageNum[7];
//页号pPageintpSign[7];
intpStool[7];
//页架号
intpModify[7];
//修改标志intpStation[7];
//磁盘位置staticintz=0;
voidStore()
{
for(inti=0;
i<
7;
i++)
if(i<
4)
}
else
pSign[i]=1;
pSign[i]=0;
pPageNum[i]=i;
pModify[i]=0;
intp1=1,p2=2,p3=3;
for(i=0;
3)
pStation[i]=p1;
p1++;
6)
pStation[i]=p2;
p2++;
pStation[i]=p3;
pStool[0]=5;
pStool[1]=8;
pStool[2]=9;
pStool[3]=1;
voidCShow()
cout<
<
操作 "
;
页号 "
页内地址 "
标志 "
绝对地址 "
修改页号 "
页架号 "
绝对地址"
cout<
endl;
voidFind()
intm_Pagenum;
intm_Station;
intY_Station;
//绝对地址
intm_Stool;
输入页号及页内地址查询操作:
cin>
>
m_Pagenum>
m_Station;
CShow();
inti,j=0;
//stringm_Modify;
12;
if(PageAddress[i]==m_Station)
break;
Y_Station=pStool[m_Pagenum]*1024+m_Station;
if(pSign[m_Pagenum]==1)
if(strcpy(useSign[i],"
)!
=0)
pModify[m_Pagenum]=1;
useSign[i]<
"
m_Pagenum<
"
m_Station<
pSign[m_Pagenum]<
if(Y_Station!
=m_Station)
cout<
Y_Station<
pStool[m_Pagenum]<
*"
for(j=z;
j<
j++)
if(pSign[j]==1)
z++;
->
pStool[m_Pagenum]=pStool[j];
pSign[j]=0;
pStool[j]=0;
pStool[m_Pagenum]*1024+m_Station<
intmain(void)
Store();
charjudge='
Y'
while(judge=='
)
Find();
是否继续输入?
Y=是 N=否"
judge;
return0;
5.实验分析与总结
在实验过程中,遇到了一些问题但是在调试的过程中,会出现很多错误,有的自己可以解决,也有一些在老师的帮助下,解决了问题。
不能说本次试验很完美,但是我从中得到了不少的收获,掌握了请求页式管理中硬件的地址转换和缺页中断的原理,同时理解了先进先出的调度算法。
以后定会再接再厉了,多学些理论知识来指导实践。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模拟 请求 存储 管理 硬件 地址 转换 中断 并用 先进 调度 算法 FIFO 处理
链接地址:https://www.bdocx.com/doc/13088462.html