操作系统实验六虚拟存储器实验报告Word格式.docx

操作系统实验六虚拟存储器实验报告Word格式.docx

《操作系统实验六虚拟存储器实验报告Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统实验六虚拟存储器实验报告Word格式.docx（19页珍藏版）》请在冰豆网上搜索。

该作业页表为:

1

5

011

8

012

2

9

013

3

021

4

022

023

6

121

假如作业依次实施指令序列为:

操作

单元号

+

70

移位

053

50

×

15

存

037

21

取

078

56

001

－

40

084

（5）运行设计地址转换程序,显示或打印运行结果。

因仅模拟地址转换,并不模拟指令实施,故可不考虑上述指令序列中操作。

第二题:

用优异先出（FIFO）页面调度算法处理缺页中止。

[提醒]:

（1）在分页式虚拟存放系统中,当硬件发出“缺页中止”后,引出操作系统来处理这个中止事件。

假如主存中已经没有空闲块,则可用FIFO页面调度算法把该作业中最优异入主存一页调出,存放到磁盘上,然后再把目前要访问页装入该块。

调出和装入后都要修改页表页表中对应页标志。

（2）FIFO页面调度算法总是淘汰该作业中最优异入主存那一页,所以能够用一个数组来表示该作业已在主存页面。

假定作业被选中时,把开始m个页面装入主存,则数组元素可定为m个。

比如:

P[0],P[1],….,P[m-1]

其中每一个P[i]（i=0,1,….,m-1）表示一个在主存中页面号。

它们初值为:

P[0]:

=0,P[1]:

=1,….,P[m-1]:

=m-1

用一指针k指示当要装入新页时,应淘汰页在数组中位置,k初值为“0”。

当产生缺页中止后,操作系统选择P[k]所指出页面调出,然后实施:

P[k]:

=要装入页页号

k:

=（k+1）modm

再由装入程序把要访问一页信息装入到主存中。

重新开启刚才那条指令实施。

（3）编制一个FIFO页面调度程序,为了提升系统效率,假如应淘汰页在实施中没有修改过,则可无须把该页调出（因在磁盘上已经有副本）而直接装入一个新页将其覆盖。

所以在页表中增加是否修改过标志,为“1”表示修改过,为“0”表示未修改过,格式为:

因为是模拟调度算法,所以,不实际开启输出一页和装入一页程序,而用输出调出页号和装入页号来替换一次调出和装入过程。

把第一题中程序稍作修改,与本题结合起来,FIFO页面调度模拟算法如图6-2。

（4）磁盘上,在磁盘上存放地址以及已装入主存页和作业依次实施指令序列都同第一题中（4）所表示。

于是增加了“修改标志”后初始页表为:

50

80

90

10

0

按依次实施指令序列,运行你所设计程序,显示或打印每次调出和装入页号,以及实施了最终一条指令后数组P值。

（5）为了检验程序正确性,可再任意确定一组指令序列,运行设计程序,查对实施结果。

开始

（接下页）

（接上页）

第三题:

用最近最少用（LRU）页面调度算法处理缺页中止。

假如主存中已经没有空闲块,则可用LRU页面调度算法把该作业中最优异入主存一页调出,存放到磁盘上,然后再把目前要访问页装入该块。

（2）LRU页面调度算法总是淘汰该作业中距现在最久没有访问过那一页,所以能够用一个数组来表示该作业已在主存页面。

数组中第一个元素总是指出目前刚访问页号,所以最久没被访问页总是由最终一个元素指出。

假如主存中只有四块空闲块且实施第一题提醒（4）假设指令序列,采取LRU页面调度算法,那麽在主存中页面改变情况以下:

（3）编制一个LRU页面调度程序,为了提升系统效率,假如应淘汰页在实施中没有修改过,则可无须把该页调出。

参看第二题中提醒（3）。

模拟调度算法不实际开启输出一页和装入一页程序,而用输出调出页号和装入页号来替换。

把第一题中程序稍作

改动,与本题集合起来,LRU页面调度模拟算法如图6-3。

（4）按第一题中提醒（4）要求,建立一张初始页表,表中为每一页增加“修改标志”位（参考第二题中提醒（4））。

然后按依次实施指令序列,运行你所设计程序,显示或打印每次调出和装入页号,以及实施了最终一条指令后数组中值。

（接下页）

（接上页）

图6-3LRU页面调度算法

四、试验汇报

（1）（第一题必做,第二题和第三题任选其一）。

（2）程序中使用数据结构及符号说明。

（3）打印初始页表,每次调出（要调出一页时）和装入页号,实施最终一条指令后在主存中页面号（即数组值）。

思索题

假如你有爱好话,可把两种页面调度算法都做一下,比较两种调度算法效率（哪种调度算法产生缺页中止次数少）;

分析在什麽情况下采取哪种调度算法更有利？

五、试验答案

一、试验目

在计算机系统中,为了提升主存利用率,往往把辅助存放器（如

磁盘）作为主存放器扩充,使多道运行作业全部逻辑地址空间

总和能够超出主存绝对地址空间。

用这种措施扩充主存放器称为

虚拟存放器。

经过本试验帮助同学了解在分页式存放管理中怎样实现

二、试验要求及试验环境

第一题:

模拟分页式存放管理中硬件地址转换和产生缺页中

断。

分页式虚拟存放系统是把作业信息副本存放在磁盘上,看成业

被选中时,可把作业开始几页先装入主存且开启实施。

为此,在为

作业建立页表时,应说明哪些页已在主存,哪些页还未装入主存。

作业实施时,指令中逻辑地址指出了参与运算操作存放页

号和单元号,硬件地址转换机构按页号查页表,若该页对应标志为

“1”,则表示该页已在主存,这时依据关系式“绝对地址=块号×

块

长+单元号”计算出欲访问主存单元地址。

假如块长为2幂次,

则可把块号作为高地址部分,把单元号作为低地址部分,二者拼接而

成绝对地址。

若访问页对应标志为“0”,则表示该页不在主存,这

时硬件发“缺页中止”信号,有操作系统按该页在磁盘上位置,把

该页信息从磁盘读出装入主存后再重新实施这条指令。

设计一个“地

址转换”程序来模拟硬件地址转换工作。

当访问页在主存时,则

形成绝对地址,但不去模拟指令实施,而用输出转换后地址来代

替一条指令实施。

当访问页不在主存时,则输出“*该页页号”,

表示产生了一次缺页中止。

第二题:

在分页式虚拟存放系统中,当硬件发出“缺页中止”后,引出操

作系统来处理这个中止事件。

假如主存中已经没有空闲块,则可用

FIFO页面调度算法把该作业中最优异入主存一页调出,存放到磁

盘上,然后再把目前要访问页装入该块。

调出和装入后都要修改页

表页表中对应页标志。

FIFO页面调度算法总是淘汰该作业中最优异入主存那一页,

所以能够用一个数组来表示该作业已在主存页面。

假定作业被选中

时,把开始m个页面装入主存,则数组元素可定为m个。

编制一个FIFO页面调度程序,为了提升系统效率,假如应淘汰

页在实施中没有修改过,则可无须把该页调出（因在磁盘上已经有副

本）而直接装入一个新页将其覆盖。

因为是模拟调度算法,所以,不

实际开启输出一页和装入一页程序,而用输出调出页号和装入

页号来替换一次调出和装入过程。

三、设计思想（本程序中用到全部数据类型定义,主

程序步骤图及各程序模块之间调用关系）

1．程序步骤图

以下为FIFO算法步骤:

2．逻辑设计

使用线性表保留页表。

每个节点信息包含调入主存标志,主

存块号,在磁盘上位置,修改标志等。

使用线性表保留FIFO算法

使用对应关系数组P,用数组模拟实现调度队列。

该队列需支持

查找,插入和删除操作（即替换操作）。

3、物理设计

全局定义以下:

structinfo//页表

{

boolflag;

//标志

longblock;

//块号

longdisk;

//在磁盘上位置

booldirty;

//修改标志

}pagelist[SizeOfPage];

longpo;

//队列标识

longP[M];

使用函数init（）进行初始化,使用循环结构读入各条指令。

四、测试结果

实际运行结果以下:

请选择题号（1/2）:

请输入指令页号和单元号:

070

绝对地址=710

4053

*4

150

绝对地址=1074

5023

*5

215

绝对地址=1167

1037

绝对地址=1061

exit

请输入指令页号、单元号,以及是否为存指令:

070N

4053N

out0

in4

150N

5023N

out1

in5

215N

1037y

out2

in1

321Y

绝对地址=149

2078N

out3

in2

056N

out4

in0

4001N

out5

640N

in6

6084Y

绝对地址=1236

数组P值为:

P[0]=0

P[1]=4

P[2]=6

P[3]=2

五、系统不足与经验体会

系统不足包含健壮性尚不够好,界面比较简单,对页表

初始化需要修改程序。

经验体会:

注意体会算法精神,程序前后逻辑要一致。

注

意测试时数据全方面性。

六、附录:

源代码（带注释）

#include<

cstdio>

cstring>

#defineSizeOfPage100

#defineSizeOfBlock128

#defineM4

boolflag;

longblock;

longdisk;

booldirty;

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=021;

}

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）

stop=1;

else

if（pagelist[p].flag）

绝对地址=%ld\n"

pagelist[p].block*SizeOfBlock+q）;

*%ld\n"

p）;

}while（!

stop）;

voidinit_ex2（）

po=0;

P[0]=0;

P[1]=1;

P[2]=2;

P[3]=3;

voidwork_ex2（）

longp,q,i;

chars[100];

if（s[0]=='

Y'

||s[0]=='

y'

）

pagelist[p].dirty=1;

if（pagelist[P[po]].dirty）

//将更新后内容写回外存

pagelist[P[po]].dirty=0;

pagelist[P[po]].flag=0;

out%ld\n"

P[po]）;

in%ld\n"

pagelist[p].block=pagelist[P[po]].block;

pagelist[p].flag=1;

P[po]=p;

po=（po+1）%M;

for（i=0;

i<

M;

i++）

P[%ld]=%ld\n"

i,P[i]）;

voidselect（）

longse;

"

%ld"

se）!

=1）

return;

if（se==1）

init_ex1（）;

work_ex1（）;

if（se==2）

init_ex2（）;

work_ex2（）;

}while

（1）;

intmain（）

select（）;

return0;