第3章 处理机调度与死锁（三）
1）最早截止时间优先EDF（Earliest Deadline First）
根据任务的开始截止时间来确定任务的优先级。截止时间越早，其优先级越高。
系统保持一个实时任务就绪队列
队列按各任务截止时间的早晚排序
调度程序总是选择就绪队列中的第一个任务，分配处理机使之投入运行。
新任务产生时，是否等当前程序执行完：
抢占式/非抢占式
可能会使作业错过，但可适用于软实时系统
进程切换发生的时机
进程执行完
进程I/O阻塞
新进程出现时可能的抢占
某进程松弛度为0时发生抢占
多处理机系统中的调度
提高计算机系统性能的途径：
提高计算机元器件速度 改进计算机系统体系结构