问题
问答题
假定存储器空闲块有如下结构:
请构造一串内存请求序列,首次适应分配算法能满足该请求序列,而最佳适应分配算法则不能。
答案
参考答案:150、250、250、500。该请求序列在首次适应分配算法情况下可以满足;而最佳适应分配算法下,作业1将获得250B中的150B,接下来的250B将获得350B中的250B,接下来的250B将获得500B中的250B,剩下的500B将无法得到满足。
假定存储器空闲块有如下结构:
请构造一串内存请求序列,首次适应分配算法能满足该请求序列,而最佳适应分配算法则不能。
参考答案:150、250、250、500。该请求序列在首次适应分配算法情况下可以满足;而最佳适应分配算法下,作业1将获得250B中的150B,接下来的250B将获得350B中的250B,接下来的250B将获得500B中的250B,剩下的500B将无法得到满足。