某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配 (Best Fit) 算法,分配和释放的顺序为:分配15MB、分配30MB、释放15MB、分配8MB、分配6MB,此时主存中最大空闲分区的大小是( )。
A. 7MB
B. 9MB
C. 10MB
D. 15MB
解答:
最佳适配算法:该算法...
用户登录可进行刷题及查看答案
最佳适配算法:该算法全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。
分配过程如下图所示。
初始时主存空闲容量为55MB。
第一步分配15MB后有一个40MB的空闲分区。
第二步分配30MB后有一个10MB的空闲分区。
第三步释放15MB后有一个15MB的空闲分区和一个10MB的空闲分区。
第四步分配8MB,因为采用最佳适配算法,所以选择10MB的空闲分区分配8MB,之后有一个15MB的空闲分区和一个2MB的空闲分区。
第四步分配8MB,此时只有15MB的空闲分区能够分配8MB,所以选择15MB的空闲分区分配8MB,之后有一个9MB的空闲分区和一个2MB的空闲分区。此时主存中最大空闲分区的大小是9MB。
本题选B。
常用的动态分区分配策略有最佳适配 (Best Fit) 算法,最坏适配 (Worst Fit) 算法,首次适配 (First Fit) 算法,循环首次适配 (Next Fit) 算法。
登录后提交答案
暂无评论,来抢沙发