[發(fā)明專(zhuān)利]一種優(yōu)先級(jí)搶占時(shí)間片輪轉(zhuǎn)操作系統(tǒng)中任務(wù)定時(shí)調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310746023.2
• 申請(qǐng)日: 2013-12-30
• 公開(kāi)（公告）號(hào): CN103713948A
• 公開(kāi)（公告）日: 2014-04-09
• 發(fā)明（設(shè)計(jì)）人: 龔健;楊孟飛;喬磊;楊樺;顧斌;彭飛;王婧;徐建;劉波
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京控制工程研究所
• 主分類(lèi)號(hào): G06F9/48
• 分類(lèi)號(hào): G06F9/48
• 代理公司: 中國(guó)航天科技專(zhuān)利中心 11009
• 代理人: 安麗

1.一種優(yōu)先級(jí)搶占時(shí)間片輪轉(zhuǎn)操作系統(tǒng)中任務(wù)定時(shí)調(diào)度方法，其特征在于步驟如下：

1）創(chuàng)建并封裝用戶(hù)任務(wù)；

11）創(chuàng)建任務(wù)前，將所有用戶(hù)任務(wù)控制塊指針定義為一個(gè)一維數(shù)組SYSTaskID[N]，其中N為任務(wù)個(gè)數(shù)；

12）設(shè)操作系統(tǒng)任務(wù)創(chuàng)建接口函數(shù)為OSTaskSpawn()，用戶(hù)任務(wù)Task_N的函數(shù)為T(mén)askFunc_N()，對(duì)函數(shù)TaskFunc_N()進(jìn)行封裝，得到封裝后的函數(shù)TaskEncap_N()，具體封裝過(guò)程為：設(shè)操作系統(tǒng)任務(wù)掛起接口函數(shù)為OSTaskSuspend()；則在TaskEncap_N()中，進(jìn)入任務(wù)無(wú)限循環(huán)體時(shí)，采用操作系統(tǒng)任務(wù)掛起接口函數(shù)OSTaskSuspend()掛起當(dāng)前任務(wù)，然后再調(diào)用用戶(hù)任務(wù)函數(shù)TaskFunc_N()；

13）創(chuàng)建用戶(hù)任務(wù)SYSTaskID[N]=OSTaskSpawn(TaskEncap_N，param_1…param_n)，其中param_1…param_n為操作系統(tǒng)任務(wù)創(chuàng)建接口函數(shù)OSTaskSpawn()中的其他參數(shù)；在調(diào)用接口函數(shù)OSTaskSpawn()創(chuàng)建Task_1到Task_N時(shí)，把任務(wù)Task_1到Task_N設(shè)置為相同的優(yōu)先級(jí)；

2）利用位圖快速索引用戶(hù)任務(wù)的起始調(diào)度時(shí)刻以及用戶(hù)任務(wù)控制塊指針；

21）定義一個(gè)用戶(hù)任務(wù)的起始調(diào)度時(shí)刻位圖MapSchedeIndex[]，位圖大小為根據(jù)用戶(hù)調(diào)度需求將位圖MapSchedeIndex[]中需要進(jìn)行任務(wù)調(diào)度的位置置1，其余位置置0；

22）定義一個(gè)用戶(hù)任務(wù)的起始調(diào)度任務(wù)位圖MapSchedeTask[]，位圖大小為將MapSchedeTask[]中與MapSchedeIndex[]中值為1的位置所對(duì)應(yīng)的位置上，設(shè)置成需要調(diào)度的任務(wù)的索引值，所述的索引值為SYSTaskID[N]的索引值N；

3）時(shí)間片中斷時(shí)，利用時(shí)間片中斷鉤子函數(shù)控制任務(wù)的定時(shí)調(diào)度；

31）在操作系統(tǒng)內(nèi)核的時(shí)間片中斷中，對(duì)時(shí)間片進(jìn)行計(jì)數(shù)，然后根據(jù)位圖MapSchedeIndex[]判斷該時(shí)間片是否對(duì)新任務(wù)進(jìn)行調(diào)度的時(shí)刻；

32）當(dāng)MapSchedeIndex[]中的值為0時(shí)，不進(jìn)行任何操作；當(dāng)MapSchedeIndex[]中的值為1時(shí)，則該位置所對(duì)應(yīng)的時(shí)刻為需要對(duì)新任務(wù)進(jìn)行調(diào)度的時(shí)刻，并設(shè)操作系統(tǒng)任務(wù)恢復(fù)接口函數(shù)為OSTaskResume()，操作系統(tǒng)任務(wù)重啟動(dòng)接口函數(shù)為OSTaskRestart()，將當(dāng)前任務(wù)控制塊指針與SYSTaskID[N]中上一個(gè)時(shí)間段的任務(wù)控制塊指針相比較，如果當(dāng)前任務(wù)控制塊指針與SYSTaskID[N]中上一個(gè)時(shí)間段的任務(wù)控制塊指針不相等則調(diào)用OSTaskResume()直接恢復(fù)本時(shí)間段任務(wù)；如果當(dāng)前任務(wù)控制塊指針與SYSTaskID[N]中上一個(gè)時(shí)間段的任務(wù)控制塊指針相等，則需要調(diào)用OSTaskRestart()重新啟動(dòng)上一個(gè)時(shí)間段的任務(wù)，然后再調(diào)用OSTaskResume()恢復(fù)本時(shí)間段任務(wù)；其中所述上一個(gè)時(shí)間段的任務(wù)和本時(shí)間段任務(wù)均通過(guò)位圖MapSchedeTask[]進(jìn)行快速索引。