抢占式动态优先级实时调度算法(论文范文)

抢占式动态优先级实时调度算法
文档信息
主题：关于论文中的毕业论文〃的参考范文。

属性：F-0K4FLV , doc格式，正文1651字。

质优实惠，欢迎下载！
nb 作为相关论文科目，编写学士学位论文、本科毕业论文或发表期刊、评初级职称
适用•
•的参考文献；提供作写作参考，解决学术论文怎么写及格式等相关问题。

目录 (1)
正文 (1)
搞要 (2)
关键字:截止期限EDF周期曲实时调度 (2)
基于优先级的实时调度算法
二、抢占式剩余时间算法
L算湖述
2 .算法流程
(1) 所有的任务都是周期性的，并且具有已知的周期。

(5)
(2) 各个任务彼此相互独立。

(5)
(4) 任务之间在任意位置都是可抢占的，不存在临界区。

(5)
(5) 所有任务的调度都是在单处理器上进行。

(5)
三、结束语 (5)
参考文献: (5)
论文原创声明(模板) (6)
论文致谢(模板) (6)
正文
抢占式动态优先级实时调度算法
搞要
摘要：摘要:在嵌入式系统中，任务调度器的好坏很大程度上决定了系统的性能。

该文分析了实时系统中具有代表性的静态和动态调度算法，结合剩余时间和EDF算法以及中断时抢占策略，结合各自的优点，提出一种新的动态调度算法一一^占式剩余时间算法
关键字：截止期限EDF周期任务实时调度
在实时任务调度中，大量研究都集中于对调度策略的应用。

基于优先级的实时调度算法是一种常见的调度算法，这类算法主要包括速率单调算法(,RM)、最早截止期优先算法(Earliest Deadline First , EDF)
RM算法具有简单的实现机制和较低的调度开销，被广泛应用于实时调度领域。

然而仅以任务的周期作为优先级的判定条件，忽视了某些对于用户来说比较重要而周期长的任务，对一些周期负载较重的情况是不合适的。

最早截止期限优先算法(EDF),是一种动态调度算法。

该算法的优先级根据他们的截止期限(Deadline)确定,具有最近的截止期限的任务具有最高的优先级。

如参考文献［3］中提到了一种RM改进的动态调度剩余时间算法，在每一次任务调度前，计算每一个等待任务的剩余时间，并按照各任务的剩余时间的长短为每一个任务分配或重新分配一个优先级，剩余时间越短，优先级越iWio
1.算法描述
该算法对剩余时间算法的剩余时间计算方式做出改进，按照改进后的剩 余时间为每一个任务分配或重新分配优先级，根据新的优先级采用抢占式任 务调度策略。

其中剩余时间Ts=Td-Tw , Td 为任务截止期限，Tw 为任务等
待时间。

该算法按以下几种情况讨论。

⑴按任务的剩余时间大小对任务的优先级进行设定，剩余时间越短优先 级越高。

(2) 如果当前优先级队列中优先级最高的任务的剩余时间大于该任务需要 运行的时问，则该任务被调用执行，否则不予执行。

(3) 在优先级队列中，如果优先级相同，则考虑截止时间，截止时间小的 优先执行。

(4) 采用中断式抢占方式，不必等待当前执行任务结束，每个任务有一个 独立的任务堆栈。

2 .算法流程
算法步骤如下，在这里，时间单位被看作是某个假定时间基的滴答(tick) 数。

二
步骤一:初始化TCB ,设置时钟的初始时间。

步骤二:任务等待时间初始化为0 ,计算剩余时间，设置任务静态优先级。

步骤三:更新计数器。

步骤四:每隔一定时钟周期更新一次剩余时间，根据剩余时间重新设置任务优獭。

步骤五:若优先级队列中当前最高优先级高于当前执行任务优先级或当前任务执行完毕。

步骤六:产生中断，但前执行任务执行参数压入相应任务对战，当前状态改为就绪状态。

步骤七:调度优先级最高的任务执行,判断该任务的剩余时间和它执行时需要运行的时间，如果剩余时间小于执行时间，则该任务不被执行。

将其暂时从优先队列里删除。

继续从优先队列里调度下一个任务来进行相同的判断。

检查任务当前状态，若堆栈内有执行参数信息，则恢复参数信息继续执行。

步骤八:返回步骤三，在此调度。

3 .算法假设条件
为了简化分析，对任务集特征做出如下假设:
(1)所有的任务都是周期性的，并且具有已知的周期。

(2)各个任务彼此相互独立。

(3)所有系统开销、中断处理、调度和上下文切换的时间被忽略(即假设开销为零)
(4)任务之间在任意位置都是可抢占的，不存在临界区。

(5)所有任务的调度都是在单处理器上进行。

三结束语
通过对实时系统中的经典调度算法进行分析、比较，在周期性任务组成的实时系统中，结合静态算法具有较小运行开销和动态EDF算法具有较小调度开销的特点以及剩余时间算法的及时性，对任务调度算法进行了改进，是对嵌入式系统调度策略的_次有益探索。

参考文献：
[1] 董吉文,张阳.嵌入式实时操作系统任务调度算法的改进与应用[J].计算机应用,2009(29)
[2] 李孝杰等.不确定环境下的嵌入式实时系统EDF调度算法研究与分析[J].西南民跃学学报(自然科学版),2009(35)
[3] 宋杰等.一种新型的实时调度算法[J].计算机技术与发展，2010(20)
(作者单位淄博市技师学院)
论文原创声明（模板）
本人郑重声明：所呈交的论文是本在人导师的指导下独立进行研究所E 得的成果,除文中已注明引用的内容外,本论文不含任何其他个人或集体已发表或撰写过的作品成果。

对本文的研究做出重要的贡献的个人或集体，均已在文中以明确的方式标明，本人完全意识到本声明结果由本人承担。

学位论文作者签名：
20XX年XX月XX日
论文致谢（模板）
感谢我的导师XXX教授，他们严谨细致、一丝不苟的作风一直是我工作、学习中的榜样他们循循善诱的教导和不拘一格的思路给予我无尽的启迪。

感谢我的小白老师，这片论文的每个实验细节和每个数据，都离不开你的细心指导。

而你开朗的个性和宽容的态度，帮助我能够很快的融入我们这个新的实验室
感谢我的室友们，从遥远的家来到这个陌生的城市里，是你们和我共同维系着彼此之间兄弟般的感情，维系着寝室那份家的融洽。

四年了，仿佛就在昨天。

四年里，我们没有红过脸，没有吵过嘴，没有发生上大学前所担心的任何不开心的事情。

只是今后大家就难得再聚在一起吃每年元旦那顿饭了吧，没关系，各奔前程，大家珍重。

但愿远赴米国的C平平安安，留守复旦的d,e&f快快乐乐，挥师北上的g顺侦利利,也愿离开我们寝室的h&i开开心心。

我们在一起的日子，我会记一辈子的。

相关的论文致谢样本•毕业论文致谢如何写•课程设计论文致谢词•博士生论文致谢范例•硕士研究生毕业论文感谢信•本科毕业论文致谢•大专毕业论文致谢词
感谢我的爸爸妈妈，焉得谖草，言树之背，养育之恩，无以回报，你们永远健康快乐是我最大的心愿。

在论文即将完成之际,我的心情无法平静，从开始进入课题到论文的顺利完成,有多少可敬的师长、同学、朋友给了我无言的帮助，在这里请接受我诚挚的谢意！
为提高学习交流，本文整理了相关的经济微论文有:《油轮实时监控及生产调度决策支持系统设计与实现》、《无线网络实时业务分组调度算法研究》、《心肌细胞钙离子的实时动
数据流模型的电力系统实时安全评估算法》、《车间生产调度算法研究》,读者可以在平台上搜索。

〃抢占式动态优先级实时调度算法〃文档源于网络,本人编辑整理。

本着保护作者知识产权的原则,仅供学习交流，请勿商用。

如有侵犯作者权益,请作者留言或者发站内信息联系本人，我将尽快删除。

谢谢您的阅读与下载!。