【摘要】：實(shí)時(shí)系統(tǒng)與人們的生活聯(lián)系越來越密切,它被廣泛應(yīng)用于工業(yè)控制,網(wǎng)絡(luò)傳輸,多媒體處理,以及軍事等領(lǐng)域。對(duì)實(shí)時(shí)系統(tǒng)的研究最初圍繞單處理器平臺(tái)進(jìn)行；隨著多處理器技術(shù)的誕生,以及多處理器應(yīng)用的廣泛,多處理器平臺(tái)受到越來越多的關(guān)注；然而,單處理器平臺(tái)上得到的結(jié)果無法簡(jiǎn)單地?cái)U(kuò)展到多處理器平臺(tái),因此有必要對(duì)多處理器平臺(tái)的情形進(jìn)行研究�？烧{(diào)度性判定理論是實(shí)時(shí)系統(tǒng)高可靠性的理論保障,它確保滿足可調(diào)度性條件的任務(wù)集不錯(cuò)過任何的截止期�？烧{(diào)度性判定一直是實(shí)時(shí)系統(tǒng)研究的熱點(diǎn)問題,在本文中,我們對(duì)多處理器平臺(tái)中,使用全局FP(Fixed Priority)調(diào)度算法調(diào)度實(shí)時(shí)周期任務(wù)的可調(diào)度性判定問題進(jìn)行了研究,并且分別對(duì)截止期受限與任意截止期任務(wù)集的情況進(jìn)行了研究。 首先,研究了全局RM調(diào)度截止期受限的周期任務(wù)的情形,基于Bertogna等的全局FP調(diào)度截止期受限的周期任務(wù)的可調(diào)度性判定思想對(duì)這個(gè)問題進(jìn)一步進(jìn)行了研究,證明當(dāng)系統(tǒng)中最高優(yōu)先級(jí)任務(wù)數(shù)量不多于處理器數(shù)量時(shí),使用Bertogna等給出的最壞情況來計(jì)算任務(wù)受到最高優(yōu)先級(jí)任務(wù)的干涉上界將過于悲觀。通過分析RM調(diào)度的最高優(yōu)先級(jí)周期任務(wù)的特征,得到了任務(wù)受到的最高優(yōu)先級(jí)任務(wù)干涉的更小上界,由此得到了一個(gè)更緊的全局RM調(diào)度周期任務(wù)的可調(diào)度性判定條件 接著,研究了全局RM調(diào)度任意截止期周期任務(wù)的情形,基于Baruah等的全局DM調(diào)度任意截止期偶發(fā)任務(wù)的思想,以及Baker的EDF調(diào)度任意截止期偶發(fā)任務(wù)的分析方法,從任意截止期周期任務(wù)錯(cuò)過截止期的角度出發(fā),通過分析RM調(diào)度的活動(dòng)任務(wù)的特征,得到了任意截止期周期任務(wù)集錯(cuò)過截止期的必要條件,只要周期任務(wù)集不滿足這個(gè)錯(cuò)過截止期的必要條件,就能保證任意截止期周期任務(wù)集是可調(diào)度的。 最后,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)任務(wù)集可調(diào)度性測(cè)試的平臺(tái)；基于這個(gè)實(shí)驗(yàn)平臺(tái),我們使用多組數(shù)據(jù)(測(cè)試方式,處理器數(shù)量,以及任務(wù)平均利用率),對(duì)我們改進(jìn)的RM測(cè)試與Bertogna等的FP測(cè)試進(jìn)行了測(cè)試,得到的結(jié)果表明,我們改進(jìn)的RM測(cè)試比Bertogna等的FP測(cè)試檢測(cè)到更多的可調(diào)度任務(wù)集。
【學(xué)位授予單位】：江蘇大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 梁浩;晏立;;實(shí)時(shí)調(diào)度EDZL算法的可調(diào)度性判定[J];計(jì)算機(jī)工程與應(yīng)用;2011年02期

2 ;Tilea TILE64多核PCIe卡連接方案[J];世界電子元器件;2008年11期

3 ;GE推出配備新四核多處理器的高性能計(jì)算(HPC)平臺(tái) 提升軍事智能應(yīng)用性能[J];測(cè)控技術(shù);2011年05期

4 J.L.Rosenfeld ,之泉;微多重處理——一種在極小任務(wù)級(jí)上進(jìn)行多重處理的方法[J];計(jì)算機(jī)研究與發(fā)展;1974年02期

5 楊清宇 ,李卓 ,施仁;應(yīng)用Profibus實(shí)現(xiàn)WinCC和多處理器S5-135U PLC的通信[J];測(cè)控技術(shù);2002年02期

6 ;焦點(diǎn)新聞[J];大眾硬件;2003年02期

7 ;采用TigerSHARC DSP開發(fā)實(shí)時(shí)信號(hào)處理平臺(tái)[J];世界電子元器件;2005年07期

8 劉晶晶;戴紫彬;;基于FPGA的密碼設(shè)備多處理器協(xié)調(diào)控制技術(shù)研究與設(shè)計(jì)[J];電子技術(shù)應(yīng)用;2007年08期

9 ;嵌入式多線程、多處理器IP核[J];今日電子;2008年05期

10 李承偉,杜娟,李波,倪明,柴小麗;多PowerPC 7400/7410處理器體系架構(gòu)研究[J];計(jì)算機(jī)工程;2005年06期

相關(guān)會(huì)議論文 前6條

1 陳虎;羅偉良;干蕓蕓;;Multi_MINT:一個(gè)基于MINT的多核處理器模擬器[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年

2 杜廷龍;潘進(jìn);李波;;基于并行DSP模塊的無線電測(cè)向系統(tǒng)設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

3 凌清;孫怡;李麗亞;;基于cPCI架構(gòu)的紅外圖像處理系統(tǒng)[A];第九屆全國(guó)光電技術(shù)學(xué)術(shù)交流會(huì)論文集（下冊(cè)）[C];2010年

4 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢(shì)研究[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

5 ;SCS-200A＼F穩(wěn)定控制裝置[A];江蘇省微型電腦應(yīng)用協(xié)會(huì)產(chǎn)學(xué)研成果交流會(huì)會(huì)議資料[C];2010年

6 高立寧;龍騰;;基于FPGA的星上實(shí)時(shí)信息處理系統(tǒng)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議�？痆C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 范榮;AMD推出適用于服務(wù)器的多處理器平臺(tái)[N];通信產(chǎn)業(yè)報(bào);2001年

2 ;多處理器服務(wù)器[N];網(wǎng)絡(luò)世界;2001年

3 本報(bào)記者 吳挺;十年涅i肹N];計(jì)算機(jī)世界;2005年

4 ;AMD四核皓龍?zhí)幚砥魍苿?dòng)惠普新刀片技術(shù)[N];人民郵電;2008年

5 迪子;2006年多核處理器芯片 銷售收入將增長(zhǎng)5倍[N];中國(guó)計(jì)算機(jī)報(bào);2005年

6 周婷;AMD推四核驅(qū)動(dòng)處理器“巴塞羅那”[N];中國(guó)證券報(bào);2007年

7 洪肇峰;曙光引領(lǐng)雙核服務(wù)器應(yīng)用潮流[N];科技日?qǐng)?bào);2005年

8 記者 楊艾青 通訊員 達(dá)麗瑪;今年我市社會(huì)扶貧工作任務(wù)集中在武川縣和清水河縣[N];呼和浩特日?qǐng)?bào)(漢);2005年

9 陳先勇;SoC的未來之路[N];計(jì)算機(jī)世界;2007年

10 記者 張博;MIPS科技公司推出業(yè)界首款多線程 多處理器IP核[N];電子資訊時(shí)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 巴巍;實(shí)時(shí)系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)任務(wù)調(diào)度算法的研究[D];大連理工大學(xué);2010年

2 趙鵬;多處理器SoC應(yīng)用映射關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

3 王濤;實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2006年

4 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

5 劉彥;異構(gòu)多核片上系統(tǒng)的任務(wù)調(diào)度及應(yīng)用研究[D];湖南大學(xué);2009年

6 王志穎;復(fù)雜裝備智能機(jī)內(nèi)測(cè)試技術(shù)研究[D];電子科技大學(xué);2011年

7 朱萍;硬實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2011年

8 黃江偉;DVS技術(shù)支持的移動(dòng)嵌入式系統(tǒng)軟件低功耗計(jì)算研究[D];浙江大學(xué);2009年

9 趙明;具備約束的實(shí)時(shí)調(diào)度關(guān)鍵問題的研究[D];東北大學(xué);2010年

10 姚鑫驊;數(shù)控實(shí)時(shí)系統(tǒng)調(diào)度理論及應(yīng)用研究[D];浙江大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 石林勇;多處理器全局FP調(diào)度算法的研究[D];江蘇大學(xué);2010年

2 朱俊超;基于多處理器的雙優(yōu)化級(jí)調(diào)度算法改進(jìn)與實(shí)現(xiàn)[D];大連理工大學(xué);2010年

3 梅南翔;同構(gòu)多處理器片上網(wǎng)絡(luò)互連的設(shè)計(jì)[D];上海交通大學(xué);2010年

4 尹楊美;一種改進(jìn)的異構(gòu)多處理器實(shí)時(shí)任務(wù)調(diào)度算法研究[D];湖南大學(xué);2010年

5 趙欣;基于多處理器的數(shù)字電路系統(tǒng)設(shè)計(jì)和實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年

6 肖元義;基于多處理器的劍桿織機(jī)主控系統(tǒng)研究[D];西北工業(yè)大學(xué);2005年

7 由四海;多處理器的時(shí)鐘同步技術(shù)的研究與實(shí)現(xiàn)[D];西安工業(yè)大學(xué);2010年

8 文聞;基于非對(duì)稱多處理器的數(shù)字電視SoC架構(gòu)設(shè)計(jì)[D];北京郵電大學(xué);2010年

9 鄭先國(guó);基于VXI總線的多DSP處理器模塊的設(shè)計(jì)[D];北京工業(yè)大學(xué);2004年

10 王科兵;CMP系統(tǒng)結(jié)構(gòu)及測(cè)試向量生成方法的研究[D];清華大學(xué);2004年

，

本文編號(hào)：2711797