问题 问答题

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

 

答案

参考答案:

采用最佳适应算法,内存分配情况如下图所示。

从上图可以看出,在最佳适应算法下,C的内存请求将得不到满足。

按最差适应算法,内存分配情况如下图所示。

从上图可以看出,按最差适应算法,三个作业的内存请求全部得到满足。

单项选择题
单项选择题 A3/A4型题