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的初值为“0”。当产生缺页中断后,操作系统选择
6、Pk所指出的页面调出,然后执行:Pk:=要装入页的页号 k:=(k+1) mod m再由装入程序把要访问的一页信息装入到主存中。重新启动刚才那条指令执行。(3)编制一个FIFO页面调度程序,为了提高系统效率,如果应淘汰的页在执行中没有修改过,则可不必把该页调出(因在磁盘上已有副本)而直接装入一个新页将其覆盖。因此在页表中增加是否修改过的标志,为“1”表示修改过,为“0”表示未修改过,格式为:由于是模拟调度算法,所以,不实际启动输出一页和装入一页的程序,而用输出调出的页号和装入的页号来代替一次调出和装入的过程。把第一题中程序稍作修改,与本题结合起来,FIFO页面调度模拟算法如图6-2。(4)磁盘
7、上,在磁盘上的存放地址以及已装入主存的页和作业依次执行的指令序列都同第一题中(4)所示。于是增加了“修改标志”后的初始页表为:015 0011118 0012219 0013311 002140 002250 002360 0121按依次执行的指令序列,运行你所设计的程序,显示或打印每次调出和装入的页号,以及执行了最后一条指令后的数组P的值。(5)为了检查程序的正确性,可再任意确定一组指令序列,运行设计的程序,核对执行的结果。 (接下页)(接上页)图6-2 FIFO页面调度模拟算法第三题:用最近最少用(LRU)页面调度算法处理缺页中断。提示(1)在分页式虚拟存储系统中,当硬件发出“缺页中断”后
8、,引出操作系统来处理这个中断事件。如果主存中已经没有空闲块,则可用LRU页面调度算法把该作业中最先进入主存的一页调出,存放到磁盘上,然后再把当前要访问的页装入该块。调出和装入后都要修改页表页表中对应页的标志。(2)LRU页面调度算法总是淘汰该作业中距现在最久没有访问过的那一页,因此可以用一个数组来表示该作业已在主存的页面。数组中的第一个元素总是指出当前刚访问的页号,因此最久没被访问的页总是由最后一个元素指出。如果主存中只有四块空闲块且执行第一题提示(4)假设的指令序列,采用LRU页面调度算法,那麽在主存中的页面变化情况如下:30645124623064513412306451201230645
9、1(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;/修改标志pagelistSizeOfPage;lon
15、g 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绝对地址=710请输入指令的页号、单元号,以
16、及是否为存指令: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请输入指令的页号、单元号,以及是否为存指令:0 56 Nout 4in 0请输入指令的页号、单元号,以及
17、是否为存指令:4 001 Nout 5in 4请输入指令的页号、单元号,以及是否为存指令:6 40 Nout 1in 6请输入指令的页号、单元号,以及是否为存指令:6 084 Y绝对地址=1236请输入指令的页号、单元号,以及是否为存指令:exit数组P 的值为:P0=0P1=4P2=6P3=2五、系统不足与经验体会 系统的不足包括健壮性尚不够好,界面比较简单,对页表的初始化需要修改程序。 经验体会:注意体会算法的精神,程序前后逻辑要一致。注意测试时数据的全面性。六、附录:源代码(带注释)#include #include #define SizeOfPage 100#define SizeO
18、fBlock 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.flag=1;pagelist1.block=8;pagelist1.disk=012;pagel
19、ist2.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 (pagelistp.flag)printf(绝对地址=%ldn,pagelistp.block*Siz
20、eOfBlock+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;pagelist2.block=9;pagelist2.disk=013;pagelist3.flag=1
21、;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.block*SizeOfBlock+q);if (s0=Y | s0=y)pagelistp.dirt
22、y=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;
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1