[發(fā)明專(zhuān)利]靜態(tài)內(nèi)存碎片整理方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810146230.7
• 申請(qǐng)日: 2018-02-12
• 公開(kāi)（公告）號(hào): CN110162483B
• 公開(kāi)（公告）日: 2020-10-20
• 發(fā)明（設(shè)計(jì)）人: 不公告發(fā)明人
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海寒武紀(jì)信息科技有限公司
• 主分類(lèi)號(hào): G06F12/02
• 分類(lèi)號(hào): G06F12/02;G06F12/06
• 代理公司: 北京華進(jìn)京聯(lián)知識(shí)產(chǎn)權(quán)代理有限公司 11606
• 代理人: 孫巖

本發(fā)明涉及一種靜態(tài)內(nèi)存碎片的整理方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，可以在靜態(tài)期進(jìn)行內(nèi)存碎片整理，包括如下步驟：訪問(wèn)的為指令列表中的靜態(tài)內(nèi)存碎片整理指令時(shí)首先獲取內(nèi)存的多個(gè)資源，以及該多個(gè)資源的當(dāng)前地址；之后為各所述資源在預(yù)設(shè)內(nèi)存區(qū)域重新分配的目標(biāo)地址；最后將各資源從當(dāng)前地址移動(dòng)至目標(biāo)地址，并在各資源的資源地址列表中記錄目標(biāo)地址和該目標(biāo)地址對(duì)應(yīng)的引用時(shí)段。上述靜態(tài)內(nèi)存碎片的整理方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)可以使內(nèi)存的利用效率提高。

技術(shù)領(lǐng)域

本發(fā)明涉及信息技術(shù)計(jì)算機(jī)技術(shù)領(lǐng)域，特別是涉及一種靜態(tài)內(nèi)存碎片整理方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，出現(xiàn)了諸如多核處理器計(jì)算機(jī)系統(tǒng)(Multi-coreprocessor Computing System)、異構(gòu)計(jì)算機(jī)系統(tǒng)(Heterogeneous Computing System)等包含有多個(gè)處理器的多處理器計(jì)算機(jī)系統(tǒng)(Multi-processor Computing System)。在上述計(jì)算機(jī)系統(tǒng)的多個(gè)處理器可以根據(jù)多個(gè)處理器對(duì)應(yīng)的指令列表并行處理不同的指令，提高該計(jì)算機(jī)系統(tǒng)的處理效率。

但是，上述計(jì)算機(jī)系統(tǒng)的多個(gè)處理器在根據(jù)指令列表引用資源執(zhí)行相應(yīng)操作時(shí)，可能會(huì)由于內(nèi)存上存在內(nèi)存碎片，導(dǎo)致在理論內(nèi)存充足的情形下，程序執(zhí)行失敗。

因此，如何提高系統(tǒng)內(nèi)存的利用效率便成為亟需解決的技術(shù)問(wèn)題。

發(fā)明內(nèi)容

基于此，有必要針對(duì)內(nèi)存的利用效率低問(wèn)題，提供一種靜態(tài)內(nèi)存碎片整理方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

一種靜態(tài)內(nèi)存碎片整理方法，包括如下步驟：

判斷當(dāng)前訪問(wèn)的指令列表中的指令的指令類(lèi)型；

若當(dāng)前訪問(wèn)的指令的指令類(lèi)型為靜態(tài)內(nèi)存碎片整理指令，則獲取內(nèi)存上的多個(gè)資源，以及所述多個(gè)資源中各資源的當(dāng)前地址；

為各資源在預(yù)設(shè)存儲(chǔ)區(qū)域重新分配目標(biāo)地址；

將各資源從當(dāng)前地址移動(dòng)至為各資源分配的目標(biāo)地址，并在各資源的資源地址列表中記錄對(duì)應(yīng)的目標(biāo)地址和所述目標(biāo)地址對(duì)應(yīng)的引用時(shí)段。

在其中一個(gè)實(shí)施例中，包括：

若當(dāng)前訪問(wèn)的指令的指令類(lèi)型不是靜態(tài)內(nèi)存碎片整理指令，則查詢(xún)當(dāng)前訪問(wèn)的指令引用資源的資源地址列表，得到當(dāng)前訪問(wèn)的指令引用資源的當(dāng)前地址；

在所述當(dāng)前訪問(wèn)的指令引用資源的當(dāng)前地址上執(zhí)行當(dāng)前訪問(wèn)的指令的相應(yīng)操作。

在其中一個(gè)實(shí)施例中，在獲取內(nèi)存上的多個(gè)資源，以及所述多個(gè)資源中各所述資源的當(dāng)前地址的步驟之前，包括如下步驟：

若某一資源對(duì)應(yīng)的所有指令完成相應(yīng)操作，則釋放完成相應(yīng)操作的資源在所述內(nèi)存上的相應(yīng)存儲(chǔ)區(qū)域。

在其中一個(gè)實(shí)施例中，所述為各所述資源在預(yù)設(shè)存儲(chǔ)區(qū)域重新分配的目標(biāo)地址的步驟包括：

獲取各資源的生命周期；

按照各資源生命周期的長(zhǎng)短，在所述預(yù)設(shè)存儲(chǔ)區(qū)域?yàn)楦髻Y源從低地址向高地址依次分配目標(biāo)地址，或者在所述預(yù)設(shè)存儲(chǔ)區(qū)域?yàn)楦髻Y源從高地址向低地址依次分配目標(biāo)地址。

在其中一個(gè)實(shí)施例中，所述為各資源在預(yù)設(shè)內(nèi)存區(qū)域重新分配的目標(biāo)地址的步驟包括：

分別獲取第一內(nèi)存區(qū)域上各資源的生命周期和/或第二內(nèi)存區(qū)域上各資源的生命周期；

根據(jù)所述第一內(nèi)存區(qū)域上的各資源的生命周期，在第一內(nèi)存區(qū)域上為所述第一內(nèi)存區(qū)域上的各資源從低地址向高地址依次分配目標(biāo)地址；

根據(jù)所述第二內(nèi)存區(qū)域上的各資源的生命周期，在第二內(nèi)存區(qū)域上為所述第二內(nèi)存區(qū)域上的各資源從高地址向低地址依次分配目標(biāo)地址；