[發(fā)明專利]用于對任務(wù)請求進(jìn)行調(diào)度的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 200810081343.X
• 申請日: 2008-02-25
• 公開（公告）號: CN101261592A
• 公開（公告）日: 2008-09-10
• 發(fā)明（設(shè)計）人: D·M·達(dá)利;L·A·拉斯特拉斯－蒙塔諾;彼德·弗拉納茲克
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所
• 代理人: 李玲

1.一種用于對任務(wù)請求進(jìn)行調(diào)度的方法，該方法包括：

維護(hù)包含計算系統(tǒng)內(nèi)要被處理的多個任務(wù)請求的列表；

識別所述多個任務(wù)請求中要被調(diào)度以供處理的一個任務(wù)請求；

根據(jù)計算系統(tǒng)內(nèi)的任務(wù)請求的歷史，為所識別的任務(wù)請求關(guān)聯(lián)一處理授權(quán)，該處理授權(quán)是從包含下列處理授權(quán)的組中選出的：立即處理所識別的任務(wù)請求，將對所識別的任務(wù)請求的處理推遲指定時段，以及拒絕處理所識別的任務(wù)請求；以及

根據(jù)關(guān)聯(lián)的處理授權(quán)來處理所識別的任務(wù)請求。

2.根據(jù)權(quán)利要求1所述的方法，其中：

該方法還包括把一優(yōu)先級級別與所述多個任務(wù)請求中的每個任務(wù)請求相關(guān)聯(lián)；以及

識別所述多個任務(wù)請求中的一個任務(wù)請求的步驟還包括：使用關(guān)聯(lián)的優(yōu)先級級別來識別所述多個任務(wù)請求中要被調(diào)度以供處理的一個任務(wù)請求。

3.根據(jù)權(quán)利要求2所述的方法，其中維護(hù)列表的步驟還包括在至少兩個隊列中維護(hù)該列表，每個隊列都與一個不同的優(yōu)先級級別相關(guān)聯(lián)并且包括所述多個任務(wù)請求中的一個或多個任務(wù)請求，其中任意給定隊列中的每個任務(wù)請求的關(guān)聯(lián)優(yōu)先級級別與該隊列的所述不同的優(yōu)先級級別基本相同。

4.根據(jù)權(quán)利要求3所述的方法，其中在至少兩個隊列中維護(hù)該列表的步驟還包括：

維護(hù)包含一個或多個高優(yōu)先級任務(wù)請求的高優(yōu)先級隊列；以及

維護(hù)包含一個或多個低優(yōu)先級任務(wù)請求的低優(yōu)先級隊列。

5.根據(jù)權(quán)利要求3所述的方法，其中識別所述多個任務(wù)請求中要被調(diào)度的一個任務(wù)請求的步驟還包括以下步驟中的至少一個：使用包含在每個隊列內(nèi)的任務(wù)請求的數(shù)量來識別要被調(diào)度的任務(wù)請求；以及使用每個隊列中的最早任務(wù)請求的經(jīng)時來識別要被調(diào)度的任務(wù)請求。

6.根據(jù)權(quán)利要求1所述的方法，其中根據(jù)任務(wù)請求的歷史為所識別的任務(wù)請求關(guān)聯(lián)一處理授權(quán)的步驟還包括：使用任務(wù)請求的歷史來識別在處理所識別的任務(wù)請求期間出現(xiàn)后續(xù)任務(wù)請求的概率，其中對該后續(xù)任務(wù)請求的處理與對所識別的任務(wù)請求的處理相沖突。

7.根據(jù)權(quán)利要求6所述的方法，其中關(guān)聯(lián)處理授權(quán)的步驟還包括以下步驟中的至少一個：當(dāng)任何所識別的出現(xiàn)概率超出預(yù)定閾值時，延遲對所識別的任務(wù)請求的處理，以及拒絕對所識別的任務(wù)請求的處理。

8.根據(jù)權(quán)利要求1所述的方法，還包括：識別當(dāng)前正在處理的任務(wù)請求以及完成每個識別的當(dāng)前正在處理的任務(wù)請求的時間，其中關(guān)聯(lián)處理授權(quán)的步驟還包括：關(guān)聯(lián)將對所識別的任務(wù)請求的處理推遲與最長的已識別完成時間相等的指定時段的處理授權(quán)。

9.根據(jù)權(quán)利要求1所述的方法，還包括：

維護(hù)包含多個離散的順序時段的歷史日志，每個時段代表基本相等的預(yù)定時間長度，并且每個時段包含與給定優(yōu)先級級別相關(guān)聯(lián)的在該時段中接收的任務(wù)請求的列表；

記錄與給定優(yōu)先級級別相關(guān)聯(lián)的在當(dāng)前時段中接收的任務(wù)請求；以及

在當(dāng)前時段屆滿時，將當(dāng)前時段傳送到所述歷史日志，并從該歷史日志中去除最早的時段；

其中根據(jù)任務(wù)請求的歷史為所識別的任務(wù)請求關(guān)聯(lián)一處理授權(quán)的步驟還包括：使用歷史日志來表示任務(wù)請求的歷史。

10.根據(jù)權(quán)利要求9所述的方法，其中使用歷史日志來關(guān)聯(lián)處理授權(quán)的步驟還包括：

創(chuàng)建多個采樣日志，每個采樣日志包含與時段的歷史日志相對應(yīng)的多個離散的順序時段，并且每個采樣日志中的每個時段包含任務(wù)請求的預(yù)定分組；

把一處理授權(quán)與已創(chuàng)建的每個采樣日志相關(guān)聯(lián)；

將歷史日志與已創(chuàng)建的采樣日志之一進(jìn)行匹配；以及

關(guān)聯(lián)與所匹配的采樣日志相關(guān)聯(lián)的處理授權(quán)。

11.根據(jù)權(quán)利要求1所述的方法，其中所述多個任務(wù)請求包括計算系統(tǒng)內(nèi)的資源請求。

12.根據(jù)權(quán)利要求11所述的方法，其中資源請求包括存儲器請求。