[發(fā)明專利]一種基于內(nèi)存池的超大規(guī)模集成電路數(shù)據(jù)庫和設(shè)計方法

有效

• 申請?zhí)枺?/td>: 202011473276.3
• 申請日: 2020-12-15
• 公開（公告）號: CN112241325B
• 公開（公告）日: 2021-03-23
• 發(fā)明（設(shè)計）人: 陳剛
• 申請（專利權(quán)）人: 南京集成電路設(shè)計服務(wù)產(chǎn)業(yè)創(chuàng)新中心有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F30/32
• 代理公司: 北京德崇智捷知識產(chǎn)權(quán)代理有限公司 11467
• 代理人: 王金雙

1.一種基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理系統(tǒng)，其特征在于，包括，內(nèi)存池管理器、內(nèi)存頁管理器、內(nèi)存塊、內(nèi)存頁、空閑對象鏈表，以及數(shù)據(jù)對象標(biāo)識符，其中，

所述內(nèi)存池管理器，用于管理所述內(nèi)存頁管理器；

所述內(nèi)存頁管理器，用于組織設(shè)計數(shù)據(jù)對象的內(nèi)存空間；

所述內(nèi)存塊，用于分配給數(shù)據(jù)庫進(jìn)行對象操作的空間；

所述內(nèi)存頁，用于分配數(shù)據(jù)對象；

所述空閑對象鏈表，用于通過所述內(nèi)存頁管理器進(jìn)行管理、保存釋放的內(nèi)存空間；

所述數(shù)據(jù)對象標(biāo)識符，用于作為每個分配了空間的數(shù)據(jù)對象的唯一標(biāo)識；

所述內(nèi)存池管理器，其為每一個分配了空間的數(shù)據(jù)對象計算出數(shù)據(jù)對象標(biāo)識符；接收釋放內(nèi)存空間請求，并根據(jù)所述數(shù)據(jù)對象標(biāo)識符，找到在內(nèi)存頁管理器中的具體位置，將所述數(shù)據(jù)對象標(biāo)識符插入相應(yīng)的所述空閑對象鏈表中，增加所述內(nèi)存頁管理器中相應(yīng)的可用空間；

所述內(nèi)存池管理器，其容器中包含有相對獨立的、與超大規(guī)模集成電路模塊一一對應(yīng)的內(nèi)存池。

2.根據(jù)權(quán)利要求1所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理系統(tǒng)，其特征在于，所述數(shù)據(jù)對象標(biāo)識符，還包括，內(nèi)存池索引、內(nèi)存頁索引，以及內(nèi)存頁偏移量，其中，

所述內(nèi)存池索引，用于找到數(shù)據(jù)對象所在的所述內(nèi)存頁管理器；

所述內(nèi)存頁索引，用于在所述內(nèi)存頁管理器中找到數(shù)據(jù)對象所在的內(nèi)存頁；

所述內(nèi)存頁偏移量，用于獲得數(shù)據(jù)對象的內(nèi)存地址。

3.根據(jù)權(quán)利要求1所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理系統(tǒng)，其特征在于，所述內(nèi)存頁管理器，其根據(jù)數(shù)據(jù)對象的類型，在對應(yīng)的空閑對象鏈表中獲取數(shù)據(jù)對象，若獲取成功，將該數(shù)據(jù)對象從空閑鏈表中取走；若空閑數(shù)據(jù)對象獲取不成功，在當(dāng)前操作的頁面尋找可用空間，當(dāng)可用空間大于需求空間時，進(jìn)行空間返回。

4.根據(jù)權(quán)利要求1所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理系統(tǒng)，其特征在于，所述內(nèi)存頁管理器，其在當(dāng)前頁面沒有可用空間時，向操作系統(tǒng)發(fā)送內(nèi)存分配請求，請求操作系統(tǒng)分配新的內(nèi)存頁和內(nèi)存塊，在新分配的內(nèi)存頁和內(nèi)存塊之間建立聯(lián)系，將新分配的空間中數(shù)據(jù)對象的空間返回給應(yīng)用端。

5.一種基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理方法，采用權(quán)利要求1-4任一項所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理系統(tǒng)，其特征在于，包括以下步驟：

初始化內(nèi)存池管理器和內(nèi)存頁管理器；

為數(shù)據(jù)對象分配內(nèi)存空間；

釋放內(nèi)存空間，對于每一個分配了空間的數(shù)據(jù)對象計算出標(biāo)識符，根據(jù)數(shù)據(jù)對象的標(biāo)識符，找到在內(nèi)存頁管理器中的具體位置，將標(biāo)識符插入相應(yīng)的空閑對象鏈表中，增加內(nèi)存頁管理器中相應(yīng)的可用空間。

6.根據(jù)權(quán)利要求5所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理方法，其特征在于，所述初始化內(nèi)存池管理器的步驟，還包括，

分配一個數(shù)組空間存儲不同內(nèi)存頁管理器的指針，生成內(nèi)存頁管理器和設(shè)計模塊的映射表；

初始化內(nèi)存頁管理器中內(nèi)存塊和內(nèi)存頁的大小和數(shù)量，以及內(nèi)存使用的統(tǒng)計信息。

7.根據(jù)權(quán)利要求5所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理方法，其特征在于，所述為數(shù)據(jù)對象分配內(nèi)存空間的步驟，還包括，

根據(jù)數(shù)據(jù)對象的類型，在對應(yīng)的空閑對象鏈表中獲取數(shù)據(jù)對象，若獲取成功，將該數(shù)據(jù)對象從空閑鏈表中取走；

若空閑數(shù)據(jù)對象獲取不成功，在當(dāng)前操作的頁面尋找可用空間，當(dāng)可用空間大于需求空間時，進(jìn)行空間返回；

在當(dāng)前頁面沒有可用空間時，向操作系統(tǒng)發(fā)送內(nèi)存分配請求，請求操作系統(tǒng)分配新的內(nèi)存頁和內(nèi)存塊，在新分配的內(nèi)存頁和內(nèi)存塊之間建立聯(lián)系，將新分配的空間中數(shù)據(jù)對象的空間返回給應(yīng)用端；

所述內(nèi)存頁管理器返回空間后，所述內(nèi)存頁管理器的可用空間相應(yīng)減少。

8.一種電子設(shè)備，包括存儲器和處理器，其特征在于，所述存儲器中存儲有計算機程序，所述處理器被設(shè)置為運行計算機程序以執(zhí)行權(quán)利要求5-7任一項所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理方法的步驟。

9.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序可被處理器執(zhí)行權(quán)利要求5-7任一項所述的基于超大規(guī)模集成電路數(shù)據(jù)庫的內(nèi)存池管理方法的步驟。