实验二虚拟存储器

《实验二虚拟存储器》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验二虚拟存储器一、实验内容模拟分页式虚拟存储管理中硕件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。二、实验目的在计算机系统屮，为了提高主存利川率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器C通过木实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。三、设计说明功能说明:模拟分页式存储管理中硬件的地址转换和产生缺页中断。（1）分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始儿页先装入主存且启动执行。为此，在为作业建立页表吋，应说明哪些页己在

2、主存，哪些页诡未装入主存，页表的格式为：页号标志主存块号在磁盘上的位置具屮，标志一JIJ來表示对应页是否已经装入主存，标志位=1,则表示该页已经在主存，标志位=0,则表示该页诣未装入主存。主存块号….用来表示已经装入主存的页所占的块号。在磁盘上的位置■…用来指出作业副本的每一页被存放在磁盘上的位置。（2）作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页□在主存，这时根据关系式：绝对地址二块号X块长+单元号计算出欲访问的主存单元地址。如果块长为2的幕次，则可把块号作为高地址部分,把单元号作为低地址部分，两者拼

3、接而成绝対地址。若访问的页対应标志为“0”，则表示该贝不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再垂新执行这条指令。（3）设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时，则输出“*该页页号”，表示产生了一次缺页中断。该模拟程序的算法如图2-10图2・1地址转换模拟算法（4）假定主存的每块长度为128个字节；现有一个共七页的作业，其屮第0页至第3页己经装入主存，其余三页就未装入主存；该作业的页表为：01501111

4、8012219013311021400225002360121如果作业依次执行的指令序列为:操作页号单元号操作页号单元号+070移位4053+150+5023X215存1037存321取2078取056+4001—640存6084（5）运行设计的地址转换程序，显示或打印运行结果。因仅模拟地址转换，并不模拟指令的执行，故可不考虑上述指令序列中的操作。用先进先出（FIFO）页面调度算法处理缺页中断。(1)(2)(3)在分页式虚拟存储系统中，当硕件发出“缺页中断”后，引出操作系统来处理这个中断事件。如果主存中已经没冇空闲块，则可用FIFO页面调度算法把该作业中最先进入主存的一页调出，存放到磁盘上，

5、然后再把当前要访问的页装入该块。调出和装入后都要修改页表页表中对应页的标志。FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页，因此口J以川一个数组来表示该作业已在主存的页面。假定作业被选屮时，把开始的m个页面装入主存，则数组的元素可定为m个。例如：P[0],P[l],P[m-1]其中每一个p[i]（i=0,1,m-1）表示一个在主存屮的页面号。它们的初值为：P[0]:=0,P[l]:=l,P[m-l]:=m-l用一指针k指示当耍装入新页时，应淘汰的页在数组中的位置，k的初值为“0”。当产生缺页中断后，操作系统选择P[k]所指出的页面调出，然后执行：P[k]：=要装入页的页号k:=（k

6、+l）modm再由装入程序把耍访问的一页信息装入到主存屮。重新启动刚才那条指令执行。编制一个FIFO页面调度程序，为了提高系统效率，如果应淘汰的页在执行中没有修改过，则可不必把该页调出（因在磁盘上已冇副木）而直接装入一个新页将其覆盖。因此在页表中增加是否修改过的标志，为r”表示修改过，为“o”表示未修改过,格式为：页号标,忐主存块号修改标志再磁盘上的位置由于是模拟调度算法，所以，不实际启动输出一页和装入一页的程序，而用输出调出的页号和装入的页号来代替一•次调出和装入的过程。结构说明:作业：操作页号单元号操作页号单元号+070移位4053+150+5023X215存1037存321取2078取

7、056+4001—640存6084页表:页号标志主存块号修改标志在磁盘的位置01501111801221901331102140NULL02250NULL02360NULL0121流程图:图2-2FIFO页而调度模拟算法!1!四、测试和使用说明1、程序开发环境：Visualstudio2013运行环境：windows操作系统2、测试用例和运行结果程序运行截图：页号0在內存的绝对地址为70out0int4页号4