一种动态优先级实时任务调度算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３５ １２ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．１２ 年月 ２０１２１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１２ 　 一种动态优先级实时任务调度算法 ） ） ） １ １ ２ 夏家莉 陈辉 杨兵 　　　　 ） １（ ） 江西财经大学软件与通信工程学院南昌３３００１３ 　 　 ） ２（湖北大学教育学院武汉 ） ４３００６２ 　 　 现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级较少同时兼顾任务的价值和 摘要 ， 　　 执行紧迫性文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度，根据任务的截止期和空余执行时间 ． 分析任务的紧迫性；然后综合任务的剩余价值密度和执行紧迫性，提出了动态分派任务优先级的 策略；最后 ＤＰＡ ， 提出了基于 的抢占调度算法 算法分析了任务抢占调度的各种可能条件分析了系统中可能出 ＤＰＡ ＤＲＴＰ．ＤＲＴＰ ， ， ， 现的颠簸调度并给出避免颠簸的条件仿真实验结果显示与其它同类算法相比 算法能够提高系统价值 ． ＤＲＴＰ 收益，降低任务截止期错失率，并大大减少任务抢占的次数． 关键词实时任务；剩余价值密度；执行紧迫性；动态优先级分派 　 中图法分类号 号： ／ ＴＰ３１６ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．０２６８５ 　　　 犃犚犲犪犾犜犻犿犲犜犪狊犽狊犛犮犺犲犱狌犾犻狀犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犇狀犪犿犻犮犘狉犻狅狉犻狋 犵犵 狔 狔 ） ） ） １ １ ２ ＸＩＡＪｉａＬｉＣＨＥＮＨｕｉＹＡＮＧＢ