操作系统第5章习题共84页

✓ 在动态分区存储管理中采用_移__动____技术可集中分散的
空闲区。
✓ 动、_态最_分_先_区_存__储和管_理_最_中_佳_常_用_。的分配主存的算法有__最__差___
页式管理
【例】分页系统中页面是为（ ）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知 【答案】B
求 【答案】D
【例*】若用8个字（字长32位）组成的位示图管理主存。 假定用户归还一个块号为100的主存时，它对应位示图的 位置为（）。
A 字号为3，位号为5
B 字号为4，位号为4
C 字Байду номын сангаас为3，位号为4
D 字号为4，位号为5
31
31
【解答】C 因为100/32的商为3，余数为4
0 字0
0 字7
【例】分页存储管理中，主存的分配是（） A 以块为单位进行 B 以作业的大小分配 C 以物理段进行分配 D 以逻辑记录大小进行分配 【答案】A
分区存储管理
【例】在内存分配的”最佳适应法”中，空闲块是按（） A 起始地址从小到大排序 B 起始地址从大到小排序 C 块的大小从小到大排序 D 块的大小从大到小排序 【答案】 C
【例】在可变式分区分配方案中，只需要进行一次比较就可 以判定系统是否能满足作业对主存空间要求的算法式（）
A 最先适应算法 B 最佳适应算法 C 最差适应算法 D 固定式分区方法 【答案】C
【例】在可变分区存储管理中，其中，将空闲区按照长度递 增的顺序排列的分配算法是（ ）。
A 最先优先适应算法 B 最优适应算法 C 最坏适应算法 D 较坏适应算法 【答案】B
【例】在可变式分区分配方案中，某一作业完成后，系统收 回其主存空间，并与相邻空闲区合并，为此需修改空闲区 表，改造空闲区数减2的情况是（）
2 移动技术的作用。利用移动技术将分散的碎片结合起来，称为一 个较大的空闲区。利用移动技术为作业在执行过程中扩充主存提 供了方便，当一个作业执行中要求增加主存量时，只要适当移动 它的邻近作业，就为作业腾出连续的空闲空间。
3 移动技术的闲置。移动时系统开销很大，不易进程移动。
有些情况下不能移动，比如正在使用外设的进程，作业地址变了， 可能引起数据传送到不合适的地址。
址。 【答案】 C D A
【例】首次适应算法的空闲区是（） A 按地址递增顺序链在一起 B 起始端指针表指向最大空闲区 C 按大小递增顺序链在一起 D 寻找从最大空闲区开始 【解答】A
【例】在分区存储管理中，下面的（）最有可能使得高地址 空间成为大的空闲区。
A 首次适应法 B 最佳适应法 C 最坏适应法 D 循环首次适应法 【答案】A
【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换 【答案】A
【例】以动态分区式内存管理中，倾向于优先使用低址部分 空闲区的算法是（）；
能使内存空间中空闲区分布较均匀的算法是（）； 每次分配时把既能满足要求，又是最小的空闲区分配给进程
【例】在可变分区存储管理中，主要是利用（ ） 来使用碎 片。
A 离散技术 B 固定技术 C 集中技术 D 移动技术 【答案】D
【分析】1 移动技术。移动在主存中的各作业，使其分区位置发生 变化，由于硬件的地址变换机制，所以存储区域移动后，将上下 寄存器的值改变一下，可以完成新的地址变换，但是移动信息时 传送工作话费处理器的时间，增加了系统开销。
A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区 【答案】D
【例】回收内存时可能出现下述几种情况： ⑴ 释放区与插入点前一分区F1相邻，此时应（）； ⑵ 释放区与插入点后一分区F2相邻，此时，应（）； ⑶ 释放区不与F1和F2相连，此时应（）。 A 为回收区建立一分区表项，填上分区的大小和始址； B 以F1为分区的表项作为新表项且不做任何改变； C 以F1为分区的表项作为新表项，修改新表项的大小； D 以F2为分区的表项作为新表项，同时修改新表项的 大小和始
【例】解决主存碎片问题的存储器管理方案是（）。 A 可变式分区 B 分页管理 C 分段管理 D 单一连续区管理 【解答】B
【例*】下述（）页面淘汰算法会产生Belady现象 A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳 [答案]A
【例】页式存储管理中，每读写一个数据，要访问（）次主 存
的算法是（）。 A 最佳适应法； B 最坏适应法； C 首次适应法； D 循环适应法。 【答案】C D A
【例】在分区分配算法中，首次适应算法倾向于优先利用主 存中（ ）部分的空闲分区，从而保留了（）部分的大空 闲区
【解答】
低地址
高地址
【例】在存储器的可变分区管理中，作业的地址转换采用的 是（ ）重定位方式。
【例】在分页管理系统中，程序的地址空间是连续的，分页 是由（）完成的。
A 程序员 B 硬件 C 编译软件 D 都不对 【解答】B
【例】分区管理和分页管理的主要区别是（） A 分区的块比分页的页要小 B 分页有地址映射而分区没有 C 分页有存储保护而分区没有 D 分区要求一道程序存放在连续的空间内而分页没有这种要
A4 B3 C2 D1 【答案】C
【答案】动态
【例】可变式分区存储管理中，对主存的分配和管理通常可 采用表格法，（）和位图法等
【答案】空闲区链法
【例】在首次适应算法中，空闲区应以＿＿＿＿的次序拉链 ；在最佳适应 算法中，空闲区应以＿＿＿＿的次序拉链 。
【解答】地址递增、空闲区大小递增。
【例】用可变分区法可以比较有效地消除主存碎片 【答案】 错 采用可变分区，可以消除内部碎片，但极易产生外部碎片。
【例】可变式分区管理，在内存中形成若干很小的碎片，这 是采用什么办法也无法利用的。
【解答】错
可变式分区管理中，内存形成的碎片可以通过移动拼接移动 拼接重新利用
✓ 采用动态分区方式管理主存储器时，若采用最优适应分配
算法，宜将空闲区按（C ）次序登记在空闲区表中。
✓ A．地址递增 B．地址递减 C．长度递增 D．长度递 减