[發明專利]靜態內存碎片整理方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201810146230.7
• 申請日: 2018-02-12
• 公開（公告）號: CN110162483B
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 上海寒武紀信息科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/06
• 代理公司: 北京華進京聯知識產權代理有限公司 11606
• 代理人: 孫巖

1.一種靜態內存碎片整理方法，其特征在于，包括如下步驟：

判斷當前訪問的指令列表中的指令的指令類型；

若當前訪問的指令的指令類型為靜態內存碎片整理指令，則獲取內存上的多個資源，以及所述多個資源中各資源的當前地址，包括：根據當前訪問的所述靜態內存碎片整理指令所處的引用時段查詢得到的所述內存上的多個資源對應的資源地址列表，得到所述各資源的當前地址；

為各資源在預設存儲區域重新分配目標地址；

將各資源從當前地址移動至為各資源分配的目標地址，并在各資源的資源地址列表中記錄對應的目標地址和所述目標地址對應的引用時段。

2.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，還包括如下步驟：

若當前訪問的指令的指令類型不是靜態內存碎片整理指令，則查詢當前訪問的指令引用資源的資源地址列表，得到當前訪問的指令引用資源的當前地址；

在所述當前訪問的指令引用資源的當前地址上執行當前訪問的指令的相應操作。

3.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，在獲取內存上的多個資源，以及所述多個資源中各所述資源的當前地址的步驟之前，包括如下步驟：

若某一資源對應的所有指令完成相應操作，則釋放完成相應操作的資源在所述內存上的相應存儲區域。

4.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，所述為各資源在預設存儲區域重新分配的目標地址的步驟包括：

獲取各資源的生命周期；

按照各資源生命周期的長短，在所述預設存儲區域為各資源從低地址向高地址依次分配目標地址，或者在所述預設存儲區域為各資源從高地址向低地址依次分配目標地址。

5.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，所述為各資源在預設內存區域重新分配的目標地址的步驟包括：

分別獲取第一內存區域上各資源的生命周期和/或第二內存區域上各資源的生命周期；

根據所述第一內存區域上的各資源的生命周期，在第一內存區域上為所述第一內存區域上的各資源從低地址向高地址依次分配目標地址；

根據所述第二內存區域上的各資源的生命周期，在第二內存區域上為所述第二內存區域上的各資源從高地址向低地址依次分配目標地址；

其中，所述第一內存區域對應所述內存的低地址區域，所述第二內存區域對應所述內存的高地址區域。

6.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，所述將各資源從當前地址移動至為各資源分配的目標地址的步驟包括：

計算各資源的當前地址與各資源的目標地址之間的差值，并根據所述差值對應的存儲區域的空間大小拆分所述資源，得到小于等于所述空間大小的多個資源碎片；

若某一資源碎片的目標地址對應的存儲區域空閑，則移動目標地址對應的存儲區域空閑的資源碎片至所述空閑的存儲區域；

若某一資源碎片的目標地址對應的存儲區域被占用，則移動除所述某一資源碎片之外的其他資源碎片至對應的存儲區域。

7.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，所述方法還包括：

根據所述靜態內存碎片整理指令設置所述內存上各資源的目標地址對應的引用時段。

8.根據權利要求7所述的靜態內存碎片整理方法，其特征在于，所述根據所述靜態內存碎片整理指令設置所述內存上各資源的目標地址對應的引用時段的步驟包括：

根據每一靜態內存碎片整理指令訪問完畢的時刻設置所述內存上各資源的目標地址對應的引用時段，或者根據訪問靜態內存碎片整理指令的次數設置所述內存上各資源的目標地址對應的引用時段。

9.根據權利要求1所述的靜態內存碎片整理方法，其特征在于，所述方法還包括：

當訪問的指令的指令類型為內存分配指令時，若內存分配操作失敗，則在所述訪問的內存分配指令之后插入靜態內存碎片整理指令；

訪問所述插入的靜態內存碎片整理指令，得到整理后的內存；

重新訪問所述內存分配指令。