實(shí)時(shí)調(diào)度算法是實(shí)時(shí)系統(tǒng)的主要部分,調(diào)度算法的優(yōu)劣直接關(guān)系到實(shí)時(shí)系統(tǒng)性能的好壞,這也是多年來一直被學(xué)者關(guān)注的課題。Liu和Layland于1973年提出了經(jīng)典的EDF（Earliest Deadline First）實(shí)時(shí)調(diào)度算法,但其模型中假定任務(wù)數(shù)是固定不變的。為了適用實(shí)時(shí)負(fù)載變動(dòng)的場合,Buttazzo在2002年提出基于EDF調(diào)度算法的彈性調(diào)度模型,該模型的出現(xiàn)使得任務(wù)的調(diào)度更加靈活,但研究的難度大為增加。其中,Buttazzo聲稱對新任務(wù)最早平滑插入時(shí)刻（不會(huì)引起截止期丟失的新任務(wù)最早釋放時(shí)刻）給出了一個(gè)公式。Qian于2009年對該公式進(jìn)行了修正。實(shí)際上,這樣的公式給出的只是新任務(wù)平滑插入時(shí)刻,不能保證是最早的。并且,上述及隨后的相關(guān)文獻(xiàn),大多研究的是對單個(gè)任務(wù)進(jìn)行壓縮的情形。本文的研究則基于同時(shí)壓縮多個(gè)實(shí)時(shí)任務(wù)。首先,對多任務(wù)壓縮進(jìn)行了嚴(yán)格和全面的定義,指出這是一個(gè)模式改變的過程,該過程分為老模式、過渡過程和新模式三個(gè)階段。基于這樣的定義和模式,對實(shí)時(shí)多任務(wù)壓縮時(shí)新任務(wù)插入的各個(gè)階段做了詳盡的討論和研究,并給出了多任務(wù)壓縮時(shí)的處理器需求計(jì)算式。特別地,對過渡過程進(jìn)行了詳細(xì)研究... 

【文章來源】：湖南師范大學(xué)湖南省 211工程院校

【文章頁數(shù)】：67 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要工作
    1.4 論文結(jié)構(gòu)
第二章 實(shí)時(shí)調(diào)度
    2.1 實(shí)時(shí)系統(tǒng)特性
    2.2 實(shí)時(shí)任務(wù)調(diào)度策略
        2.2.1 時(shí)間驅(qū)動(dòng)調(diào)度
        2.2.2 加權(quán)輪轉(zhuǎn)調(diào)度
        2.2.3 優(yōu)先級驅(qū)動(dòng)調(diào)度
    2.3 實(shí)時(shí)調(diào)度算法
        2.3.1 時(shí)間片輪轉(zhuǎn)調(diào)度算法
        2.3.2 RM算法
        2.3.3 EDF調(diào)度算法
    2.4 Mode Change
        2.4.1 Mode Change簡介
        2.4.2 Mode Change模型定義
    2.5 本章小結(jié)
第三章 實(shí)時(shí)多任務(wù)模型
    3.1 彈性調(diào)度
        3.1.1 彈性調(diào)度的意義
        3.1.2 彈性調(diào)度模型
    3.2 多任務(wù)帶寬轉(zhuǎn)讓模型
    3.3 新任務(wù)子集
    3.4 處理器需求準(zhǔn)則
    3.5 本章小結(jié)
第四章 實(shí)時(shí)多任務(wù)帶寬轉(zhuǎn)讓的過渡過程研究
    4.1 兩個(gè)重要時(shí)間點(diǎn)的證明
    4.2 仿真示例
    4.3 本章小結(jié)
第五章 多任務(wù)壓縮時(shí)的平滑插入時(shí)刻問題研究
    5.1 重新構(gòu)建模型
    5.2 一個(gè)計(jì)算平滑插入時(shí)間算法
        5.2.1 算法描述
        5.2.2 復(fù)雜度分析
    5.3 仿真示例
    5.4 本章小結(jié)
結(jié)語
參考文獻(xiàn)
附錄 攻讀碩士期間發(fā)表的學(xué)術(shù)論文
致謝


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

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



本文編號(hào)：3154622