一、选择题

1.请求分页存储管理方案的主要特点是__________。

A.不要求将作业装入内存             B.不要求将作业全部装入内存

C.不要求使用联想存储器             D.不要求缺页中断的处理

2.一个计算机系统虚存的最大容量是由__________决定的。

A.主存的容量                       B.辅存的容量

C.主存容量+辅存容量                D.计算机的地址机构

3.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。

A.寄存器     cache    主存储器        磁盘设备     磁带设备

B.cache      寄存器    主存储器      磁盘设备     磁带设备

C.主存储器   cache    寄存器          磁盘设备     磁带设备

D.磁盘设备   主存储器  寄存器     cache            磁带设备

4.系统"抖动"现象的发生是由________引起的。

A.置换算法选择不当   B.交换的信息量过大   c.内存容量不足   D.请求页式管理方案

5.静态重定位是在作业的装入过程中进行的,动态重定位是在作业_________中进行的。

A.编译过程        B.装入过程        C.修改过程         D.执行过程

6.在可变式分区存储管理中的移动拼接技术可以________。

A.集中空闲区         B.增加主存容量      C.缩短访问周期       D.加速地址转换

7.在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起越界中断；否则,若所需的页不在内存中,则会引起_____________。

A.输入/输出中断       B.时钟中断      C.越界中断     D.缺页中断。

8.分区管理中采用"最佳适应"分配算法时,宜把空闲区按_____次序登记在空闲区表中。

A.长度递增         B.长度递减         C.地址递增         D.地址递减

9.实现虚拟存储器的目的是________。

A.实现存储保护      B.实现程序浮动      C.扩充辅存容量       D.扩充主存容量

10.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。

A.重定位         B.物理化         c.逻辑化         D.加载

11.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由________完成的。

A.程序员         B.编译地址       C.用户           D.系统

12.虚拟存储管理系统的基础是程序的_______理论。

A.局部性       B.全局性     C.动态性       D.虚拟性

13.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是_________。

A.可执行码        B.可重入码        C.可改变码      D.可再现码

14．从下列关于虚拟存储器的论述中,正确的是_________。

A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。

B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。

C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。

D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存。

选择题答案：

1.B  2.D　3.A  4.A  5.D　6.A 7.D 8.A 9.D 10.A 11.D 12.A 13.B 14.B

二、计算题

1.　在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面),并比较所得结果。

(1)最佳置换淘汰算法

(2)先进先出淘汰算法

(3)最近最久未使用淘汰算法

解:(1)根据所给页面走向,使用最佳页面淘汰算法时,页面置换情况如下:

缺页率为:7/12

缺页率为:6/12

由上述结果可以看出,增加分配给作业的内存块数可以降低缺页率。

(2)根据所给页面走向,使用先进先出页面淘汰算法时,页面置换情况如下:

缺页率为:9/12

缺页率为:10/12

由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数反而使缺页率上升,这种异常现象称为Belady现象。

(3)根据所给页面走向,使用最近最久未使用页面淘汰算法时,页面置换情况如下:

缺页率为: 10/12

缺页率为: 8/12

由上述结果可以看出,增加分配给作业的内存块数可以降低缺页率。

2.己知某分页系统统,主存容量为64K,页面大小为1K,对一个4页大的作业;其0、1、2、3页分别被分配到主存的2、4、6、7块中。试将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

分析：在分页系统中进行地址转换时,地址交换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内地址分别送入物理地址寄存器的块号和块内地址字段中,形成物理地址。

解答:对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。

①逻辑地址1023:1023/1k,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=3071。

②逻辑地址2500：2500/1K，得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。

③逻辑地址3500:3500/1K,得到页号为3,:页内地址为428,查页表牛找到对应的物理块号为7,故物理地址为7×1K+428=7596。

④逻辑地址4500:4500/1K,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。