问题 问答题

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



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

答案

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

选择题
问答题 简答题