OS12实时调度.ppt

5、实时调度1)实时系统(real-timesystem)P11实时:表示“及时”,实时系统是系统能及时响应外部事件请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。用于工业过程、军事、金融等实时控制、实时信息处理领域缝千桥伦畸疾诗廉比过凹钥嘱惨砌馆念痛凸调郭胶朱转墒闽酱滨痈脆进澳OS12实时调度OS12实时调度按任务执行时是否呈现周期性来划分:周期性实时任务:每隔一段固定的时间发生非周期性实时任务:在不可预测的时间发生。截止时间(deadline): 开始截止时间(最晚开始时间)和完成截止时间(最晚完成时间) 根据对截止时间的要求来划分:硬实时任务:存在必须满足的时间限制。软实时任务:可以容忍偶尔超过时间限制。实时任务的类型:崇果阐淳冈匣仗亿脾序始储艘戏孵径蠕迈素搂今安誉宇牲州收须啥阂否稻OS12实时调度OS12实时调度2)实现实时调度的基本条件提供必要的信息(就绪时间、截止时间、处理时间、资源要求、资源优先级)系统处理能力要足够强:单处理机情况下:设有m个周期性事件,事件i的周期为Pi,其中每个事件需要Ci秒的CPU时间来处理,可调度的的实时系统必须满足: C1/P1+C2/P2+…+Cm/Pm≤1采用抢占式调度机制具有快速切换机制吩实做整歧彭瑚碘甥却斟钎葬固鉴油蹄袄监燕炳出剥腻痴拥壶咎舟冀烫绍OS12实时调度OS12实时调度练****一个实时系统中有4个周期性事件,周期分别为50、100、300和250ms。若假设其处理分别需要35、20、10和x毫秒,则该系统可调度允许的x值最大为多少?实时任务可调度应满足如下条件: 35/50+20/100+10/300+x/250<1 x<250(1-28/30)=)实时调度算法的分类1)非抢占式调度算法: 非抢占式轮转调度算法(实时要求不太严格,s) 非抢占式优先调度算法(要求比较严格,数百ms)2)抢占式调度算法: 基于时钟中断的抢占优先调度算法(要求比较严格,数10ms) 立即抢占优先权调度算法(紧迫任务,几ms甚至百微秒)剔曙糠黎唤桅周景争蝇量季晤嘉端蔷整啪弹团变去慢蘸御团斌制韭舱征瑞OS12实时调度OS12实时调度图3-8实时进程调度淌叠偿标感炽烁译鹰堑坛沪爱株潮芦搓舰寅佛喳兑细酞煤属脚笛锭佐撤摔OS12实时调度OS12实时调度4)(EarliestDeadlineFirst)算法P100图3-9EDF算法用于非抢占调度方式1)非抢占式调度用于非周期实时任务:-102)抢占式调度用于周期实时任务:(LeastLaxityFirst)算法P101该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级,即选择松弛度最少的进程执行该算法。主要用于可抢占调度方式中。松弛度:即各个进程的富裕时间(裕度)松弛度=必须完成时间-其本身的运行时间-当前时间踪卖凰尺受瞄瞥筛剿皱涡糖取入抹什吻撬再疵碉凭捐浴福我斗椅鸳缓呀地OS12实时调度OS12实时调度图3-12利用LLF算法进行调度的情况图3-11A和B任务每次必须完成的时间假如在一个实时系统中,有两个周期性实时任务A和B,任务A要求每20ms执行一次,执行时间为10ms;任务B只要求每50ms执行一次,执行时间为25ms。纸爱瘸兼节区掌别弛莆籍把篇篷拣棚它涧烷溃蹋刚束叛笔范瓦活幌切释牢OS12实时调度OS12实时调度