在下列动态分区分配算法中,最容易产生内存碎片的是( )。
A. 首次适应算法
B. 最坏适应算法
C. 最佳适应算法
D. 循环首次适应算法
解答:
首次适应算法:从空闲...
用户登录可进行刷题及查看答案
首次适应算法:从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。
最佳适应算法:从全部空闲区中找出能满足作业要求的,且大小最小的空闲分区,这种方法能使碎片尽量小。
最差适应算法:它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区,从而使空闲链表中的结点大小趋于均匀。
循环首次适用算法:每次查找的起始位置是从上次查找位置的下一个位置开始,把最先能够满足要求的空闲区分配给作业。
当系统中存在多个不同大小的空闲分区时,如果选择最佳适应的方式去分配内存,会导致许多小的空闲分区被保留下来,而较大的分区被分割成较小的部分,从而增加了内存碎片的数量和总碎片的大小。相比而言,首次适应算法、最坏适应算法和循环首次适应算法相对来说更容易获得较大的连续空闲区,减少了内存碎片的发生。因此,最容易产生内存碎片的算法是最佳适应算法。
本题选C。
登录后提交答案
暂无评论,来抢沙发