操作系统第5章习题VIP专享VIP免费

计算机操作系统教程唐瑞雪分区存储管理【例】在内存分配的”最佳适应法”中，空闲块是按（）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为分区的表项作为新表项，同时修改新表项的大小和始址。【答案】CDA【例】首次适应算法的空闲区是（）A按地址递增顺序链在一起B起始端指针表指向最大空闲区C按大小递增顺序链在一起D寻找从最大空闲区开始【解答】A【例】在分区存储管理中，下面的（）最有可能使得高地址空间成为大的空闲区。A首次适应法B最佳适应法C最坏适应法D循环首次适应法【答案】A【例】在可变式分区管理中，采用拼接技术的目的是（）。A合并空闲区B合并分配区C增加主存容量D便于地址转换【答案】A【例】以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布较均匀的算法是（）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。A最佳适应法；B最坏适应法；C首次适应法；D循环适应法。【答案】CDA【例】在分区分配算法中，首次适应算法倾向于优先利用主存中（）部分的空闲分区，从而保留了（）部分的大空闲区【解答】低地址高地址【例】在存储器的可变分区管理中，作业的地址转换采用的是（）重定位方式。【答案】动态【例】可变式分区存储管理中，对主存的分配和管理通常可采用表格法，（）和位图法等【答案】空闲区链法【例】在首次适应算法中，空闲区应以＿＿＿＿的次序拉链；在最佳适应算法中，空闲区应以＿＿＿＿的次序拉链。【解答】地址递增、空闲区大小递增。【例】用可变分区法可以比较有效地消除主存碎片【答案】错采用可变分区，可以消除内部碎片，但极易产生外部碎片。【例】可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。【解答】错可变式分区管理中，内存形成的碎片可以通过移动拼接移动拼接重新利用采用动态分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。A．地址递增B．地址递减C．长度递增D．长度递减在动态分区存储管理中采用_______技术可集中分散的空闲区。动态分区存储管理中常用的分配主存...