确定作业调度算法的原则是什么

2025-04-13 02:58:34
推荐回答(4个)
回答1:

①先来先服务算法。原则上按照作业进入输入井的次序调度,如果作业的资源得不到满足,将会推迟调度,它的资源得到满足的时候会优先被调度进来。

优点:具有一定的公平性。

缺点:系统的吞吐率低,平均周转时间长,有大作业到来的时,许多小作业推迟调度。

②计算时间短的作业优先.优先调度计算时间短的作业进行调度,资源不满足的情况下推迟调度。在这种调度算法下,要求用户要对作业的计算时间预先有一个估计,调度以此为依据。

优点:由于被选中的作业计算时间,所以不能尽快地完成并退出系统,降低了作业的平均等待时间,提高了系统的吞吐率。

缺点:大作业会不满意,而且极限情况下使得某些大作业始终得不到调度。

③响应比高者优先算法。该算法考虑了计算时间等待时间,既考虑了计算时间短的作业优先,又考虑了大作业长期等待的问题。所谓响应比是按照以下公式来定义的:

响应比R=等待时间/计算时间

这里的计算时间是估计的作业计算时间,从公式看,计算时间越短,响应比越高;而另一方面,大作业等待时间越长,响应比也会越大。一个作业完成以后,需要重新计算一下在输入井中的各个作业的响应比,最高的将优先调度。

④优先数调度算法。为每一个作业指定一个优先数,优先数高的作业先被调度。对于优先数相等的作业采用先来先服务的策略。优先数的制定原则是:作业的缓急程序,估计的计算时间,作业的等待时间,资源申请情况等因素综合考虑。

⑤均衡调度算法。使用不同资源的进程同时执行,减少作业等待同类设备而耗费的时间,加快作业的执行。

扩展资料:

在操作系统中调度是指一种资源分配,因而调度算法是指:根据系统的资源分配策略所规定的资源分配算法。对于不同的的系统和系统目标,通常采用不同的调度算法,例如,在批处理系统中,为了照顾为数众多的段作业,应采用短作业优先的调度算法;又如在分时系统中,为了保证系统具有合理的响应时间,应当采用轮转法进行调度。

目前存在的多种调度算法中,有的算法适用于作业调度,有的算法适用于进程调度;但也有些调度算法既可以用于作业调度,也可以用于进程调度。

回答2:

确定作业调度算法的原则,就是要保证我们的工作效率,而且还要考虑到每个人的家庭情况,以及每个人每天的工作效率,按照他们的工作量来分配他们的调度。

回答3:

确定作业调解算法的原则,就是根据自己的呃,多学多练多记就是好的方法

回答4:

确定作业调度算法的原则就是以基本算术公式来进行确定。
有一定的函数操作方式来决定我们基础调度算法。