操作系统第5章习题的.ppt

计算机操作系统教程;分区存储管理;【例】在内存分配的”最佳适应法”中，空闲块是按（） A 起始地址从小到大排序 B 起始地址从大到小排序 C 块的大小从小到大排序 D 块的大小从大到小排序 【答案】 C;【例】在可变式分区分配方案中，只需要进行一次比较就可以判定系统是否能满足作业对主存空间要求的算法式（） A 最先适应算法 B 最佳适应算法 C 最差适应算法 D 固定式分区方法 【答案】C;【例】在可变分区存储管理中，主要是利用（ ） 来使用碎片。 A 离散技术 B 固定技术 C 集中技术 D 移动技术 【答案】D ;【分析】1 移动技术。移动在主存中的各作业，使其分区位置发生变化，由于硬件的地址变换机制，所以存储区域移动后，将上下寄存器的值改变一下，可以完成新的地址变换，但是移动信息时传送工作话费处理器的时间，增加了系统开销。 2 移动技术的???用。利用移动技术将分散的碎片结合起来，称为一个较大的空闲区。利用移动技术为作业在执行过程中扩充主存提供了方便，当一个作业执行中要求增加主存量时，只要适当移动它的邻近作业，就为作业腾出连续的空闲空间。 3 移动技术的闲置。移动时系统开销很大，不易进程移动。 有些情况下不能移动，比如正在使用外设的进程，作业地址变了，可能引起数据传送到不合适的地址。;【例】在可变分区存储管理中，其中，将空闲区按照长度递增的顺序排列的分配算法是（ ）。 A 最先优先适应算法 B 最优适应算法 C 最坏适应算法 D 较坏适应算法 【答案】B ;【例】在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，改造空闲区数减2的情况是（） A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区 【答案】D;【例】回收内存时可能出现下述几种情况： ⑴ 释放区与插入点前一分区F1相邻，此时应（）； ⑵ 释放区与插入点后一分区F2相邻，此时，应（）； ⑶ 释放区不与F1和F2相连，此时应（）。 A 为回收区建立一分区表项，填上分区的大小和始址； B 以F1为分区的表项作为新表项且不做任何改变； C 以F1为分区的表项作为新表项，修改新表项的大小； D 以F2为分区的表项作为新表项，同时修改新表项的 大小和始址。 【答案】 C D A;【例】首次适应算法的空闲区是（） A 按地址递增顺序链在一起 B 起始端指针表指向最大空闲区 C 按大小递增顺序链在一起 D 寻找从最大空闲区开始 【解答】A;【例】在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。 A 首次适应法 B 最佳适应法 C 最坏适应法 D 循环首次适应法 【答案】A;【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换 【答案】A;【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）； 能使内存空间中空闲区分布较均匀的算法是（）； 每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 A 最佳适应法； B 最坏适应法； C 首次适应法； D 循环适应法。 【答案】C D A;【例】在分区分配算法中，首次适应算法倾向于优先利用主存中（ ）部分的空闲分区，从而保留了（）部分的大空闲区 【解答】 低地址 高地址;【例】在存储器的可变分区管理中，作业的地址转换采用的是（ ）重定位方式。 【答案】动态;【例】可变式分区存储管理中，对主存的分配和管理通常可采用表格法，（）和位图法等 【答案】空闲区链法;【例】在首次适应算法中，空闲区应以＿＿＿＿的次序拉链；在最佳适应 算法中，空闲区应以＿＿＿＿的次序拉链。 【解答】地址递增、空闲区大小递增。 ;【例】用可变分区法可以比较有效地消除主存碎片 【答案】 错 采用可变分区，可以消除内部碎片，但极易产生外部碎片。;【例】可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。 【解答】错 可变式分区管理中，内存形成的碎片可以通过移动拼接移动拼接重新利用 ;采用动态分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（ ）次序登记在空闲区表中。 A．地址递增　B．地址递减　C．长度递增　D．长度递减 在动态分区存储管理中采用_______技术可集中分散的空闲区。 动态分区存储管理中常用的分配主存的算法有_______、_______和_______。;页式管理;【例】分页系统中页面是为（ ）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知 【答案】B;【例】在分页管理系统中，程