操作系统进程调度问答 #1

问题：什么是进程调度器？说明一个好的进程调度器的特点？

什么是调度？哪些标准会影响调度器的性能？

答案：调度可以定义为一组策略和机制，它控制着完成待办事项的顺序。调度程序是一种与调度相关的系统软件，称为调度器，它使用的算法称为调度算法。

帮助设计良好调度算法的各种标准或特征是：

• CPU 利用率 - 应设计调度算法，使 CPU 保持尽可能繁忙。它应该有效利用 CPU。

• 吞吐量 - 吞吐量是在单位时间内完成的工作量。换句话说，吞吐量是在单位时间内执行的进程数/完成的任务数。调度算法必须着眼于最大化每单位时间处理的任务数。

• 响应时间 - 响应时间是指开始响应请求所花费的时间。调度程序必须旨在最大限度地减少交互式用户的响应时间。

• 周转时间 - 周转时间是指作业/进程提交时刻和完成时刻之间的时间。因此，执行一个进程需要多长时间也是一个重要因素。

• 等待时间 - 当多个作业在多道程序系统中竞争时，它是作业等待资源分配的时间。目标是最小化等待时间。

• 公平性 - 一个好的调度程序应确保每个进程都能公平地获得 CPU 资源。