假定存储器空闲块有如下结构：请构造一串内存请求序列，首次适应

问题问答题

假定存储器空闲块有如下结构：

请构造一串内存请求序列，首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。

答案

参考答案：

150、250、250、500。该请求序列在首次适应分配算法情况下可以满足；而最佳适应分配算法下，作业1将获得250B中的150B，接下来的250B将获得350B中的250B，接下来的250B将获得500B中的250B，剩下的500B将无法得到满足。