[發(fā)明專利]基于當前credit進行預測調(diào)度的處理器資源精確分配方法

有效

• 申請?zhí)枺?/td>: 201310025314.2
• 申請日: 2013-01-23
• 公開（公告）號: CN103064746A
• 公開（公告）日: 2013-04-24
• 發(fā)明（設(shè)計）人: 管海兵;李健;賈雙帥;馬汝輝;宋濤
• 申請（專利權(quán)）人: 上海交通大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 上海旭誠知識產(chǎn)權(quán)代理有限公司 31220
• 代理人: 鄭立

1.一種基于當前credit進行預測調(diào)度的處理器資源精確分配方法，其特征在于：Credit調(diào)度器的運行隊列包括位于隊列的前部分的處于UNDER優(yōu)先級的VCPU、處于OVER優(yōu)先級的VCPU、位于隊列末尾的IDLE優(yōu)先級的VCPU以及用于保存所有透支了credit的VCPU的等待隊列，

基于當前credit進行預測調(diào)度的處理器資源精確分配方法包括以下步驟：

步驟1、每當Credit調(diào)度器被觸發(fā)時，判斷當前運行的VCPU的credit值，如果當前的credit值已經(jīng)變?yōu)樨撝祷蛘吡悖瑒t將該VCPU放入等待隊列中；如果當前的credit為正值，則按該VCPU的優(yōu)先級放到相應優(yōu)先級隊列的末尾；

步驟2、當處理器從運行隊列中選擇優(yōu)先級最高的VCPU進行調(diào)度執(zhí)行時，根據(jù)所擁有的credit值，預測在多長時間后credit會被消耗完；

步驟3、根據(jù)步驟2所預測的時間，設(shè)置一個在該預測的時間過后觸發(fā)的定時器，用以通知Credit調(diào)度器當前運行的VCPU的credit已經(jīng)消耗完；

步驟4、在每個周期重新為每個處于活動狀態(tài)的VCPU分配credit時，若發(fā)現(xiàn)某個VCPU處于等待隊列中并且該VCPU的credit由于新分配的credit值而從負值變?yōu)檎担瑒t將該VCPU從等待隊列移除，添加到運行隊列隊首。

2.如權(quán)利要求1所述的基于當前credit進行預測調(diào)度的處理器資源精確分配方法，其特征在于，步驟2中，根據(jù)10ms相當于100credit值進行轉(zhuǎn)換，來預測在多長時間后credit會被消耗完。