實時調度算法是實時系統(tǒng)的主要部分,調度算法的優(yōu)劣直接關系到實時系統(tǒng)性能的好壞,這也是多年來一直被學者關注的課題。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 實時系統(tǒng)特性
    2.2 實時任務調度策略
        2.2.1 時間驅動調度
        2.2.2 加權輪轉調度
        2.2.3 優(yōu)先級驅動調度
    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 本章小結
結語
參考文獻
附錄 攻讀碩士期間發(fā)表的學術論文
致謝


【參考文獻】：
期刊論文
[1]實時多核嵌入式系統(tǒng)研究綜述[J]. 陳剛,關楠,呂鳴松,王義.  軟件學報. 2018(07)
[2]實時多任務帶寬轉讓的過渡過程研究[J]. 錢光明,梁麗穩(wěn).  計算機工程. 2017(12)
[3]基于最早截止期優(yōu)先算法的任務對帶寬轉讓研究[J]. 錢光明,周垠宇.  計算機工程. 2016(04)
[4]具有依賴關系的周期任務實時調度方法[J]. 黃姝娟,朱怡安,李兵哲,陸偉.  計算機學報. 2015(05)
[5]多處理器實時系統(tǒng)可調度性分析的UPPAAL模型[J]. 代聲馨,洪玫,郭兵,楊秋輝,黃蔚,徐保平.  軟件學報. 2015(02)
[6]基于最早截止期優(yōu)先算法的過渡過程研究[J]. 錢光明.  計算機工程. 2014(09)
[7]實時任務的選擇性壓縮[J]. 錢光明,陳湘華,姜輝.  湖南文理學院學報(自然科學版). 2011(01)
[8]改進型EDF調度算法的研究與實現[J]. 蕭偉,馮治寶,應啟戛.  計算機工程. 2009(18)

碩士論文
[1]EDF算法中任務對帶寬轉讓問題的研究[D]. 周垠宇.湖南師范大學 2017
[2]基于EDF算法的任務最早插入時間研究[D]. 姜輝.湖南師范大學 2012
[3]單處理器環(huán)境下實時調度算法研究[D]. 趙公怡.湖南大學 2011



本文編號：3154622