一種動(dòng)態(tài)優(yōu)先級(jí)實(shí)時(shí)任務(wù)調(diào)度算法

《一種動(dòng)態(tài)優(yōu)先級(jí)實(shí)時(shí)任務(wù)調(diào)度算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、第３５卷第１２期計(jì)算機(jī)學(xué)報(bào)Ｖｏｌ．３５Ｎｏ．１２２０１２年１２月ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳＤｅｃ．２０１２一種動(dòng)態(tài)優(yōu)先級(jí)實(shí)時(shí)任務(wù)調(diào)度算法夏家莉１）陳輝１）楊兵２）１）（江西財(cái)經(jīng)大學(xué)軟件與通信工程學(xué)院南昌３３００１３）２）（湖北大學(xué)教育學(xué)院武漢４３００６２）摘要現(xiàn)有實(shí)時(shí)任務(wù)調(diào)度算法往往根據(jù)任務(wù)的時(shí)間屬性或者價(jià)值確定任務(wù)優(yōu)先級(jí)，較少同時(shí)兼顧任務(wù)的價(jià)值和執(zhí)行緊迫性．文中根據(jù)任務(wù)的價(jià)值和剩余執(zhí)行時(shí)間討論任務(wù)的剩余價(jià)值密度，根據(jù)任務(wù)的截止期和空余執(zhí)行時(shí)間分析任務(wù)的緊迫性；然后綜合任務(wù)的剩余價(jià)值密度和執(zhí)行緊迫性，提出了動(dòng)態(tài)分派任務(wù)優(yōu)先級(jí)的ＤＰＡ

2、策略；最后提出了基于ＤＰＡ的搶占調(diào)度算法ＤＲＴＰ．ＤＲＴＰ算法分析了任務(wù)搶占調(diào)度的各種可能條件，分析了系統(tǒng)中可能出現(xiàn)的顛簸調(diào)度，并給出避免顛簸的條件．仿真實(shí)驗(yàn)結(jié)果顯示，與其它同類算法相比，ＤＲＴＰ算法能夠提高系統(tǒng)價(jià)值收益，降低任務(wù)截止期錯(cuò)失率，并大大減少任務(wù)搶占的次數(shù)．關(guān)鍵詞實(shí)時(shí)任務(wù)；剩余價(jià)值密度；執(zhí)行緊迫性；動(dòng)態(tài)優(yōu)先級(jí)分派中圖法分類號(hào)ＴＰ３１６犇犗犐號(hào)：１０．３７２４／ＳＰ．Ｊ．１０１６．２０１２．０２６８５犃犚犲犪犾犜犻犿犲犜犪狊犽狊犛犮犺犲犱狌犾犻狀犵犃犾犵狅狉犻狋犺犿犅犪狊犲犱狅狀犇狔狀犪犿犻犮犘狉犻狅狉犻狋狔ＸＩＡＪｉａＬｉ１）ＣＨＥＮＨｕｉ

3、１）ＹＡＮＧＢｉｎｇ２）１）（犛犮犺狅狅犾狅犳犛狅犳狋狑犪狉犲犪狀犱犆狅犿犿狌狀犻犮犪狋犻狅狀犈狀犵犻狀犲犲狉犻狀犵，犑犻犪狀犵狓犻犝狀犻狏犲狉狊犻狋狔狅犳犉犻狀犪狀犮犲犪狀犱犈犮狅狀狅犿犻犮，犖犪狀犮犺犪狀犵３３００１３）２）（犛犮犺狅狅犾狅犳犈犱狌犮犪狋犻狅狀，犎狌犫犲犻犝狀犻狏犲狉狊犻狋狔，犠狌犺犪狀４３００６２）犃犫狊狋狉犪犮狋Ｍｏｓｔｏｆｔｈｅｅｘｉｓｔｉｎｇｒｅａｌｔｉｍｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｓａｓｓｉｇｎｔｈｅｐｒｉｏｒｉｔｉｅｓｏｆｔａｓｋｓａｃｃｏｒｄｉｎｇｔｏｔａｓｋｓ’ｔｉｍｅａｎｄｖａｌｕｅ，ｂｕｔｆｅｗｏｆｔ

4、ｈｅｍｃａｎｓｙｎｃｈｒｏｎｏｕｓｌｙｃｏｎｓｉｄｅｒｔｈｅｖａｌｕｅａｎｄｕｒｇｅｎｃｙｏｆａｔａｓｋ．Ｉｎｔｈｉｓｐａｐｅｒ，ｆｏｒａｒｅａｌｔｉｍｅｔａｓｋ，ｗｅｆｉｒｓｔｌｙｄｉｓｃｕｓｓｉｔｓｄｙｎａｍｉｃｖａｌｕｅｄｅｎｓｉｔｙａｃｃｏｒｄｉｎｇｔｏｉｔｓｖａｌｕｅａｎｄｒｅｍａｉｎｄｅｒｅｘｅｃｕｔｉｏｎｔｉｍｅ，ａｎｄａｎａｌｙｚｅｉｔｓｅｘｅｃｕｔｉｏｎｕｒｇｅｎｃｙｂｙｃｏｎｓｉｄｅｒｉｎｇｉｔｓｄｅａｄｌｉｎｅａｎｄｓｐａｒｅｔｉｍｅ．Ｂａｓｅｄｏｎｔｈｅｄｙｎａｍｉｃｖａｌｕｅｄｅｎｓｉｔｉｅｓａｎｄｅｘｅｃｕｔｉｏｎｕｒｇｅ

5、ｎｃｉｅｓｏｆｔｈｅｒｅａｌｔｉｍｅｔａｓｋｓ，ｗｅｐｒｏｐｏｓｅａｓｔｒａｔｅｇｙｎａｍｅｄＤＰＡｔｏｄｙｎａｍｉｃａｌｌｙａｓｓｉｇｎｔｈｅｐｒｉｏｒｉｔｉｅｓｏｆｔｈｅｒｅａｌｔｉｍｅｔａｓｋｓ．Ａｄｄｉｔｉｏｎａｌｌｙ，ｗｅａｌｓｏｐｒｅｓｅｎｔａＤＰＡｂａｓｅｄｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｎａｍｅｄＤＴＲＰ．Ｆｏｒｔｈｅａｌｇｏｒｉｔｈｍ，ｗｅａｎａｌｙｚｅａｌｌｔｈｅｓｉｔｕａｔｉｏｎｓｏｆｐｒｅｅｍｐｔｉｖｅｓｃｈｅｄｕｌｉｎｇ，ｄｉｓｃｕｓｓｔｈｅｔｈｒａｓｈｉｎｇａｎｄｔｈｅｃｏｎｄｉｔｉｏｎｏｆａｖｏｉｄｉｎｇｔｈｅｔｈ

6、ｒａｓｈｉｎｇ．ＴｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅＤＲＴＰａｌｇｏｒｉｔｈｍｉｓｐｒｉｏｒｔｏｏｔｈｅｒａｎａｌｏｇｏｕｓａｌｇｏｒｉｔｈｍｓｏｎｔｈｅａｃｃｒｕａｌｖａｌｕｅｏｆｒｅａｌｔｉｍｅｓｙｓｔｅｍ，ｔｈｅｄｅａｄｌｉｎｅｍｉｓｓｒａｔｉｏａｎｄｔｈｅｐｒｅｅｍｐｔｉｖｅｎｕｍｂｅｒ．犓犲狔狑狅狉犱狊ｒｅａｌｔｉｍｅｔａｓｋ；ｒｅｍａｉｎｄｅｒｖａｌｕｅｄｅｎｓｉｔｙ；ｅｘｅｃｕｔｉｏｎｕｒｇｅｎｃｙ；ｄｙｎａｍｉｃｐｒｉｏｒｉｔｙａｓｓｉｇｎｍｅｎｔ制［１２］、工業(yè)控制［３］、柔性制造網(wǎng)絡(luò)控制［４］、機(jī)

7、器人智１引言能控制［５］、無(wú)線傳感器網(wǎng)絡(luò)［６８］、云計(jì)算［９］、多處理器下多媒體流調(diào)度［１０］以及嵌入式智能設(shè)備［１１］中．實(shí)時(shí)最近幾年，實(shí)時(shí)任務(wù)系統(tǒng)廣泛應(yīng)用到航天控任務(wù)系統(tǒng)是用來(lái)處理有定時(shí)限制工作負(fù)載的任務(wù)處收稿日期：２００８１１０８．本課題得到國(guó)家自然科學(xué)基金（６０７６３００２，６０８６３０１６）、江西省自然科學(xué)基金（２００８ＧＺＳ００２１）、湖北省教育廳科學(xué)技術(shù)研究計(jì)劃優(yōu)秀中青年人才項(xiàng)目資助．夏家莉，女，１９６５年生，博士，教授，博士生導(dǎo)師，主要研究領(lǐng)域?yàn)閷?shí)時(shí)系統(tǒng)、實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)、軟件工程．陳輝，男，１９７６年生，博士，副教授，主要研究方向?yàn)閷?shí)

8、時(shí)數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)挖掘技術(shù)．Ｅｍａｉｌ：ｃｏｍｄｏｃ＠１２６．ｃ