问题
单项选择题
某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是______。
A．7 MB
B．9 MB
C．10 MB
D．15 MB
答案
参考答案：B
解析：[分析]
根据题目给出的条件，采用最佳适配算法的过程如下：
分配15MB后，空闲链表各分区的大小为：40MB；
分配30MB后，空闲链表各分区的大小为：10MB；
释放15MB后，空闲链表各分区的大小为：10MB，15MB；
分配8MB后，空闲链表各分区的大小为：2MB，15MB；
分配6MB后，空闲链表各分区的大小为：2MB，9MB，
因此，此时主存中最大空闲分区大小为9MB。程序放于不同内存区间，相互之间不可越界，因此需要进行界地址保护。
