单选题
某基于动态分区存储管理的计算机,其主存容量为55MB(初试为空间),采用最佳适配(Best fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是( )
【正确答案】
B
【答案解析】[解析] 考查动态分区分配。
最佳适配算法是指:每次为作业分配内存空间时,总是找到能满足空间大小需要的最小的空闲分区给作业。可以产生最小的内存空闲分区。下图显示了这个过程的主存空间的变化:
[*]
上图中,灰色部分为分配出去的空间,白色部分为空闲区。容易发现,此时主存中最大空闲分区的大小为9MB。