操作系统原理.ppt
《操作系统原理.ppt》由会员分享,可在线阅读,更多相关《操作系统原理.ppt(12页珍藏版)》请在优知文库上搜索。
1、操作系统原理操作系统原理3.4 3.4 实时调度实时调度u能满足紧迫性时间约束紧迫性时间约束的调度称为实时调度。与实时调度相关的几个概念与实时调度相关的几个概念u 就绪时间: 进入就绪队列的时间u 开始截止时间:最迟开始处理的时间。u 完成截止时间:最迟完成时间。u 处理时间:u 资源需求:u 优先级:绝对/相对。一、实现实时调度的基本条件一、实现实时调度的基本条件v提供必要的调度信息提供必要的调度信息(就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级)v系统处理能力强系统处理能力强 (限制条件:决定系统是否可调度) 单机单机: (m-实时任务数目,实时任务数目,ci每次处理时
2、间,每次处理时间,pi周期时间)周期时间) 多机多机: (N处理机数目,处理机数目,ci每次处理时间,每次处理时间,pi周期时间)周期时间)v采用抢占式的调度机制采用抢占式的调度机制v具有快速切换机制具有快速切换机制11 miiipcNpcmiii 1二、二、 实时调度算法的分类实时调度算法的分类u 按实时任务性质(即对时间约束的强弱程度)按实时任务性质(即对时间约束的强弱程度)v硬实时调度算法:必须满足任务截止期要求,错过可能导致严重后果。v软实时调度算法:期望满足任务截止期要求,错过一般可容忍。u 按调度方式按调度方式v非抢占式调度算法非抢占式轮转调度算法: 用于工业生产的群控系统中。非抢
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 原理