简述归还区与空闲区合并的四种情况。

题目

简述归还区与空闲区合并的四种情况。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。

A.无上邻空闲区,也无下邻空闲区

B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但无上邻空闲区

D.有上邻空闲区,也有下邻空闲区


正确答案:C

第2题:

在可变分区方式管理下,当回收内存时,若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”,则表示________。

A.回收分区有下邻空闲区

B.回收分区有上邻空闲区

C.回收分区有上邻空闲区和下邻空闲区

D.回收分区无相邻空闲区


正确答案:B
解析:在可变分区方式管理下,当回收内存时,若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”,表示回收分区有上邻空闲区。

第3题:

在可变分区方式管理下收回主存空间时,若已判定“空闲区表第j栏始址=归还的分区始址+长度”,则表示______。

A.归还区有下邻空闲区

B.归还区有上邻空闲区

C.归还区有上、下邻空闲区

D.归还区无相邻空闲区


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

第4题:

最坏适应算法是按()顺序形成空闲分区表。

  • A、空闲区首址递增
  • B、空闲区首址递减
  • C、空闲区大小递增
  • D、空闲区大小递减

正确答案:D

第5题:

在可变分区方式管理下,当回收内存时,若己判定“空闲区表某行的首地址等于回收分区首地址与长度之和”,则表示( )。

A)回收分区有下邻空闲区

B)回收分区有上邻空闲区,

C)回收分区有上邻空闲区和下邻空闲区

D)回收分区无相邻空闲区


正确答案:B

第6题:

在循环首次适应算法中,要求空闲分区顺序链接成空闲分区链;在最佳适应算法中是按()。

A.空闲区首址递增

B.空闲区首址递减

C.空闲区大小递增

D.空闲区大小递减


正确答案:C

第7题:

在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。在修改未分配区表时,使空闲区个数不变且空闲区始址不变的情况是(16)空闲区。

A.无上邻也无下邻

B.无上邻但有下邻

C.有上邻也有下邻

D.有上邻但无下邻


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

第8题:

在最佳适应算法中是按()顺序形成空闲分区链。

A空闲区首址递增

B空闲区首址递减

C空闲区大小递增

D空闲区大小递减


参考答案:C

第9题:

在循环首次适应算法中,空闲区按()顺序链成空闲区链。

  • A、空闲区大小递增
  • B、空闲区大小递减
  • C、空闲区地址大小递增
  • D、空闲区地址大小递减

正确答案:C

第10题:

试列出主存中某空间去配后空闲区表项变化的四种可能情况。


正确答案: (1)有上邻空闲区,无下邻空闲区,空闲区表项数不变,长度增加,始址前移。
(2)有下邻空闲区,无上邻空闲区,空闲区表项数不变,长度增加,始址不变。
(3)既有上邻空闲区,又有下邻空闲区,空闲区表项数减1,长度增加,始址前移。
(4)既无上邻空闲区,又无下邻空闲区,空闲区表项数加1,新增加一表项。

更多相关问题