操作系统----分区适应算法

我从前最怕旁人火眼金睛，如今，倒是盼着有人能够洞幽烛远。如此，就能赠我一点欢喜。

题目：

题解：

（3）画出两种算法及最差适应算法中空白区的链接情况。

首次适应算法：

 

最佳适应算法：

最差适应算法：

 

（4）哪种算法该对作业序列而言是合适的？ 

我们组觉得最差适应算法对作业序列而言是合适的。因为在最后三种算法剩余的空间相同的情况下，最差适应算法两次作业进入内存没有出现空间不够用的情况，直接将这两个作业放入链表头指针空闲分区中即可，而其余两个算法，会由于空闲分区不够大，要找下一个空闲分区，这样就会浪费时间，降低效率。