|
知识路径: > 计算机系统基础知识 > 软件基础知识 > 操作系统基础知识 > 作业管理(作业调度算法) >
|
被考次数:4次
被考频率:中频率
总体答错率:50%  
知识难度系数:
|
由 软考在线 用户真实做题大数据统计生成
|
相关知识点:5个
|
|
|
|
作业调度主要是从后备状态的作业中挑选一个(或一些)作业投入运行。根据不同的调度目标,有不同的调度算法。
|
|
|
|
调度算法的选择主要有以下5点原则:响应时间快;周转时间或加权周转时间短;均衡的资源利用率;吞吐量大;系统反应时间短。
|
|
|
|
|
.先来先服务(FCFS):按作业到达的先后次序调度,它不利于短作业。
|
|
|
.短作业优先(SJF):按作业的估计运行时间调度,估计运行时间短的作业优先调度,它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
|
|
|
.响应比高者优先(HRN):综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比是:
|
|
|
|
.优先级调度算法:根据作业的优先级别,优先级高者先调度。
|
|
|
.均衡调度算法:根据系统运行情况和作业本身进行分类,调度程序从这些分类中轮流挑选作业执行。
|
|
|
|
在一个以批量处理为主的系统中,通常用平均周转时间或平均周转系数来衡量调度性能的优劣。假设作业Ji(i=1, 2, …,n)的提交时间为tsi,执行时间为tri,作业完成时间为toi,则作业Ji的周转时间Ti和周转系数Wi,分别定义为:
|
|
|
|
|
n个作业的平均周转时间r和平均周转系数W分别定义为:
|
|
|
|
从用户的角度来说,总是希望自己的作业在提交后能立即执行,这就意味着当等待时间为0时作业的周转时间最短,即Ti=tri。但是作业的执行时间tri并不能直观地衡量出系统的性能,而周转系数Wi却能直观地反映系统的调度性能。从整个系统的角度来说,不可能满足每个用户的这种要求,而只能是系统的平均周转时间或平均周转系数最小。
|
|
|