首页 > 试题广场 >

在内存分配的"最佳适应法"中，空闲块是按（）。

[单选题]
在内存分配的"最佳适应法"中，空闲块是按（）。 
  • 始地址从小到大排序
  • 始地址从大到小排序
  • 块的大小从小到大排序
  • 块的大小从大到小排序
查看正确选项
添加回答
二K头像 二K
最优适应算法：通常将空闲区按长度递增顺序排列。查找时总是从最小一个空闲区开始，直到找到满足要求的分区为止。此算法保证不会分割一个更大的区域，使得装入大作业的要求容易得到满足。
补充：
最先适应算法：通常将空闲区按地址从小到大排列。查找时总是从低地址开始，可使高地址尽量少用，以保持一个大空闲区，有利于大作业的装入；缺点是内存低地址和高地址两端的分区利用不平衡，回收分区较麻烦。
最坏适应算法：通常将空闲区按长度递减顺序排列 。查找时从最大的一个空闲区开始，总是挑选一个最大的空闲区分割给作业使用，其优点是使剩下的空闲区不致于太小，这样有利于中小型作业，但不利于大作业。
这些都属于可变分区分配算法，当然还有下次适应分配算法和快速适应分配算法。
注：这些算法理解即可。
编辑于 2016-03-08 12:35:36 回复(0)
mythcenter头像 mythcenter
(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找。一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求内存长度分配给用户，并把剩余的部分进行合并。
(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常可能是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。
(3)最佳适应算法：最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。
(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。
发表于 2018-06-15 17:24:57 回复(0)
Top0NE头像 Top0NE
最佳适应算法是从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。
为适应此算法，空闲分区表 中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。
发表于 2015-10-26 19:41:22 回复(0)
一言不合就开枪头像 一言不合就开枪 
块的大小从小到大排序
发表于 2017-10-06 18:52:38 回复(0)
舒意意123头像 舒意意123
最佳适应算法是从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。
为适应此算法，空闲分区表 中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。
发表于 2017-04-19 19:10:15 回复(0)
bruscar头像 bruscar
c，应该是从小到大，我记得好像是这样的，有小合适，就会用小的，否则才会用大的，即为从小到大，找到合适的即可。
发表于 2015-08-26 20:09:16 回复(0)
peter7788头像 peter7788
答案D是最坏适应算法吧，刚好与最佳适应算法反过来的
发表于 2015-06-26 20:42:31 回复(0)
tony549285469头像 tony549285469
答案应该是C
发表于 2015-06-09 19:38:54 回复(0)
苏妄言头像 苏妄言
求解释啊！
发表于 2015-06-01 14:06:13 回复(1)
提交观点

问题信息

操作系统
上传者：小小
难度：
9条回答 14213浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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