Question

操作系统问题

已知主存有512KB容量，其中操作系统占用顶端40KB，有如下的一个作业序列：
作业1 要求160KB；
作业2 要求32KB；
作业3 要求280KB；
作业1 完成；
作业3 完成；
作业4 要求160KB；
作业5 要求240KB；
请用首次适应算法和最佳适应算法来处理上述的作业序列，并完成以下步骤（1）~（4），要求从空白区下端分割一块作为已分配区。
（1）画出作业1、2、3进入主存后，主存的分配情况。
（2）作业1、3完成后，画出主存分配情况。
（3）画出两种算法下空白区的链接情况。
（4）哪种算法对该作业序列是适合的？

Answer 1

（4）最佳适应算法适合,如图。