平均周转时间与周转系数 鲁对每个用户来说,总是希望自己的作业在提交后能立即 执行,从而使该作业的周转时间最短,即周转时间等于 作业执行时间,而周转系数=1。但是对于一个计算机 系统来说,不可能同时满足每个用户的这种要求,而只 能使系统的平均周转时间或平均周转系数最小。 W=T;/tn,讠=1,2,,n作业的周转系数 提交时间 W=∑W平均周转系数 n
16 平均周转时间与周转系数 对每个用户来说，总是希望自己的作业在提交后能立即 执行，从而使该作业的周转时间最短，即周转时间等于 作业执行时间，而周转系数＝1。但是对于一个计算机 系统来说，不可能同时满足每个用户的这种要求，而只 能使系统的平均周转时间或平均周转系数最小。 提交时间 / , 1, 2,......, W T t i n i i ri = = 作业的周转系数 1 n i i W W = = 1 n 平均周转系数
常见的四种作业调度算法 (1)先来先服务(FCFS):按作业进入后备队列的自然顺序 先进入的作业先被选中。其缺点是:若一个长作业在 先,那么后来的短作业的等待时间将很长。长(短)作业 不是指作业的物理长度,而是指它运行的时间长(想短)。 (2)短作业优先(SJF):即优先选中短作业。它可能造成先 期到达的长作业有过长的等待。 (3)响应比高者优先(HRN):即定义作业的响应比,选中响 应比高的作业投入运行。响应比等于作业等待时间除以 作业运行时间(用户估计值)。作业等待时间越长,则响 应比越高,被选中的可能性越大。每当调度时,要对后 备队列中各作业的响应比进行计算,取其中最高者 HRN是FCFS和SJF的折衷,但以计算响应比的时间开 销为代价 17
17 常见的四种作业调度算法 (1)先来先服务(FCFS)：按作业进入后备队列的自然顺序 ，先进入的作业先被选中。其缺点是：若一个长作业在 先，那么后来的短作业的等待时间将很长。长(短)作业 不是指作业的物理长度，而是指它运行的时间长(短)。 (2)短作业优先(SJF)：即优先选中短作业。它可能造成先 期到达的长作业有过长的等待。 (3)响应比高者优先(HRN)：即定义作业的响应比，选中响 应比高的作业投入运行。响应比等于作业等待时间除以 作业运行时间(用户估计值)。作业等待时间越长，则响 应比越高，被选中的可能性越大。每当调度时，要对后 备队列中各作业的响应比进行计算，取其中最高者。 HRN是FCFS和SJF的折衷，但以计算响应比的时间开 销为代价