操作系统实验指导书

4）显示分配作业后的空闲区表和作业链表:

5）作业继续运行,完后回收作业,如下:

20

21

五、思考题

1、内存的主要分配方式有哪些？回收时可能出现的什么情况？应怎样处理这些情况？

2、动态分区管理的常用内存分配算法有哪几种？比较它们各自的使用范围。

六、实验报告

1、设计题目 2、设计要求 3、设计分析 4、实现原理 5、程序流程图 6、相关数据结构及说明 7、程序执行过程 8、程序代码及注释 9、执行结果和结果分析 10、心得体会

22

实验四 虚拟存储器(4学时)

一、实验目的

在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。

二、实验类型

综合型。

三、预习内容

预习课本虚拟存储器有关内容，包括利用分页式存储管理实现虚拟存储器策略方法。

四、实验要求与提示

本实验有三个题，其中第一题必做，第二、第三题中可任选一个。 第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。 [提示]：

(1) 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：

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

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

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

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

(2) 作业执行时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：

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

计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。按计算出的绝对地址可以取到操作数，完成一条指令的执行。若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页

23