[發(fā)明專利]用于調度執(zhí)行單元的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200810002261.1
• 申請日: 2008-01-08
• 公開（公告）號: CN101221515A
• 公開（公告）日: 2008-07-16
• 發(fā)明（設計）人: 拉塞爾·L.·劉易斯
• 申請（專利權）人: 國際商業(yè)機器公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 魏小薇

1.一種方法，包括：

由執(zhí)行單元從內核請求額外的執(zhí)行時間，以防止所述執(zhí)行單元在關鍵區(qū)段的執(zhí)行過程中被換出；

由所述內核判斷所述執(zhí)行單元以前是否在響應至少一個之前的對所述額外的執(zhí)行時間的請求而被分配了所述額外的執(zhí)行時間之后的預定時間段內避免過將執(zhí)行讓給其他執(zhí)行單元；以及

響應于判斷出所述執(zhí)行單元以前沒有在響應至少一個之前的對所述額外的執(zhí)行時間的請求而被分配了所述額外的執(zhí)行時間之后的預定時間段內避免過將執(zhí)行讓給其他執(zhí)行單元，由所述內核為所述執(zhí)行單元分配所述額外的執(zhí)行時間。

2.根據(jù)權利要求1所述的方法，進一步包括：

在所述內核中保持第一指示器，其中，所述第一指示器指示出所述執(zhí)行單元以前是否在響應至少一個之前的對所述額外的執(zhí)行時間的請求而被分配了所述額外的執(zhí)行時間之后的預定時間段內避免過將執(zhí)行讓給其他執(zhí)行單元；

保持至少一個第二指示器，所述第二指示器指示出所述內核是否已經為所述執(zhí)行單元批準所述額外的時間；以及

保持第三指示器，所述第三指示器指示出所述執(zhí)行單元是否已經從內核請求了所述額外的時間。

3.根據(jù)權利要求2所述的方法，所述方法進一步包括：

響應所述執(zhí)行單元從所述關鍵區(qū)段退出的情況，由所述執(zhí)行單元更新所述第三指示器，以指出所述額外的時間長于所述執(zhí)行單元所需要的時間；以及

響應第三指示器被所述執(zhí)行單元更新以指示出所述額外的時間長于所述執(zhí)行單元所需要的時間的情況，由所述內核換入至少一個其他執(zhí)行單元。

4.根據(jù)權利要求1所述的方法，其中，所述執(zhí)行單元是第一線程，所述方法進一步包括：

由所述內核判斷將要被換入以替換所述第一線程的第二線程是否是與所述第一線程同一進程的一部分；以及

響應于判斷出將要被換入以替換所述第一線程的所述第二線程是與所述第一線程同一進程的一部分的情況，不管所述進程以前是否在預定時間段內避免過將執(zhí)行讓給其他進程，所述內核都為所述第一線程分配所述額外的執(zhí)行時間。

5.根據(jù)權利要求1所述的方法，其中，所述執(zhí)行單元是進程或線程中的一個，其中，所述內核是操作系統(tǒng)的一部分，其中，所述執(zhí)行單元不是所述內核的一部分，其中，所述請求、所述判斷、以及所述分配是通過系統(tǒng)調用執(zhí)行的。

6.一種系統(tǒng)，包括：

存儲器；以及

耦接到所述存儲器的處理器，其中，所述處理器執(zhí)行操作，所述操作包括：

(i)由執(zhí)行單元從內核請求額外的執(zhí)行時間，以防止所述執(zhí)行單元在關鍵區(qū)段的執(zhí)行過程中被換出；

(ii)由所述內核判斷所述執(zhí)行單元以前是否在響應至少一個之前的對所述額外的執(zhí)行時間的請求而被分配了所述額外的執(zhí)行時間之后的預定時間段內避免過將執(zhí)行讓給其他執(zhí)行單元；以及

(iii)響應于判斷出所述執(zhí)行單元以前沒有在響應至少一個之前的對所述額外的執(zhí)行時間的請求而被分配了所述額外的執(zhí)行時間之后的預定時間段內避免過將執(zhí)行讓給其他執(zhí)行單元，所述內核為所述執(zhí)行單元分配所述額外的執(zhí)行時間。

7.根據(jù)權利要求6所述的系統(tǒng)，所述操作進一步包括：

在所述內核中保持第一指示器，其中，所述第一指示器指示出所述執(zhí)行單元以前是否在響應至少一個之前的對所述額外的執(zhí)行時間的請求而被分配了所述額外的執(zhí)行時間之后的預定時間段內避免過將執(zhí)行讓給其他執(zhí)行單元；

保持至少一個第二指示器，所述第二指示器指示出所述內核是否已經為所述執(zhí)行單元批準所述額外的時間；以及

保持第三指示器，所述第三指示器指示出所述執(zhí)行單元是否已經從內核請求了所述額外的時間。

8.根據(jù)權利要求7所述的系統(tǒng)，所述操作進一步包括：

響應所述執(zhí)行單元從所述關鍵區(qū)段退出的情況，由所述執(zhí)行單元更新所述第三指示器，以指示出所述額外的時間長于所述執(zhí)行單元所需要的時間；以及

響應第三指示器被所述執(zhí)行單元更新以指示出所述額外的時間長于所述執(zhí)行單元所需要的時間的情況，由所述內核換入至少一個其他執(zhí)行單元。