[發(fā)明專利]基于動態(tài)時間片的速率單調(diào)實時調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201410079766.3
• 申請日: 2014-03-05
• 公開（公告）號: CN103885825B
• 公開（公告）日: 2018-01-05
• 發(fā)明（設(shè)計）人: 張學(xué)軍;周浩
• 申請（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 南京知識律師事務(wù)所32207
• 代理人: 汪旭東

1.基于動態(tài)時間片的速率單調(diào)實時調(diào)度方法，其特征在于，所述方法包括如下步驟：

步驟1：設(shè)置多個隔離的就緒隊列，依據(jù)不同的優(yōu)先級，將實時任務(wù)分配到幾個不同級別的隊列中；

步驟2：各個隊列按照級別先后進入處理機，高優(yōu)先級的隊列，任務(wù)的初始時間片設(shè)置的較短，低優(yōu)先級的隊列，任務(wù)的初始時間片設(shè)置的較長；

步驟3：第一個任務(wù)時間片是初始時間片，每個隊列的初始時間片T與該任務(wù)序列的優(yōu)先級P的關(guān)系為T＝kP，其中k為常數(shù)；隊列中剩余的每個任務(wù)的時間片動態(tài)調(diào)整；若在時間片內(nèi)，前一個任務(wù)完成，則將接下來任務(wù)的時間片減小0.05s，以此類推，漸次減小；若一旦遇到某個任務(wù)在時間片內(nèi)無法完成，時間片的設(shè)置開始每次增大0.05s，直到任務(wù)能夠完成；

步驟4：如果隊列上的某個實時任務(wù)運行超過分配運行時間，若繼續(xù)運行下去,有可能造成整個隊列的延時，則放棄該任務(wù)，并記錄其ID；

步驟5：在所有隊列均執(zhí)行完畢后，對執(zhí)行失敗的任務(wù)依據(jù)記錄的ID依次進行執(zhí)行。

2.根據(jù)權(quán)利要求1所述的一種基于動態(tài)時間片的速率單調(diào)實時調(diào)度方法，其特征在于：所述方法的平臺系統(tǒng)架構(gòu)是采用μC/OS-II內(nèi)核。

3.根據(jù)權(quán)利要求1所述的一種基于動態(tài)時間片的速率單調(diào)實時調(diào)度方法，其特征在于：所述方法的平臺系統(tǒng)架構(gòu)內(nèi)核為開源、搶占式的，包含了操作系統(tǒng)的任務(wù)調(diào)度、任務(wù)管理、時間管理、內(nèi)存管理、定時管理以及任務(wù)通信與同步。

4.根據(jù)權(quán)利要求3所述的一種基于動態(tài)時間片的速率單調(diào)實時調(diào)度方法，其特征在于：所述方法為一個隊列對應(yīng)多個任務(wù)；所述平臺系統(tǒng)構(gòu)造為一個結(jié)構(gòu)體。