操作系统进程调度问答 #1
问题:什么是进程调度程序? 陈述一个好的进程调度器的特点?
什么是调度? 哪些标准会影响调度程序的性能?
答案: 调度可以定义为一组控制完成工作的顺序的策略和机制。 调度程序是与调度有关的系统软件,称为调度器,其使用的算法称为调度算法。
有助于设计良好调度算法的各种标准或特征是:
CPU 利用率 − 应该设计一种调度算法,使 CPU 尽可能保持忙碌。 它应该有效地利用 CPU。
吞吐量 − 吞吐量是单位时间内完成的工作量。 换句话说,吞吐量是在单位时间内完成的作业数量所执行的进程。 调度算法必须着眼于最大化每个时间单位处理的作业数量。
响应时间 − 响应时间是开始响应请求所花费的时间。 调度程序必须旨在最大限度地减少交互式用户的响应时间。
周转时间 − 周转时间是指从提交作业/流程到完成的时间。 因此,执行一个流程需要多长时间也是一个重要因素。
等待时间 − 当多道程序系统中多个作业竞争时,这是一个作业等待资源分配的时间。 目的是尽量减少等待时间。
公平 − 一个好的调度程序应该确保每个进程都获得其公平的 CPU 份额。