[發明專利]共享內存管理方法及裝置

無效

• 申請號: 200710304000.0
• 申請日: 2007-12-24
• 公開（公告）號: CN101470632A
• 公開（公告）日: 2009-07-01
• 發明（設計）人: 姜琰祥;房厚波
• 申請（專利權）人: 華為軟件技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京同立鈞成知識產權代理有限公司
• 代理人: 劉 芳

1.一種共享內存管理方法，其特征在于包括：

啟動主進程；

判斷與所述主進程相應的創建子進程指令值是否為需要生成子進程；若 是需要生成子進程，生成一空棧，所述子進程對應一個內存雙向鏈表，所述 內存雙向鏈表中包含有與每個內存塊對應的節點信息、數據信息和邊緣邊界 標記信息，所述節點信息位于節點區、所述數據信息位于數據區、所述邊緣 邊界標記信息位于標記區，所述節點信息至少包含有所述數據區的大小、用 于表示數據區是否有數據信息的狀態標記、前向內存塊的地址和后向內存塊 的地址；

將所述內存雙向鏈表推入所述空棧，再次判斷與所述主進程相應的創建 子進程指令值是否為需要生成子進程，并根據判斷結果循環。

2.一種共享內存管理方法，其特征在于包括：

子進程執行完畢，與所述子進程對應的內存雙向鏈表位于一棧內，所述 內存雙向鏈表中包含有與每個內存塊對應的節點信息、數據信息和邊緣邊界 標記信息，所述節點信息位于節點區、所述數據信息位于數據區、所述邊緣 邊界標記信息位于標記區，所述節點信息至少包含有所述數據區的大小、用 于表示數據區是否有數據信息的狀態標記、前向內存塊的地址和后向內存塊 的地址；

檢查所述內存雙向鏈表是否存在未釋放的數據區；若存在未釋放的數據 區，執行回收內存塊，若不存在未釋放的數據區，將所述內存雙向鏈表從所 述棧內推出。

3.根據權利要求2所述的共享內存管理方法，其特征在于執行回收內存 塊具體為：

根據回收指令，申請回收內存塊；

根據回收指令，指針移至所述內存塊的位置；

判斷與所述內存塊對應的狀態標記是否為已刪除；若是已刪除，判斷與 所述內存塊對應的數據區域是否有數據信息；若有數據信息則結束申請，若 沒有數據信息，設置告警級別，并輸出所述告警級別；若不是已刪除，判斷 與所述內存塊對應的數據區域是否有數據信息，若有數據信息，釋放與所述 內存塊對應的數據區，在內存雙向鏈表中刪除所述內存塊，若沒有數據信息， 結束申請。

4.一種共享內存管理方法，其特征在于包括：

主進程執行完畢；所述主進程對應至少一個子進程，與所述子進程對應 的內存雙向鏈表位于一棧內，所述內存雙向鏈表中包含有與每個內存塊對應 的節點信息、數據信息和邊緣邊界標記信息，所述節點信息位于節點區、所 述數據信息位于數據區、所述邊緣邊界標記信息位于標記區，所述節點信息 至少包含有所述數據區的大小、用于表示數據區是否有數據信息的狀態標記、 前向內存塊的地址和后向內存塊的地址；

檢查一棧是否為空；若不為空，檢查所述棧內的內存雙向鏈表是否存在 未釋放的數據區；若存在未釋放的數據區，執行回收內存塊，若不存在未釋 放的數據區，將所述內存雙向鏈表從所述棧內推出；結束與所述棧內雙向鏈 表對應的子進程，繼續檢查下一棧是否為空。

5.根據權利要求4所述的共享內存管理方法，其特征在于，在檢查所述 一棧是否為空之后還包括：判斷所述一棧是否為最后一棧；若是最后一棧， 結束與所述棧內雙向鏈表對應的子進程之后，結束所述主進程。

6.根據權利要求4所述的共享內存管理方法，其特征在于若是執行回收 內存塊具體為：

根據回收指令，申請回收內存塊；

根據回收指令，指針移至所述內存塊的位置；

判斷與所述內存塊對應的狀態標記是否為已刪除；若是已刪除，判斷與 所述內存塊對應的數據區域是否有數據信息；若有數據信息則結束申請，若 沒有數據信息，設置告警級別，并輸出所述告警級別；若不是已刪除，判斷 與所述內存塊對應的數據區域是否有數據信息，若有數據信息，釋放與所述 內存塊對應的數據區，在內存雙向鏈表中刪除所述內存塊，若沒有數據信息， 結束申請。