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