本文選題：數(shù)控系統(tǒng) + 混合調(diào)度　； 參考：《計(jì)算機(jī)集成制造系統(tǒng)》2015年06期

【摘要】：為改善數(shù)控系統(tǒng)混合任務(wù)調(diào)度中非周期任務(wù)的調(diào)度性能,提出一種基于預(yù)分配的空閑挪用算法。任務(wù)調(diào)度開(kāi)始前,采用預(yù)分配子算法為實(shí)時(shí)周期任務(wù)預(yù)留處理器時(shí)間,通過(guò)推遲實(shí)時(shí)周期任務(wù)的執(zhí)行,使周期任務(wù)調(diào)度中的空閑時(shí)間盡可能提前。任務(wù)調(diào)度過(guò)程中,根據(jù)周期任務(wù)的執(zhí)行情況動(dòng)態(tài)調(diào)整其預(yù)留時(shí)間,為非周期任務(wù)提供最大的可用空閑時(shí)間。算法性能分析及仿真實(shí)驗(yàn)表明,所提算法在保證實(shí)時(shí)周期任務(wù)的截止時(shí)限要求的同時(shí),能夠以較小的計(jì)算及存儲(chǔ)開(kāi)銷(xiāo)取得最短的非周期任務(wù)響應(yīng)時(shí)間。
[Abstract]:In order to improve the scheduling performance of mixed task scheduling in numerical control system, a preassigned idle misappropriation algorithm is proposed. Before task scheduling starts, the preassigned subalgorithm is used to reserve processor time for real-time periodic tasks. By delaying the execution of real-time periodic tasks, the idle time in periodic task scheduling is made as early as possible. In the process of task scheduling, the reservation time is dynamically adjusted according to the execution of periodic tasks to provide the maximum available idle time for aperiodic tasks. The algorithm performance analysis and simulation experiments show that the proposed algorithm can obtain the shortest response time of aperiodic tasks with less computation and storage overhead while ensuring the deadline requirement of real-time periodic tasks.
【作者單位】： 中國(guó)科學(xué)院研究生院;中國(guó)科學(xué)院沈陽(yáng)計(jì)算技術(shù)研究所;
【基金】：核高基國(guó)家科技重大專(zhuān)項(xiàng)資助項(xiàng)目(2012ZX01029001-002)~~
【分類(lèi)號(hào)】：TG659

【參考文獻(xiàn)】

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

1 涂剛,陽(yáng)富民,盧炎生;基于動(dòng)態(tài)優(yōu)先級(jí)策略的最優(yōu)軟非周期任務(wù)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2004年11期

2 姚鑫驊;傅建中;陳子辰;潘雪增;;面向數(shù)控系統(tǒng)的優(yōu)化調(diào)度算法及容錯(cuò)策略研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年04期

3 萬(wàn)加富;李迪;葉峰;賴(lài)乙宗;;面向軟數(shù)控系統(tǒng)的混合任務(wù)調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2009年03期

4 董靖川;王太勇;徐躍;;基于數(shù)控流水線技術(shù)的開(kāi)放式數(shù)控系統(tǒng)[J];計(jì)算機(jī)集成制造系統(tǒng);2009年06期

【共引文獻(xiàn)】

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

1 王曉東;戴華平;孫優(yōu)賢;;無(wú)線傳感器網(wǎng)絡(luò)混合任務(wù)的系統(tǒng)級(jí)低功耗實(shí)時(shí)調(diào)度算法研究[J];傳感技術(shù)學(xué)報(bào);2007年11期

2 李蘭英;張向國(guó);;CBS算法的RTAI內(nèi)核調(diào)度器設(shè)計(jì)[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2007年10期

3 馬維綱;馬建峰;黑新宏;曹源;;基于時(shí)間觸發(fā)多傳感器融合的列車(chē)測(cè)速定位系統(tǒng)可調(diào)度性[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

4 錢(qián)光明;劉_";;限制優(yōu)先次數(shù)的優(yōu)先級(jí)調(diào)度算法[J];電腦知識(shí)與技術(shù);2013年34期

5 郭君;施宏偉;陳希;;基于時(shí)間自動(dòng)機(jī)的跨企業(yè)分層融知系統(tǒng)實(shí)時(shí)調(diào)度算法[J];系統(tǒng)工程;2013年12期

6 王志強(qiáng);劉建明;李宏周;彭智勇;;基于TinyOS的非搶占雙環(huán)周期協(xié)同調(diào)度策略[J];桂林電子科技大學(xué)學(xué)報(bào);2014年01期

7 劉述田;戴樹(shù)嶺;張亞琳;;HLA/RTI下周期與非周期任務(wù)調(diào)度的實(shí)時(shí)性改進(jìn)[J];北京航空航天大學(xué)學(xué)報(bào);2014年01期

8 夏曉玲;;多功能機(jī)床嵌入式數(shù)控系統(tǒng)研究[J];電源技術(shù)應(yīng)用;2014年01期

9 錢(qián)博文;李濤;韓俊剛;楊婷;劉玉榮;;多態(tài)并行處理器中的線程管理器設(shè)計(jì)[J];電子技術(shù)應(yīng)用;2014年02期

10 郭理;邵明文;秦懷斌;;生產(chǎn)過(guò)程智能調(diào)度方法研究進(jìn)展[J];福建電腦;2014年03期

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

1 劉清建;王太勇;劉振忠;吳榮宗;王潤(rùn);;數(shù)控系統(tǒng)在機(jī)狀態(tài)監(jiān)測(cè)與遠(yuǎn)程監(jiān)控研究[A];機(jī)械動(dòng)力學(xué)理論及其應(yīng)用[C];2011年

2 謝昊飛;蔡輝妍;王平;;μC/OS-Ⅱ調(diào)度算法在EPA應(yīng)用中的改進(jìn)與實(shí)現(xiàn)[A];2010中國(guó)儀器儀表學(xué)術(shù)、產(chǎn)業(yè)大會(huì)（論文集2）[C];2010年

3 趙輝;;Research on Hardware/Software Partition of Future Transfiguration Aircraft Store Management System[A];第24屆中國(guó)控制與決策會(huì)議論文集[C];2012年

4 淡圖南;朱立平;顏紀(jì)迅;;一種基于時(shí)間觸發(fā)的安全關(guān)鍵操作系統(tǒng)混合調(diào)度策略[A];全面建成小康社會(huì)與中國(guó)航空發(fā)展——2013首屆中國(guó)航空科學(xué)技術(shù)大會(huì)論文集[C];2013年

5 時(shí)小虎;;實(shí)時(shí)并行處理技術(shù)在指控系統(tǒng)中的應(yīng)用[A];2014第二屆中國(guó)指揮控制大會(huì)論文集（上）[C];2014年

6 梁心雄;吳兆雄;羅勝平;;實(shí)現(xiàn)資源信息自助服務(wù)的智慧氣象共享數(shù)據(jù)中心研究論述[A];第31屆中國(guó)氣象學(xué)會(huì)年會(huì)S13 氣象通信與信息技術(shù)應(yīng)用實(shí)踐與新技術(shù)探索[C];2014年

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

1 殷進(jìn)勇;可重構(gòu)系統(tǒng)中實(shí)時(shí)任務(wù)調(diào)度算法研究[D];哈爾濱工程大學(xué);2010年

2 劉清建;數(shù)控系統(tǒng)運(yùn)動(dòng)控制及運(yùn)行優(yōu)化[D];天津大學(xué);2010年

3 童亮;數(shù)控機(jī)床網(wǎng)絡(luò)化集成運(yùn)行模式及關(guān)鍵集成技術(shù)研究[D];重慶大學(xué);2011年

4 鄭書(shū)朋;飛行模擬器的計(jì)算機(jī)系統(tǒng)實(shí)時(shí)調(diào)度與通信關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

5 劉清;基于自抗擾控制器的永磁同步電機(jī)伺服系統(tǒng)控制策略的研究及實(shí)現(xiàn)[D];天津大學(xué);2011年

6 鄒勇;開(kāi)放式實(shí)時(shí)系統(tǒng)的調(diào)度方法研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2003年

7 王強(qiáng);混合實(shí)時(shí)事務(wù)調(diào)度與并發(fā)控制研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

8 王永炎;實(shí)時(shí)事務(wù)并發(fā)控制算法優(yōu)化[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

9 陽(yáng)春華;工業(yè)實(shí)時(shí)系統(tǒng)多任務(wù)容錯(cuò)調(diào)度技術(shù)及應(yīng)用研究[D];中南大學(xué);2002年

10 涂剛;軟實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度算法研究[D];華中科技大學(xué);2004年

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

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

2 李婷;實(shí)時(shí)系統(tǒng)中混合調(diào)度策略的研究[D];昆明理工大學(xué);2008年

3 李堅(jiān);XX軍工企業(yè)生產(chǎn)制造流程分析與改進(jìn)研究[D];南京理工大學(xué);2010年

4 鄧會(huì)敏;Web集群容錯(cuò)調(diào)度算法設(shè)計(jì)與實(shí)現(xiàn)[D];華南理工大學(xué);2011年

5 廖正新;事務(wù)管理器軟件構(gòu)架及調(diào)度優(yōu)化方法研究[D];南京航空航天大學(xué);2010年

6 喬乃強(qiáng);嵌入式實(shí)時(shí)操作系統(tǒng)分區(qū)機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[D];南京航空航天大學(xué);2011年

7 唐青華;嵌入式Linux實(shí)時(shí)調(diào)度優(yōu)化研究[D];長(zhǎng)沙理工大學(xué);2011年

8 范貝貝;面向中小型商業(yè)銀行的計(jì)算機(jī)集群技術(shù)分析與設(shè)計(jì)[D];華東理工大學(xué);2012年

9 潘遲龍;物聯(lián)網(wǎng)業(yè)務(wù)平臺(tái)支持層原型的研究與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年

10 孔令君;實(shí)時(shí)中間件優(yōu)先級(jí)調(diào)度機(jī)制的研究[D];河海大學(xué);2004年

【二級(jí)參考文獻(xiàn)】

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

1 肖練剛,崔鑫水,范清遠(yuǎn);數(shù)控系統(tǒng)瞬時(shí)故障容錯(cuò)技術(shù)研究[J];航天控制;2003年04期

2 陳勁林,楊士元,胡東成;基于確定周期性任務(wù)的進(jìn)程管理及可調(diào)度性分析[J];計(jì)算機(jī)研究與發(fā)展;2000年03期

3 梁宏斌,王永章;基于Windows的開(kāi)放式數(shù)控系統(tǒng)實(shí)時(shí)問(wèn)題研究[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2003年05期

4 王世寰,王永章,路華,韓振宇;一種新體系結(jié)構(gòu)的開(kāi)放式軟CNC的設(shè)計(jì)[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2004年02期

5 梁宏斌,王永章,李霞;開(kāi)放式數(shù)控系統(tǒng)與標(biāo)準(zhǔn)化[J];計(jì)算機(jī)集成制造系統(tǒng);2004年09期

6 朱達(dá)宇,李彥,吉華,王強(qiáng),李翔龍;基于RTLinux的全軟件數(shù)控系統(tǒng)[J];計(jì)算機(jī)集成制造系統(tǒng);2004年12期

7 劉鵬飛;韓九強(qiáng);段延禮;姚俊;;基于開(kāi)放式控制器的機(jī)器人視覺(jué)伺服系統(tǒng)研究[J];計(jì)算機(jī)集成制造系統(tǒng);2006年06期

8 周祖德;龍毅宏;劉泉;;嵌入式網(wǎng)絡(luò)數(shù)控技術(shù)與系統(tǒng)[J];機(jī)械工程學(xué)報(bào);2007年05期

9 何麗,周利華;基于MCX314控制器的數(shù)控機(jī)床運(yùn)動(dòng)控制系統(tǒng)[J];計(jì)算機(jī)測(cè)量與控制;2003年05期

10 金宏,王宏安,傅勇,王強(qiáng),王暉;模糊反饋控制實(shí)時(shí)調(diào)度算法[J];軟件學(xué)報(bào);2004年06期

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

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

【相似文獻(xiàn)】

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

1 丁鋒;開(kāi)環(huán)數(shù)控系統(tǒng)控制精度分析[J];機(jī)床與液壓;2001年02期

2 祝華遠(yuǎn),馬乃蒼,于德會(huì),唐有才,程圣德;數(shù)控卷邊機(jī)數(shù)控系統(tǒng)的設(shè)計(jì)[J];機(jī)床與液壓;2001年06期

3 ;數(shù)控系統(tǒng)的發(fā)展[J];制造技術(shù)與機(jī)床;2001年08期

4 ;西門(mén)子數(shù)控系統(tǒng)為上海磁懸浮列車(chē)項(xiàng)目做貢獻(xiàn)[J];制造技術(shù)與機(jī)床;2001年10期

5 蘭詩(shī)濤,王文,戴曉華,秦興,陳子辰;基于模塊化思想的可重構(gòu)數(shù)控系統(tǒng)初步研究[J];機(jī)電工程;2001年05期

6 朱國(guó)力,段正澄;現(xiàn)代數(shù)控系統(tǒng)的特點(diǎn)和發(fā)展方向[J];機(jī)械與電子;2001年01期

7 賈金艷,龍偉,黃R，

本文編號(hào)：2092144