实时多任务压缩和插入问题的研究

发布时间：2021-04-22 23:11

　　实时调度算法是实时系统的主要部分,调度算法的优劣直接关系到实时系统性能的好坏,这也是多年来一直被学者关注的课题。Liu和Layland于1973年提出了经典的EDF（Earliest Deadline First）实时调度算法,但其模型中假定任务数是固定不变的。为了适用实时负载变动的场合,Buttazzo在2002年提出基于EDF调度算法的弹性调度模型,该模型的出现使得任务的调度更加灵活,但研究的难度大为增加。其中,Buttazzo声称对新任务最早平滑插入时刻（不会引起截止期丢失的新任务最早释放时刻）给出了一个公式。Qian于2009年对该公式进行了修正。实际上,这样的公式给出的只是新任务平滑插入时刻,不能保证是最早的。并且,上述及随后的相关文献,大多研究的是对单个任务进行压缩的情形。本文的研究则基于同时压缩多个实时任务。首先,对多任务压缩进行了严格和全面的定义,指出这是一个模式改变的过程,该过程分为老模式、过渡过程和新模式三个阶段。基于这样的定义和模式,对实时多任务压缩时新任务插入的各个阶段做了详尽的讨论和研究,并给出了多任务压缩时的处理器需求计算式。特别地,对过渡过程进行了详细研究... 

【文章来源】：湖南师范大学湖南省 211工程院校

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 本文的主要工作
    1.4 论文结构
第二章 实时调度
    2.1 实时系统特性
    2.2 实时任务调度策略
        2.2.1 时间驱动调度
        2.2.2 加权轮转调度
        2.2.3 优先级驱动调度
    2.3 实时调度算法
        2.3.1 时间片轮转调度算法
        2.3.2 RM算法
        2.3.3 EDF调度算法
    2.4 Mode Change
        2.4.1 Mode Change简介
        2.4.2 Mode Change模型定义
    2.5 本章小结
第三章 实时多任务模型
    3.1 弹性调度
        3.1.1 弹性调度的意义
        3.1.2 弹性调度模型
    3.2 多任务带宽转让模型
    3.3 新任务子集
    3.4 处理器需求准则
    3.5 本章小结
第四章 实时多任务带宽转让的过渡过程研究
    4.1 两个重要时间点的证明
    4.2 仿真示例
    4.3 本章小结
第五章 多任务压缩时的平滑插入时刻问题研究
    5.1 重新构建模型
    5.2 一个计算平滑插入时间算法
        5.2.1 算法描述
        5.2.2 复杂度分析
    5.3 仿真示例
    5.4 本章小结
结语
参考文献
附录 攻读硕士期间发表的学术论文
致谢


【参考文献】：
期刊论文
[1]实时多核嵌入式系统研究综述[J]. 陈刚,关楠,吕鸣松,王义.  软件学报. 2018(07)
[2]实时多任务带宽转让的过渡过程研究[J]. 钱光明,梁丽稳.  计算机工程. 2017(12)
[3]基于最早截止期优先算法的任务对带宽转让研究[J]. 钱光明,周垠宇.  计算机工程. 2016(04)
[4]具有依赖关系的周期任务实时调度方法[J]. 黄姝娟,朱怡安,李兵哲,陆伟.  计算机学报. 2015(05)
[5]多处理器实时系统可调度性分析的UPPAAL模型[J]. 代声馨,洪玫,郭兵,杨秋辉,黄蔚,徐保平.  软件学报. 2015(02)
[6]基于最早截止期优先算法的过渡过程研究[J]. 钱光明.  计算机工程. 2014(09)
[7]实时任务的选择性压缩[J]. 钱光明,陈湘华,姜辉.  湖南文理学院学报(自然科学版). 2011(01)
[8]改进型EDF调度算法的研究与实现[J]. 萧伟,冯治宝,应启戛.  计算机工程. 2009(18)

硕士论文
[1]EDF算法中任务对带宽转让问题的研究[D]. 周垠宇.湖南师范大学 2017
[2]基于EDF算法的任务最早插入时间研究[D]. 姜辉.湖南师范大学 2012
[3]单处理器环境下实时调度算法研究[D]. 赵公怡.湖南大学 2011



本文编号：3154622