實(shí)時(shí)多任務(wù)帶寬轉(zhuǎn)讓的過渡過程研究
本文選題:多任務(wù)壓縮 切入點(diǎn):實(shí)時(shí)系統(tǒng) 出處:《計(jì)算機(jī)工程》2017年12期
【摘要】:當(dāng)一個(gè)實(shí)時(shí)系統(tǒng)的運(yùn)行模式發(fā)生改變時(shí),常需要進(jìn)行帶寬轉(zhuǎn)讓,并造成截止期丟失。為此,基于最早截止期優(yōu)先調(diào)度的實(shí)時(shí)任務(wù)集,研究因出現(xiàn)新任務(wù)插入、現(xiàn)行任務(wù)加速而引起的帶寬轉(zhuǎn)讓問題,依據(jù)老模式、過渡過程和新模式這3個(gè)階段,提出一種多任務(wù)帶寬轉(zhuǎn)讓模型,通過壓縮某些現(xiàn)有任務(wù)來釋放帶寬,并證明即使系統(tǒng)在滿負(fù)荷運(yùn)行的情況下,只要新模式下所有任務(wù)的使用率(帶寬)之和不大于1,截止期丟失的現(xiàn)象不可能出現(xiàn)在過渡過程后,并據(jù)此定義過渡過程的起點(diǎn)和終點(diǎn)。仿真結(jié)果表明,該模型能較為全面地展示多任務(wù)的帶寬轉(zhuǎn)讓過程。
[Abstract]:When the mode of a real-time system is changed, bandwidth transfer is often needed and the deadline is lost.Therefore, based on the real-time task set of the earliest deadline priority scheduling, this paper studies the bandwidth transfer problem caused by the emergence of new tasks insertion and acceleration of existing tasks, according to the three stages of the old model, the transition process and the new model.A multi-task bandwidth transfer model is proposed to release bandwidth by compressing some existing tasks, and it is proved that even when the system is running at full load,As long as the sum of utilization (bandwidth) of all tasks in the new model is not greater than 1, the phenomenon of deadline loss cannot occur after the transition process, and the starting point and the end point of the transition process can be defined accordingly.The simulation results show that the model can show the multi-task bandwidth transfer process in a more comprehensive way.
【作者單位】: 湖南師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】:長沙市科技局項(xiàng)目(K15ZD053-43)
【分類號(hào)】:TP301.6;TP332
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 苑勛,黃利萍;用戶級(jí)多任務(wù)的兩種實(shí)現(xiàn)方法[J];小型微型計(jì)算機(jī)系統(tǒng);2004年04期
2 張東升,陳興林;多任務(wù)技術(shù)在嵌入式系統(tǒng)中的應(yīng)用[J];電腦與信息技術(shù);2004年01期
3 張晉;;使用Protothreads設(shè)計(jì)嵌入式多任務(wù)程序[J];計(jì)算機(jī)與信息技術(shù);2009年Z2期
4 洪一池;適應(yīng)實(shí)時(shí)多任務(wù)的微控制器高效指令支持[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2001年07期
5 胡凱;謝憬;毛志剛;;面向多任務(wù)的片上簇處理器流訪存控制系統(tǒng)設(shè)計(jì)[J];微電子學(xué)與計(jì)算機(jī);2014年06期
6 丘允陽;孫世新;;嵌入式多任務(wù)GUI的通用解決方案[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2007年01期
7 楊志義;回永利;李士寧;李志剛;;一種支持多任務(wù)桌面環(huán)境的嵌入式系統(tǒng)解決方案[J];計(jì)算機(jī)科學(xué);2011年07期
8 王輝堂;顏?zhàn)杂?陳文薌;;一種基于C51的多任務(wù)機(jī)制及應(yīng)用[J];電子設(shè)計(jì)應(yīng)用;2006年08期
9 薛慶軍;韓進(jìn);;基于Keil C51嵌入式系統(tǒng)多任務(wù)實(shí)現(xiàn)技術(shù)[J];微計(jì)算機(jī)信息;2007年05期
10 肖正;馬勝祥;張世永;;一種基于Q學(xué)習(xí)的分布式多任務(wù)流調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年04期
相關(guān)博士學(xué)位論文 前2條
1 鄒勇;開放式實(shí)時(shí)系統(tǒng)的調(diào)度方法研究[D];中國科學(xué)院研究生院(軟件研究所);2003年
2 陳宇;高可靠容錯(cuò)實(shí)時(shí)系統(tǒng)的支撐技術(shù)研究[D];電子科技大學(xué);2001年
相關(guān)碩士學(xué)位論文 前5條
1 武奎俊;多核實(shí)時(shí)系統(tǒng)資源預(yù)留映射與仿真研究[D];杭州電子科技大學(xué);2016年
2 周勁;基于消息的分布式實(shí)時(shí)系統(tǒng)的時(shí)間記賬機(jī)制[D];重慶大學(xué);2006年
3 邢靜宇;能量敏感實(shí)時(shí)系統(tǒng)中的能量管理研究與應(yīng)用[D];廣東工業(yè)大學(xué);2006年
4 王曉寅;基于實(shí)時(shí)系統(tǒng)的STM32網(wǎng)絡(luò)應(yīng)用[D];華東師范大學(xué);2011年
5 符利華;基于CPS的實(shí)時(shí)系統(tǒng)的面向方面的容錯(cuò)調(diào)度模型[D];廣東工業(yè)大學(xué);2011年
,本文編號(hào):1716645
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1716645.html