调度的评价指标

调度的评价指标有CPU利用率、系统吞吐量、周期时间、等待时间和响应时间。主要围绕计算机系统或操作系统中任务调度的性能评估标准进行了概述。这些评价指标是衡量调度算法优劣、系统资源利用效率以及用户满意度的重要依据。

调度的评价指标

• CPU利用率
  • 概念
    • CPU处于忙碌时间占总时间的比例
• 系统吞吐量
  • 概念
    • 单位时间内完成作业的数量
• 周期时间
  • 概念
    • 从作业被提交给系统开始
    • 到作业完成为止的这段
    • 时间间隔
  • 部分
    • 作业在外存后备队列上等待作业调度的时间
    • 进程在就绪队列上等待进程调度的时间
    • 进程在CPU上执行的时间
    • 进程等待I/O操作完成的时间
    • 可能发生多次
  • 计算
    • 作业完成时间减去作业提交时间
  • 其它
    • 带权周转时间
      • 时间短
        • 用户满意度越高
      • 公式
      • 特性
        • 必定大于等于1
        • 带权周转时间与周转时间越小越好
          • 带权周转时间
          • 周转时间
          • 越小越好
    • 平均带权周转时间
      • 公式
• 等待时间
  • 进程或作业处于等待处理机状态时间之和
    • 等待时间越短
      • 用户满意度越高
    • 进程
      • 等待被服务的时间之和
    • 作业
      • 建立进程后的等待时间
      • 作业在外存后备队列中等待的时间
• 响应时间
  • 从用户提交请求到首次产生响应所用的时间