1、實(shí)時(shí)系統(tǒng)是計(jì)算機(jī)科學(xué)的一個(gè)重要領(lǐng)域，這類系統(tǒng)目前廣泛的應(yīng)用于生產(chǎn)生活中。隨著多核/多處理器系統(tǒng)在實(shí)時(shí)應(yīng)用中的日益普及，多處理器實(shí)時(shí)系統(tǒng)的研究成為當(dāng)前的熱點(diǎn)?？烧{(diào)度性判定邊界的研究是多處理器實(shí)時(shí)系統(tǒng)領(lǐng)域的一個(gè)重要方面，確立多處理器可調(diào)度判定邊界具有理論和應(yīng)用上的雙重意義。提高可調(diào)度性判定邊界能夠提高多處理器實(shí)時(shí)系統(tǒng)中處理器的利用率，從而提高多處理器實(shí)時(shí)系統(tǒng)的應(yīng)用效率。
　　 Lopez等學(xué)者求解出基于單調(diào)速率算法，LL判定邊界(C

2、.L.Liu提出的基于單調(diào)速率算法的單處理器判定邊界)，RAD分派策略的多處理器實(shí)時(shí)任務(wù)可調(diào)度性判定邊界，并給出了相關(guān)的證明和分析。據(jù)我們所知這是目前最好的多處理器實(shí)時(shí)任務(wù)的可調(diào)度性判定邊界。在單處理器領(lǐng)域，Bini等學(xué)者提出的雙曲線可調(diào)度性判定邊界，并證明了該邊界全面優(yōu)于LL邊界。由于雙曲線邊界相對于LL邊界的優(yōu)勢，本文基于雙曲線邊界對多處理器可調(diào)度性判定邊界進(jìn)行了研究。
　　 本文的主要工作包括：
　　 1.本文基于