一、基本概念

1. 响应时间

从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间。

响应时间的构成：输入传送时间+处理时间+响应传送时间

2. 周转时间

从作业被提交给系统开始，到作业完成为止的这段时间间隔，也称为作业周转时间。

周转时间的构成：驻外存等待调度时间+驻内存等待调度时间+执行时间+阻塞时间

平均周转时间

多个作业周转时间的平均值

$T=\frac{1}{n}[\sum_{i=1}^{n}T_i]$

带权周转时间

作业的周转时间与系统为它提供的服务时间之比

$W_i=\frac{T_i}{T_{si}}$

平均带权周转时间

多个作业带权周转时间的平均值

$T=\frac{1}{n}[\sum_{i=1}^{n}W_i]$

3. 截止时间

某任务必须开始执行的最迟时间，或必须完成的最迟时间。

4. 系统吞吐量

在单位时间内，系统所完成的作业数。

二、面向用户的规则

响应时间快

尽可能使绝大多数用户的请求能在能够接受的响应时间内完成，常用于评价分时系统的性能。

平均周转时间短

常用于评价批处理系统的性能，涉及长程调度、中程调度和短程调度。

满足截止时间

常用于评价实时系统的性能。

三、面向系统的规则

系统吞吐量大

常用于评价批处理系统的性能。

处理器利用率高

• 大、中型多用户系统较看重处理器的利用率
• 单用户微机或某些实时系统不看重处理器的利用率

各类资源的平衡使用

使系统中的各种资源都尽量处于忙碌状态。

公平性

对所有进程公平，不偏袒任何进程。

优先权

• 优先权高的进程应优先调度
• 几乎所有操作系统的调度算法都可考虑优先权原则
• 仅考虑优先权会导致进程饥饿，即某些低优先权进程长时间得不到调度
• 可以考虑动态优先权，将进程排队的等待时间等因素纳入优先权的计算。