多處理器系統(tǒng)實(shí)時(shí)調(diào)度算法可預(yù)測(cè)性研究.pdf

1、在常規(guī)的實(shí)時(shí)調(diào)度理論中，一般用實(shí)時(shí)任務(wù)的最壞計(jì)算時(shí)間進(jìn)行可調(diào)度性判定。但在實(shí)際的工程應(yīng)用中，實(shí)時(shí)任務(wù)的計(jì)算時(shí)間有時(shí)會(huì)發(fā)生變化。任務(wù)的計(jì)算時(shí)間變化時(shí)，會(huì)影響可調(diào)度性判定的準(zhǔn)確性。也就是說(shuō)，在任務(wù)的計(jì)算時(shí)間變化時(shí)，實(shí)時(shí)系統(tǒng)的可調(diào)度性可能是不可預(yù)測(cè)的，這就是實(shí)時(shí)系統(tǒng)的可預(yù)測(cè)性問(wèn)題。在多處理器實(shí)時(shí)系統(tǒng)中，由于調(diào)度的不規(guī)則性，系統(tǒng)的可預(yù)測(cè)性判定問(wèn)題尤為重要。在多處理器實(shí)時(shí)調(diào)度理論中，可預(yù)測(cè)性是一個(gè)重要的課題。
　　 優(yōu)先級(jí)驅(qū)動(dòng)的周期實(shí)時(shí)任

2、務(wù)系統(tǒng)已被證明了是可預(yù)測(cè)的。但當(dāng)系統(tǒng)中的實(shí)時(shí)任務(wù)存在釋放抖動(dòng)時(shí)，系統(tǒng)的可預(yù)測(cè)性不能得到保證。為了測(cè)量釋放抖動(dòng)對(duì)可預(yù)測(cè)性的影響，本文給出了一個(gè)釋放時(shí)間轉(zhuǎn)換算法，能計(jì)算出系統(tǒng)中存在釋放抖動(dòng)時(shí)，作業(yè)釋放時(shí)間的最壞情況。通過(guò)對(duì)釋放時(shí)間最壞情況的可調(diào)度性分析，進(jìn)行實(shí)時(shí)系統(tǒng)的可預(yù)測(cè)性判定。
　　 最早截止時(shí)間零松弛（Earliest Deadline Zero Laxity，簡(jiǎn)稱(chēng)EDZL）調(diào)度算法結(jié)合了最早截止期優(yōu)先(Earliest De

3、adline First，簡(jiǎn)稱(chēng)EDF)調(diào)度算法和最小松弛時(shí)間優(yōu)先(Least Laxity First，簡(jiǎn)稱(chēng)LLF)調(diào)度算法的特點(diǎn)，是多處理器實(shí)時(shí)系統(tǒng)中一種較好的調(diào)度算法。EDZL調(diào)度算法是一種作業(yè)級(jí)動(dòng)態(tài)優(yōu)先級(jí)調(diào)度算法。作業(yè)級(jí)動(dòng)態(tài)調(diào)度算法不能滿(mǎn)足已被證明的可預(yù)測(cè)性判定條件。本文從已知實(shí)時(shí)任務(wù)的實(shí)際執(zhí)行時(shí)間和未知實(shí)時(shí)任務(wù)的實(shí)際執(zhí)行時(shí)間兩個(gè)角度證明了EDZL調(diào)度算法的可預(yù)測(cè)性。然后，又從EDZL調(diào)度算法松弛量的角度，給出了一個(gè)簡(jiǎn)單的EDZL