分布式在線狀態(tài)下任務(wù)時(shí)間參數(shù)預(yù)測(cè)技術(shù)的研究.pdf

1、隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展，分布式實(shí)時(shí)系統(tǒng)在信息家電、醫(yī)療儀器、智能汽車、工業(yè)控制以及通信設(shè)備等各個(gè)領(lǐng)域已經(jīng)比較成熟了。一直以來(lái)，實(shí)時(shí)任務(wù)對(duì)時(shí)間的特殊要求使得實(shí)時(shí)系統(tǒng)不得不采用各種方法來(lái)保證系統(tǒng)的正常運(yùn)行，如采用復(fù)雜的算法。這些方法或多或少影響了實(shí)時(shí)系統(tǒng)的性能，因此人們迫切的希望能夠在滿足實(shí)時(shí)要求的前提下提高實(shí)時(shí)系統(tǒng)的性能。如果能夠預(yù)測(cè)實(shí)時(shí)任務(wù)的運(yùn)行時(shí)間，將在系統(tǒng)設(shè)計(jì)、任務(wù)調(diào)度和資源分配三個(gè)方面影響實(shí)時(shí)系統(tǒng)，正確的預(yù)測(cè)結(jié)果將在很大程

2、度上提高實(shí)時(shí)系統(tǒng)的性能。 本文的目的是實(shí)現(xiàn)分布式在線狀態(tài)下基于調(diào)度的實(shí)時(shí)任務(wù)運(yùn)行時(shí)間的預(yù)測(cè)。由于實(shí)時(shí)任務(wù)存在資源競(jìng)爭(zhēng)、CPU搶占、定時(shí)器中斷、I/O沖突等原因，實(shí)時(shí)任務(wù)的運(yùn)行時(shí)間會(huì)產(chǎn)生一定的隨機(jī)性，目前已經(jīng)有不少可調(diào)度性分析算法，預(yù)測(cè)新到的實(shí)時(shí)任務(wù)是否可以在某臺(tái)主機(jī)上可行的調(diào)度，如果能夠得到可行調(diào)度，則可根據(jù)調(diào)度算法預(yù)測(cè)任務(wù)的運(yùn)行時(shí)間。本文將根據(jù)實(shí)時(shí)系統(tǒng)在運(yùn)行過(guò)程中的狀態(tài)，獲取主機(jī)的運(yùn)行情況，并綜合可調(diào)度分析預(yù)測(cè)實(shí)時(shí)任務(wù)的運(yùn)行時(shí)

3、間。 在一臺(tái)固定的主機(jī)上，實(shí)時(shí)任務(wù)的運(yùn)行時(shí)間是和當(dāng)前主機(jī)的運(yùn)行情況相關(guān)的?；谶@一事實(shí)，本文將獲取主機(jī)的運(yùn)行情況和可調(diào)度性分析算法結(jié)合起來(lái)，根據(jù)當(dāng)前主機(jī)的運(yùn)行情況，預(yù)測(cè)實(shí)時(shí)任務(wù)的可調(diào)度性，并根據(jù)可調(diào)度性分析結(jié)果預(yù)測(cè)實(shí)時(shí)任務(wù)的運(yùn)行時(shí)間。這種方法可以在實(shí)時(shí)任務(wù)被調(diào)度前，獲知該任務(wù)是否能夠在主機(jī)上滿足要求的運(yùn)行。在分布式應(yīng)用中，這個(gè)方法的優(yōu)點(diǎn)是可以為新到的任務(wù)選擇合適的或者最優(yōu)的主機(jī)。如果能夠較準(zhǔn)確地預(yù)測(cè)實(shí)時(shí)任務(wù)的運(yùn)行時(shí)間，將改善實(shí)時(shí)