选择调度方式和调度算法遵循的原则
选择调度方式和调度算法遵循的原则是:面向用户的准则:周转时间短,响应时间快,截止时间的保证,优先权准则。面向系统的准则:系统吞吐量高,处理机利用率好,各类资源的平衡利用。
先来先服务算法。原则上按照作业进入输入井的次序调度,如果作业的资源得不到满足,将会推迟调度,它的资源得到满足的时候会优先被调度进来。优点:具有一定的公平性。缺点:系统的吞吐率低,平均周转时间长,有大作业到来的时,许多小作业推迟调度。
计算时间短的作业优先.优先调度计算时间短的作业进行调度,资源不满足的情况下推迟调度。在这种调度算法下,要求用户要对作业的计算时间预先有一个估计,调度以此为依据。
优点:由于被选中的作业计算时间,所以不能尽快地完成并退出系统,降低了作业的平均等待时间,提高了系统的吞吐率。缺点:大作业会不满意,而且极限情况下使得某些大作业始终得不到调度。
响应比高者优先算法。该算法考虑了计算时间等待时间,既考虑了计算时间短的作业优先,又考虑了大作业长期等待的问题。所谓响应比是按照以下公式来定义的:响应比R=等待时间/计算时间。
这里的计算时间是估计的作业计算时间,从公式看,计算时间越短,响应比越高;而另一方面,大作业等待时间越长,响应比也会越大。一个作业完成以后,需要重新计算一下在输入井中的各个作业的响应比,最高的将优先调度。