1.实时系统
指系统能够在限定的响应时间内提供所需水平的服务。
2. 实现实时调度的基本条件
1）提供必要的信息
为了实现实时调度，系统应向调度程序提供有关任务的下述信息：
就绪时间：该任务成为就绪状态的时间。
开始截止时间、完成截止时间。
处理时间：从开始执行到完成所需时间。
资源要求：任务执行时所需的一组资源。
优先级：根据任务性质赋予不同优先级。
2）系统处理能力足够强
3）采用抢占式调度机制
4）具有快速切换机制
3. 常用的几种实时调度算法
a.最早截止时间优先EDF（Earliest Deadline First）算法
1)根据任务的开始截止时间来确定任务的优先级。 截止时间越早，其优先级越高。
- 系统保持一个实时任务就绪队列
- 队列按各任务截止时间的早晚排序
- 调度程序总是选择就绪队列中的第一个任务，分配处理机使之投入运行。
2)新任务产生时，是否等当前程序执行完：
抢占式/非抢占式
3)可能会使作业错过，但可适用于软实时系统
b.最低松弛度优先LLF
根据任务紧急（或松弛）的程度，来确定任务的优先级。任务的紧急程度越高（松弛度值越小），优先级就越高。
松弛度= 截止完成时间 – 还需执行时间 - 当前时间
4.进程切换发生的时机
- 进程执行完
- 进程I/O阻塞
- 新进程出现时可能的抢占
- 某进程松弛度为0时发生抢占
有的时刻，其他并发的实时任务下一周期未到来，会出现只有一个任务的情况。