[發明專利]一種內存分配方法及裝置

有效

• 申請號: 201010193362.9
• 申請日: 2010-06-01
• 公開（公告）號: CN101853215A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 田歡春;宋仁春
• 申請（專利權）人: 恒生電子股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 逯長明;王寶筠

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

程序啟動時，向操作系統請求預置大小的內存空間；

將所述內存空間劃分為多個內存塊，并將每個內存塊劃分為多個內存槽；

保存各內存槽的大小及未使用內存槽的起始地址信息；

當進程請求內存時，根據請求的內存大小獲取符合預置條件的內存槽，并分配給該進程。

2.根據權利要求1所述的方法，其特征在于，還包括：

保存內存槽的數目和/或重用內存槽地址信息。

3.根據權利要求1所述的方法，其特征在于，一個內存塊中各內存槽的大小相等。

4.根據權利要求3所述的方法，其特征在于，所述根據請求的內存大小獲取符合預置條件的內存槽，并分配給該程序包括：

搜索大于所述請求的內存大小的最小內存槽；

確定所述最小內存槽所在的目標內存塊；

在所述目標內存塊中搜索可用的內存槽，將所述可用的內存槽分配給該進程。

5.根據權利要求1所述的方法，其特征在于，所述進程請求內存的訪問模式包括有名訪問，所述進程請求內存時，請求消息中還包括名稱鍵值；所述獲取到符合預置條件的內存槽之后還包括：

用所述請求消息中的名稱鍵值對所述符合預置條件的內存槽進行命名；

將所述名稱鍵值與該內存槽的地址通過哈希方法建立映射關系。

6.根據權利要求1所述的方法，其特征在于，還包括：

對所述請求的內存空間進行管理，提供內存使用、內存泄露和/或內存跟蹤信息。

7.一種內存分配裝置，其特征在于，包括：

請求單元，用于程序啟動時，向操作系統請求預置大小的內存空間；

預分配單元，用于將所述內存空間劃分為多個內存塊，并將每個內存塊劃分為多個內存槽；

保存單元，用于保存各內存槽的大小及未使用內存槽的起始地址信息；

分配單元，用于當進程請求內存時，根據請求的內存大小獲取符合預置條件的內存槽，并分配給該進程。

8.根據權利要求7所述的裝置，其特征在于，所述保存單元還用于保存內存槽的數目和/或重用內存槽地址信息。

9.根據權利要求7所述的裝置，其特征在于，一個內存塊中各內存槽的大小相等。

10.根據權利要求9所述的裝置，其特征在于，所述分配單元包括：

內存槽搜索子單元，用于搜索大于所述請求的內存大小的最小內存槽；

內存塊確定子單元，用于確定所述最小內存槽所在的目標內存塊；

內存槽分配子單元，用于在所述目標內存塊中搜索可用的內存槽，將所述可用的內存槽分配給該進程。

11.根據權利要求7所述的裝置，其特征在于，所述進程請求內存的訪問模式包括有名訪問，所述進程請求內存時，請求消息中還包括名稱鍵值；還包括：

命名單元，用于所述獲取到符合預置條件的內存槽之后，用所述請求消息中的名稱鍵值對所述符合預置條件的內存槽進行命名；

映射單元，用于將所述名稱鍵值與該內存槽的地址通過哈希方法建立映射關系。

12.根據權利要求7所述的裝置，其特征在于，還包括：

內存管理單元，用于對所述請求的內存空間進行管理，提供內存使用、內存泄露和/或內存跟蹤信息。