存储器管理习题及答案

存储器管理

一、单项选择题

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

A、分区

B、页式

C、段式

D、段页式

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

A、碎片

B、CPU空闲

C、多重xx

D、抖动

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

A、要求处理缺页xx

B、要求扩充主存容量

C、不要求作业装入到主存的连续区域

D、不要求作业全部同时装人主存

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

A、最近最少使用

B、最近最久未使用

C、最先进入主存

D、将来最久使用

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

A、地址连续

B、若干地址不连续的

C、若干连续的页

D、若干不连续的帧

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

A、先进先出调度算法

B、LRU

C、LFU

D、最近最不常用调度算法

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

A、节省主存空间

B、物理上扩充主存容量

C、提高CPU的效率

D、实现主存共享

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

A、xx

B、页面调度算法

C、对换方式

D、覆盖技术

9．动态重定位技术依赖于（A ）。

A、重定位装入程序

B、重定位寄存器

C、地址结构

D、目标程序

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

A、分段

B、分页

C、可变分区方式

D、段页式

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

A、有上邻空闲区也有下邻空闲区

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

C、无上邻空闲区但有下邻空闲区

D、无上邻空闲区且也无下邻空闲区

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

A、地址递增

B、xx递增

C、地址递减

D、xx递减

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

A、随作业xx变化

B、相同

C、可以不同但预先固定

D、可以不同但根据作业xx固定

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

A、外存存储器用户区

B、外存存储器系统区

C、主存储器用户区

D、主存储器系统区

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

A、最佳置换算法

B、先进先出算法

C、LRU算法

D、Clock算法

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

A、被xx的前一条

B、被xx的后一条

C、被xx的

D、启动时的第一条

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

A、最佳适应算法

B、首次适应算法

C、最坏适应算法

D、循环首次适应算法

18.可变分区方式常用的主存分配算法中，（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进入后J3进入后J4进入后没有满足区状态空闲分区的空闲分区的J5运行条状态状态件的空闲分区32K

10K

5K

228K

100K

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

（1）写出逻辑地址的格式。

（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？答：

进程的页表项最多为32项；若不考虑访问权限,每个页表项至少9位.

（3）如果物理空间减少一半，页表结构应相应作怎样的改变？

答：

如果物理空间减半,则页表中页表项数不变,但每项的长度可减少1位.

3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第

0、1、2页依次存放在物理块

5、10、11中，问相应的物理地址是多少？

解：

4096B=2^12B

16位寻址一共2^16B

分页存储.共分的页：

共分16页.

第0页的地址范围0 - FFFH

21K

第1页的地址范围1000H - 1FFFH

第2页得地址范围2000H - 2FFFH

....

第11页B000H - BFFFH

第15页F000H - FFH

2F6AH=10 11 0110 10在2页的范围对应物理块11

所以物理地址为：

2F6AH - 2000H + B000H = F6AH + B000H= BF6AH

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

解：

（1）FIFO调度算法，共发生了3次缺页中断，一次淘汰的页为7,2,1

（2）LRu 调度算法，共发生了3次缺页中断，一次淘汰的页为7,1,4