首页 > 试题广场 >

在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,

[单选题]
在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需
修改空闲区表,造成空闲区数减 1 的情况是() 。
  • 无上邻空闲区,也无下邻空闲区
  • 有上邻空闲区,但无下邻空闲区
  • 有下邻空闲区,但无上邻空闲区
  • 有上邻空闲区,也有下邻空闲区
可变分区分配方式下,当收回主存时,应检查是否有与归还区相邻的空闲区,若有,则应合并成一个空闲区。相邻可能有上邻空闲区、下邻空闲区、既上邻又下邻空闲区、既无上邻又无下邻空闲区。 若有上邻空闲区,只修改上邻空闲区长度(为收回的空闲区长度与原上邻区长度之和)即可; 若有下邻空闲区,改记录这个下邻空闲区记录的地址为收回空闲区的地址,长度为下邻空闲区的长度和收回空闲区的长度即可; 若既有上邻又有下邻空闲区,改记录上邻区记录的长度(为上邻区长度、下邻区长度和收回区长度之和),再把下邻区记录的标志位改为空即可; 若既无上邻区又无下邻区,那么找一个标志位为空的记录,记下该回收区的起始地址和长度,且改写相应的标志位为未分配,表明该登记栏中指示了一个空闲区。
发表于 2017-08-14 20:57:06 回复(1)
总结有上,改上长(空+原上)有下,改下地址,长为(原下+空)有上有下,改上长(原上+原下+空),下变空无上无下,找空—>未分配,记起始地址与长度,登记栏指向空
发表于 2021-08-12 15:26:33 回复(0)