问题 问答题

设作业A、B、C的大小分别为30K、70K和50K,它们依次请求内存分配。内存现有大小分别为100K、50K的两个空闲区F1、F2,如下图所示。分别采用最佳适应算法和最差适应算法,画出内存分配情况示意图。


答案

参考答案:采用最佳适应算法,内存分配情况如下图所示。
[*]
从上图可以看出,在最佳适应算法下,C的内存请求将得不到满足。
按最差适应算法,内存分配情况如下图所示。
[*]
从上图可以看出,按最差适应算法,三个作业的内存请求全部得到满足。

判断题
单项选择题