调度算法的评价准则
面向用户的评价准则
这些准则关注用户体验，主要考察调度算法对用户的影响： 从这张图片中可以看出以下几点关于调度算法的评价准则：
当然，可以用 MathJax 来表示公式。以下是公式的详细展示：
-
平均周转时间短：
- 周转时间定义为从作业被提交到系统开始，到作业完成为止的时间间隔，计算方式是完成时间减去到达时间。
- 平均周转时间的公式为：
\[ T = \frac{1}{n} \left[ \sum_{i=1}^{n} T_i \right] \]其中，\( T_i \) 表示第 \( i \) 个作业的周转时间，\( n \) 是总作业数。
-
带权周转时间：
- 带权周转时间定义为作业的周转时间 \( T \) 与系统为它提供服务的时间 \( T_S \)（运行时间）之比。
- 平均带权周转时间的公式为：
\[ W = \frac{1}{n} \left[ \sum_{i=1}^{n} \frac{T_i}{T_{Si}} \right] \]其中，\( T_{Si} \) 是第 \( i \) 个作业的运行时间。
这些准则用于评价调度算法的优劣，较短的平均周转时间和较低的平均带权周转时间可以提升系统的响应速度和用户满意度。
-
截止时间的保证：在实时系统中，截止时间是指用户可容忍的最大延迟时间。调度算法的优劣通常体现在是否能满足开始截止时间和完成截止时间，特别是在实时系统中，能否按时完成任务至关重要。
-
优先权准则：在多种系统类型中，尤其是批处理、分时和实时系统中，某些任务可能比其他任务更为紧急，调度算法需要确保高优先级的任务优先得到处理。
面向系统的评价准则
这些准则更多关注系统内部的性能与资源利用： - 系统吞吐量：单位时间内系统能够完成的进程数。吞吐量越高，系统的处理能力越强。
-
处理机利用率：CPU的有效工作时间与总运行时间之比。调度算法需要确保CPU的高效利用，避免空闲时间过多。
-
各类资源均衡使用：合理调度资源的分配，避免某些资源的过度使用而导致其他资源的闲置。系统的资源利用要均衡，避免瓶颈问题。
调度算法实现准则
这些准则关注调度算法的实际实现情况： - 有效性：调度算法是否能够按预期实现其设计目标，即提高系统性能并满足用户需求。
- 易实现性：算法是否容易实现、维护和调整。一些复杂的算法可能虽然性能优秀，但实现起来可能过于复杂，难以维护。