[發(fā)明專利]一種內(nèi)存管理方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202011594928.9
• 申請日: 2020-12-29
• 公開（公告）號: CN112506813B
• 公開（公告）日: 2022-04-08
• 發(fā)明（設(shè)計(jì)）人: 雷宗華;彭金輝;王陽陽;李鑫;周吉祥;周小欠
• 申請（專利權(quán)）人: 鄭州信大捷安信息技術(shù)股份有限公司
• 主分類號: G06F12/0804
• 分類號: G06F12/0804;G06F3/06
• 代理公司: 鄭州大通專利商標(biāo)代理有限公司 41111
• 代理人: 陳勇

1.一種內(nèi)存管理方法，其特征在于，所述方法包括：

步驟1初始化階段：

步驟1.1：將系統(tǒng)連續(xù)內(nèi)存分為N份容量相等的內(nèi)存塊，表示為ADDR[N]，所述內(nèi)存塊的索引號記作v，v的范圍為0～N-1；

步驟1.2：創(chuàng)建用于管理N份所述內(nèi)存塊的管理內(nèi)存，所述管理內(nèi)存表示為M[N]，對M[N]進(jìn)行初始值的賦值：M[0]＝1,M[1]＝2,M[2]＝3,M[3]＝4,…M[v]＝v+1,……M[N-1]＝N；

步驟1.3：通過M[N]的取值對內(nèi)存塊的狀態(tài)進(jìn)行判別；

當(dāng)M[v]！＝v，定義所述內(nèi)存塊為ADDR[v]空閑內(nèi)存塊，且M[v]的取值為下一個(gè)ADDR[v]空閑內(nèi)存塊的索引號；

當(dāng)M[v]＝v，定義所述內(nèi)存塊為ADDR[v]被占用內(nèi)存塊；

步驟1.4：將ADDR[v]空閑內(nèi)存塊的索引號定義為head，并將head初始化為0；

步驟2申請ADDR[v]空閑內(nèi)存塊階段：

將ADDR[v]空閑內(nèi)存塊的索引號head的當(dāng)前值v作為ADDR[v]空閑內(nèi)存塊的索引號，用數(shù)組M[v]的取值對索引號head進(jìn)行賦值，更新ADDR[v]空閑內(nèi)存塊的索引號head，即：v＝head，head＝M[v]，M[v]＝v；

ADDR[v]空閑內(nèi)存塊轉(zhuǎn)換為ADDR[v]被占用內(nèi)存塊；

步驟3釋放ADDR[v]被占用內(nèi)存塊階段：

步驟3.1：判斷數(shù)組M[v]的取值；

若M[v]＝v，表示ADDR[v]被占用內(nèi)存塊可進(jìn)行釋放；

若M[v]?。絭，表示ADDR[v]被占用內(nèi)存塊不進(jìn)行釋放；

步驟3.2：將與索引號為v的ADDR[v]被占用內(nèi)存塊對應(yīng)的數(shù)組M[v]的取值修改為ADDR[v]空閑內(nèi)存塊的索引號head的當(dāng)前值；

用ADDR[v]被占用內(nèi)存塊的索引號v對被釋放后的ADDR[v]被占用內(nèi)存塊的索引號head進(jìn)行賦值；

索引號為v的ADDR[v]被占用內(nèi)存塊釋放，生成索引號為head的ADDR[v]空閑內(nèi)存塊。

2.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，所述管理內(nèi)存的大小A表示為：

A＝N*K (1)；

其中，K表示每個(gè)管理內(nèi)存塊的字節(jié)大小，N為索引號v的數(shù)量，K的取值范圍與N相關(guān)，K*8≥log₂N。

3.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，所述步驟2還包括連續(xù)申請ADDR[v]空閑內(nèi)存塊的階段：

按索引號v取值從大到小依次返回ADDR[v]被占用內(nèi)存塊，并更新ADDR[v]空閑內(nèi)存塊的索引號head的當(dāng)前值。

4.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，所述步驟3還包括釋放多個(gè)ADDR[v]被占用內(nèi)存塊的階段：

循環(huán)ADDR[v]被占用內(nèi)存塊釋放過程，按索引號v取值從大到小依次根據(jù)ADDR[v]被占用內(nèi)存塊的索引號v更新數(shù)組M[v]以及被釋放后的ADDR[v]被占用內(nèi)存塊的索引號head的當(dāng)前值。