原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一种动态优先级实时任务调度算法-计算机学报
第卷第期 计 算 机 学 报
３５ １２
Ｖｏｌ．３５Ｎｏ．１２
年月
２０１２１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１２
一种动态优先级实时任务调度算法
） ） ）
１ １ ２
夏家莉 陈辉 杨兵
）
１（ ）
江西财经大学软件与通信工程学院南昌３３００１３
）
２（湖北大学教育学院武汉 ）
４３００６２
现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级较少同时兼顾任务的价值和
摘要 ，
执行紧迫性文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度，根据任务的截止期和空余执行时间
．
分析任务的紧迫性；然后综合任务的剩余价值密度和执行紧迫性，提出了动态分派任务优先级的 策略；最后
ＤＰＡ
，
提出了基于 的抢占调度算法 算法分析了任务抢占调度的各种可能条件分析了系统中可能出
ＤＰＡ ＤＲＴＰ．ＤＲＴＰ
， ， ，
现的颠簸调度并给出避免颠簸的条件仿真实验结果显示与其它同类算法相比 算法能够提高系统价值
． ＤＲＴＰ
收益，降低任务截止期错失率，并大大减少任务抢占的次数．
关键词实时任务；剩余价值密度；执行紧迫性；动态优先级分派
中图法分类号 号： ／
ＴＰ３１６ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．０２６８５
犃犚犲犪犾犜犻犿犲犜犪狊犽狊犛犮犺犲犱狌犾犻狀犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犇狀犪犿犻犮犘狉犻狅狉犻狋
犵犵 狔 狔
） ） ）
１ １ ２
ＸＩＡＪｉａＬｉＣＨＥＮＨｕｉＹＡＮＧＢ
文档评论（0）