作业调度算法
作业调度算法:
先来先服务(FCFS)调度算法,即按作业到达的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。
短作业优先 (SJF) 调度算法,优先调度要求运行时间最短的作业。
响应比高者优先(HRRN)调度算法,为每个作业设置一个优先权(响应比),调度之前先计算各作业的优先权,优先数高者优先调度。RP (响应比)= 作业周转时间 / 作业运行时间=1+作业等待时间/作业运行时间
调度算法的评价标准:
周转时间 = 实际完成时间-任务到达时间
平均周转时间 = 周转时间/作业数
带权周转时间 = 周转时间/运行时间
平均带权周转时间 = 带权周全时间/作业数
例题
SJF 短作业优先
高响应比优先