单选题采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业（）A 有上邻空闲区B 有下邻空闲区C 既有上邻空闲区，又有下邻空闲区D 既无上邻空闲区，又无下邻空闲区

正确答案：B

正确答案：D
解析：本题考查可变分区存储管理方法。可变分区存储管理方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区，即将相邻自由存储区合并为单一自由区，此种方法克服了固定分区分配方法中的小作业占据大分区后产生碎片的浪费问题。在进行分区合并时，需要修改未分配区表，题目有两个要求：一是空闲区个数不变，这就要求合并的一个是未分配分区，而另一个是分配后剩下的空闲部分，需合并到未分配区中来增加这个未分配区的空间；二是要求空闲区始址不变，这就要求合并后这个区间的地址仍然是未分配区的地址，这就要求未分配区在碎片区的上面。因此被合并的碎片区是有上邻但无下邻的空闲区。

正确答案：A
解析：可变分区也称为动态分区。可变就是指分区的大小和位置不是固定的，而是根据作业要求的主存量来分配分区的大小。
  由于分区的大小和个数是变化的，所以为便于分区的分配与回收，主存分配表由两张表格组成：已分配区表和空闲区表。已分配区表中记录装入作业的起始地址和作业长度，把作业名写入其标志位；空闲区表中记录空闲区表的起始地址和长度，其标志位记为未分配。
  当要装入一个作业时，先在空闲区表中查找标志位为“未分配”的可以容纳该作业的空闲区。如果找到，若该空闲区块与作业大小相等，那么修改该空闲区登记栏中的标志位为“空”，若该空闲区块的长度大于作业长度，那么就把该空闲区分为两部分，一部分用来装入该作业，另一部分仍为空闲区，从该空闲区块中分割出与作业大小一致的分区，修改该空闲区的起始地址和长度，然后在已分配区表中找出标志位为“空”的一栏，记下分配给该作业的分区的起始地址和长度，并改这个标志位为作业名；如果没有找到，那么就暂时不能装入该作业。
  可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。相邻可能有上邻空闲区、下邻空闲区、既有上邻又有下邻空闲区、既无上邻又无下邻空闲区。若有上邻空闲区，只修改上邻空闲区长度(为收回的空闲区长度与原上邻区长度之和)即可；若有下邻空闲区，改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度即可；若既有上邻又有下邻空闲区，改记录上邻区记录的长度(为上邻区长度、下邻区长度和收回区长度之和)，再把下邻区记录的标志位改为空即可；若既无上邻区又无下邻区，那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。
  根据“空闲区表第j栏始址=归还的分区始址+长度”分析，可知归还区有下邻空闲区。

正确答案：紧凑
紧凑 解析：在可变分区存储管理中容易形成一些零散的、无法利用的小空闲区域，称为内存碎片，如果碎片太多，会造成严重的存储资源浪费。解决的方法是移动所有的占用区域，使所有的空闲区合并成一个连续区域，称为紧凑技术。

正确答案：A

正确答案：C
解析：本题考查我们对分区存储管理和分配算法熟悉的程度。可变分区分配方法是把内存空间按用户要求动态地划分成若干个分区。随着进程的执行，剩余的自由区域会变得更小，这时需要合并自由区和存储拼接技术。采用最优适应分配算法(最佳适应算法)，是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该算法要求空白区大小按从小到大次序组成空白区可用表或自由链。