改進(jìn)虛擬處理器調(diào)度的親和性的制作方法
【專利摘要】在一個(gè)實(shí)施例中，對(duì)于第一分區(qū)接收請(qǐng)求以在第一虛擬處理器上運(yùn)行。如果在第一節(jié)點(diǎn)處所述第一物理處理器可用，則將所述第一虛擬處理器調(diào)度到作為所述第一虛擬處理器的家節(jié)點(diǎn)的所述第一節(jié)點(diǎn)處的所述第一物理處理器處運(yùn)行。如果所述第一物理處理器不可用，則進(jìn)行所述第一物理處理器是否分配到第二虛擬處理器的確定，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)。如果所述第一物理處理器分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，則停止在所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一物理處理器。
【專利說(shuō)明】改進(jìn)虛擬處理器調(diào)度的親和性
【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實(shí)施例一般地涉及計(jì)算機(jī)系統(tǒng)，并且更具體地涉及調(diào)度(dispatch)虛擬處理器給物理處理器的計(jì)算機(jī)系統(tǒng)。
【背景技術(shù)】
[0002]計(jì)算機(jī)系統(tǒng)典型地包括硬件(諸如半導(dǎo)體、晶體管、芯片和電路板)和計(jì)算機(jī)程序的組合。隨著不斷增加數(shù)目的更小和更快速的晶體管可以集成在單個(gè)芯片上，設(shè)計(jì)新的處理器以有效地使用這些晶體管，以便提高性能。當(dāng)前，許多計(jì)算機(jī)設(shè)計(jì)者選擇使用不斷增加的晶體管預(yù)算以建立更大和更復(fù)雜的單處理器?？商娲?，多個(gè)更小的處理器核心可以放置在單個(gè)芯片上，這是有益的，因?yàn)閱蝹€(gè)、簡(jiǎn)單的處理器核心更容易設(shè)計(jì)和檢驗(yàn)。這導(dǎo)致更便宜和簡(jiǎn)單的檢驗(yàn)過(guò)程，作為一次檢驗(yàn)?zāi)K，處理器在芯片上重復(fù)多次。
[0003]已知為多邏輯分區(qū)的技術(shù)利用多處理器。邏輯分區(qū)的計(jì)算機(jī)包括實(shí)現(xiàn)虛擬計(jì)算機(jī)的多個(gè)邏輯分區(qū)，虛擬計(jì)算機(jī)在分離的存儲(chǔ)器空間中運(yùn)行，可以運(yùn)行分離的操作系統(tǒng)，并且可以使用共享資源。共享資源的示例是處理器、存儲(chǔ)器、協(xié)處理器、網(wǎng)絡(luò)帶寬或二級(jí)存儲(chǔ)器。用于分配處理器到各分區(qū)的一種技術(shù)是使用虛擬處理器，虛擬處理器是使用共享處理器的邏輯分區(qū)的操作系統(tǒng)的物理處理器核心的代表。

【發(fā)明內(nèi)容】

[0004]提供了一種方法、裝置和計(jì)算機(jī)。在一個(gè)實(shí)施例中，接收對(duì)于第一分區(qū)的請(qǐng)求以在第一虛擬處理器上運(yùn)行。確定在第一節(jié)點(diǎn)處第一物理處理器是否可用，其中所述第一節(jié)點(diǎn)是所述第一虛擬處理器的家節(jié)點(diǎn)。如果在所述第一節(jié)點(diǎn)處所述第一物理處理器可用，則將所述第一虛擬處理器調(diào)度到作為所述第一虛擬處理器的家節(jié)點(diǎn)的所述第一節(jié)點(diǎn)處的所述第一物理處理器，其中將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的物理處理器進(jìn)一步包括在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述請(qǐng)求。如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一節(jié)點(diǎn)處的所述第一物理處理器是否分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)。如果所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器。
【專利附圖】

【附圖說(shuō)明】
[0005]圖1描述了用于實(shí)現(xiàn)本發(fā)明實(shí)施例的示例系統(tǒng)的高級(jí)框圖。
[0006]圖2描述了根據(jù)本發(fā)明實(shí)施例的節(jié)點(diǎn)的系統(tǒng)的高級(jí)框圖。
[0007]圖3描述了根據(jù)本發(fā)明實(shí)施例的用于調(diào)度虛擬處理器的示例處理的流程圖。
[0008]圖4描述了根據(jù)本發(fā)明實(shí)施例的用于調(diào)度虛擬處理器的進(jìn)一步示例處理的流程圖。[0009]然而，要注意的是，附圖僅說(shuō)明本發(fā)明的示例實(shí)施例，并且因此不被視為本發(fā)明的其他實(shí)施例的范圍的限制。
【具體實(shí)施方式】
[0010]在實(shí)施例中，為了滿足分區(qū)的處理器權(quán)利要求，如果分區(qū)具有未決的授權(quán)工作請(qǐng)求，則調(diào)度器不允許物理處理器核心保持空閑。替代地，調(diào)度器可以將虛擬處理器調(diào)度到不處于虛擬處理器的家節(jié)點(diǎn)的物理處理器核心。
[0011]本發(fā)明的實(shí)施例基于物理處理器核心和存儲(chǔ)器親和性，確定工作請(qǐng)求的優(yōu)先順序。調(diào)度器分配(assign)每個(gè)分區(qū)各自的授權(quán)能力(capacity)，其是調(diào)度器確保各個(gè)分區(qū)在沒(méi)有等待的情況下接收的物理處理器周期的量。如果配置為具有消耗超過(guò)其授權(quán)的性能(capability)，則分區(qū)還可以消耗額外或一些節(jié)點(diǎn)的過(guò)量處理器周期，如果在節(jié)點(diǎn)系統(tǒng)的一些節(jié)點(diǎn)處存在過(guò)量(可用)物理處理器能力。當(dāng)分區(qū)正接收授權(quán)的處理器能力周期時(shí)，如果調(diào)度器計(jì)算到將導(dǎo)致改進(jìn)的性能時(shí)，則與正在使用過(guò)量物理處理器能力的其他虛擬機(jī)相t匕，調(diào)度器給予該分區(qū)的親和性更高的重要性等級(jí)。不確保分區(qū)接收過(guò)量物理處理器周期，并且可能需要等待過(guò)量物理處理器周期，或者不能與物理處理器周期的授權(quán)能力同時(shí)接收過(guò)量物理處理器周期。在各種實(shí)施例中，調(diào)度器從調(diào)度器的設(shè)計(jì)者接收各種分區(qū)的授權(quán)能力，分配每個(gè)分區(qū)具有相等的授權(quán)能力(其中所有授權(quán)能力的和是節(jié)點(diǎn)系統(tǒng)的總體處理能力)，分配與歷史時(shí)間段期間處理周期的分區(qū)使用成比例的授權(quán)處理器能力給每個(gè)分區(qū)，或者分配最大化節(jié)點(diǎn)系統(tǒng)的總體性能的授權(quán)能力。
[0012]調(diào)度器將系統(tǒng)分割為多個(gè)節(jié)點(diǎn)或代表物理處理器核心的分組的親和性域，如果處理器核心和物理處理器核心訪問(wèn)的存儲(chǔ)器在相同親和性域中，則提供可接受的性能，如果處理器核心和物理處理器核心訪問(wèn)的存儲(chǔ)器在不同節(jié)點(diǎn)或域中，則提供不合意的性能。此夕卜，調(diào)度器分配分區(qū)的虛擬處理器到家親和性節(jié)點(diǎn)或域，其代表包括調(diào)度器預(yù)期虛擬處理器訪問(wèn)的大多數(shù)存儲(chǔ)器的節(jié)點(diǎn)或域。在實(shí)施例中，調(diào)度器分配家節(jié)點(diǎn)到虛擬處理器，在歷史時(shí)間段期間虛擬處理器(或分配到虛擬處理器的分區(qū))訪問(wèn)(從該節(jié)點(diǎn)中的存儲(chǔ)器讀取或?qū)懭氲皆摴?jié)點(diǎn)中的存儲(chǔ)器)最多。在另一實(shí)施例中，調(diào)度器分配包括存儲(chǔ)分配虛擬處理器的分區(qū)的存儲(chǔ)器的節(jié)點(diǎn)作為虛擬處理器的家節(jié)點(diǎn)。
[0013]當(dāng)進(jìn)行調(diào)度決定時(shí)，如果虛擬處理器被調(diào)度給其家親和性域(節(jié)點(diǎn))外部的物理處理器核心，并且虛擬處理器正調(diào)度以從系統(tǒng)中的過(guò)量物理處理器能力接收物理處理器周期，那么調(diào)度器記錄該虛擬處理器為消耗家親和性域(節(jié)點(diǎn))過(guò)量能力。在虛擬處理器已經(jīng)完成在該物理處理器核心上的運(yùn)行之后，調(diào)度器然后移除保持該虛擬處理器為消耗家親和性域(節(jié)點(diǎn))過(guò)量能力的記錄。
[0014]當(dāng)調(diào)度器決定對(duì)于將接收授權(quán)周期的分區(qū)運(yùn)行虛擬處理器，并且在該虛擬處理器的家親和性域(節(jié)點(diǎn))中不存在可用物理處理器核心時(shí)，調(diào)度器確定在運(yùn)行消耗家親和性域過(guò)量能力的虛擬處理器的虛擬處理器的家親和性域中是否存在物理處理器核心。如果存在，那么調(diào)度器決定在哪些核心之一上運(yùn)行虛擬處理器，并且停止在該核心上運(yùn)行正接收過(guò)量能力的虛擬處理器。
[0015]因此，當(dāng)進(jìn)行親和性決定時(shí)，調(diào)度器給予一組虛擬處理器比另一組虛擬處理器更高的優(yōu)先級(jí)，而不管這些分區(qū)之間的任何其他優(yōu)先次序。在另一實(shí)施例中，調(diào)度器總是給予接收授權(quán)的虛擬處理器比接收過(guò)量能力的虛擬處理器更高的親和性優(yōu)先級(jí)，而不考慮過(guò)程能力是否在接收它的虛擬處理器的家節(jié)點(diǎn)中消耗。在另一實(shí)施例中，調(diào)度器總是給予接收授權(quán)的虛擬處理器比它們的家親和性域外部的物理處理器上接收授權(quán)的虛擬處理器更高的親和性優(yōu)先級(jí)。
[0016]除了從它們的家親和性域(節(jié)點(diǎn))主動(dòng)移除接收過(guò)量能力的虛擬處理器，以有利于允許分區(qū)的虛擬處理器接收它的家親和性域中的授權(quán)周期外，調(diào)度器采取額外步驟，以便在除了將它們?cè)谒鼈兊募矣H和性域(節(jié)點(diǎn))的外部運(yùn)行外沒(méi)有選擇的情況下，將虛擬處理器盡可能快地返回它們的家親和性域。
[0017]當(dāng)虛擬處理器調(diào)度到該虛擬處理器的家親和性域(節(jié)點(diǎn))外部的物理處理器時(shí)，對(duì)于接收授權(quán)或過(guò)量能力的虛擬處理器的分區(qū)，調(diào)度器周期性地中斷虛擬處理器的運(yùn)行，并且監(jiān)控條件已經(jīng)改變使得現(xiàn)在在虛擬處理器分配到的分區(qū)的家親和性域(節(jié)點(diǎn))處有空閑物理處理器可用。響應(yīng)于調(diào)度器發(fā)現(xiàn)將虛擬處理器返回以在虛擬處理器分配到的分區(qū)的家親和性域(節(jié)點(diǎn))運(yùn)行的機(jī)會(huì)，調(diào)度器將該虛擬處理器移動(dòng)到虛擬處理器的分區(qū)的家親和性域(節(jié)點(diǎn))中的空閑物理處理器核心，而不是等待虛擬處理器的普通先占和重新調(diào)度出現(xiàn)。
[0018]參照附圖，其中貫穿若干視圖相同的標(biāo)號(hào)表示相同的部分，圖1描述根據(jù)本發(fā)明的實(shí)施例，經(jīng)由網(wǎng)絡(luò)130連接到另一計(jì)算機(jī)系統(tǒng)132的節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的高級(jí)框圖表現(xiàn)。本發(fā)明實(shí)施例的機(jī)制和裝置同樣應(yīng)用于任何適當(dāng)?shù)挠?jì)算系統(tǒng)。
[0019]節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的主要組件包括一個(gè)或多個(gè)物理處理器101、存儲(chǔ)器102、終端接口單元111、存儲(chǔ)接口單元112、I/O (輸入/輸出)設(shè)備接口單元113和網(wǎng)絡(luò)接口單元114，它們?nèi)繛榱私M件間通信經(jīng)由存儲(chǔ)器總線103、1/0總線104和I/O總線接口單元105直接或間接地通信耦合。
[0020]節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100包含一個(gè)或多個(gè)通用可編程中央處理單元(CPU)101A、101B、IOlC和IOlD (也已知為物理處理核心)，在此統(tǒng)稱為物理處理器101。在實(shí)施例中，節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100包含典型的相對(duì)大系統(tǒng)的多物理處理器；然而，在另一實(shí)施例中，節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100可以可替代地是單個(gè)CPU系統(tǒng)。每個(gè)物理處理器101運(yùn)行存儲(chǔ)器102中存儲(chǔ)的指令，并且可以包括一個(gè)或多個(gè)級(jí)別的板上緩存。
[0021]在實(shí)施例中，存儲(chǔ)器102可以包括用于存儲(chǔ)或編碼數(shù)據(jù)和程序的隨機(jī)存取半導(dǎo)體存儲(chǔ)器、存儲(chǔ)設(shè)備或存儲(chǔ)介質(zhì)(易失性或非易失性)。在另一實(shí)施例中，存儲(chǔ)器102代表節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的整個(gè)虛擬存儲(chǔ)器，并且還可以包括耦合到節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100或經(jīng)由網(wǎng)絡(luò)130連接的其他計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器。存儲(chǔ)器102概念上是單個(gè)單片集成整體，但是在其他實(shí)施例中，存儲(chǔ)器102是更復(fù)雜的安排，諸如高速緩存和其他存儲(chǔ)器設(shè)備的階層架構(gòu)。例如，存儲(chǔ)器可以存在多級(jí)高速緩存，并且這些高速緩存可以進(jìn)一步通過(guò)功能劃分，使得一個(gè)高速緩存保持指令，同時(shí)另一個(gè)保持由處理器或多個(gè)處理器使用的非指令數(shù)據(jù)。存儲(chǔ)器可以進(jìn)一步分布和與不同CPU或CPU的分組相關(guān)聯(lián)，如在任何各種所謂非均勻存儲(chǔ)器存取(NUMA)計(jì)算機(jī)架構(gòu)中已知的。
[0022]存儲(chǔ)器102圖示為包含在實(shí)現(xiàn)節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100上的邏輯分區(qū)計(jì)算環(huán)境中利用的主要組件，包括由分區(qū)管理器或管理程序136和調(diào)度器138管理的多個(gè)邏輯分區(qū)134。盡管分區(qū)134和管理程序136圖示為包含在節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100中的存儲(chǔ)器102中，但是在其他實(shí)施例中，它們中的一些或所有可以在不同計(jì)算機(jī)系統(tǒng)(例如，計(jì)算機(jī)系統(tǒng)132)上，并且可以例如經(jīng)由網(wǎng)絡(luò)130遠(yuǎn)程訪問(wèn)。此外，節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100可以使用虛擬尋址機(jī)制，其允許節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的程序表現(xiàn)為好像它們僅訪問(wèn)大的、單個(gè)存儲(chǔ)實(shí)體，而不是訪問(wèn)多個(gè)較小存儲(chǔ)實(shí)體。因此，盡管分區(qū)134、管理程序136和調(diào)度器138圖示為駐留在存儲(chǔ)器102中，但是這些元件不必全部完全同時(shí)包含在同一存儲(chǔ)設(shè)備中。盡管管理程序136和調(diào)度器138圖示為分離的，但是在另一實(shí)施例中，它們可以封裝在一起。
[0023]每個(gè)邏輯分區(qū)134包括和利用OS (操作系統(tǒng))142，其以與非分區(qū)計(jì)算機(jī)的操作系統(tǒng)相同的方式控制邏輯分區(qū)134的主要操作。一些或所有操作系統(tǒng)142可以相互相同或不同。可以支持任何數(shù)目的邏輯分區(qū)134，并且任何時(shí)間駐留在節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100中的邏輯分區(qū)134的數(shù)目可以隨著分區(qū)添加或從節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100移除而動(dòng)態(tài)改變。邏輯分區(qū)134包括虛擬處理器(VP)146，其代表相同或不同節(jié)點(diǎn)上的物理處理器101 (或者其部分、時(shí)間片或重復(fù))。
[0024]每個(gè)邏輯分區(qū)134包括在分離、或獨(dú)立存儲(chǔ)器空間中在處理器101上運(yùn)行的指令，并且因此從在每個(gè)這樣的邏輯分區(qū)134中運(yùn)行的每個(gè)應(yīng)用(app)144的角度看，每個(gè)邏輯分區(qū)134同樣充當(dāng)獨(dú)立的、非分區(qū)計(jì)算機(jī)。如此，應(yīng)用144典型地不需要用于在分區(qū)環(huán)境中使用的任何特別配置。在各種實(shí)施例中，應(yīng)用144是用戶應(yīng)用、第三方應(yīng)用或其任何部分、重復(fù)或組合。應(yīng)用144包括在處理器101上運(yùn)行的指令，或者由在處理器101上運(yùn)行的指令解釋的陳述。每個(gè)應(yīng)用144可以相互相同或不同。
[0025]假定邏輯分區(qū)134的屬性為分離的虛擬計(jì)算機(jī)，可能希望支持分區(qū)間通信以允許邏輯分區(qū)相互通信，好像邏輯分區(qū)是分離的物理機(jī)器。如此，在一些實(shí)施方式中，可能希望支持與管理程序136相關(guān)聯(lián)的未圖示的虛擬局域網(wǎng)(LAN)適配器，以允許邏輯分區(qū)134經(jīng)由網(wǎng)絡(luò)協(xié)議相互通信。在另一實(shí)施例中，虛擬網(wǎng)絡(luò)適配器可以橋接到物理適配器，諸如網(wǎng)絡(luò)接口單元114。還可以支持與本發(fā)明實(shí)施例一致的支持分區(qū)134之間通信的其他方式。
[0026]盡管管理程序136和調(diào)度器138圖示為在存儲(chǔ)器102內(nèi)，但是在其他實(shí)施例中，管理程序136和/或調(diào)度器138的全部或部分可以以固件或硬件實(shí)施。管理程序136和/或調(diào)度器138可以執(zhí)行低級(jí)分區(qū)管理功能(諸如頁(yè)面表管理)，并且還可以執(zhí)行更高級(jí)分區(qū)管理功能(諸如創(chuàng)建和刪除分區(qū)134、并發(fā)I/O維護(hù)和分配處理器、存儲(chǔ)器和其他硬件或程序資源到各種分區(qū)134/從各種分區(qū)134解除分配處理器、存儲(chǔ)器和其他硬件或程序資源)。管理程序136和/或調(diào)度器138控制共享資源到分區(qū)134的分配和通過(guò)分區(qū)134對(duì)共享資源的訪問(wèn)，確保節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100中這些分區(qū)134的安全和隔離。管理程序136和/或調(diào)度器138將共享資源呈現(xiàn)給分區(qū)134作為獨(dú)立資源，使得分區(qū)134相信它們是資源的唯一擁有者。在實(shí)施例中，共享資源具有用于執(zhí)行請(qǐng)求的操作的受限能力。例如，協(xié)處理器僅具有受限隊(duì)列深度用于執(zhí)行操作。
[0027]管理程序136和/或調(diào)度器138靜態(tài)地和/或動(dòng)態(tài)地分配節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100中的一部分可用資源到每個(gè)邏輯分區(qū)134。例如，每個(gè)邏輯分區(qū)134可以分配一個(gè)或多個(gè)處理器和/或在其上運(yùn)行的一個(gè)或多個(gè)硬件線程，以及用于訪問(wèn)的一部分可用存儲(chǔ)器空間。邏輯分區(qū)134可以共享特定程序和/或硬件資源(諸如處理器101 )，使得給定資源可以由多于一個(gè)邏輯分區(qū)134利用。在替代實(shí)施例中，程序和硬件資源可以每次僅分配到一個(gè)邏輯分區(qū)134。額外的資源(例如，大容量存儲(chǔ)、備份存儲(chǔ)、用戶輸入、網(wǎng)絡(luò)連接和其I/O適配器)典型地分配到一個(gè)或多個(gè)邏輯分區(qū)134。資源可以以多種方式分配，例如基于逐條總線或基于逐項(xiàng)資源，其中多個(gè)邏輯分區(qū)134共享同一總線上的資源。一些資源每次可以分配到多個(gè)邏輯分區(qū)134。在此標(biāo)識(shí)的資源僅僅是示例，并且可以使用能夠分配的任何合適資源。
[0028]在實(shí)施例中，分區(qū)134、管理程序136和/或調(diào)度器138包括在處理器101上運(yùn)行的指令或由在處理器101上運(yùn)行的指令解釋的陳述，以便執(zhí)行如下面參照?qǐng)D2、3和4進(jìn)一步描述的功能。在另一實(shí)施例中，分區(qū)134、管理程序136和/或調(diào)度器138以微代碼或固件實(shí)施。在另一實(shí)施例中，管理程序136和/或調(diào)度器138可以經(jīng)由邏輯門(mén)、半導(dǎo)體器件、芯片、電路、電路卡和/或其他物理硬件設(shè)備以硬件實(shí)施。
[0029]存儲(chǔ)器102進(jìn)一步包括定時(shí)器172。定時(shí)器172可以初始化為指定起始值、閾值或時(shí)間段值，并且倒計(jì)數(shù)到零，在此時(shí)間定時(shí)器172中斷調(diào)度器138。在另一實(shí)施例中，定時(shí)器172可以初始化為零，并且正計(jì)數(shù)到指定閾值或時(shí)間段值或無(wú)期限地直到重置定時(shí)器172。不管定時(shí)器172正計(jì)數(shù)還是倒計(jì)數(shù)，定時(shí)器172的當(dāng)前值(當(dāng)前計(jì)數(shù)或時(shí)間)可以由調(diào)度器138讀取。定時(shí)器172的多種情況可以是不同時(shí)間事件，并且可以稱為不同名稱。盡管定時(shí)器172圖示為包括在存儲(chǔ)器102中的軟件定時(shí)器，但是在另一實(shí)施例中，定時(shí)器172可以是硬件定時(shí)器。
[0030]存儲(chǔ)器總線103提供數(shù)據(jù)通信路徑或通信組織結(jié)構(gòu)，用于在處理器101、存儲(chǔ)器102和I/O總線接口單元105之間傳送數(shù)據(jù)。多個(gè)節(jié)點(diǎn)可以連接到相同存儲(chǔ)器總線103或通信組織結(jié)構(gòu)。I/O總線接口單元105進(jìn)一步耦合到系統(tǒng)I/O總線104，用于傳送數(shù)據(jù)到各種I/O單元和從各種I/O單元接收數(shù)據(jù)。I/O總線接口單元105通過(guò)系統(tǒng)I/O總線104與多個(gè)I/O接口單元111、112、113和114(其也已知為I/O處理器(IOP)或I/O適配器(IOA))通信。
[0031]I/O接口單兀支持與多種存儲(chǔ)和I/O設(shè)備通彳目。例如，終纟而接口單兀111支持附加一個(gè)或多個(gè)用戶I/o設(shè)備，其可以包括用戶輸出設(shè)備(諸如視頻顯示設(shè)備、投影儀、揚(yáng)聲器和/或電視機(jī))和用戶輸入設(shè)備(諸如相機(jī)、鍵盤(pán)、鼠標(biāo)、按鍵、觸摸板、軌跡球、按鈕、射頻識(shí)別標(biāo)簽、光筆、手指、觸筆或其他指點(diǎn)設(shè)備)。用戶可以使用用戶界面操作用戶輸入設(shè)備，以便提供輸入數(shù)據(jù)和命令到用戶I/O設(shè)備121和節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100，并且可以經(jīng)由用戶輸出設(shè)備接收輸出數(shù)據(jù)。例如，用戶界面可以經(jīng)由用戶輸出設(shè)備成像，諸如在顯示設(shè)備上顯示。用戶I/o設(shè)備121可以是任何尺寸，并且可以容納多個(gè)用戶同時(shí)或協(xié)作地觀看和觸摸顯示設(shè)備，并且在實(shí)施例中，任何用戶可以觸摸顯示設(shè)備上的任何位置。
[0032]存儲(chǔ)接口單元112支持附加一個(gè)或多個(gè)盤(pán)驅(qū)動(dòng)器或直接存取存儲(chǔ)設(shè)備125 (其典型地旋轉(zhuǎn)磁盤(pán)驅(qū)動(dòng)存儲(chǔ)設(shè)備，盡管它們可以可替代地是其他存儲(chǔ)設(shè)備，包括配置為對(duì)于主機(jī)計(jì)算機(jī)表現(xiàn)為單個(gè)大存儲(chǔ)設(shè)備的盤(pán)驅(qū)動(dòng)器的陣列)。在另一實(shí)施例中，存儲(chǔ)設(shè)備125可以經(jīng)由任何類型的次級(jí)存儲(chǔ)設(shè)備實(shí)施。存儲(chǔ)器102的內(nèi)容或其任何部分可以根據(jù)需要存儲(chǔ)到存儲(chǔ)設(shè)備125和從存儲(chǔ)設(shè)備125檢索。I/O設(shè)備接口單元113提供到任何各種其他輸入/輸出設(shè)備或其他類型的設(shè)備的接口，諸如打印機(jī)或傳真機(jī)。網(wǎng)絡(luò)接口單元114提供從節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100到其他數(shù)字設(shè)備和計(jì)算機(jī)系統(tǒng)132的一個(gè)或多個(gè)通信路徑；這種路徑可以包括例如一個(gè)或多個(gè)網(wǎng)絡(luò)130。
[0033]盡管存儲(chǔ)器總線103在圖1中示出為相對(duì)簡(jiǎn)單的、提供處理器101、存儲(chǔ)器102和I/o總線接口單元105之間的直接通信路徑的單總線結(jié)構(gòu)，但是實(shí)際上存儲(chǔ)器總線103可以包括多個(gè)不同總線或通信路徑，其可以以各種形式的任何安排，諸如分層結(jié)構(gòu)中的點(diǎn)對(duì)點(diǎn)連接、形狀或web配置、多個(gè)分層結(jié)構(gòu)總線、并行和冗余路徑、或任何其他適合類型的配置。此外，盡管I/O總線接口單元105和I/O總線104示出為單個(gè)個(gè)別單元，但是節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100實(shí)際上可以包含多個(gè)I/O總線接口單元105和/或多個(gè)I/O總線104。盡管示出多個(gè)I/O接口單元，其將系統(tǒng)I/O總線與運(yùn)行到各種I/O設(shè)備的各種通信路徑分離，但是在其他實(shí)施例中，一些或所有I/O設(shè)備直接連接到一個(gè)或多個(gè)系統(tǒng)I/O總線。
[0034]在各種實(shí)施例中，節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100是多用戶大型計(jì)算機(jī)系統(tǒng)、單用戶系統(tǒng)或具有小的或沒(méi)有直接用戶接口但是用其他計(jì)算機(jī)系統(tǒng)(客戶端)接收請(qǐng)求的服務(wù)器計(jì)算機(jī)或類似設(shè)備。在其他實(shí)施例中，節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100實(shí)施為桌面計(jì)算機(jī)、便攜式計(jì)算機(jī)、膝上或筆記本計(jì)算機(jī)、平板計(jì)算機(jī)、袖珍計(jì)算機(jī)、電話、智能電話、尋呼機(jī)、汽車、電話會(huì)議系統(tǒng)、家電或任何其他合適類型的電子設(shè)備。
[0035]網(wǎng)絡(luò)130可以是任何合適的總線、網(wǎng)絡(luò)或網(wǎng)絡(luò)的組合，并且可以支持適于數(shù)據(jù)和/或代碼來(lái)往節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100和計(jì)算機(jī)系統(tǒng)132的通信的任何適當(dāng)?shù)膮f(xié)議。在各種實(shí)施例中，網(wǎng)絡(luò)130可以代表直接或間接連接到節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的存儲(chǔ)設(shè)備或存儲(chǔ)設(shè)備的組合。在另一實(shí)施例中，網(wǎng)絡(luò)130可以支持硬布線通信，諸如電話線或電纜。在另一實(shí)施例中，網(wǎng)絡(luò)130可以是因特網(wǎng)，并且可以支持IP (因特網(wǎng)協(xié)議)。在另一實(shí)施例中，網(wǎng)絡(luò)130實(shí)施為局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)。在另一實(shí)施例中，網(wǎng)絡(luò)130實(shí)施為熱點(diǎn)服務(wù)提供者網(wǎng)絡(luò)。在另一實(shí)施例中，網(wǎng)絡(luò)130實(shí)施為內(nèi)聯(lián)網(wǎng)。在另一實(shí)施例中，網(wǎng)絡(luò)130實(shí)施為任何適當(dāng)?shù)姆涓C數(shù)據(jù)網(wǎng)絡(luò)、基于單元的無(wú)線電網(wǎng)絡(luò)計(jì)數(shù)或無(wú)線網(wǎng)絡(luò)。在另一實(shí)施例中，網(wǎng)絡(luò)130實(shí)施為任何合適的總線、總線的組合、網(wǎng)絡(luò)、網(wǎng)絡(luò)的組合、或網(wǎng)絡(luò)和總線的組合。盡管示出了一個(gè)網(wǎng)絡(luò)130，但是在其他實(shí)施例中，可以存在任何數(shù)目的(相同或不同類型的)網(wǎng)絡(luò)。
[0036]計(jì)算機(jī)系統(tǒng)132可以包括一些或全部節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的硬件和/或計(jì)算機(jī)程序元件。
[0037]圖1旨在描述節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100、網(wǎng)絡(luò)130和計(jì)算機(jī)系統(tǒng)132的代表性主要組件。但是，個(gè)別組件可以具有比圖1中呈現(xiàn)的更大的復(fù)雜度，可以存在與圖1中示出那些不同或此外的組件，并且這種組件的數(shù)目、類型和配置可以變化。在此公開(kāi)了這種額外的復(fù)雜度或額外變化的若干特定示例；這些僅僅是示例并且不必定僅僅是這樣的變化。圖1中圖示并且實(shí)施本發(fā)明的各種實(shí)施例的各種程序組件可以以多種方式實(shí)施，包括使用各種計(jì)算機(jī)應(yīng)用、例程、組件、程序、對(duì)象、模塊、數(shù)據(jù)結(jié)構(gòu)登，并且在下文中稱為“計(jì)算機(jī)程序”或簡(jiǎn)稱為“程序”。
[0038]計(jì)算機(jī)程序包括一個(gè)或多個(gè)指令或陳述，其多次駐留在節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100的各種存儲(chǔ)器和存儲(chǔ)設(shè)備，并且當(dāng)由節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100中的一個(gè)或多個(gè)處理器讀取和運(yùn)行時(shí)，或者當(dāng)通過(guò)由一個(gè)或多個(gè)處理器運(yùn)行的指令解釋時(shí)，使得節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100執(zhí)行需要的動(dòng)作，以便執(zhí)行包括本發(fā)明實(shí)施例的各個(gè)方面的步驟或元素。本發(fā)明實(shí)施例的各方面可以體現(xiàn)為為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以具體實(shí)現(xiàn)為以下形式，即:完全的硬件實(shí)施方式、完全的軟件實(shí)施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結(jié)合的實(shí)施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明的各個(gè)方面還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0039]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0040]計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0041]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無(wú)線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0042]可以以一種或多種程序設(shè)計(jì)語(yǔ)言的任意組合來(lái)編寫(xiě)用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言一諸如Java、Smalltalk、C++等，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言一諸如“C”語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0043]下面將參照根據(jù)本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些計(jì)算機(jī)程序指令在通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的裝置。
[0044]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，這些指令使得計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式工作，從而，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的指令的制造品(article of manufacture)0
[0045]限定本發(fā)明各個(gè)實(shí)施例的功能的計(jì)算機(jī)程序可以經(jīng)由多種有形計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)傳送到計(jì)算機(jī)系統(tǒng)，該有形計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以操作地或通信地(直接或間接)連接到處理器或多個(gè)處理器。計(jì)算機(jī)程序指令還可以加載到計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置、或其他設(shè)備，以使得在計(jì)算機(jī)、其他可編程裝置、或其他設(shè)備上執(zhí)行一系列操作步驟，以便產(chǎn)生計(jì)算機(jī)實(shí)施的處理，使得在計(jì)算機(jī)或其他可編程裝置上運(yùn)行的指令提供用于實(shí)施在流程圖和/或框圖框或多個(gè)框中指定的功能/動(dòng)作。
[0046]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。
[0047]本發(fā)明的實(shí)施例還可以用客戶公司、非營(yíng)利性組織、政府部門(mén)、或內(nèi)部組織結(jié)構(gòu)實(shí)現(xiàn)為一部分服務(wù)約定。這些實(shí)施例的各方面可以包括配置計(jì)算機(jī)系統(tǒng)執(zhí)行并且部署計(jì)算機(jī)服務(wù)(例如，計(jì)算機(jī)可讀代碼、硬件和web服務(wù))，其實(shí)施在此描述的一些或全部方法。這些實(shí)施例的各方面還可以包括分析客戶公司，創(chuàng)建響應(yīng)于分析的推薦，生成計(jì)算機(jī)可讀代碼以實(shí)施推薦的各部分，將計(jì)算機(jī)可讀代碼集成到現(xiàn)有處理、計(jì)算機(jī)系統(tǒng)和計(jì)算基礎(chǔ)設(shè)施中，計(jì)量在此描述的方法和系統(tǒng)的使用，分配費(fèi)用給用戶，并且為用戶使用這些方法和系統(tǒng)向他們開(kāi)賬單。此外，下文中描述的各種程序可以基于它們?cè)诒景l(fā)明的特定實(shí)施例中實(shí)施的應(yīng)用來(lái)識(shí)別。但是，隨后的任何特定程序術(shù)語(yǔ)僅僅為了方面而使用，因此本發(fā)明的實(shí)施例不限于僅在由這樣的術(shù)語(yǔ)識(shí)別和/或暗示的任何特定應(yīng)用中使用。圖1中圖示的示例性環(huán)境不旨在限制本發(fā)明。實(shí)際上，可以使用其他替代硬件和/或程序環(huán)境，而不背離本發(fā)明實(shí)施例的范圍。
[0048]圖2描繪根據(jù)本發(fā)明實(shí)施例的，經(jīng)由存儲(chǔ)器總線或通信組織結(jié)構(gòu)103連接的節(jié)點(diǎn)
100-1、100-2、100-3和100-4的系統(tǒng)的高級(jí)框圖。節(jié)點(diǎn)100-1、100-2、100-3和100-4是節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100(圖1)的示例，并且統(tǒng)稱為節(jié)點(diǎn)計(jì)算機(jī)系統(tǒng)100。再次參照?qǐng)D2，節(jié)點(diǎn)100-1包括連接到物理處理器101-1的存儲(chǔ)器102-1 ;節(jié)點(diǎn)100-2包括連接到物理處理器101-2的存儲(chǔ)器102-2 ;節(jié)點(diǎn)100-3包括連接到物理處理器101-3的存儲(chǔ)器102-3 ;并且節(jié)點(diǎn)100-4包括連接到物理處理器101-4的存儲(chǔ)器102-4。存儲(chǔ)器102-1、102-2、102-3和102-4是存儲(chǔ)器102 (圖1)的示例，并且統(tǒng)稱為存儲(chǔ)器102。再次參照?qǐng)D2，物理處理器101-1、101-2、
101-3和101-4是處理器101(圖1)的示例，并且統(tǒng)稱為處理器101。存儲(chǔ)器102-1包括虛擬處理器146-1 ;存儲(chǔ)器102-2包括虛擬處理器146-2 ;存儲(chǔ)器102-3包括虛擬處理器146-3 ；以及存儲(chǔ)器102-4包括虛擬處理器146-4。虛擬處理器146-1、146-2、146-3和146-4是虛擬處理器146 (圖1)的示例，并且統(tǒng)稱為虛擬處理器146。
[0049]再次參照?qǐng)D2，調(diào)度器138可以調(diào)度任何虛擬處理器146-1、146-2、146-3和146_4到任何物理處理器101-1、101-2、101-3和101-4。調(diào)度器138為每個(gè)虛擬處理器分配家節(jié)點(diǎn)(家親和性域)。在各種實(shí)施例中，調(diào)度器138可以調(diào)度虛擬處理器到處于虛擬處理器的家節(jié)點(diǎn)的物理處理器，或到任何其他節(jié)點(diǎn)。例如，在各種實(shí)施例中，調(diào)度器138可以為虛擬處理器146-1分配節(jié)點(diǎn)100-1、節(jié)點(diǎn)100-2、節(jié)點(diǎn)100-3或節(jié)點(diǎn)100-4的家節(jié)點(diǎn)。
[0050]圖3和4描繪根據(jù)本發(fā)明的實(shí)施例，用于調(diào)度虛擬處理器的示例處理的流程圖?？刂圃趬K300開(kāi)始。控制然后繼續(xù)到塊305，其中調(diào)度器138分配家節(jié)點(diǎn)給虛擬處理器，并且分配授權(quán)能力給分區(qū)134。
[0051]控制然后繼續(xù)到塊310，其中第一分區(qū)134發(fā)送請(qǐng)求到調(diào)度器138，其請(qǐng)求在分配到第一分區(qū)134的第一虛擬處理器上運(yùn)行。在實(shí)施例中，請(qǐng)求是請(qǐng)求在虛擬處理器上運(yùn)行分區(qū)134或分區(qū)134的一部分(諸如應(yīng)用、方法、功能、例程、子例程、過(guò)程、子過(guò)程或一組指令或陳述)的請(qǐng)求。
[0052]控制然后繼續(xù)到塊315，其中調(diào)度器138確定第一節(jié)點(diǎn)上的第一物理處理器是否可用(空閑，或當(dāng)前沒(méi)有運(yùn)行其他請(qǐng)求)，第一節(jié)點(diǎn)是第一虛擬處理器的家節(jié)點(diǎn)。如果在塊315的確定為真，那么第一節(jié)點(diǎn)上的第一物理處理器可用(空閑，或當(dāng)前沒(méi)有運(yùn)行其他請(qǐng)求)，第一節(jié)點(diǎn)是第一虛擬處理器的家節(jié)點(diǎn)，所以控制繼續(xù)到塊320，其中調(diào)度器134記錄第一虛擬處理器為消耗(使用)位于第一虛擬處理器的家節(jié)點(diǎn)的第一物理處理器?？刂迫缓罄^續(xù)到塊325，其中調(diào)度器138調(diào)度(發(fā)送)請(qǐng)求到第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))。家節(jié)點(diǎn)接收該請(qǐng)求，并且響應(yīng)于該請(qǐng)求在第一物理處理器上運(yùn)行。響應(yīng)于請(qǐng)求運(yùn)行完成，調(diào)度器138移除第一虛擬處理器消耗家節(jié)點(diǎn)第一物理處理器的存儲(chǔ)記錄?？刂迫缓蠓祷氐綁K310，其中相同或不同分區(qū)發(fā)送相同或不同請(qǐng)求到調(diào)度器138，請(qǐng)求在分配到該分區(qū)134的虛擬處理器上運(yùn)行，如上所述。
[0053]如果在塊315的確定為假，那么在第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))的第一物理處理器不可用，因?yàn)榈谝晃锢硖幚砥髡τ谶\(yùn)行第二虛擬處理器，所以控制繼續(xù)到塊327，其中調(diào)度器138確定第一虛擬處理器的運(yùn)行是否將消耗第一虛擬處理器的分區(qū)134的授權(quán)能力。也就是說(shuō)，調(diào)度器138確定由要在第一虛擬處理器上運(yùn)行的請(qǐng)求所請(qǐng)求的處理器周期或時(shí)間量是否小于或等于第一虛擬處理器的分區(qū)134的授權(quán)能力。如果在塊327的確定為真，那么第一虛擬處理器的運(yùn)行(當(dāng)分配到物理處理器時(shí))消耗第一虛擬處理器的分區(qū)134的授權(quán)能力，所以控制繼續(xù)到塊330，其中調(diào)度器138確定第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))的第一物理處理器是否分配給第二虛擬處理器，并且第二虛擬處理器的家節(jié)點(diǎn)不是第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn)和第二虛擬處理器的家節(jié)點(diǎn)是不同節(jié)點(diǎn))。
[0054]如果在塊330的確定為真，那么第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))的第一物理處理器分配到第二虛擬處理器，并且第二虛擬處理器的家節(jié)點(diǎn)不是第一節(jié)點(diǎn)，所以控制繼續(xù)到塊335，其中調(diào)度器138確定分配到第二分區(qū)134的第二虛擬處理器是否消耗第二分區(qū)134的過(guò)量能力(不是授權(quán)能力)。也就是說(shuō)，調(diào)度器138確定分配到第二虛擬處理器的處理器周期或時(shí)間量是否大于分配到第二虛擬處理器的第二分區(qū)134的授權(quán)物理處理器能力。
[0055]如果在塊335的確定為真，那么分配到第二分區(qū)134的第二虛擬處理器消耗第二分區(qū)134的過(guò)量能力(不是授權(quán)能力)，所以控制繼續(xù)到塊340，其中調(diào)度器138停止在第一節(jié)點(diǎn)的第一物理處理器上運(yùn)行第二虛擬處理器，并且在第二虛擬處理器正在運(yùn)行的請(qǐng)求的運(yùn)行完成之前移除第二虛擬處理器的記錄?？刂迫缓罄^續(xù)到塊320，如上所述。
[0056]如果在塊335的確定為假，那么分配到第二分區(qū)134的第二虛擬處理器消耗第二虛擬處理器的第二分區(qū)134的授權(quán)能力(不是過(guò)量能力)，并且分配到第二虛擬處理器的物理處理器周期或處理器時(shí)間的量小于或等于分配到第二虛擬處理器的第二分區(qū)134的授權(quán)物理處理器能力，所以控制繼續(xù)到圖4的塊405，如下面進(jìn)一步描述的。
[0057]如果在塊330的確定為假，那么第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))處的第一物理處理器分配到第二虛擬處理器，并且第二虛擬處理器的家節(jié)點(diǎn)是第一節(jié)點(diǎn)(第一虛擬處理器和第二虛擬處理器具有相同的家節(jié)點(diǎn))，所以控制繼續(xù)到圖4的塊405，如下面進(jìn)一步描述的。[0058]如果在塊327的確定為假，那么通過(guò)第一虛擬處理器的請(qǐng)求的運(yùn)行將消耗過(guò)量處理器能力(調(diào)度該請(qǐng)求到第一虛擬處理器將使用大于第一虛擬處理器的第一分區(qū)134的授權(quán)處理器能力)，并且由該請(qǐng)求所請(qǐng)求的物理處理器周期或處理器時(shí)間的量大于分配到第一虛擬處理器的第一分區(qū)134的授權(quán)處理器能力，所以控制繼續(xù)到圖4的塊405，其中調(diào)度器138記錄(保存記錄到存儲(chǔ)器102)第一虛擬處理器為消耗(運(yùn)行在)家外節(jié)點(diǎn)物理處理器(不是第一虛擬處理器的家節(jié)點(diǎn)處的物理處理器)?？刂迫缓罄^續(xù)到塊410，其中調(diào)度器138調(diào)度第一虛擬處理器到處于第二節(jié)點(diǎn)的第二物理處理器(其是可用的)，第二節(jié)點(diǎn)是第一虛擬處理器的家外節(jié)點(diǎn)(不是家節(jié)點(diǎn))。也就是說(shuō)，調(diào)度器138開(kāi)始在第一虛擬處理器上運(yùn)行請(qǐng)求，其代表(由于調(diào)度)在第二物理處理器上時(shí)間片或處理器周期的數(shù)目。控制然后繼續(xù)到塊415，其中調(diào)度器138設(shè)置定時(shí)器172在時(shí)間段過(guò)去之后終止?？刂迫缓罄^續(xù)到塊420，其中請(qǐng)求在第二節(jié)點(diǎn)處的第二物理處理器上運(yùn)行，直到請(qǐng)求完成或者直到定時(shí)器172的時(shí)間段過(guò)去、結(jié)束或終止，無(wú)論哪個(gè)首先出現(xiàn)。
[0059]控制然后繼續(xù)到塊425，其中調(diào)度器138確定請(qǐng)求已經(jīng)完成還是定時(shí)器172中設(shè)置的時(shí)間段已經(jīng)過(guò)去或結(jié)束。如果在塊425的確定確定請(qǐng)求已經(jīng)完成，那么控制繼續(xù)到塊440，其中調(diào)度器138移除(刪除)第一虛擬處理器消耗家外節(jié)點(diǎn)(非家節(jié)點(diǎn))物理處理器的記錄?？刂迫缓蠓祷氐綀D3的塊310，其中相同或不同分區(qū)134發(fā)送相同或不同請(qǐng)求到調(diào)度器138，請(qǐng)求在分配到該分區(qū)134的虛擬處理器上運(yùn)行。
[0060]如果在塊425的確定確定在定時(shí)器172中設(shè)置的時(shí)間段已經(jīng)過(guò)去或結(jié)束，那么控制繼續(xù)到塊430，其中調(diào)度器138確定是否在第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))處的第三物理處理器可用(當(dāng)前沒(méi)有運(yùn)行其他請(qǐng)求或當(dāng)前沒(méi)有分配到另一虛擬處理器)。如果在塊430的確定為真，那么在第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))處的第三物理處理器可用(當(dāng)前沒(méi)有運(yùn)行其他請(qǐng)求或當(dāng)前沒(méi)有分配到另一虛擬處理器)，所以控制繼續(xù)到塊435，其中調(diào)度器138記錄第一虛擬處理器為消耗第一虛擬處理器的家節(jié)點(diǎn)處的第三物理處理器。在各種實(shí)施例中，第三物理處理器是與第一物理處理器相同或不同的物理處理器。調(diào)度器138調(diào)度第一虛擬處理器到第一節(jié)點(diǎn)，其是第一虛擬處理器的家節(jié)點(diǎn)。請(qǐng)求在第三虛擬處理器上運(yùn)行并且完成，其導(dǎo)致調(diào)度器138移除第一虛擬處理器消耗家節(jié)點(diǎn)物理處理器的記錄?？刂迫缓蠓祷氐綀D3的塊310，其中相同或不同分區(qū)134發(fā)送相同或不同請(qǐng)求到調(diào)度器138，請(qǐng)求在分配到該分區(qū)134的虛擬處理器上運(yùn)行，如上所述。
[0061]如果在塊430的確定為假，那么第三物理處理器在第一節(jié)點(diǎn)(第一虛擬處理器的家節(jié)點(diǎn))處不可用，因?yàn)榈谝还?jié)點(diǎn)處的所有物理處理器當(dāng)前正運(yùn)行其他請(qǐng)求或分配到其他虛擬處理器，所以控制返回到塊415，其中調(diào)度器設(shè)置定時(shí)器在另一時(shí)間段過(guò)去之后終止，如上所述。以此方式，調(diào)度器138周期性地監(jiān)控第一虛擬處理器的家節(jié)點(diǎn)處物理處理器的狀態(tài)，并且響應(yīng)于家節(jié)點(diǎn)處的物理處理器變?yōu)榭捎茫匦抡{(diào)度第一虛擬處理器到第一虛擬處理器的家節(jié)點(diǎn)處的物理處理器。
[0062]以此方式，在實(shí)施例中，改進(jìn)虛擬處理器的性能。
[0063]術(shù)語(yǔ)“第一”、“第二”和“第三”在此為了便于闡述和說(shuō)明而用于標(biāo)識(shí)不同請(qǐng)求、分區(qū)和節(jié)點(diǎn)。在一個(gè)實(shí)施例中操作為第一請(qǐng)求的請(qǐng)求可以在另一實(shí)施例中可以操作為第二或第三請(qǐng)求,反之亦然。此外,在一個(gè)實(shí)施例中操作為第一分區(qū)的分區(qū)134在另一實(shí)施例中可以操作為第二或第三分區(qū)，反之亦然。此外，在一個(gè)實(shí)施例中操作為第一節(jié)點(diǎn)的節(jié)點(diǎn)在另一實(shí)施例中可以操作為第二或第三節(jié)點(diǎn)，反之亦然。此外，用作一個(gè)虛擬處理器的家節(jié)點(diǎn)的節(jié)點(diǎn)可以用作該虛擬處理器或另一虛擬處理器的非家節(jié)點(diǎn)，并且同時(shí)或不同時(shí)可以用作另一虛擬處理器的家節(jié)點(diǎn)。
[0064]在此使用的術(shù)語(yǔ)僅是為了描述具體實(shí)施例，并不意圖限制本發(fā)明。如在此使用的，單數(shù)形式“一”、“一個(gè)”和“該”也意圖包括復(fù)數(shù)形式，除非上下文清楚地另有指示。將進(jìn)一步理解，當(dāng)在本說(shuō)明書(shū)中使用時(shí)，術(shù)語(yǔ)“包括”、“包含”和/或“含有”指示所述特征、整數(shù)、布置、操作、元件和/或組件，但不排除一個(gè)或多個(gè)其他特征、整數(shù)、布置、操作、元件、組件和/或其組的存在或添加。在本發(fā)明的示例性實(shí)施例的之前詳細(xì)描述中，參照形成本發(fā)明一部分的附圖(其中相同標(biāo)號(hào)表示相同元件)，并且其中通過(guò)可以實(shí)踐本發(fā)明的特定示例性實(shí)施例的說(shuō)明的方式示出。這些實(shí)施例足夠詳細(xì)地描述，以便使得本領(lǐng)域的技術(shù)人員能夠?qū)嵺`本發(fā)明，但是可以利用其他實(shí)施例，并且可以進(jìn)行邏輯的、機(jī)械的、電子的和其他改變而不背離本發(fā)明的范圍。在之前的描述中，闡述了多個(gè)具體細(xì)節(jié)以便提供本發(fā)明實(shí)施例的貫穿理解。但是，可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐本發(fā)明的實(shí)施例。在其他情況下，沒(méi)有詳細(xì)示出公知的電路、結(jié)構(gòu)和技術(shù)，以便不使本發(fā)明的實(shí)施例模糊。
[0065]如在本說(shuō)明書(shū)中使用的詞語(yǔ)“實(shí)施例”的不同情況不必指相同的實(shí)施例，但是它們可以相同。在此說(shuō)明或描述的任何數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)僅僅是示例，并且在其他實(shí)施例中，可以使用不同數(shù)據(jù)量、數(shù)據(jù)類型、字段、字段量和類型、字段名稱、行的數(shù)目和類型、記錄、實(shí)體或數(shù)據(jù)組織結(jié)構(gòu)。此外，任何數(shù)據(jù)可以與邏輯組合，使得獨(dú)立的數(shù)據(jù)結(jié)構(gòu)不是必須的。因此，之前的詳細(xì)描述沒(méi)有限制的意味。
【權(quán)利要求】
1.一種方法，包括: 接收對(duì)于第一分區(qū)的請(qǐng)求以在第一虛擬處理器上運(yùn)行； 確定在第一節(jié)點(diǎn)處第一物理處理器是否可用，其中所述第一節(jié)點(diǎn)是所述第一虛擬處理器的家節(jié)點(diǎn)； 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器可用，則將所述第一虛擬處理器調(diào)度到作為所述第一虛擬處理器的家節(jié)點(diǎn)的所述第一節(jié)點(diǎn)處的所述第一物理處理器，其中將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的物理處理器進(jìn)一步包括在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述請(qǐng)求； 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一節(jié)點(diǎn)處的所述第一物理處理器是否分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)；以及 如果所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器。
2.如權(quán)利要求1所述的方法，還包括: 分配所述家節(jié)點(diǎn)到所述第一虛擬處理器，其中分配所述家節(jié)點(diǎn)到所述第一虛擬處理器進(jìn)一步包括從多個(gè)節(jié)點(diǎn)中選擇所 述家節(jié)點(diǎn)。
3.如權(quán)利要求1所述的方法，還包括: 分配第一授權(quán)處理器能力到所述第一分區(qū)。
4.如權(quán)利要求3所述的方法，還包括: 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一虛擬處理器是否消耗所述第一分區(qū)的所述第一授權(quán)處理器能力；并且 如果所述第一虛擬處理器沒(méi)有消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，則將所述第一虛擬處理器調(diào)度到第二節(jié)點(diǎn)處的第二物理處理器，其中所述第二節(jié)點(diǎn)不是所述第一虛擬處理器的家節(jié)點(diǎn)。
5.如權(quán)利要求4所述的方法，還包括: 在自從所述第一虛擬處理器調(diào)度到不是所述第一虛擬處理器的家節(jié)點(diǎn)的所述第二節(jié)點(diǎn)處的所述第二物理處理器且所述請(qǐng)求沒(méi)有完成運(yùn)行以來(lái)，一時(shí)間段終止之后，確定在所述第一虛擬處理器的家節(jié)點(diǎn)處第三物理處理器是否可用；并且 如果在所述第一虛擬處理器的家節(jié)點(diǎn)處所述第三物理處理器可用，則將所述第一虛擬處理器調(diào)度到所述家節(jié)點(diǎn)。
6.如權(quán)利要求3所述的方法，還包括: 分配第二授權(quán)處理器能力到第二分區(qū)，其中分配第二授權(quán)處理器能力到第二分區(qū)進(jìn)一步包括分配所述第二分區(qū)確保接收的第二授權(quán)處理器能力到所述第二分區(qū)，并且其中所述第二分區(qū)的過(guò)量處理器能力包括所述第二分區(qū)不確保接收的過(guò)量處理器能力。
7.如權(quán)利要求6所述的方法，還包括: 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，并且所述第一虛擬處理器消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，并且所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到所述第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，并且所述第二虛擬處理器消耗所述第二分區(qū)的過(guò)量處理器能力，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器。
8.如權(quán)利要求7所述的方法，還包括: 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，并且所述第一虛擬處理器消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，并且所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到所述第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，并且所述第二虛擬處理器不消耗所述第二分區(qū)的過(guò)量處理器能力，則將所述第一虛擬處理器調(diào)度到第二節(jié)點(diǎn)處的第二物理處理器，其中所述第二節(jié)點(diǎn)不是所述第一虛擬處理器的家節(jié)點(diǎn)。
9.一種裝置，包括: 配置為分配家節(jié)點(diǎn)到第一虛擬處理器的模塊，其中分配所述家節(jié)點(diǎn)到所述第一虛擬處理器進(jìn)一步包括從多個(gè)節(jié)點(diǎn)中選擇所述家節(jié)點(diǎn)； 配置為分配第一授權(quán)處理器能力到第一分區(qū)的模塊； 配置為接收對(duì)于第一分區(qū)的請(qǐng)求以在第一虛擬處理器上運(yùn)行的模塊； 配置為確定在第一節(jié)點(diǎn)處第一物理處理器是否可用的模塊，其中所述第一節(jié)點(diǎn)是所述第一虛擬處理器的家節(jié)點(diǎn)； 配置為如果在所述第一節(jié)點(diǎn)處所述第一物理處理器可用，則將所述第一虛擬處理器調(diào)度到作為所述第一虛擬處理器的家節(jié)點(diǎn)的所述第一節(jié)點(diǎn)處的所述第一物理處理器的模塊，其中將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的物理處理器進(jìn)一步包括在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述請(qǐng)求； 配置為如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一節(jié)點(diǎn)處的所述第一物理處理器是否分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)的模塊；以及 配置為如果所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器的模塊。
10.如權(quán)利要求9所述的裝置，還包括: 配置為如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一虛擬處理器是否消耗所述第一分區(qū)的所述第一授權(quán)處理器能力的模塊；以及 配置為如果所述第一虛擬處理器沒(méi)有消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，則將所述第一虛擬處理器調(diào)度到第二節(jié)點(diǎn)處的第二物理處理器的模塊，其中所述第二節(jié)點(diǎn)不是所述第一虛擬處理器的家節(jié)點(diǎn)。
11.如權(quán)利要求10所述的裝置，還包括: 配置為在自從所述第一虛擬處理器調(diào)度到不是所述第一虛擬處理器的家節(jié)點(diǎn)的所述第二節(jié)點(diǎn)處的所述第二物理處理器且所述請(qǐng)求沒(méi)有完成運(yùn)行以來(lái)，一時(shí)間段終止之后，確定在所述第一虛擬處理器的家節(jié)點(diǎn)處第三物理處理器是否可用的模塊；以及 配置為如果在所述第一虛擬處理器的家節(jié)點(diǎn)處所述第三物理處理器可用，則將所述第一虛擬處理器調(diào)度到所述家節(jié)點(diǎn)的模塊。
12.如權(quán)利要求10所述的裝置，還包括: 配置為分配第二授權(quán)處理器能力到第二分區(qū)的模塊，其中分配第二授權(quán)處理器能力到第二分區(qū)進(jìn)一步包括分配所述第二分區(qū)確保接收的第二授權(quán)處理器能力到所述第二分區(qū)，并且其中所述第二分區(qū)的過(guò)量處理器能力包括所述第二分區(qū)不確保接收的過(guò)量處理器能力。
13.如權(quán)利要求12所述的裝置，還包括: 配置為如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，并且所述第一虛擬處理器消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，并且所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到所述第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，并且所述第二虛擬處理器消耗所述第二分區(qū)的過(guò)量處理器能力，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器的模塊。
14.如權(quán)利要求13所述的裝置，還包括: 配置為如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，并且所述第一虛擬處理器消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，并且所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到所述第 二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，并且所述第二虛擬處理器不消耗所述第二分區(qū)的過(guò)量處理器能力，則將所述第一虛擬處理器調(diào)度到第二節(jié)點(diǎn)處的第二物理處理器的模塊，其中所述第二節(jié)點(diǎn)不是所述第一虛擬處理器的家節(jié)點(diǎn)。
15.—種計(jì)算機(jī),包括: 處理器；以及 通信地耦合到所述處理器的存儲(chǔ)器，其中所述處理器用指令編碼，其中當(dāng)由所述處理器運(yùn)行時(shí)，所述指令包括 分配家節(jié)點(diǎn)到第一虛擬處理器，其中分配所述家節(jié)點(diǎn)到所述第一虛擬處理器進(jìn)一步包括從多個(gè)節(jié)點(diǎn)中選擇所述家節(jié)點(diǎn)； 分配第一授權(quán)處理器能力到第一分區(qū)； 接收對(duì)于第一分區(qū)的請(qǐng)求以在第一虛擬處理器上運(yùn)行； 確定在第一節(jié)點(diǎn)處第一物理處理器是否可用，其中所述第一節(jié)點(diǎn)是所述第一虛擬處理器的家節(jié)點(diǎn)； 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器可用，則將所述第一虛擬處理器調(diào)度到作為所述第一虛擬處理器的家節(jié)點(diǎn)的所述第一節(jié)點(diǎn)處的所述第一物理處理器，其中將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的物理處理器進(jìn)一步包括在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述請(qǐng)求； 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一節(jié)點(diǎn)處的所述第一物理處理器是否分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)；以及 如果所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器。
16.如權(quán)利要求15所述的計(jì)算機(jī)，其中所述指令還包括: 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，則確定所述第一虛擬處理器是否消耗所述第一分區(qū)的所述第一授權(quán)處理器能力；以及 如果所述第一虛擬處理器沒(méi)有消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，則將所述第一虛擬處理器調(diào)度到第二節(jié)點(diǎn)處的第二物理處理器，其中所述第二節(jié)點(diǎn)不是所述第一虛擬處理器的家節(jié)點(diǎn)。
17.如權(quán)利要求16所述的計(jì)算機(jī)，其中所述指令還包括: 在自從所述第一虛擬處理器調(diào)度到不是所述第一虛擬處理器的家節(jié)點(diǎn)的所述第二節(jié)點(diǎn)處的所述第二物理處理器且所述請(qǐng)求沒(méi)有完成運(yùn)行以來(lái)，一時(shí)間段終止之后，確定在所述第一虛擬處理器的家節(jié)點(diǎn)處第三物理處理器是否可用；以及 如果在所述第一虛擬處理器的家節(jié)點(diǎn)處所述第三物理處理器可用，則將所述第一虛擬處理器調(diào)度到所述家節(jié)點(diǎn)。
18.如權(quán)利要求16所述的計(jì)算機(jī)，其中所述指令還包括: 分配第二授權(quán)處理器能力到第二分區(qū)，其中分配第二授權(quán)處理器能力到第二分區(qū)進(jìn)一步包括分配所述第二分區(qū)確保接收的第二授權(quán)處理器能力到所述第二分區(qū)，并且其中所述第二分區(qū)的過(guò)量處理器能力包括所述第二分區(qū)不確保接收的過(guò)量處理器能力。
19.如權(quán)利要求18所述的計(jì)算機(jī)，其中所述指令還包括: 如果在所述第一節(jié)點(diǎn)處所述`第一物理處理器不可用，并且所述第一虛擬處理器消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，并且所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到所述第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，并且所述第二虛擬處理器消耗所述第二分區(qū)的過(guò)量處理器能力，則停止在所述第一節(jié)點(diǎn)處的所述第一物理處理器上運(yùn)行所述第二虛擬處理器，并且將所述第一虛擬處理器調(diào)度到所述第一節(jié)點(diǎn)處的所述第一物理處理器。
20.如權(quán)利要求19所述的計(jì)算機(jī)，其中所述指令還包括: 如果在所述第一節(jié)點(diǎn)處所述第一物理處理器不可用，并且所述第一虛擬處理器消耗所述第一分區(qū)的所述第一授權(quán)處理器能力，并且所述第一節(jié)點(diǎn)處的所述第一物理處理器分配到所述第二虛擬處理器，并且所述第二虛擬處理器的家節(jié)點(diǎn)不是所述第一節(jié)點(diǎn)，并且所述第二虛擬處理器不消耗所述第二分區(qū)的過(guò)量處理器能力，則將所述第一虛擬處理器調(diào)度到第二節(jié)點(diǎn)處的第二物理處理器，其中所述第二節(jié)點(diǎn)不是所述第一虛擬處理器的家節(jié)點(diǎn)。
【文檔編號(hào)】G06F9/455GK103778017SQ201310492055
【公開(kāi)日】2014年5月7日 申請(qǐng)日期:2013年10月18日 優(yōu)先權(quán)日:2012年10月19日
【發(fā)明者】S.Z.雅各布斯, D.A.拉森, N.納亞爾 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司