操作系统1 0--实时调度课程设计.pptVIP

10.*/13 ?* 操作系统 操作系统 5、实时调度 1） 实时系统(real-time system) P11 实时：表示“及时”， 实时系统是系统能及时响应外部事件请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 用于工业过程、军事、金融等实时控制、实时信息处理领域 操作系统 2）实现实时调度的基本条件 提供必要的信息(就绪时间、截止时间、处理时间、资源要求、资源优先级) 系统处理能力要足够强: 单处理机情况下：设有m个周期性事件，事件i的周期为Pi，其中每个事件需要Ci秒的CPU时间来处理，可调度的的实时系统必须满足： C1/P1 + C2/P2 + … + Cm/Pm ≤ 1 采用抢占式调度机制 具有快速切换机制 操作系统 3）实时调度算法的分类 1)非抢占式调度算法 : 非抢占式轮转调度算法(实时要求不太严格，s) 非抢占式优先调度算法(要求比较严格,数百ms) 2)抢占式调度算法: 基于时钟中断的抢占优先调度算法(要求比较严格,数10ms) 立即抢占优先权调度算法(紧迫任务,几ms甚至百微秒) 操作系统 图 3-8 实时进程调度 操作系统 Fig. 3-10 2）抢占式调度用于周期实时任务：最早完成截止时间优先 操作系统 II. 最低松弛度优先即LLF(Least Laxity First)算