第四章习题

1、在可变分区存储管理中，首次适应算法要求对空闲区表项按( )进行排列。 A. 地址从大到小 B. 地址从小到大 C. 容量从大到小 D. 容量从小到大 2、快表在计算机系统中是用于（ ）的。 A. 存储文件信息 B. 与主存交换信息 C. 地址变换 D. 存储通道程序

3、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A. 输入输出中断 B. 时钟中断 C. 越界中断 D. 缺页中断

4、若处理器有32位地址，则它的虚拟地址空间为( )字节。 A、 2GB B、 4GB C、 100KB D、 640KB

5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。 A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区

C. 有下邻空闲区，但无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区 6、段页式管理中，地址映射表是（ ） A．每个作业或进程的一张段表，一张页表 B．每个作业或进程的每个段一张段表，一张页表 C．每个作业或进程的一张页表，每个页一张段表 D．每个作业或进程的一张段表，每个段一张页表 7、基本分页存储管理方式中，每取一数据，要访问（ ）次内存。 A．1 B．2 C．3 D．4

8、分页管理中，页表的起始地址存放在（ ）中。 A．内存 B．页面表 C．快表 D．页表寄存器 9、采用分段存储管理的系统中, 若地址用24位表示, 其中8位表示段号, 则允许每段最大长度是 ( ) A．28 B．216 C．224 D．232

10、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 A. 段表 B. 页表 C. 快表 D. JCB 11、页式虚拟存储管理的主要特点是( ) A．不要求将作业装入到主存的连续区域

B．不要求将作业同时全部装入到主存的连续区域 C．不要求进行缺页中断处理 D．不要求进行页面置换

12、下面( )算法不属于页式虚拟存储管理中的页面调度算法。 A．先进先出调度算法 B．最近最少使用调度算法 C．优先数调度算法 D．最近最久未使用调度算法 13、以下存储管理技术中，支持虚拟存储器的技术是（ ）。

A. 动态分区法 B. 可重定位分区法 C. 请求分页技术 D. 对换技术 14、虚拟存储管理策略可以（ ）。

A. 扩大物理内存容量 B. 扩大物理外存容量 C. 扩大逻辑内存容量 D. 扩大逻辑外存容量 15、系统“抖动”现象的发生是由（A ）引起的。

A、置换算法选择不当 B、交换信息量过大 C、内存容量不足 D、请求页式管理方案 16、在计算机系统工作期间，长驻主存储器的是( )。 A应用程序 B操作系统的核心程序 C引导程序 D操作系统

17、以下存储管理技术中，支持虚拟存储器的技术是（C ）。 A. 动态分区法 B. 可重定位分区法 C. 请求分页技术 D. 对换技术 18、快表在计算机系统中是用于（C ）的。 A. 存储文件信息 B. 与主存交换信息 C. 地址变换 D. 存储通道程序 19、采用（ B ）不会产生内部碎片。 A. 分页式存储管理 B. 分段式存储管理 C. 固定分区式存储管理 D. 段页式存储管理

20、在存储管理中作业必须占有连续主存空间的是（ ） A、段页式存储管理 B、页式存储管理 C、段式存储管理 D、可变分区存储管理

21、当内存碎片容量之和大于某一作业所申请的内存容量时（ ）。 A．一定可以为这一作业分配内存 B．不可以为这一作业分配内存 C．没有办法为这一作业分配内存

D．采用拼接方法能为这一作业分配内存 22、把作业地址空间使用的逻辑地址变成内存的物理地址称为 （

A．加载 B．重定位 C．物理化

）

D．逻辑化

23、请求分页存储管理方式中，每取一数据，要访问（ B ）次内存。

A．1 B．2 C．3 D．4

二、填空题

1、在动态分区分配中，通过移动，把多个分散的小分区拼接成一个大分区的方法称为 ________________ 。

2、把作业装入内存中立刻进行地址变换的方式称为________________ ，而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为________________。

3、段页式存储管理中，在不考虑使用快表情况下，每条访问内存指令需________次访问内存，其中第________次是查作业的页表。

4、设有8页的逻辑空间，每页有1 K，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是________________位，物理地址至少________________位。

三、简答题

1、静态重定位与动态重定位的区别是什么？

静态重定位：在程序装入指定内存区时，由重定位装入程序（软机构）一次性完成的地址映射方式。地址映射简单，容易实现，无需硬件支持。一旦重定位完成，程序就不能在存储器中搬移。

2、引入段页式管理有什么好处？ 为了获得分段在逻辑上的优点、分页在实存管理方面的优点，可将分段和分页管理结合起来，即采用段页式存储管理，其基本思想是：用分段方法分配虚存，用分页方法管理实存。整个作业仍按逻辑分段，段内再分页，每段不再占用连续的内存空间。 这样，既具有分段系统便于实现分段可共享、易于保护、可动态链接等一系列优点；又能像分页系统那样很好地解决内存的外部碎片问题，以及为各个分段可离散地分配内存等问题。

3、什么是分页？什么是分段？二者主要有何区别？

（1）页是信息的物理单位，段是信息的逻辑单位。（1分）

（2）页的大小固定且由系统确定，段的长度却不固定。（1分）

（3）分页的作业地址空间是一维的，分段的作业地址空间是二维的。 4、什么是虚拟存储器技术？虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么?

虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

虚拟存储器的基本特征有：

(1)多次性。作业只要部分装入内存便可启动执行，其余部分可待需要时再调入内存，即一个作业将分成多次装入内存。

(2)对换性。在进程运行期间，允许将那些暂不使用的程序和数据从内存调至外存的对换区(换出)，待以后需要时再将它们从外存调入内存(换入)。

(3)离散性。实现虚拟存储器必须采用离散的分配技术，而连续的分配技术无法实现虚拟存储器的功能。

(4)虚拟性。虚拟存储器只是在逻辑上扩充内存容量而实际的内存容量并没有真正扩大。（4分）

实现虚拟存储器的关键技术有以下两个：

(1)请求调页(段)技术。这是指及时将进程所要访问的；不在内存中的页(段)调入内存。该功能是由硬件(缺页(段)中断机构)发现缺页(段)和软件(将所需页(段)调入内存)配合实现的。（1分）

(2)置换页(段)技术。当内存中已无足够空间用来装入即将调入的页(段)时，为了保证进程能继续运行，系统必须换出内存中的部分页(段)，以腾出足够的空间，将所需的页(段)调入内存。具体的置换操作并不复杂，其关键是应将哪些页(段)换出，即采取什么置换算法。

5、简述页式存储管理中设置页表和快表的作用。

答：页式存储管理中设置的页表指出了逻辑地址中的页号与所占的主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。（3分）快表是存放在高速缓存中的部分页表。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓存以及一次主存即可，这样就提高了查找的速度和指令执行效率。

6、段页式管理中，怎样访问内存，取得某一条数据或指令？

在段页式系统中，为了获得一条数据或指令，须三次访问内存。第一次是访问内存中的段表，从中取得页表始址；第二次是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问是从第二次访问所得的地址中，取出指令或数据。

四、综合题

1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 0 1 2 3 4 物理块号 3 5 8 4 7 则逻辑地址0，2011，3000，所对应的物理地址是什么？（6分）

段长度 40 30 200 210 2、在一分段存储管理系统中，某段表内容如下： 段号 0 1 2 3 内存起始地址 120 760 480 370 求逻辑地址为（2，154），（0，35），（3，260），（4，50）的实际物理地址为多少

3、某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理。若分配时采用分派自由区的低地址部分的方案，假设初始时全为空。对于下述申请次序：300KB,100KB,300KB,150KB,30KB,40KB,60KB,30KB。试问，若采用首次适应算法，自由空区中有哪些空闲分区块（给出地址、大小）？

4、如图所示内存分配情况（其中阴影部分表示占用块，空白部分表示空闲块），若要申请

30K的存储空间，请问（1）动态分区分配方式中的首次适应算法、循环首次适应算法、最佳适应算法的算法思想？（2）若分别采用动态分区分配方式中，上述3种算法进行内存分配（分配低地址部分），所分配内存首地址各是多少？（6分）

5、如表所示空闲分区表，系统采用可变分区分配存储管理方式。现有以下作业序列：96K，20K，200K。若采用最佳适应算法和首次适应算法来处理这些作业，试问2种算法能否满足作业序列的请求，为什么？（6分）

最佳适应算法：

申请96K，分配4号分区，并将4号分区删除；申请20K，分配0号分区，从中分配20K，余下12K；申请200K，分配3号分区，从中分配220K，余下18K；因此，该算法能满足该作业序列的请求。（3分） 首次适应算法：

申请96K，分配3号分区，从中分配96K，余下122K；申请20K，分配0号分区，从中分配20K，余下12K；申请200K，因现有5个分区都不能满足要求，该作业等待。因此，该算法不能满足要求。

本文来源：https://www.bwwdw.com/article/thfd.html