[發(fā)明專利]一種多核實時操作系統(tǒng)多個就緒任務(wù)快速查找及調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201410042680.3
• 申請日: 2014-01-29
• 公開（公告）號: CN103729480B
• 公開（公告）日: 2017-02-01
• 發(fā)明（設(shè)計）人: 蔣建春;孟凡迪;何兵;曾素華;邱寶梅;鄧露;王開龍;陳慧玲
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 重慶華科專利事務(wù)所50123
• 代理人: 康海燕

1.一種基于多主內(nèi)核調(diào)度模式的多核實時操作系統(tǒng)就緒任務(wù)快速查找及調(diào)度方法，其特征在于，采用多主多OS內(nèi)核結(jié)構(gòu)，所有內(nèi)核維護同一個任務(wù)調(diào)度列表及任務(wù)就緒表，每個內(nèi)核作為主核對任務(wù)就緒表進行修改，通過查表快速讀取與內(nèi)核個數(shù)相同的就緒任務(wù)優(yōu)先級值；比較讀取的就緒任務(wù)優(yōu)先級值與保存的當(dāng)前運行任務(wù)優(yōu)先級值，獲取需要調(diào)度的任務(wù)優(yōu)先級和可以搶占的內(nèi)核；內(nèi)核尋找可調(diào)度任務(wù)和可搶占內(nèi)核，通過核間通信以消息的形式通知指定的內(nèi)核調(diào)度指定的任務(wù)；針對同步任務(wù)組根據(jù)基本優(yōu)先級加優(yōu)先級偏移量，基于事件觸發(fā)調(diào)度同一優(yōu)先級多任務(wù)對應(yīng)同一基本任務(wù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過查表快速讀取與內(nèi)核個數(shù)相同的就緒任務(wù)優(yōu)先級值具體為：拷貝基于位圖的就緒表到指定的變量中，每查找一個高優(yōu)先級任務(wù)后，刪除變量中已找到的優(yōu)先級對應(yīng)的位，再查找剩余就緒任務(wù)優(yōu)先級值，直至所有就緒任務(wù)優(yōu)先級值查找完成。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取需要調(diào)度的任務(wù)優(yōu)先級和可以搶占的內(nèi)核具體包括：建立高優(yōu)先級任務(wù)就緒表和內(nèi)核-任務(wù)映射表兩個優(yōu)先級有序表按照優(yōu)先級順序分別存儲當(dāng)前查找到的高優(yōu)先級任務(wù)的優(yōu)先級和當(dāng)前運行任務(wù)優(yōu)先級以及所在的內(nèi)核編號，從高優(yōu)先級任務(wù)就緒表中取出一個任務(wù)，在內(nèi)核-任務(wù)映射表中查找該任務(wù)是否已經(jīng)運行，并以上一次查找到的已運行任務(wù)優(yōu)先級為起點開始查找下一個已經(jīng)運行的任務(wù)優(yōu)先級，逐步減少查找次數(shù)，找出需要調(diào)度的任務(wù)和可以搶占內(nèi)核。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，主核在找到需要調(diào)度的任務(wù)及可以搶占的內(nèi)核后，通過核間中斷以消息的形式把需要調(diào)度的任務(wù)優(yōu)先級傳送給指定搶占內(nèi)核，主動觸發(fā)指定內(nèi)核快速調(diào)度運行指定的高優(yōu)先級任務(wù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，調(diào)度同一優(yōu)先級多任務(wù)對應(yīng)同一基本任務(wù)具體包括：在基本優(yōu)先級中添加一個優(yōu)先級偏移量表示多個任務(wù)優(yōu)先級，每個任務(wù)對應(yīng)偏移量中一位。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于事件觸發(fā)的調(diào)度方法具體包括：根據(jù)優(yōu)先級偏移量設(shè)置一個優(yōu)先級多任務(wù)就緒變量記錄偏移量優(yōu)先級對應(yīng)任務(wù)的就緒狀態(tài)，采用事件觸發(fā)調(diào)度觸發(fā)多任務(wù)調(diào)度同一優(yōu)先級對應(yīng)的多個就緒任務(wù)。