[發明專利]基于雙重跟蹤的虛擬化平臺的磁盤頁面換入的方法

有效

• 申請號: 201010183577.2
• 申請日: 2010-05-26
• 公開（公告）號: CN101859282A
• 公開（公告）日: 2010-10-13
• 發明（設計）人: 陳文智;陳慧君;陳小琴;黃煒
• 申請（專利權）人: 浙江大學
• 主分類號: G06F12/10
• 分類號: G06F12/10;G06F9/455
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 胡紅娟

1.一種基于雙重跟蹤的虛擬化平臺的磁盤頁面換入的方法，其特征在于，包括如下步驟：

(1)建立跟蹤緩存，用于跟蹤各個進程的頁面換入操作，跟蹤緩存中包括了若干項，每個項記錄一個進程在換入操作發生的兩個熱點區域中其各自最近一次的頁面換入操作時的信息，包括：

該進程的進程ID號；

項的有效期；

該進程在換入操作發生的兩個熱點區域中其各自最近一次的頁面換入操作時換入的頁面在交換分區上頁槽的起始和終止偏移值；

該進程在換入操作發生的兩個熱點區域中其各自最近一次的頁面換入操作時換入的頁面數；

(2)跟蹤每個客戶進程的頁面換入操作，當發生缺頁而中斷時，根據發生中斷的進程的標識符在跟蹤緩存中找到匹配的項；

(3)根據得到的項，計算當前頁面換入需要預取頁面的個數。

2.如權利要求1所述的基于雙重跟蹤的虛擬化平臺的磁盤頁面換入的方法，其特征在于，所述的跟蹤緩存為一個環形緩沖區。

3.如權利要求1所述的基于雙重跟蹤的虛擬化平臺的磁盤頁面換入的方法，其特征在于，步驟(2)中，在跟蹤緩存尋找匹配的項時，掃描首先從客戶進程的最近一次頁面換入操作選中的項開始；

以進程ID號匹配的項為優先級最高；

次優先級為沒有找到匹配進程ID號的項，從而選擇第一個掃描到的空閑項以記錄此次的換入操作，即記錄一個新的項；

被掃描的項如果不滿足上述兩種情況，則遞減被掃描的項的有效期，當某一項的有效期為0時，則清除該項；在一輪掃描之后如果沒有選擇到滿足條件的項則此返回NULL，隨后的頁面換入計算函數將返回客戶設定的默認最小值。

4.如權利要求1或2所述的基于雙重跟蹤的虛擬化平臺的磁盤頁面換入的方法，其特征在于，步驟(3)中，當一個項被選中時，優先選擇最近一次頁面換入操作時換入的頁面在交換分區上所使用的頁槽，將當前頁面換入操作所涉及的目標頁面在交換分區中的頁槽的位置記為Target，若Target-Base0|和|Target-End0|中較小者小于設定的中間值，則增加換入的頁面數；否則，直接切換到在換入操作發生的兩個熱點區域中其各自最近一次的頁面換入操作中另一次頁面換入操作時換入的頁面在交換分區上的頁槽，若|Target-Base1|和|Target-End1|中較小者小于設定的中間值，則增加換入的頁面數，|Target-Base1|和|Target-End1|中較小者不小于設定的中間值需要預取頁面的個數為設定的默認最小值；

其中，Base0和End0分別代表在匹配的項中，所記錄的進程的最近一次頁面換入操作時換入的頁面在交換分區上頁槽的起始和終止偏移值，Base1和End1分別代表在換入操作發生的兩個熱點區域中其各自最近一次的頁面換入操作中另一次頁面換入操作時換入的頁面在交換分區上頁槽的起始和終止偏移值。