挑选,刚刚被推迟的作业有可能被优先选中。先来先服务算法具有一定的公平性,容易实现。但增加了平均周转时间,降低了系统的吞吐能力。(2)计算时间短的作业优先算法采用这种算法时,要求用户对自己的作业需要计算的时间预先作一个估计,在作业控制说明书中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。这种算法能降低作业的平均周转时间,从而提高系统的吞吐能力,但可能使大作业等待时间过长。(3)响应比高者优先算法响应比最高者优先连算法综合考虑等待时间和计算时间,把响应比定义为:响应比等待时间计算时间一个计算时间短的作业容易得到较高的响应比,作业能被优先选中。一个大作业在等待了相当长的时间后,也或得了较高的响应比。(4)优先数调度算法(5)均衡调度算法(注意):作业调度的必要条件和开始调度时间。作业号进入输入井时间需计算时间主存量要求
【例1】:有一个多道程序设计系统,设供用户使用的主存空间为100K。现有一作业序列如下:
ABCDE
101时103时105时106时107时
42分钟30分钟24分钟24分钟12分钟
15K60K50K10K20K
该系统采用多道程序设计技术,请分别写出采用“先来先服务调度算法”和“计算时间短优先算法”选中的作业的平均周转时间。
f答:先来先服务算法:开始执行的时作业号装入输入井时间ABCDE101时103时113时106时113时间101时108时117时113时121时执行结束的时间108时113时121时117时123时周转时间07小时10小时16小时11小时16小时
5个作业的平均周转时间为:(0710161116)_512(小时)计算时间短的作业优先算法:作业号ABCDE装入输入井时间101时103时113时106时113时开始执行的时间101时108时119时113时117时执行结束的时间108时113时123时117时119时07小时10小时18小时11小时12小时周转时间
5个作业的平均周转时间为:(0710181112)_5116(小时)【例2】:某单道程序设计系统中有3个作业A、B、C,它们到达输入井的时间及需要的计算时间如下表:作业名ABC到达输入井时间850900930需计算时间15小时04小时10小时
当这3个作业全部到达输入井后,系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样的呢?答:由于进行作业调度的时间是在作业全部到达输入井之后,即在930开始进行调度,此时作业A、B、C分别等待了40分钟、30分钟和0分钟,因而它们的r