[發明專利]一種快速掃描全虛擬化虛擬機臟頁位圖的方法

有效

• 申請號: 201210417868.2
• 申請日: 2012-10-26
• 公開（公告）號: CN102981962A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: 吳松;石宜化;金海;杜云杰
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種快速掃描全虛擬化虛擬機臟頁位圖的方法，其特征在于，包括以下步驟：

（1）標志位初始化階段：在Xen的地址空間中為全虛擬化虛擬機的4GB內存空間分配一級標志位和二級標志位，同時將一級標志位和二級標志位初始化為零，一級標志位的數量為4GB/128MB=32個，二級標志位的數量為1個；

（2）標志位設置階段：讀取Xen第二級頁表項中的地址，并根據地址來設置一級標志位和二級標志位的值，具體包括以下子步驟：

（2-1）讀取Xen第二級頁表的第0個頁表項；

（2-2）判斷已讀取頁表項中的地址是否有效，若地址有效，則轉入步驟（2-3），否則轉入步驟（2-4）；

（2-3）設置該地址相應的一級標志位為1，并根據地址獲取相應的臟頁位圖頁面，然后轉入步驟（2-5）；

（2-4）獲取全零的臟頁位圖頁面，然后轉入步驟（2-7）；

（2-5）判斷該頁表項是否為第4~31號頁表項，如果是，則轉入步驟（2-6），否則轉入步驟（2-7）；

（2-6）設置二級標志位為1；

（2-7）判斷該頁表項是否為第31個頁表項，如果是，則轉入步驟（2-8），否則轉入步驟（2-9）；

（2-8）結束設置，將臟頁位圖和一級標志位及二級標志位返回給用戶空間的應用；

（2-9）讀取下一個頁表項，并返回步驟（2-2）；

（2-10）重復步驟（2-2）至（2-9），直到所有頁表項都處理完畢為止；

（3）標志位掃描階段：根據設置的一級標志位和二級標志位的值來掃描全虛擬化虛擬機的臟頁位圖，從而得到變臟頁面號，具體包括以下子步驟：

（3-1）讀取第0個一級標志位的值；

（3-2）判斷是否為第4個一級標志位，如果是，則轉入步驟（3-6），否則轉入步驟（3-3）；

（3-3）判斷該一級標志位的值是否為0，如果是，則轉入步驟（3-5），否則轉入步驟（3-4）；

（3-4）逐位掃描該一級標志位對應的臟頁位圖頁面，并將位值為1對應的頁面號記錄下來，然后轉入步驟（3-4）；

（3-5）讀取下一個一級標志位的值，并轉入步驟（3-2）；

（3-6）判斷二級標志位的值是否為零，如果是，則轉入步驟（3-11），否則轉入步驟（3-7）；

（3-7）判斷已讀取的一級標志位是否為第31個一級標志位，如果是，則轉入步驟（3-11），否則轉入步驟（3-8）；

（3-8）判斷已讀取的一級標志位的值是否為0，如果是，則轉入步驟（3-10），否則轉入步驟（3-9）；

（3-9）逐位掃描該一級標志位對應的臟頁位圖頁面，并將位值為1對應的頁面號記錄下來，然后轉入步驟（3-10）；

（3-10）讀取下一個一級標志位，并返回步驟（3-7）；

（3-11）重復步驟（3-7）至（3-10），直到所有一級標志位都處理完畢為止，并得到變臟的頁面號。

2.根據權利要求1所述的方法，其特征在于，步驟（1）具體為，分配的每個一級標志位對應于全虛擬化虛擬機的128MB虛擬地址空間，二級標志位是根據全虛擬化虛擬機的配置內存大小自適應地為全虛擬化虛擬機的高地址空間分配的，高地址空間是指大于全虛擬化虛擬機實際內存的地址空間。