扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理困难
单选题
2024年11月第23题
困难
单选题
2024年11月第23题
#了解即可
#超纲
分区管理中采用"最佳适应"分配算法时,把空闲区按(__)次序登记在空闲区表中。
问题(1)
浓缩知识点
内存分区管理的几种经典分配算法对应不同的空闲分区登记排序逻辑,其中最佳适应算法为尽可能降低内存空间浪费,会将空闲分区按长度递增的次序登记,分配时优先选取能满足进程内存需求的最小空闲分区;与之相对,首次适应算法按空闲分区的地址递增次序登记,分配时查找第一个符合内存需求的分区;最坏适应算法则按空闲分区的长度递减次序登记,分配时从最大的空闲分区中划出所需内存,这类不同的排序与分配策略,核心是在内存利用率与分配效率之间寻求适配场景的平衡。
正确答案
B
本题考察的是内存分区管理中的最佳适应(Best Fit)分配算法。
最佳适应算法思想:当进程申请内存时,系统会在空闲分区链表(空闲区表)中寻找能够满足需求的最小分区,使得所选分区尽量接近进程所需大小,从而减少内存浪费。
A选项 地址递增:这是**首次适应算法(First Fit)常用的存储方式,系统按地址递增顺序查找第一个能满足要求的空闲区。错误。
B选项 长度递增:最佳适应算法要求空闲分区表按照大小从小到大(长度递增)的顺序登记,方便快速找到最接近所需大小的分区。正确。
C选项 地址递减:和分配策略无关,错误。
D选项 长度递减:这是最坏适应算法(Worst Fit)**采用的方式,从最大的空闲分区中分配,错误。
所以选择 B。
