原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
周期性实时任务LLF调度算法改进陈自刚．等
周期性实时任务LLF调度算法改进
Task
OfLLFfOrPeriodicReaI—time
AIgorithm
mprOvementScheduIing
f9宝白种1朱洛华2
摘要：为减少松弛度计算和系统调度次数，对周期性实时任务的最低松弛度优先(uF)调度算法进行了改进。在系统处理过程中
引入最低松弛度优先队列，当任务松弛度相同时，开始截止时刻早的任务靠近队首。在任务控制块(1℃B)中引入预执行时间，任务被
调度以后，如果没有更为紧迫的任务到达，任务执行到预执行时间结束才退出处理器。Matlab仿真试验表明，改进算法有效减少了周
期性实时任务的松弛度计算次数和系统调度次数，提高了处理器的利用率。
关键词：工作周期调度算法最低松弛度优先队列单处理器实时系统
中图分类号：1鸭16+．2文献标志码：A
ordertoreducethetimsofaIldlⅢtfor
AbstnIct：Inlax崎caIcllladonsyslem∞hed“Ilg，tllel“iIy6BI(LLF)∞hed“Ilga190rithmpeiodic
witlI
眦I一Ⅱmet∞k8iBUJisinm山啪din协tIIetheofta8k8i8task
impmved．Thequeue8ystemproce8singpIocedures；whenlaxityequal。the
恤eadie8td朗dlineistheti眦iBinⅡoduccdinIo乜skc曲咖ltIletaBki8
cI雠协山e呻ofqueue．m-execu血nbkk(TcB)，幽r
at0f
execu面ntaskwitl_如wsh伽tlletheendtIle6me．M甜ab
北hedIIled-ifthe陀ig肿Ⅲo咒ulgentt粕k．1llepmces∞rpre-既ecu60n
ofreducestlIecalcu挑onoft耶ksand吐坶Iim略
8im咖ont嗍8howt壬I址tIIee伍ecbvelytim∞of嫡typeIiodic陀al撕Ⅲe
improvememal印dtlIm
0fem删帖eBtIleubh髓籼0fthe
8ygtemschedllling。柚dpr∞e8∞r．
Key啪r凼：DuIyperiodick枷l碰tyfi呲qIle讹Unipl佻e880rReal—d眦8y毗em
Schedul心al俨刷fIlIl
如果处理器的处理能力不够强大。处理器就有可能因
0引言
为忙不过来，导致某些周期性的实时任务得不到及时
随着计算机技术的发展，计算机技术的应用日益处理，从而造成难以预料的后果。
广泛，实时调度被广泛地应用于实时性强的众多领域，假定系统中有m个周期性的实时任务，各任务的
如敏捷制造、电子商务、地铁调度、铁路调
我的文档主要集中的行业是石油化工和安全生产，从事石油化工行业并且取得了中级注册安全工程资格。精通炼油工艺方面的工艺、安全、设备。希望通过平台共享自己的知识和经验。
文档评论（0）