第3章 处理机调度与死锁（三）

1）最早截止时间优先EDF（Earliest Deadline First）

根据任务的开始截止时间来确定任务的优先级。截止时间越早，其优先级越高。

   系统保持一个实时任务就绪队列

   队列按各任务截止时间的早晚排序

   调度程序总是选择就绪队列中的第一个任务，分配处理机使之投入运行。

新任务产生时，是否等当前程序执行完：

    抢占式/非抢占式

可能会使作业错过，但可适用于软实时系统

进程切换发生的时机

    进程执行完

    进程I/O阻塞

    新进程出现时可能的抢占

    某进程松弛度为0时发生抢占

多处理机系统中的调度

                提高计算机系统性能的途径：

                                       提高计算机元器件速度               改进计算机系统体系结构