|
|
知识路径: > 计算机系统基础知识 > 软件基础知识 > 操作系统基础知识 > 作业管理(作业调度算法) > 作业调度 >
|
相关知识点:3个
|
|
|
|
在一个以批量处理为主的系统中,通常用平均周转时间或平均周转系数来衡量调度性能的优劣。假设作业Ji(i=1, 2, …,n)的提交时间为tsi,执行时间为tri,作业完成时间为toi,则作业Ji的周转时间Ti和周转系数Wi,分别定义为:
|
|
|
|
|
n个作业的平均周转时间r和平均周转系数W分别定义为:
|
|
|
|
从用户的角度来说,总是希望自己的作业在提交后能立即执行,这就意味着当等待时间为0时作业的周转时间最短,即Ti=tri。但是作业的执行时间tri并不能直观地衡量出系统的性能,而周转系数Wi却能直观地反映系统的调度性能。从整个系统的角度来说,不可能满足每个用户的这种要求,而只能是系统的平均周转时间或平均周转系数最小。
|
|
|
|
|
|
|
|