调度概述、调度算法分类、调度算法功能

2.4 调度

若计算机系统采用多道程序设计模式，则会有多余一个进程或线程争抢中央处理器。只要有二个或以上的进程处于等待就绪的状态，则此情形必然会发生。此时就需要指定一个优先级判定标准并选出下一个将被运行的任务，在操作系统的管理架构中，则负责做出优先级判定并选出下一个运行任务的部分被称为调度程序（scheduler），而所采用的具体判定方法则统称为调度算法（scheduling algorithm）。

虽然存在一些差异，在某些情况下适用的进程调度方法同样能够应用于线程调度系统中

2.4.1 调度介绍

让我们追溯到以磁带上卡片作为输入的历史早期批处理系统时期，在那个时代的调度机制非常简单：它是按顺序执行磁带上每一个作业的任务。对于采用多道程序设计系统的环境来说，则需要更为复杂的调度策略：因为通常会存在多个用户同时等待服务完成的情况。某些大型机系统依然会结合使用批处理与分时操作系统，并由调度程序来决定下一步应当执行的是一个批次作业还是终端上的交互型用户。（顺便补充说明的是，在本节内容范围内我们假设每个批次作业仅包含单个程序的操作需求）鉴于这些设备中CPU资源较为稀缺，在优化性能并提升用户体验方面取得显著提升的调度方案往往能够带来重大的技术突破和发展机遇；因此，在这一领域里开展了一系列深入的研究工作致力于开发出高效且智能的调度算法

得益于个人计算机带来的优势

相