[發明專利]內存分配方法、裝置及系統

有效

• 申請號: 201210460181.7
• 申請日: 2012-11-15
• 公開（公告）號: CN103810109B
• 公開（公告）日: 2017-08-04
• 發明（設計）人: 譚崇康;陸鋼;詹劍鋒;張立新
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

1.一種內存分配方法，其特征在于，包括：

接收一個或多個處理模塊分別發送的內存狀態信息；

根據所述內存狀態信息，分別確定所述一個或多個處理模塊各自的內存壓力的數值；

判斷所述一個或多個處理模塊的內存壓力的數值中最大值與最小值之差是否大于或等于預設閾值；

若是，則向所述最小值對應的處理模塊發送內存搶占消息，所述內存搶占消息中攜帶有需釋放的內存大小，以供所述最小值對應的處理模塊對所述需釋放的內存大小對應的內存資源進行釋放；

在從所述最小值對應的處理模塊中搶占到內存資源之后，向所述最大值對應的處理模塊發送內存分配消息，所述內存分配消息中攜帶有待分配的內存大小，以使所述最大值對應的處理模塊在可用內存資源中增加了所述待分配的內存大小之后，內存壓力的數值相應地減小。

2.根據權利要求1所述的內存分配方法，其特征在于，單個處理模塊的所述內存狀態信息包括：所述單個處理模塊在預設時間范圍內發生缺頁異常的物理頁面的數量與所述預設時間范圍內的物理頁面總數的比值；

相應地，所述根據所述內存狀態信息，分別確定所述一個或多個處理模塊各自的內存壓力的數值具體為：

根據所述一個或多個處理模塊各自的內存分配時間間隔，確定內存分配時間間隔的平均值，所述內存分配時間間隔為所述單個處理模塊最近一次物理頁面總數發生變更的時間點與當前時間點之間的時間間隔；

所述單個處理模塊的內存壓力P為，P＝α*C+β*Δt；其中，所述C為所述單個處理模塊在預設時間范圍內發生缺頁異常的物理頁面的數量與所述預設時間范圍內的物理頁面總數的比值，所述Δt為所述單個處理模塊的內存分配時間間隔與所述內存分配時間間隔的平均值之間的比值，所述α和所述β為預設系數。

3.根據權利要求1所述的內存分配方法，其特征在于，單個處理模塊的所述內存狀態信息包括最小頁面駐留時間，所述頁面駐留時間為物理頁面換入內存的時間點與換出內存的時間點的間隔時間，或者物理頁面換入內存的時間點與當前時間點的間隔時間，所述最小頁面駐留時間為預設時間范圍內一個或多個頁面駐留時間中數值最小的頁面駐留時間；

相應地，所述根據所述內存狀態信息，分別確定所述一個或多個處理模塊各自的內存壓力的數值具體為：

根據所述一個或多個處理模塊各自的最小頁面駐留時間，確定最小頁面駐留時間的平均值；

所述單個處理模塊的內存壓力P為，所述單個處理模塊的最小頁面駐留時間與所述最小頁面駐留時間的平均值之間的比值。

4.根據權利要求2或3所述的內存分配方法，其特征在于，所述需釋放的內存大小具體為：

所述一個或多個處理模塊的內存壓力的數值的平均值與所述內存壓力的數值中最小值之差，與所述最小值對應的處理模塊中內存資源的總數的乘積。

5.根據權利要求2或3所述的內存分配方法，其特征在于，所述待分配的內存大小具體為：

所述內存壓力的數值中最大值與所述一個或多個處理模塊的內存壓力的數值的平均值之差，與所述最大值對應的處理模塊中內存資源的總數的乘積。

6.根據權利要求1-3中任一所述的內存分配方法，其特征在于，所述接收一個或多個處理模塊分別發送的內存狀態信息具體為：

分別按照所述一個或多個處理模塊各自的心跳頻率，接收所述一個或多個處理模塊分別發送的內存狀態信息。

7.根據權利要求4所述的內存分配方法，其特征在于，所述接收一個或多個處理模塊分別發送的內存狀態信息具體為：

分別按照所述一個或多個處理模塊各自的心跳頻率，接收所述一個或多個處理模塊分別發送的內存狀態信息。

8.根據權利要求5所述的內存分配方法，其特征在于，所述接收一個或多個處理模塊分別發送的內存狀態信息具體為：

分別按照所述一個或多個處理模塊各自的心跳頻率，接收所述一個或多個處理模塊分別發送的內存狀態信息。