操作系统1与0--实时调度.pptVIP

实时任务的类型： 按任务执行时是否呈现周期性来划分： 周期性实时任务：每隔一段固定的时间发生 非周期性实时任务：在不可预测的时间发生。 截止时间(deadline)： 开始截止时间（最晚开始时间）和完成截止时间（最晚完成时间） 根据对截止时间的要求来划分： 硬实时任务：存在必须满足的时间限制。 软实时任务:可以容忍偶尔超过时间限制。 2）实现实时调度的基本条件 Fig. 3-10 实时调度问题-习题1 实时调度问题-习题1 实时调度问题-习题2 （第三章 进程管理）小结 10.*/13 ?* 操作系统 5、实时调度 1） 实时系统(real-time system) P11 实时：表示“及时”， 实时系统是系统能及时响应外部事件请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 用于工业过程、军事、金融等实时控制、实时信息处理领域 提供必要的信息(就绪时间、截止时间、处理时间、资源要求、资源优先级) 系统处理能力要足够强: 单处理机情况下：设有m个周期性事件，事件i的周期为Pi，其中每个事件需要Ci秒的CPU时间来处理，可调度的的实时系统必须满足： C1/P1 + C2/P2 + … + Cm/Pm ≤ 1 采用抢占式调度机制 具有快速切换机制 3）实时调度算法的分类 1)非抢占式调度算法 : 非抢占式轮转调度算法(实时