2.2.3 调度的目标

教材导航 · 第2章

原书定位

印刷页P69起,对应PDF第80页。下文为目视整理的知识提要;完整内容见原书对照。

设到达时间为A,完成时间为C,服务时间为S,首次响应时间为F:

  • 周转时间:T=C−AT=C-A。
  • 带权周转时间:W=T/SW=T/S。
  • 首次响应时间:R=F−AR=F-A。
  • CPU利用率:有效工作时间除以总观察时间。
  • 吞吐量:完成作业数除以观察时长。

平均值先逐作业计算后求算术平均。等待时间是等待CPU的累计时间,不能直接把I/O时间计入;调度算法主要影响等待,不改变作业本身所需的CPU与I/O服务量。

对应练习

2.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P69,PDF第80页

原书对照,原书P70,PDF第81页