操作系统实验五虚拟存储器管理Word文件下载.docx
《操作系统实验五虚拟存储器管理Word文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统实验五虚拟存储器管理Word文件下载.docx（10页珍藏版）》请在冰豆网上搜索。
的幂次，那么可把块号作为高地址局部，把单元号作为低地址局部，两者拼接而
成绝对地址。
假设访问的页对应标志为“0〞，那么表示该页不在主存，这时硬件发“缺页中断〞信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。
设计一个“地址转换〞程序来模拟硬件的地址转换工作。
当访问的页在主存时，那么
形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。
当访问的页不在主存时，那么输出“*
该页页号〞，表示产生了一次缺页中断。
2、用先进先出页面调度算法处理缺页中断。
FIFO
页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。
假定作业被选中时，把开场的m
个页面装入主存，那么数组的元素可定为m
个。
实验报告容
1、分页式存储管理和先进先出页面调度算法原理。
分页式存储管理的根本思想是把存空间分成大小相等、位置固定的假设干个小分区，每个小分区称为一个存储块，简称块，并依次编号为0，1，2，3,……，n块，每个存储块的大小由不同的系统决定，一般为2的n次幂，如1KB，2
KB，4
KB等，一般不超过4
KB。
而把用户的逻辑地址空间分成与存储块大小相等的假设干页，依次为0，1，2，3，……，m页。
当作业提出存储分配请求时，系统首先根据存储块大小把作业分成假设干页。
每一页可存储在存的任意一个空白块。
此时，只要建立起程序的逻辑页和存的存储块之间的对应关系，借助动态地址重定位技术，原本连续的用户作业在分散的不连续存储块中，就能够正常投入运行。
先进先出页面调度算法根据页面进入存的时间先后选择淘汰页面，先进入存的页面先淘汰，后进入存的后淘汰。
本算法实现时需要将页面按进入存的时间先后组成一个队列，每次调度队首页面予以淘汰。
程序流程图。
1、地址转换程序流程图
2、FIFO页面置换算法程序流程图
程序及其注释
#include<
cstdio>
cstring>
#defineSizeOfPage100
#defineSizeOfBlock128
#defineM4//主存中放4个页面
structinfo//页表信息构造体
{
boolflag;
//页标志，1表示该页已在主存，0表示该页不在主存
longblock;
//块号
longdisk;
//在磁盘上的位置
booldirty;
//更新标志
}pagelist[SizeOfPage];
longpo;
//队列标记
longP[M];
//假设存中最多允M个页面
voidinit_ex1（）
memset（pagelist,0,sizeof（pagelist））;
//存空间初始化
/*分页式虚拟存储系统初始化*/
pagelist[0].flag=1;
pagelist[0].block=5;
pagelist[0].disk=011;
pagelist[1].flag=1;
pagelist[1].block=8;
pagelist[1].disk=012;
pagelist[2].flag=1;
pagelist[2].block=9;
pagelist[2].disk=013;
pagelist[3].flag=1;
pagelist[3].block=1;
pagelist[3].disk=;
}
voidwork_ex1（）//模拟分页式存储管理中硬件的地址转换和产生缺页中断过程
boolstop=0;
longp,q;
//页号，单元号
chars[128];
//初始定义块长
do
{
printf（"
请输入指令的页号和单元号:
\n"
）;
if（scanf（"
%ld%ld"
&
p,&
q）!
=2）
{
scanf（"
%s"
s）;
if（strcmp（s,"
exit"
）==0）//如果输入的为“exit〞那么就退出，进入重选页面
{
stop=1;
}
}
else
if（pagelist[p].flag）//如果该页标志flag为1，说明该页已在主存中
printf（"
绝对地址=%ld\n"
pagelist[p].block*SizeOfBlock+q）;
//计算出绝对地址，绝对地址=块号x块长〔默认128〕+单元号
else
printf（"
*%ld\n"
p）;
//如果该页标志flag为0，说明该页不在主存，那么产生了一次缺页中断
}while（!
stop）;
voidinit_ex2（）
/*以下局部为先进先出〔FIFO〕页面调度算法处理缺页中断的初始化，其中也包含了对于当前的存储器容的初始化*/
po=0;
P[0]=0;
P[1]=1;
P[2]=2;
P[3]=3;
//对存中的4个页面进展初始化，并且使目前排在第一位的为0
voidwork_ex2（）//模拟FIFO算法的工作过程
longp,q,i;
chars[100];
请输入指令的页号、单元号，以及是否为存指令:
）==0）//如果输入的为“exit〞就退出，进入重选界面
if（pagelist[p].flag）//如果该页标志flag为1，说明该页已在主存中
{
printf（"
//计算绝对地址
if（s[0]=='
Y'
||s[0]=='
y'
）//存指令
{
pagelist[p].dirty=1;
//修改标志为1
}
}
else
if（pagelist[P[po]].dirty）//当前的页面被更新过，需把更新后的容写回外存
pagelist[P[po]].dirty=0;
pagelist[P[po]].flag=0;
//将flag置0，说明当前页面已被置换出去
out%ld\n"
P[po]）;
//显示根据FIFO算法被置换出去的页面
in%ld\n"
//显示根据FIFO算法被调入的页面
pagelist[p].block=pagelist[P[po]].block;
//块号一样
pagelist[p].flag=1;
//将当前页面flag置1,说明已在主存中
P[po]=p;
//保存当前页面所在的位置
po=（po+1）%M;
数组P的值为:
for（i=0;
i<
M;
i++）//循环输入当前数组的数值，即当前在存中的页面
printf（"
P[%ld]=%ld\n"
i,P[i]）;
voidselect（）//选择哪种法进展
longse;
请选择题号（1/2）:
"
%ld"
se）!
=1）
s）;
）==0）//如果输入为exit那么退出整个程序
return;
else
if（se==1）//如果se=1说明选择的模拟分页式存储管理中硬件的地址转换和产生缺页中断
init_ex1（）;
//初始化
work_ex1（）;
//进展模拟
if（se==2）//如果se=2说明选择的是FIFO算法来实现页面的置换
init_ex2（）;
work_ex2（）;
}while
（1）;
intmain（）
select（）;
//选择题号
return0;
程序运行结果及结论
通过这次虚拟存储器管理的实验，我根本的了解了分页式存储管理和先进先出页面调度算法原理，和操作的法，还有多面缺乏，有待改良！
教育之通病是教用脑的人不用手，不教用手的人用脑，所以一无所能。
教育革命的对策是手脑联盟，结果是手与脑的力量都可以大到不可思议。
升级会员 