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

1、操作系统实验六虚拟存储器实验报告试验六 虚拟存放器一、 试验内容模拟分页式虚拟存放管理中硬件地址转换和缺页中止, 以及选择页面调度算法处理缺页中止。二、 试验目在计算机系统中, 为了提升主存利用率, 往往把辅助存放器（如磁盘）作为主存放器扩充, 使多道运行作业全部逻辑地址空间总和能够超出主存绝对地址空间。用这种措施扩充主存放器称为虚拟存放器。经过本试验帮助同学了解在分页式存放管理中怎样实现虚拟存放器。三、 试验题目本试验有三道题目, 其中第一题必做, 第二, 三题中可任选一个。第一题: 模拟分页式存放管理中硬件地址转换和产生缺页中止。提醒（1）分页式虚拟存放系统是把作业信息副本存放在磁盘上,

2、看成业被选中时, 可把作业开始几页先装入主存且开启实施。为此, 在为作业建立页表时, 应说明哪些页已在主存, 哪些页还未装入主存, 页表格式为: 页号标志主存块号在磁盘上位置其中, 标志-用来表示对应页是否已经装入主存, 标志位=1, 则表示该页已经在主存, 标志位=0, 则表示该页还未装入主存。主存块号-用来表示已经装入主存页所占块号。在磁盘上位置-用来指出作业副本每一页被存放在磁盘上位置。（2）作业实施时, 指令中逻辑地址指出了参与运算操作存放页号和单元号, 硬件地址转换机构按页号查页表, 若该页对应标志为“1”, 则表示该页已在主存, 这时依据关系式: 绝对地址=块号块长+单元号计算出欲

3、访问主存单元地址。假如块长为2幂次, 则可把块号作为高地址部分, 把单元号作为低地址部分, 二者拼接而成绝对地址。若访问页对应标志为“0”, 则表示该页不在主存, 这时硬件发“缺页中止”信号, 有操作系统按该页在磁盘上位置, 把该页信息从磁盘读出装入主存后再重新实施这条指令。（3）设计一个“地址转换”程序来模拟硬件地址转换工作。当访问页在主存时, 则形成绝对地址, 但不去模拟指令实施, 而用输出转换后地址来替换一条指令实施。当访问页不在主存时, 则输出“* 该页页号”, 表示产生了一次缺页中止。该模拟程序算法如图6-1。 图6-1 地址转换模拟算法（4）假定主存每块长度为128个字节; 现有一

4、个共七页作业, 其中第0页至第3页已经装入主存, 其它三页还未装入主存; 该作业页表为: 015011118012219013311021400225002360121假如作业依次实施指令序列为: 操作页号单元号操作页号单元号+070移位4053+150+5023215存1037存321取2078取056+4001640存6084（5）运行设计地址转换程序, 显示或打印运行结果。因仅模拟地址转换, 并不模拟指令实施, 故可不考虑上述指令序列中操作。第二题: 用优异先出（FIFO）页面调度算法处理缺页中止。提醒: （1）在分页式虚拟存放系统中, 当硬件发出“缺页中止”后, 引出操作系统来处理这个

5、中止事件。假如主存中已经没有空闲块, 则可用FIFO页面调度算法把该作业中最优异入主存一页调出, 存放到磁盘上, 然后再把目前要访问页装入该块。调出和装入后都要修改页表页表中对应页标志。（2）FIFO页面调度算法总是淘汰该作业中最优异入主存那一页, 所以能够用一个数组来表示该作业已在主存页面。假定作业被选中时, 把开始m个页面装入主存, 则数组元素可定为m个。比如: P0, P1, ., Pm-1其中每一个Pi（i=0, 1, ., m-1）表示一个在主存中页面号。它们初值为: P0:=0, P1:=1, ., Pm-1:=m-1用一指针k指示当要装入新页时, 应淘汰页在数组中位置, k初值为

6、“0”。当产生缺页中止后, 操作系统选择Pk所指出页面调出, 然后实施: Pk:=要装入页页号 k:=(k+1) mod m再由装入程序把要访问一页信息装入到主存中。重新开启刚才那条指令实施。（3）编制一个FIFO页面调度程序, 为了提升系统效率, 假如应淘汰页在实施中没有修改过, 则可无须把该页调出（因在磁盘上已经有副本）而直接装入一个新页将其覆盖。所以在页表中增加是否修改过标志, 为“1”表示修改过, 为“0”表示未修改过, 格式为: 因为是模拟调度算法, 所以, 不实际开启输出一页和装入一页程序, 而用输出调出页号和装入页号来替换一次调出和装入过程。把第一题中程序稍作修改, 与本题结合起

7、来, FIFO页面调度模拟算法如图6-2。（4）磁盘上, 在磁盘上存放地址以及已装入主存页和作业依次实施指令序列都同第一题中（4）所表示。于是增加了“修改标志”后初始页表为: 015 0011118 0012219 0013311 002140 002250 002360 0121按依次实施指令序列, 运行你所设计程序, 显示或打印每次调出和装入页号, 以及实施了最终一条指令后数组P值。（5）为了检验程序正确性, 可再任意确定一组指令序列, 运行设计程序, 查对实施结果。开始 (接下页) (接上页)第三题: 用最近最少用（LRU）页面调度算法处理缺页中止。提醒(1)在分页式虚拟存放系统中, 当

8、硬件发出“缺页中止”后, 引出操作系统来处理这个中止事件。假如主存中已经没有空闲块, 则可用LRU页面调度算法把该作业中最优异入主存一页调出, 存放到磁盘上, 然后再把目前要访问页装入该块。调出和装入后都要修改页表页表中对应页标志。(2)LRU页面调度算法总是淘汰该作业中距现在最久没有访问过那一页, 所以能够用一个数组来表示该作业已在主存页面。数组中第一个元素总是指出目前刚访问页号, 所以最久没被访问页总是由最终一个元素指出。假如主存中只有四块空闲块且实施第一题提醒（4）假设指令序列, 采取LRU页面调度算法, 那麽在主存中页面改变情况以下: 3064512462306451341230645

9、12012306451(3)编制一个LRU页面调度程序, 为了提升系统效率, 假如应淘汰页在实施中没有修改过, 则可无须把该页调出。参看第二题中提醒（3）。模拟调度算法不实际开启输出一页和装入一页程序, 而用输出调出页号和装入页号来替换。把第一题中程序稍作改动, 与本题集合起来, LRU页面调度模拟算法如图6-3。(4)按第一题中提醒（4）要求, 建立一张初始页表, 表中为每一页增加“修改标志”位（参考第二题中提醒（4）。然后按依次实施指令序列, 运行你所设计程序, 显示或打印每次调出和装入页号, 以及实施了最终一条指令后数组中值。(5)为了检验程序正确性, 可再任意确定一组指令序列, 运行设

10、计程序, 查对实施结果。 (接下页)(接上页)图6-3 LRU页面调度算法四、 试验汇报（1）（第一题必做, 第二题和第三题任选其一）。（2）程序中使用数据结构及符号说明。（3）打印初始页表, 每次调出（要调出一页时）和装入页号, 实施最终一条指令后在主存中页面号（即数组值）。思索题假如你有爱好话, 可把两种页面调度算法都做一下, 比较两种调度算法效率（哪种调度算法产生缺页中止次数少）; 分析在什麽情况下采取哪种调度算法更有利？五、试验答案一、 试验目 在计算机系统中, 为了提升主存利用率, 往往把辅助存放器（如磁盘）作为主存放器扩充, 使多道运行作业全部逻辑地址空间总和能够超出主存绝对地址空

11、间。用这种措施扩充主存放器称为虚拟存放器。经过本试验帮助同学了解在分页式存放管理中怎样实现虚拟存放器。二、 试验要求及试验环境 第一题: 模拟分页式存放管理中硬件地址转换和产生缺页中断。分页式虚拟存放系统是把作业信息副本存放在磁盘上, 看成业被选中时, 可把作业开始几页先装入主存且开启实施。为此, 在为作业建立页表时, 应说明哪些页已在主存, 哪些页还未装入主存。 作业实施时, 指令中逻辑地址指出了参与运算操作存放页号和单元号, 硬件地址转换机构按页号查页表, 若该页对应标志为“1”, 则表示该页已在主存, 这时依据关系式“绝对地址=块号块长+单元号”计算出欲访问主存单元地址。假如块长为2 幂

12、次, 则可把块号作为高地址部分, 把单元号作为低地址部分, 二者拼接而成绝对地址。若访问页对应标志为“0”, 则表示该页不在主存, 这时硬件发“缺页中止”信号, 有操作系统按该页在磁盘上位置, 把该页信息从磁盘读出装入主存后再重新实施这条指令。设计一个“地址转换”程序来模拟硬件地址转换工作。当访问页在主存时, 则形成绝对地址, 但不去模拟指令实施, 而用输出转换后地址来代替一条指令实施。当访问页不在主存时, 则输出“* 该页页号”, 表示产生了一次缺页中止。 第二题: 用优异先出（FIFO）页面调度算法处理缺页中止。 在分页式虚拟存放系统中, 当硬件发出“缺页中止”后, 引出操作系统来处理这个

13、中止事件。假如主存中已经没有空闲块, 则可用FIFO 页面调度算法把该作业中最优异入主存一页调出, 存放到磁盘上, 然后再把目前要访问页装入该块。调出和装入后都要修改页表页表中对应页标志。 FIFO 页面调度算法总是淘汰该作业中最优异入主存那一页, 所以能够用一个数组来表示该作业已在主存页面。假定作业被选中时, 把开始m 个页面装入主存, 则数组元素可定为m 个。 编制一个FIFO 页面调度程序, 为了提升系统效率, 假如应淘汰页在实施中没有修改过, 则可无须把该页调出（因在磁盘上已经有副本）而直接装入一个新页将其覆盖。因为是模拟调度算法, 所以, 不实际开启输出一页和装入一页程序, 而用输出

14、调出页号和装入页号来替换一次调出和装入过程。三、 设计思想（本程序中用到全部数据类型定义, 主 程序步骤图及各程序模块之间调用关系）1程序步骤图以下为FIFO 算法步骤: 2 逻辑设计 使用线性表保留页表。每个节点信息包含调入主存标志, 主存块号, 在磁盘上位置, 修改标志等。使用线性表保留FIFO 算法使用对应关系数组P, 用数组模拟实现调度队列。该队列需支持查找, 插入和删除操作（即替换操作）。 3、 物理设计全局定义以下: struct info/页表 bool flag; /标志 long block;/块号 long disk;/在磁盘上位置 bool dirty;/修改标志page

15、listSizeOfPage;long po;/队列标识long PM;使用函数init()进行初始化, 使用循环结构读入各条指令。四、 测试结果实际运行结果以下: 请选择题号(1/2):1请输入指令页号和单元号: 0 70绝对地址=710请输入指令页号和单元号: 4 053* 4请输入指令页号和单元号: 1 50绝对地址=1074请输入指令页号和单元号: 5 023* 5请输入指令页号和单元号: 2 15绝对地址=1167请输入指令页号和单元号: 1 037绝对地址=1061请输入指令页号和单元号: exit请选择题号(1/2):2请输入指令页号、 单元号, 以及是否为存指令: 0 70 N

16、绝对地址=710请输入指令页号、 单元号, 以及是否为存指令: 4 053 Nout 0in 4请输入指令页号、 单元号, 以及是否为存指令: 1 50 N绝对地址=1074请输入指令页号、 单元号, 以及是否为存指令: 5 023 Nout 1in 5请输入指令页号、 单元号, 以及是否为存指令: 2 15 N绝对地址=1167请输入指令页号、 单元号, 以及是否为存指令: 1 037 yout 2in 1请输入指令页号、 单元号, 以及是否为存指令: 3 21 Y绝对地址=149请输入指令页号、 单元号, 以及是否为存指令: 2 078 Nout 3in 2请输入指令页号、 单元号, 以及

17、是否为存指令: 0 56 Nout 4in 0请输入指令页号、 单元号, 以及是否为存指令: 4 001 Nout 5in 4请输入指令页号、 单元号, 以及是否为存指令: 6 40 Nout 1in 6请输入指令页号、 单元号, 以及是否为存指令: 6 084 Y绝对地址=1236请输入指令页号、 单元号, 以及是否为存指令: exit数组P 值为: P0=0P1=4P2=6P3=2五、 系统不足与经验体会 系统不足包含健壮性尚不够好, 界面比较简单, 对页表初始化需要修改程序。 经验体会: 注意体会算法精神, 程序前后逻辑要一致。注意测试时数据全方面性。六、 附录: 源代码（带注释）#in

18、clude #include #define SizeOfPage 100#define SizeOfBlock 128#define M 4struct info/页表bool flag; /标志long block;/块号long disk;/在磁盘上位置bool dirty;/修改标志pagelistSizeOfPage;long po;/队列标识long PM;void init_ex1()memset(pagelist,0,sizeof(pagelist);pagelist0.flag=1;pagelist0.block=5;pagelist0.disk=011;pagelist1.

19、flag=1;pagelist1.block=8;pagelist1.disk=012;pagelist2.flag=1;pagelist2.block=9;pagelist2.disk=013;pagelist3.flag=1;pagelist3.block=1;pagelist3.disk=021;void work_ex1()bool stop=0;long p,q;char s128;doprintf(请输入指令页号和单元号: n);if (scanf(%ld%ld,&p,&q)!=2)scanf(%s,s);if (strcmp(s,exit)=0)stop=1;elseif (pa

20、gelistp.flag)printf(绝对地址=%ldn,pagelistp.block*SizeOfBlock+q);elseprintf(* %ldn,p);while (!stop);void init_ex2()po=0;P0=0;P1=1;P2=2;P3=3;memset(pagelist,0,sizeof(pagelist);pagelist0.flag=1;pagelist0.block=5;pagelist0.disk=011;pagelist1.flag=1;pagelist1.block=8;pagelist1.disk=012;pagelist2.flag=1;page

21、list2.block=9;pagelist2.disk=013;pagelist3.flag=1;pagelist3.block=1;pagelist3.disk=021;void work_ex2()long p,q,i;char s100;bool stop=0;doprintf(请输入指令页号、 单元号, 以及是否为存指令: n);if (scanf(%ld%ld,&p,&q)!=2)scanf(%s,s);if (strcmp(s,exit)=0)stop=1;elsescanf(%s,s);if (pagelistp.flag)printf(绝对地址=%ldn,pagelistp.

22、block*SizeOfBlock+q);if (s0=Y | s0=y)pagelistp.dirty=1;elseif (pagelistPpo.dirty)/将更新后内容写回外存pagelistPpo.dirty=0;pagelistPpo.flag=0;printf(out %ldn,Ppo);printf(in %ldn,p);pagelistp.block=pagelistPpo.block;pagelistp.flag=1;Ppo=p;po=(po+1)%M;while (!stop);printf(数组P 值为: n);for (i=0;iM;i+)printf(P%ld=%ldn,i,Pi);void select()long se;char s128;doprintf(请选择题号(1/2):);if (scanf(%ld,&se)!=1)scanf(%s,s);if (strcmp(s,exit)=0)return;elseif (se=1)init_ex1();work_ex1();if (se=2)init_ex2();work_ex2();while (1);int main()select();return 0;