【OS笔记 12】处理机调度算法的目标与评价指标

1. CPU利用率高（批处理系统）

2. 系统吞吐量高（批处理系统）

吞吐量是指在单位时间内系统所完成的作业数。

3. 平均周转时间短（批处理系统）

一个作业的周转时间是指作业从被提交给系统开始，到作业完成为止，这段时间间隔。
它包括四部分：
① 作业在外存后备队列中等待作业调度的时间
② 进程在就绪队列中等待进程调度的时间
③ 进程在CPU上执行的时间
④ 进程等待 I/O 操作完成的时间

使得平均周转时间最短，不仅能有效地提高系统资源的利用率，而且还可使大多数用户都感到满意。

4. 等待时间短

等待时间是指进程在就绪队列中等待的时间总和。

5. 响应时间短（分时系统）

响应时间是指从用户通过键盘提交一个请求开始，直到屏幕上显示出处理结果为止的时间间隔。
响应时间短对于交互系统十分重要，是分时系统中进程调度算法的重要准则。

6. 截止时间的保证（实时系统）

截止时间是指某任务必须开始执行的最晚时间，或必须完成的最晚时间。
对于严格的实时系统，必须要保证这一点，否则可能会造成难以预料的后果。