調(diào)度虛擬機(jī)時(shí)的處理方法和設(shè)備技術(shù)

本發(fā)明專利技術(shù)提供一種調(diào)度虛擬機(jī)時(shí)的處理方法和設(shè)備。該方法包括接收虛擬機(jī)訪問的高速緩存地址信息，根據(jù)所述高速緩存地址信息確定所述虛擬機(jī)要訪問的數(shù)據(jù)所在的源組，并確定所述源組對應(yīng)的協(xié)作組；在所述源組和所述協(xié)作組均發(fā)生缺失時(shí)，判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件；在滿足協(xié)作條件時(shí)，將所述源組中不屬于所述虛擬機(jī)的高速緩存行中的信息保留到所述協(xié)作組中，并將所述虛擬機(jī)對應(yīng)的信息保存在所述源組中。本發(fā)明專利技術(shù)實(shí)施例可以降低訪問延遲。

【技術(shù)實(shí)現(xiàn)步驟摘要】
調(diào)度虛擬機(jī)時(shí)的處理方法和設(shè)備
本專利技術(shù)涉及存儲技術(shù)，尤其涉及一種調(diào)度虛擬機(jī)時(shí)的處理方法和設(shè)備。
技術(shù)介紹
云計(jì)算數(shù)據(jù)中心涉及大量的服務(wù)器，這些服務(wù)器通常都使用多核處理器來構(gòu)建。其面臨的一個(gè)突出問題是服務(wù)器平均利用率低，為了提高服務(wù)器的平均利用率，可以采用虛擬化技術(shù)。在云計(jì)算數(shù)據(jù)中心中，物理服務(wù)器可以被劃分成多個(gè)相互隔離的虛擬機(jī)來提供服務(wù)，虛擬機(jī)監(jiān)控器或虛擬機(jī)管理程序(Hypervisor)作為一個(gè)固件層來完成對底層物理資源的劃分和管理。 Hypervisor可以周期性的將虛擬機(jī)調(diào)度到物理處理器核上，或者，將虛擬機(jī)重定位到其它的物理處理器核上，以提高物理處理器的利用率，保證系統(tǒng)負(fù)載均衡。當(dāng)前的虛擬化技術(shù)并不劃分高速緩存(Cache)和內(nèi)存訪問帶寬等硬件資源，因此，當(dāng)虛擬機(jī)重定位到其它物理處理器核上時(shí)，該虛擬機(jī)要訪問的數(shù)據(jù)依然保留在原有的物理處理器核上，當(dāng)原有的物理處理器核上要調(diào)度新的虛擬機(jī)時(shí)，該新的虛擬機(jī)可能會產(chǎn)生缺失(miss)，在發(fā)生缺失時(shí)，現(xiàn)有技術(shù)是將重定位虛擬機(jī)的數(shù)據(jù)從Cache中淘汰到內(nèi)存中，這樣當(dāng)重定位的虛擬機(jī)需要訪問數(shù)據(jù)時(shí)，就要到內(nèi)存中去訪問，相對于直接在Cache中訪問，會增加訪問延遲。
技術(shù)實(shí)現(xiàn)思路
有鑒于此，本專利技術(shù)實(shí)施例提供了一種調(diào)度虛擬機(jī)時(shí)的處理方法和設(shè)備，用以解決現(xiàn)有技術(shù)中存在的增加訪問延遲的問題。 第一方面，提供了一種調(diào)度虛擬機(jī)時(shí)的處理方法，包括: 接收虛擬機(jī)訪問的高速緩存地址信息，根據(jù)所述高速緩存地址信息確定所述虛擬機(jī)要訪問的數(shù)據(jù)所在的源組，并確定所述源組對應(yīng)的協(xié)作組； 在所述源組和所述協(xié)作組均發(fā)生缺失時(shí)，判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件； 在滿足協(xié)作條件時(shí)，將所述源組中不屬于所述虛擬機(jī)的高速緩存行中的信息保留到所述協(xié)作組中，并將所述虛擬機(jī)對應(yīng)的信息保存在所述源組中。 結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述確定所述源組對應(yīng)的協(xié)作組，包括: 采用如下公式，根據(jù)所述源組的編號確定所述協(xié)議組的編號: v=sxor2k 其中，s為所述源組的編號，V為所述協(xié)作組的編號，k為預(yù)先設(shè)置的值，xor表示異或運(yùn)算。 結(jié)合第一方面，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件，包括: 當(dāng)所述源組的失效數(shù)大于高壓力門限，且所述協(xié)作組的失效數(shù)小于低壓力門限，則所述源組和所述協(xié)作組滿足協(xié)作條件，所述高壓力門限和所述低壓力門限均是預(yù)先確定的值。 結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述高壓力門限的公式為:HPT=max+(a X (max-min))； 所述低壓力門限的公式為:LPT=min+(a X (max-min))； 其中，HPT為高壓力門限，LPT為低壓力門限，max為所有組的失效數(shù)中的最大值，min為所有組的失效數(shù)中的最小值，α為預(yù)先設(shè)置的值。 結(jié)合第一方面，在第一方面的第四種可能的實(shí)現(xiàn)方式中，還包括: 所述高速緩存行中記錄的信息包括標(biāo)記部分，所述標(biāo)記部分包括所述高速緩存地址信息的標(biāo)記和組號以及虛擬機(jī)標(biāo)識，在源組中任一個(gè)高速緩存行的標(biāo)記部分與所述高速緩存地址信息的標(biāo)記和組號以及所述虛擬機(jī)的虛擬機(jī)標(biāo)識的組合不同時(shí)，確定所述源組發(fā)生缺失，在協(xié)作組中任一個(gè)高速緩存行的標(biāo)記部分與所述高速緩存地址信息的標(biāo)記和組號以及所述虛擬機(jī)的虛擬機(jī)標(biāo)識的組合不同時(shí)，確定所述協(xié)作組發(fā)生缺失。 結(jié)合第一方面，在第一方面的第五種可能的實(shí)現(xiàn)方式中，還包括: 記錄映射關(guān)系，所述映射關(guān)系用于記錄物理處理器核上當(dāng)前被調(diào)度的虛擬機(jī)標(biāo)識。 第二方面，提供了一種調(diào)度虛擬機(jī)時(shí)的處理設(shè)備，包括: 確定模塊，用于接收虛擬機(jī)訪問的高速緩存地址信息，根據(jù)所述高速緩存地址信息確定所述虛擬機(jī)要訪問的數(shù)據(jù)所在的源組，并確定所述源組對應(yīng)的協(xié)作組； 判斷模塊，用于在所述確定模塊確定所述源組和所述協(xié)作組均發(fā)生缺失時(shí)，判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件； 存儲模塊，用于在所述判斷模塊的判斷結(jié)果是滿足協(xié)作條件時(shí)，將所述源組中不屬于所述虛擬機(jī)的高速緩存行中的信息保留到所述協(xié)作組中，并將所述虛擬機(jī)對應(yīng)的信息保存在所述源組中。 結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述確定模塊具體用于: 接收虛擬機(jī)訪問的高速緩存地址信息； 根據(jù)所述高速緩存地址信息確定所述虛擬機(jī)要訪問的數(shù)據(jù)所在的源組； 采用如下公式，根據(jù)所述源組的編號確定所述協(xié)議組的編號: v=sxor2k 其中，s為所述源組的編號，V為所述協(xié)作組的編號，k為預(yù)先設(shè)置的值，xor表示異或運(yùn)算。 結(jié)合第二方面，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述判斷模塊具體用于: 當(dāng)所述源組的失效數(shù)大于高壓力門限，且所述協(xié)作組的失效數(shù)小于低壓力門限，則所述源組和所述協(xié)作組滿足協(xié)作條件，所述高壓力門限和所述低壓力門限均是預(yù)先確定的值。 結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述判斷模塊采用的所述高壓力門限的公式以及所述低壓力門限的公式分別為: 所述高壓力門限的公式為:HPT=max+(a X (max-min))； 所述低壓力門限的公式為:LPT=min+(a X (max-min))； 其中，HPT為高壓力門限，LPT為低壓力門限，max為所有組的失效數(shù)中的最大值，min為所有組的失效數(shù)中的最小值，α為預(yù)先設(shè)置的值。 結(jié)合第二方面，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述高速緩存行中記錄的信息包括標(biāo)記部分，所述標(biāo)記部分包括所述高速緩存地址信息的標(biāo)記和組號以及虛擬機(jī)標(biāo)識，所述設(shè)備還包括: 判決模塊，用于在源組中任一個(gè)高速緩存行的標(biāo)記部分與所述高速緩存地址信息的標(biāo)記和組號以及所述虛擬機(jī)的虛擬機(jī)標(biāo)識的組合不同時(shí)，確定所述源組發(fā)生缺失，在協(xié)作組中任一個(gè)高速緩存行的標(biāo)記部分與所述高速緩存地址信息的標(biāo)記和組號以及所述虛擬機(jī)的虛擬機(jī)標(biāo)識的組合不同時(shí)，確定所述協(xié)作組發(fā)生缺失。 結(jié)合第二方面，在第二方面的第五種可能的實(shí)現(xiàn)方式中，還包括: 記錄模塊，用于記錄映射關(guān)系，所述映射關(guān)系用于記錄物理處理器核上當(dāng)前被調(diào)度的虛擬機(jī)標(biāo)識。 通過上述技術(shù)方案，在發(fā)生缺失，且源組和協(xié)作組滿足協(xié)作條件時(shí)，將源組的數(shù)據(jù)保存到協(xié)作組，可以延長數(shù)據(jù)在Cache中的存活時(shí)間，以便再次訪問該數(shù)據(jù)時(shí)可以降低延遲。 【附圖說明】 為了更清楚地說明本專利技術(shù)實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本專利技術(shù)的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。 圖1為本專利技術(shù)實(shí)施例提供的一種調(diào)度虛擬機(jī)時(shí)的處理方法的流程示意圖； 圖2為本專利技術(shù)實(shí)施例中每個(gè)Cache line記錄的標(biāo)記部分的示意圖； 圖3為本專利技術(shù)實(shí)施例中記錄的映射關(guān)系的示意圖； 圖4為本專利技術(shù)實(shí)施例提供的另一種調(diào)度虛擬機(jī)時(shí)的處理方法的流程示意圖； 圖5為本專利技術(shù)實(shí)施例中協(xié)作組命中的處理示意圖； 圖6為本專利技術(shù)實(shí)施例中源組和協(xié)作組均缺失的處理示意圖； 圖7為本專利技術(shù)實(shí)施例中協(xié)作處理示意圖； 圖8為本專利技術(shù)實(shí)施例提供的一種調(diào)度虛擬機(jī)時(shí)的處理設(shè)備的結(jié)本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種調(diào)度虛擬機(jī)時(shí)的處理方法，其特征在于，包括：接收虛擬機(jī)訪問的高速緩存地址信息，根據(jù)所述高速緩存地址信息確定所述虛擬機(jī)要訪問的數(shù)據(jù)所在的源組，并確定所述源組對應(yīng)的協(xié)作組；在所述源組和所述協(xié)作組均發(fā)生缺失時(shí)，判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件；在滿足協(xié)作條件時(shí)，將所述源組中不屬于所述虛擬機(jī)的高速緩存行中的信息保留到所述協(xié)作組中，并將所述虛擬機(jī)對應(yīng)的信息保存在所述源組中。

【技術(shù)特征摘要】
1.一種調(diào)度虛擬機(jī)時(shí)的處理方法，其特征在于，包括: 接收虛擬機(jī)訪問的高速緩存地址信息，根據(jù)所述高速緩存地址信息確定所述虛擬機(jī)要訪問的數(shù)據(jù)所在的源組，并確定所述源組對應(yīng)的協(xié)作組； 在所述源組和所述協(xié)作組均發(fā)生缺失時(shí)，判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件； 在滿足協(xié)作條件時(shí)，將所述源組中不屬于所述虛擬機(jī)的高速緩存行中的信息保留到所述協(xié)作組中，并將所述虛擬機(jī)對應(yīng)的信息保存在所述源組中。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述源組對應(yīng)的協(xié)作組，包括: 采用如下公式，根據(jù)所述源組的編號確定所述協(xié)議組的編號:v=sxor2k 其中，S為所述源組的編號，V為所述協(xié)作組的編號，k為預(yù)先設(shè)置的值，XOT表示異或運(yùn)算。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述源組和所述協(xié)作組是否滿足協(xié)作條件，包括: 當(dāng)所述源組的失效 數(shù)大于高壓力門限，且所述協(xié)作組的失效數(shù)小于低壓力門限，則所述源組和所述協(xié)作組滿足協(xié)作條件，所述高壓力門限和所述低壓力門限均是預(yù)先確定的值。4.根據(jù)權(quán)利要求3所述的方法，其特征在于， 所述高壓力門限的公式為:HPT=max+(a X (max-min))； 所述低壓力門限的公式為:LPT=min+(a X (max-min))； 其中，HPT為高壓力門限，LPT為低壓力門限，max為所有組的失效數(shù)中的最大值，min為所有組的失效數(shù)中的最小值，α為預(yù)先設(shè)置的值。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 所述高速緩存行中記錄的信息包括標(biāo)記部分，所述標(biāo)記部分包括所述高速緩存地址信息的標(biāo)記和組號以及虛擬機(jī)標(biāo)識，在源組中任一個(gè)高速緩存行的標(biāo)記部分與所述高速緩存地址信息的標(biāo)記和組號以及所述虛擬機(jī)的虛擬機(jī)標(biāo)識的組合不同時(shí)，確定所述源組發(fā)生缺失，在協(xié)作組中任一個(gè)高速緩存行的標(biāo)記部分與所述高速緩存地址信息的標(biāo)記和組號以及所述虛擬機(jī)的虛擬機(jī)標(biāo)識的組合不同時(shí)，確定所述協(xié)作組發(fā)生缺失。6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 記錄映射關(guān)系，所述映射關(guān)系用于記錄物理處理器核上當(dāng)前被調(diào)度的虛擬機(jī)標(biāo)識。7.一種調(diào)度虛擬機(jī)時(shí)的處理設(shè)備，其特征在于，包括: 確定模塊，用于接收虛擬機(jī)訪問的高速緩存地址信息，根據(jù)所述高速緩存地址...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：隋秀峰，
申請(專利權(quán))人：華為技術(shù)有限公司，中國科學(xué)院計(jì)算技術(shù)研究所，
類型：發(fā)明
國別省市：廣東;44