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

操作系统实验六-虚拟存储器实验报告--第1页

word格式-可编辑-感谢下载支持

实验六虚拟存储器

一、实验内容

模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。

二、实验目的

在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多

道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为

虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。

三、实验题目

本实验有三道题目，其中第一题必做，第二，三题中可任选一个。

第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。

[提示]

（1）分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页

先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入

主存，页表的格式为：

页号标志主存块号在磁盘上的位置

其中，标志用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存，标志位=0，

则表示该页尚未装入主存。

主存块号用来表示已经装入主存的页所占的块号。

在磁盘上的位置用来指出作业副本的每一页被存放在磁盘上的位置。

（2）作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机

构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：

绝对地址=块号×块长+单元号

计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分，把单元号作

为低地址部分，两者拼接而成绝对地址。若访问的页对应标志为“0”，则表示该页不在主存，这

时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主

存后再重新执行这条指令。

（3）设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则形成绝对地址，

但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时，

则输出“*该页页号”，表示产生了一次缺页中断。该模拟程序的算法如图6-1。

操作系统实验六-虚拟存储器实验报告--第1页

操作系统实验六-虚拟存储器实验报告--第2页

word格式-可编辑-感谢下载支持

开始

取一条指令

取指令中访问的页号

查页表

操作系统实验六-虚拟存储器实验报告--第2页

操作系统实验六-虚拟存储器实验报告--第3页

word格式-可编辑-感谢下载支持

是否

该页标志=1？

形成绝对地址输出“*”页号表

示发生缺页中断

输出绝对地址

有后继指令？

取下一