题62
题目
Q:【2010 统考真题】某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空闲），采用最佳适配 (Best Fit) 算法，分配和释放的顺序为：分配 15MB、分配 30MB、释放 15MB、分配 8MB、分配 6MB，此时主存中最大空闲分区的大小是（ ）。
A. 7MB
B. 9MB
C. 10MB
D. 15MB
分析
A:题62 2024-08-19 17.52.36.excalidraw
最佳适配，我选10，但是内存空间结构应该是像一个栈，从底部往上面进，然后再从底部装入，我对这个结构欠缺理解，所以我做错了
解
B
最佳适配算法是指每次为作业分配内存空间时, 总是找到能满足空间大小需要的最小空闲分区给作业, 可以产生最小的内存空闲分区。
下图显示了这个过程的主存空间变化。
图中, 灰色部分为分配出去的空间, 白色部分为空闲区。这样, 容易发现, 此时主存中最大空闲分区的大小为