调度算法的评价指标

#调度算法的评价指标


  • #CPU利用率
  • 利用率=忙碌时间/总时间
  • #系统吞吐量
  • 系统吞吐量=总共完成多少作业/总时间
  • #周转时间
  • 作业被提交开始,到作业被完成为止的这段时间间隔
  • ==周转时间=作业完成时间-作业提交时间==
  • ==平均周转时间=各作业周转时间和/作业数量==
  • ==带权周转时间=周转时间/作业实际运行时间(计算结果必然>=1)==
  • ==平均带权周转时间=各作业带权周转时间和/作业数量==
  • 若细分周转时间,可以分为四个部分
  • 1.等待作业调度(高级调度调度的概念)的时间
  • 2.进程在就绪队列上等待进程调度(低级调度调度的概念)的时间
  • 3.进程在cpu上执行的时间
  • 4.进程等待I/O操作完成的时间
  • #等待时间
  • 指进程或作业出于等待处理机状态时间之和,等待时间越长,用户满意度越低
  • Pasted image 20260627164620.png
  • For进程:等待时间就是指进程被建立后等待被服务的时间之和,在等待I/O完成的时间也是被服务的,故不计入等待时间
  • For作业:包括进程等待时间还要加上在外存后备队列中等待的时间
  • 当然,和周转时间类似,也有关于平均等待时间的计算,此处不赘述公式
  • #响应时间
  • 用户提交请求,到被首次产生响应的时间