批处理作业调度算法

基本概念:

  1. 作业周转时间(Ti)=完成时间(Tei)-提交时间(Tsi)
  2. 作业平均周转时间(T)=周转时间/作业个数
  3. 作业带权周转时间(Wi)=周转时间/运行时间
  4. 响应比=(等待时间+运行时间)/运行时间

FCFS(first come first server)

SPF(shortest process first,process也可为job)

HRN(Highest Response-ratio Next,最高响应比)

HPN(highest priority first)

均衡调度算法(多级队列调度算法)

posted on 2017-12-11 18:13  willaty  阅读(800)  评论(0编辑  收藏  举报

导航