分布式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度算法的設(shè)計(jì)和實(shí)現(xiàn)
發(fā)布時(shí)間:2021-10-05 16:24
針對(duì)分布式實(shí)時(shí)任務(wù)中容易引起的任務(wù)分配不合理及系統(tǒng)負(fù)載不平衡的情況,根據(jù)分布式實(shí)時(shí)任務(wù)多機(jī)執(zhí)行的特點(diǎn)及分布式實(shí)時(shí)系統(tǒng)在同一結(jié)點(diǎn)上有多任務(wù)執(zhí)行,提出了兩級(jí)分布式系統(tǒng)結(jié)構(gòu)下實(shí)時(shí)任務(wù)的調(diào)度策略:任務(wù)分配和任務(wù)調(diào)度。實(shí)驗(yàn)表明,在任務(wù)分配階段提出的算法可以更合理地平衡任務(wù),在任務(wù)調(diào)度階段采用的調(diào)度算法能夠更好地完成任務(wù)的執(zhí)行。
【文章來(lái)源】:中國(guó)測(cè)試技術(shù). 2008,(06)
【文章頁(yè)數(shù)】:4 頁(yè)
【文章目錄】:
1 引言
2 分布式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度算法的設(shè)計(jì)
2.1 任務(wù)分配部分的設(shè)計(jì)
2.1.1 任務(wù)分配的結(jié)構(gòu)
2.1.2 任務(wù)分配的原則
2.2 任務(wù)調(diào)度部分的設(shè)計(jì)
3 分布式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度算法的實(shí)現(xiàn)
3.1 加權(quán)輪轉(zhuǎn)調(diào)度算法在任務(wù)分配上的實(shí)現(xiàn)
3.1.1 加權(quán)輪轉(zhuǎn)調(diào)度算法的實(shí)現(xiàn)
3.1.2 動(dòng)態(tài)權(quán)值的加權(quán)輪轉(zhuǎn)調(diào)度算法的實(shí)現(xiàn)
3.1.3 實(shí)現(xiàn)結(jié)果的分析
3.2 RMS算法在結(jié)點(diǎn)上任務(wù)調(diào)度的實(shí)現(xiàn)
3.2.1 任務(wù)集的實(shí)現(xiàn)
3.2.2 可調(diào)度性測(cè)試
3.2.3 任務(wù)的執(zhí)行
4 結(jié)束語(yǔ)
【參考文獻(xiàn)】:
期刊論文
[1]單調(diào)比率(RM)調(diào)度算法及應(yīng)用[J]. 葉明,羅克露,陳慧. 計(jì)算機(jī)應(yīng)用. 2005(04)
[2]異構(gòu)分布式控制系統(tǒng)中實(shí)時(shí)任務(wù)的調(diào)度算法[J]. 劉懷,黃建新,沈捷. 小型微型計(jì)算機(jī)系統(tǒng). 2005(02)
[3]單調(diào)速率及其擴(kuò)展算法的可調(diào)度性判定[J]. 王永吉,陳秋萍. 軟件學(xué)報(bào). 2004(06)
[4]實(shí)時(shí)任務(wù)管理器的設(shè)計(jì)及其實(shí)現(xiàn)[J]. 李菲,游志勝,洪玫. 計(jì)算機(jī)應(yīng)用. 2003(05)
[5]實(shí)時(shí)調(diào)度算法研究[J]. 王志平,熊光澤. 電子科技大學(xué)學(xué)報(bào). 2000(02)
碩士論文
[1]分布式異構(gòu)系統(tǒng)中任務(wù)調(diào)度問(wèn)題的研究[D]. 曲紹云.青島大學(xué) 2005
本文編號(hào):3420112
【文章來(lái)源】:中國(guó)測(cè)試技術(shù). 2008,(06)
【文章頁(yè)數(shù)】:4 頁(yè)
【文章目錄】:
1 引言
2 分布式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度算法的設(shè)計(jì)
2.1 任務(wù)分配部分的設(shè)計(jì)
2.1.1 任務(wù)分配的結(jié)構(gòu)
2.1.2 任務(wù)分配的原則
2.2 任務(wù)調(diào)度部分的設(shè)計(jì)
3 分布式實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度算法的實(shí)現(xiàn)
3.1 加權(quán)輪轉(zhuǎn)調(diào)度算法在任務(wù)分配上的實(shí)現(xiàn)
3.1.1 加權(quán)輪轉(zhuǎn)調(diào)度算法的實(shí)現(xiàn)
3.1.2 動(dòng)態(tài)權(quán)值的加權(quán)輪轉(zhuǎn)調(diào)度算法的實(shí)現(xiàn)
3.1.3 實(shí)現(xiàn)結(jié)果的分析
3.2 RMS算法在結(jié)點(diǎn)上任務(wù)調(diào)度的實(shí)現(xiàn)
3.2.1 任務(wù)集的實(shí)現(xiàn)
3.2.2 可調(diào)度性測(cè)試
3.2.3 任務(wù)的執(zhí)行
4 結(jié)束語(yǔ)
【參考文獻(xiàn)】:
期刊論文
[1]單調(diào)比率(RM)調(diào)度算法及應(yīng)用[J]. 葉明,羅克露,陳慧. 計(jì)算機(jī)應(yīng)用. 2005(04)
[2]異構(gòu)分布式控制系統(tǒng)中實(shí)時(shí)任務(wù)的調(diào)度算法[J]. 劉懷,黃建新,沈捷. 小型微型計(jì)算機(jī)系統(tǒng). 2005(02)
[3]單調(diào)速率及其擴(kuò)展算法的可調(diào)度性判定[J]. 王永吉,陳秋萍. 軟件學(xué)報(bào). 2004(06)
[4]實(shí)時(shí)任務(wù)管理器的設(shè)計(jì)及其實(shí)現(xiàn)[J]. 李菲,游志勝,洪玫. 計(jì)算機(jī)應(yīng)用. 2003(05)
[5]實(shí)時(shí)調(diào)度算法研究[J]. 王志平,熊光澤. 電子科技大學(xué)學(xué)報(bào). 2000(02)
碩士論文
[1]分布式異構(gòu)系統(tǒng)中任務(wù)調(diào)度問(wèn)題的研究[D]. 曲紹云.青島大學(xué) 2005
本文編號(hào):3420112
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3420112.html
最近更新
教材專著