现代操作系统 调度

一、调度

• 短期调度CPU
• 中期调度内存
• 长期作业作业

二、线程和进程调度

• 受计算限制的
• 受输入/输出限制的

三、什么时候开始调度

• 进程被创建
• 进程存在
• 进程在IO被阻塞，因为信号量或其他原因
• 一个IO中断发生了

四、调度模式

• preemptive抢占式
• nonpreemptive非抢占式

五、调度算法的分类

• 批处理batch
• 交互式interactive
• 实时realtime

六、调度标准

• CPU利用率
• 吞吐量
• 周转时间

七、批处理系统中的调度

• 先来先服务
• 最短优先
• 最短剩余时间优先（最短优先的抢占式版本）

八、交互式系统中的调度

• 轮转调度round robin：每个进程被分配一个时间片，即允许进程在该时间段中运行。
• 优先级调度priority
• 多级队列multiple queues
• 最短进程优先shortest process next
• 保证调度guranteed：一种完全不同的调度算法是向用户作出明确的性能保证，然后去实现它。
• 彩票调度lottery：进程提供各种系统资源的彩票，一旦需要作出一项调度决策时，就随机抽出一张彩票，拥有该彩票的进程获得该资源。
• 公平分享调度fair-share：以拥有着的身份划分CPU的调度比例，每个拥有者获得的比例是相同的，但是每个进程获得比例不尽相同。

九、实时系统中的调度

• 硬实时hard和软实时soft：前者的含义是必须满足绝对的截止时间；后者是虽然不想错失截止时间，但可以容忍。
• 实时系统中的时间可按照响应方式分为周期性事件和非周期性事件。

十、策略和机制：策略和机制分离是一种关键性思路：将调度算法以某种形式参数化，而参数可以由用户进程填写。

十一、线程调度