首页 > 试题广场 >

动态分区分配方案

[不定项选择题]
在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区数减1的情况是() 
  • 无上邻空闲区，也无下邻空闲区
  • 有上邻空闲区，但无下邻空闲区
  • 有下邻空闲区，但无下邻空闲区
  • 有上邻空闲区，也有下邻空闲区
添加回答
推荐
Superbo头像 Superbo
作业归还分区，要调整空闲区表，把空闲区表调整成空闲区长度递减的次序排列登记。可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。
相邻可能有上邻空闲区、下邻空闲区、既上邻又下邻空闲区、既无上邻又无下邻空闲区四种情况。
  1. 有上邻空闲区，但无下邻空闲区.只修改上邻空闲区长度（为收回的空闲区长度与原上邻区长度之和），空闲区数不变
  2. 无下邻空闲区，但有下邻空闲区.改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度，空闲区数不变
  3. 有上邻空闲区，也有下邻空闲区.改记录上邻区记录的长度（为上邻区长度、下邻区长度和收回区长度之和），再把下邻区记录的标志位改为空，即空闲区数-1
  4. 无上邻空闲区，也无下邻空闲区.那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。 空闲区数+1
如有问题，请指正，谢谢
编辑于 2016-05-19 12:29:52 回复(1)
orzOrzorzOrz头像 orzOrzorzOrz
进来一个，消除两个，总数减一
发表于 2015-09-08 16:29:04 回复(1)
Pandora头像 Pandora
假设原本的空闲区表空闲区数目为n，注意系统收回的主存空间（已空闲）并没有被加入到空闲区表 ，所以空闲区数目仍为n。现在要进行空闲区与回收主存空间合并，只有将原本的空闲区中的2块合成1块，才会有数目减1的效果。
发表于 2015-09-08 17:33:45 回复(0)
舒意意123头像 舒意意123
作业归还分区，要调整空闲区表，把空闲区表调整成空闲区长度递减的次序排列登记。可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。
相邻可能有上邻空闲区、下邻空闲区、既上邻又下邻空闲区、既无上邻又无下邻空闲区四种情况。
  1. 有上邻空闲区，但无下邻空闲区.只修改上邻空闲区长度（为收回的空闲区长度与原上邻区长度之和），空闲区数不变
  2. 无下邻空闲区，但有下邻空闲区.改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度，空闲区数不变
  3. 有上邻空闲区，也有下邻空闲区.改记录上邻区记录的长度（为上邻区长度、下邻区长度和收回区长度之和），再把下邻区记录的标志位改为空，即空闲区数-1
  4. 无上邻空闲区，也无下邻空闲区.那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。 空闲区数+1
如有问题，请指正，谢谢
发表于 2017-04-17 20:18:59 回复(0)
GoodBoyCoder头像 GoodBoyCoder
多选？
发表于 2023-03-13 11:33:48 回复(0)
倒霉大笨熊头像 倒霉大笨熊
不是写的是多选题吗
发表于 2022-05-28 16:44:14 回复(0)
Payaso_hah头像 Payaso_hah
若无上邻空闲区也无下邻空闲区，系统收回的区域就会独自形成空闲区，空闲区会+1。若只有上邻空闲区或者只有下邻空闲区，系统收回的区域就会和原有空闲区合并为一个空闲区，所以空闲区数量不变，当既有上邻空闲区又有下邻空闲区的时候系统收回的区域会和原有的两个空闲区合并，将它们连接为一个空闲区，所以空闲区数量会减1
发表于 2017-07-28 01:52:46 回复(0)
苍旻头像 苍旻
D  上下都有空闲区，合成一个
发表于 2016-05-23 21:17:38 回复(0)
炫头像 炫
作业归还分区，要调整空闲区表，把空闲区表调整成空闲区长度递减的次序排列登记。
可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。相邻可能有上邻空闲区、下邻空闲区、既上邻又下邻空闲区、既无上邻又无下邻空闲区。若有上邻空闲区，只修改上邻空闲区长度（为收回的空闲区长度与原上邻区长度之和）即可；若有下邻空闲区，改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度即可；若既有上邻又有下邻空闲区，改记录上邻区记录的长度（为上邻区长度、下邻区长度和收回区长度之和），再把下邻区记录的标志位改为空即可；若既无上邻区又无下邻区，那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。 
答案是D
还有一种情况，合并后空闲区数不变，是有下邻区，没有上邻区
注：来自网络
发表于 2016-03-31 13:52:09 回复(0)
提交观点

问题信息

操作系统
来自：腾讯2016研发工程师...
难度：
9条回答 10120浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号