[發明專利]一種用于管理內存頁的方法及裝置

在審

• 申請號: 201810168143.1
• 申請日: 2018-02-28
• 公開（公告）號: CN110209595A
• 公開（公告）日: 2019-09-06
• 發明（設計）人: 李樹龍;陳闖;張炎潑
• 申請（專利權）人: 貴州白山云科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京名華博信知識產權代理有限公司 11453
• 代理人: 白瑩;李冬梅

1.一種用于管理內存頁的方法，其特征在于，包括：

申請包含內存頁管理結構實例和與所述內存頁管理結構實例一一對應的內存頁的預定大小的至少一個連續內存空間；

基于所述內存頁管理結構實例來管理內存頁，

其中，所述內存頁管理結構實例被依次連續地設置在所述內存頁所占用的內存空間之前或之后，所述內存頁一一對應于所述內存頁管理結構實例依次連續設置。

2.如權利要求1所述的用于管理內存頁的方法，其特征在于，所述內存頁管理結構實例中包含：用于標識所述內存頁管理結構實例、及所述內存頁管理結構實例所對應的內存頁所在的連續內存空間的起始地址的指針變量。

3.如權利要求1所述的用于管理內存頁的方法，其特征在于，還包括：

對多個不同的連續內存空間進行分組管理，在不同進程之間共享連續內存空間。

4.如權利要求1至3中的任一項所述的用于管理內存頁的方法，其特征在于，還包括：

構建分別包含一個內存頁和不同數量的多個連續的內存頁的多種復合頁；

基于所述多種復合頁來管理內存頁。

5.如權利要求4所述的用于管理內存頁的方法，其特征在于，還包括：

使用紅黑樹對各個連續內存空間中的空閑內存頁或空閑復合頁進行統一管理。

6.如權利要求5所述的用于管理內存頁的方法，其特征在于，還包括：

當沒有足夠的空閑內存頁或空閑復合頁供分配時，重新申請新的連續內存空間，將新申請的連續內存空間中的內存頁加入到用于管理空閑內存頁的紅黑樹中，或者將所述新申請的連續內存空間中的所有內存頁作為一個復合頁加入到用于管理空閑復合頁的紅黑樹中；

當連續內存空間中的所有內存頁或所有復合頁都空閑時，釋放連續內存空間。

7.一種用于管理內存頁的裝置，其特征在于，包括：

連續內存空間申請模塊，用于申請包含內存頁管理結構實例和與所述內存頁管理結構實例一一對應的內存頁的預定大小的至少一個連續內存空間；

內存頁管理模塊，用于基于所述內存頁管理結構實例來管理內存頁，

其中，所述內存頁管理結構實例被依次連續地設置在所述內存頁所占用的內存空間之前或之后，所述內存頁一一對應于所述內存頁管理結構實例依次連續設置。

8.如權利要求7所述的用于管理內存頁的裝置，其特征在于，還包括：

連續內存空間分組管理模塊，用于對多個不同的連續內存空間進行分組管理，在不同進程之間共享連續內存空間。

9.如權利要求7或8所述的用于管理內存頁的裝置，其特征在于，還包括：

復合頁構建模塊，用于構建分別包含一個內存頁和不同數量的多個連續的內存頁的多種復合頁；

復合頁管理模塊，用于基于所述多種復合頁來管理內存頁。

10.如權利要求9所述的用于管理內存頁的裝置，其特征在于，還包括：

空閑內存頁或空閑復合頁管理模塊，用于使用紅黑樹對各個連續內存空間中的空閑內存頁或空閑復合頁進行統一管理。