作业调度算法性能的衡量指标
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件知识  > 操作系统知识  > 作业管理  > 作业管理  > 作业调度


 
       在一个以批量处理为主的系统中,通常用平均周转时间或平均带权周转时间来衡量调度性能的优劣。假设作业Jii=1,2,…,…,n)的提交时间为tsi,执行时间为tri,作业完成时间为toi,则作业Ji的周转时间Ti和周转系数Wi分别定义为
       Ti=toi-tsii=1,2,…,n
       Wi=Ti/trii=1,2,…,n
       n个作业的平均周转时间T和平均带权周转时间W分别定义为
       
       从用户的角度来说,总是希望自己的作业在提交后能立即执行,这意味着当等待时间为零时作业的周转时间最短,即Ti=tri。但是作业的执行时间tri并不能直观地衡量出系统的性能,而带权周转时间Wi却能直观地反映系统的调度性能。从整个系统的角度来说,不可能满足每个用户的这种要求,而只能是系统的平均周转时间或平均带权周转时间最小。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有