一、单项选择题

1．位示图法可用于（C ）。

A、页式虚拟存储管理中页面置换   B、可变式分区存储管理中空闲区的分配和回收

C、分页式存储管理中主存空闲块的分配和回收    D、文件目录的查找

2．下列（A ）存储方式不能实现虚拟存储器。

A、分区      B、页式            C、段式           D、段页式

3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D ）。

A、碎片          B、CPU空闲         C、多重中断       D、抖动

4．分页式存储管理的主要特点是（C ）。

A、要求处理缺页中断    B、要求扩充主存容量

C、不要求作业装入到主存的连续区域    D、不要求作业全部同时装人主存

5．LRU页面调度算法淘汰（B ）的页。

A、最近最少使用   B、最近最久未使用    C、最先进入主存   D、将来最久使用

6．虚拟存储器实际容量受（B ）限制。

A、物理主存的大小 B、计算机的地址结构  C、磁盘容量  D、数据存放的绝对地址

7．分区管理要求对每一个作业都分配（ A）的主存单元。

A、地址连续     B、若干地址不连续的   C、若干连续的页    D、若干不连续的帧

8．页面置换算法中（A ）不是基于程序执行的局部性理论。

A、先进先出调度算法      B、LRU     C、LFU      D、最近最不常用调度算法

9．在存储管理中，采用覆盖与交换技术的目的是（A）。

A、节省主存空间  B、物理上扩充主存容量 C、提高CPU的效率  D、实现主存共享

10．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B ）的选择是很重要的。

A、地址变换    B、页面调度算法         C、对换方式        D、覆盖技术

11．动态重定位技术依赖于（B ）。

A、重定位装入程序   B、重定位寄存器    C、地址结构     D、目标程序

12．（ D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段       B、分页         C、可变分区方式          D、段页式

13．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（C ）情况。

A、有上邻空闲区也有下邻空闲区      B、有上邻空闲区但无下邻空闲区

C、无上邻空闲区但有下邻空闲区        D、无上邻空闲区且也无下邻空闲区

14．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列。

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

15．在固定分区分配中，每个分区的大小是（C ）。

A、随作业长度变化 B、相同 C、可以不同但预先固定 D、可以不同但根据作业长度固定

16．存储管理主要管理的是（ C ）。

A、外存存储器用户区  B、外存存储器系统区  C、主存储器用户区  D、主存储器系统区

17．下述（B ）页面置换算法会产生Belady现象。

A、最佳置换算法  B、先进先出算法      C、LRU算法        D、Clock算法

18．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（C ）指令。

A、被中断的前一条  B、被中断的后一条   C、被中断的    D、启动时的第一条

19可变分区方式常用的主存分配算法中，（A）总是找到能满足作业要求的最小空闲区分配。

A、最佳适应算法  B、首次适应算法    C、最坏适应算法     D、循环首次适应算法

20可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配。

A、最佳适应算法   B、首次适应算法    C、最坏适应算法   D、循环首次适应算法

二、应用题

1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和J5。它们各需主存11K，10K，108K，28K，115K。若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？

答：最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存时，J1、J2分割第一个空闲区，剩11K；J3、J4分割第四个空闲区，剩92K；J5无法装入，所以用最先适应分配算法不能把这五个作业按J1～J5的次序全部装入主存。

如果先装入J3，装入第四个空闲区，剩余空间120K；再装入J5，装入第四个空闲区，剩余空间5K；再装入J4，装入第一个空闲区，剩余4K；再装入J1，J1装入第五个空闲区，剩余空间104K；再装入J2，装入第二个空闲区，这样效率最好。

2.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。

（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页表结构应相应作怎样的改变？

答：该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述；而每页为2k，因此，页内地址必须用11位来描述，

（2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号，1M的物理空间可分成2⁹个物理块，故每个页表项至少有9位。（3）如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。

3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？

       答： 由题目所给条件可知逻辑地址2F6AH的二进制表示如下： 0010  111101101010      页号   页内位移

  由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。

4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？

答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面：

共发生了3次缺页中断，依次淘汰的页位7、1、2。按照最近最少用算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没有被访问的页面。

发生了3次缺页中断，依次淘汰的页位7、1、4。