一種分布式實時系統(tǒng)的調(diào)度算法.pdf

1、一個實時系統(tǒng)是指計算的正確性不僅取決于程序的邏輯正確性，也取決于結(jié)果產(chǎn)生的時間，如果系統(tǒng)的時間約束條件得不到滿足，將會發(fā)生系統(tǒng)出錯。實時系統(tǒng)有廣泛的應(yīng)用領(lǐng)域，包括多媒體、虛擬現(xiàn)實、高性能圖形圖像處理、視覺專家系統(tǒng)、實時仿真、核反應(yīng)堆、化學(xué)工廠、導(dǎo)彈目標(biāo)自動識別、雷達信號處理等等。這些實時系統(tǒng)應(yīng)用對系統(tǒng)的正確性、可靠性和實時性的要求越來越高。實時調(diào)度算法是實時系統(tǒng)設(shè)計和實現(xiàn)的關(guān)鍵。 在眾多的實時調(diào)度算法中，速率單調(diào)(RM)調(diào)度和最

2、早截止期限優(yōu)先(EDF)調(diào)度分別是靜態(tài)調(diào)度和動態(tài)調(diào)度領(lǐng)域中較為經(jīng)典的調(diào)度策略，在實際的實時系統(tǒng)中有廣泛的應(yīng)用。但是，RM和EDF也有其各自的缺點。RM算法CPU利用率較低，而EDF算法無法解決過載問題。針對這種情況，需要對它們進行進一步的研究，找出解決問題的途徑。 首先介紹了實時調(diào)度理論的發(fā)展現(xiàn)狀，分析了當(dāng)前流行的各種靜態(tài)調(diào)度算法和動態(tài)調(diào)度算法。在不同的工作負(fù)載下，以任務(wù)截止期錯失率作為衡量不同任務(wù)調(diào)度算法性能優(yōu)劣的指標(biāo)，對RM

3、和EDF實時調(diào)度算法進行了性能分析和比較，在此基礎(chǔ)上，提出了一種基于權(quán)重的RM和EDF相結(jié)合的調(diào)度算法，通過權(quán)重的調(diào)整，可以靈活的實現(xiàn)RM和EDF調(diào)度算法的結(jié)合。分析結(jié)果表明，在通常情況下，RM、EDF都可以保證任務(wù)成功調(diào)度，RM算法性能雖然穩(wěn)定，但是可以承受的工作負(fù)載較低；EDF算法雖然可以承受較高的工作負(fù)載，但是一旦過載，其性能會急劇下降。將RM和EDF算法相結(jié)合，表現(xiàn)出高的處理器利用率和在處理器過載情況下的好的穩(wěn)定性，可以產(chǎn)生較好