实验二虚拟存储器.docxVIP

实验二虚拟存储器 一、实验内容 模拟分页式虚拟存储管理中硕件的地址转换和缺页中断，以及选择页面调度算法处理缺 页中断。 二、 实验目的 在计算机系统屮，为了提高主存利川率，往往把辅助存储器（如磁盘）作为主存储器的 扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办 法扩充的主存储器称为虚拟存储器C通过木实验帮助同学理解在分页式存储管理中怎样实现 虚拟存储器。 三、 设计说明 功能说明: 模拟分页式存储管理中硬件的地址转换和产生缺页中断。 （1）分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作 业的开始儿页先装入主存且启动执行。为此，在为作业建立页表吋，应说明哪些页 己在主存，哪些页诡未装入主存，页表的格式为： 页号 标志 主存块号 在磁盘上的位置 具屮，标志一JIJ來表示对应页是否已经装入主存，标志位=1,则表示该页已经在主存，标 志位=0,则表示该页诣未装入主存。 主存块号….用来表示已经装入主存的页所占的块号。 在磁盘上的位置■…用来指出作业副本的每一页被存放在磁盘上的位置。 （2） 作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件 的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页□在主存，这 时根据关系式： 绝对地址二块号X块长+单元号 计算出欲访问的主存单元地址。如果块长为2的幕次，则可把块号作为高地址部分, 把单元号作为低地址部分，两者拼接而成绝対地址。若访问的页対应标志为“0”，则表示该贝不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上 的位置，把该页信息从磁盘读出装入主存后再垂新执行这条指令。 （3） 设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则 形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的 执行。当访问的页不在主存时，则输出“*该页页号”，表示产生了一次缺页中断。 该模拟程序的算法如图2-10 图2?1地址转换模拟算法 （4）假定主存的每块长度为128个字节；现有一个共七页的作业，其屮第0页至第3页 己经装入主存，其余三页就未装入主存；该作业的页表为： 0 1 5 011 1 1 8 012 2 1 9 013 3 1 1 021 4 0 022 5 0 023 6 0 121  如果作业依次执行的指令序列为: 操作 页号 单元号 操作 页号 单元号 + 0 70 移位 4 053 + 1 50 + 5 023 X 2 15 存 1 037 存 3 21 取 2 078 取 0 56 + 4 001 — 6 40 存 6 084 （5） 运行设计的地址转换程序，显示或打印运行结果。因仅模拟地址转换，并不模拟指 令的执行，故可不考虑上述指令序列中的操作。 用先进先出（FIFO）页面调度算法处理缺页中断。 (1)(2)(3)在分页式虚拟存储系统中，当硕件发出“缺页中断”后，引出操作系统来处理这个 中断事件。如果主存中已经没冇空闲块，则可用FIFO页面调度算法把该作业中最先 进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和 装入后都要修改页表页表中对应页的标志。 (1) (2) (3) 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+l） mod m 再由装入程序把耍访问的一页信息装入到主存屮。重新启动刚才那条指令执行。 编制一个FIFO页面调度程序，为了提高系统效率，如果应淘汰的页在执行中没有修 改过，则可不必把该页调出（因在磁盘上已冇副木）而直接装入一个新页将其覆盖。 因此在页表中增加是否修改过的标志，为r”表示修改过，为“o”表示未修改过, 格式为： 页号 标,忐 主存块号 修改标志 再磁盘上的位置 由于是模拟调度算法，所以，不实际启动输出一页和装入一页的程序，而用输出调 出的页号和装入的页号来代替一?次调出和装入的过程。 结构说明: 作业： 操作 页号 单元号 操作 页号 单元号 + 0 70 移位 4 053 + 1 50 + 5 023 X 2 15 存 1 037 存 3 21 取 2 078 取 0 56 + 4