调度算法 (而不利于i\/o)

作业系统管理了系统的有限资源，当有多个进程（或多个进程发出的请求）要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程（请求）来占用资源。这就是调度。目的是控制资源使用者的数量,选取资源使用者许可占用资源或占用资源。

基本介绍

中文名：调度算法所属领域：作业系统

调度算法

在作业系统中调度是指一种资源分配，因而调度算法是指：根据系统的资源分配策略所规定的资源分配算法。对于不同的的系统和系统目标，通常採用不同的调度算法，例如，在批处理系统中，为了照顾为数众多的段作业，应採用短作业优先的调度算法；又如在分时系统中，为了保证系统具有合理的回响时间，应当採用轮转法进行调度。目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但也有些调度算法既可以用于作业调度，也可以用于进程调度。通常将作业或进程归入各种就绪或阻塞伫列。调度算法要求：高资源利用率、高吞吐量、用户满意等原则。进程调度所採用的算法是与整个系统的设计目标相一致的：1.批处理系统：增加系统吞吐量和提高系统资源的利用率;2.分时系统：保证每个分时用户能容忍的回响时间。3.实时系统：保证对随机发生的外部事件做出实时回响。

评价因素

吞吐量

单位时间内CPU完成作业的数量。

CPU利用率

从0%～100%。

周转时间

评价批处理系统的性能指标。Ti = 作业完成时刻 － 作业提交时刻

确定进程调度原则

在系统角度来说，公平性：每个进程（不论优先权）都有机会被运行；较大的吞吐量。用户角度：及时性：回响速度要快；较短的周转时间：不应当让用户等待时间过长。

调度算法分类

先来先服务(FCFS)

先来先服务（FCFS, First Come First Serve）是最简单的调度算法，按先后顺序进行调度。1. FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。最简单的算法。2. FCFS的特点比较有利于长作业，而不利于短作业。 有利于CPU繁忙的作业，而不利于I/O繁忙的作业。

轮转法(Round Robin)

轮转法(Round Robin)是让每个进程在就绪伫列中的等待时间与享受服务的时间成正比例。1. 轮转法将系统中所有的就绪进程按照FCFS原则，排成一个伫列。每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。在一个时间片结束时，发生时钟中断。调度程式据此暂停当前进程的执行，将其送到就绪伫列的末尾，并通过上下文切换执行当前的队首进程。? 进程可以未使用完一个时间片，就出让CPU（如阻塞）。