计算机操作系统感悟随笔--处理机调度与常见算法

一、处理机调度与死锁
加粗样式处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。
提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。
处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。















第3章 处理机调度与死锁





调度算法：
1、先来先服务调度算法FCFS
(First Come First Service)
一种最简单的调度算法，按先后顺序进行调度。既可用于作业调度，也可用于进程调度。
按照作业提交，或进程变为就绪状态的先后次序分派CPU；
新作业只有当当前作业或进程执行完或阻塞才获得CPU运行
被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程出让CPU。 （所以，默认即是非抢占方式）
2. 短作业（进程）优先调度算法SJF/SPF
优点：
通过上表可见采用SJF/SPF算法，平均周转时间、平均带权周转时间都有明显改善。SJF/SPF调度算法能有效的降低作业的平均等待时间，提高系统吞吐量。
方式：
分抢占和非抢占两种方式，上例为简单的非抢占式。
3. 基于时间片的轮转调度算法RR (Round Robin)
分时系统新需求：及时响应用户的请求；采用基于时间片的轮转式进程调度算法。
早期分时系统采用的是简单的时间片轮转法，进入90年代后广泛采用多级反馈队列调度算法。
下面分开介绍这两种方法并比较性能。