多處理器全局FP調(diào)度算法的研究.pdf

1、實(shí)時(shí)系統(tǒng)與人們的生活聯(lián)系越來越密切，它被廣泛應(yīng)用于工業(yè)控制，網(wǎng)絡(luò)傳輸，多媒體處理，以及軍事等領(lǐng)域。對實(shí)時(shí)系統(tǒng)的研究最初圍繞單處理器平臺進(jìn)行；隨著多處理器技術(shù)的誕生，以及多處理器應(yīng)用的廣泛，多處理器平臺受到越來越多的關(guān)注；然而，單處理器平臺上得到的結(jié)果無法簡單地?cái)U(kuò)展到多處理器平臺，因此有必要對多處理器平臺的情形進(jìn)行研究?？烧{(diào)度性判定理論是實(shí)時(shí)系統(tǒng)高科靠性的理淪保障，它確保滿足可調(diào)度性條件的任務(wù)集不錯(cuò)過任何的截止期?？烧{(diào)度性判定一直足實(shí)時(shí)系

2、統(tǒng)研究的熱點(diǎn)問題，在本文中，我們對多處理器平臺中，使用全局FP(Fixed Priority)調(diào)度算法調(diào)度實(shí)時(shí)周期任務(wù)的可調(diào)度性判定問題進(jìn)行了研究，并且分別對截止期受限與任意截止期任務(wù)集的情況進(jìn)行了研究。
　　 首先，研究了全局RM調(diào)度截止期受限的周期任務(wù)的情形，基于Bertogna等的全局FP調(diào)度截止期受限的周期任務(wù)的可調(diào)度性判定思想對這個(gè)問題進(jìn)一步進(jìn)行了研究，證明當(dāng)系統(tǒng)中最高優(yōu)先級任務(wù)數(shù)量不多于處理器數(shù)量時(shí)，使用Bertog

3、na等給出的最壞情況來計(jì)算任務(wù)受到最高優(yōu)先級任務(wù)的干涉上界將過于悲觀。通過分析RM調(diào)度的最高優(yōu)先級周期任務(wù)的特征，得到了任務(wù)受到的最高優(yōu)先級任務(wù)干涉的更小上界，由此得到了一個(gè)更緊的全局RM調(diào)度周期任務(wù)的可調(diào)度性判定條件。
　　 接著，研究了全局RM調(diào)度任意截止期周期任務(wù)的情形，基于Baruah等的全局DM調(diào)度任意截止期偶發(fā)任務(wù)的思想，以及Baker的EDF調(diào)度任意截止期偶發(fā)任務(wù)的分析方法，從任意截止期周期任務(wù)錯(cuò)過截止期的角度出發(fā)

4、，通過分析RM調(diào)度的活動任務(wù)的特征，得到了任意截止期周期任務(wù)集錯(cuò)過截止期的必要條件，只要周期任務(wù)集不滿足這個(gè)錯(cuò)過截止期的必要條件，就能保證任意截止期周期任務(wù)集是可調(diào)度的。
　　 最后，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)任務(wù)集可調(diào)度性測試的平臺：基于這個(gè)實(shí)驗(yàn)平臺，我們使用多組數(shù)據(jù)（測試方式，處理器數(shù)量，以及任務(wù)平均利用率），對我們改進(jìn)的RM測試與Bertogna等的FP測試進(jìn)行了測試，得到的結(jié)果表明，我們改進(jìn)的RM測試比Bertogna等的FP測試