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

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

题目:

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

题解:

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

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

首次适应算法:

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

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

 

最佳适应算法:

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

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

最差适应算法:

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

 

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

4)哪种算法该对作业序列而言是合适的? 

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