作业调度

完成作业从后备态到执行状态的转变，以及从执行状态到完成状态的转变。主要完成以下任务：

• 记录各作业的状况。

• 从后备队列中选择作业投入运行。

• 做好执行前的准备工作（建立进程，分配资源）。

• 执行结束时做善后处理工作。

进程调度

• 从CPU运行的角度完成进程核心三状态的转换。主要完成以下任务：

• 保存CPU现场。

• 按照算法选取进程运行：从就绪队列选取进程，改为运行状态，分配CPU。

• 实现进程的状态变化，处理中断。

如何评价调度算法？

调度算法的性能评价准则有三个角度：

（1）用户的角度

• （平均）周转时间：作业从提交到完成所需要的时间。

• （平均）带权周转时间：周转时间/CPU运行时间。

• 响应时间：一次请求到系统给出首次响应的时间。

• 公平性：不因作业或进程本身的特性而使上述指标过分恶化。

• 优先级：使关键任务达到更好的指标。

（2）处理机的角度

• 吞吐量：单位时间内所完成的作业数。

• 处理机利用率：CPU运行时间/总时间。

• 各种设备的均衡利用：CPU为主与I/O为主的作业搭配。

（3）算法的角度

• 易于实现：算法本身不能过于困难而难以实现并应用。

• 执行开销低：时间复杂度和空间复杂度低。

本节资料