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

有效

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

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

步驟1初始化階段：

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

步驟1.2：創(chuàng)建用于管理N份所述內(nèi)存塊的管理內(nèi)存，所述管理內(nèi)存表示為M[N]，對(duì)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：通過(guò)M[N]的取值對(duì)內(nèi)存塊的狀態(tài)進(jìn)行判別；

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

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

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

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

將ADDR[v]空閑內(nèi)存塊的索引號(hào)head的當(dāng)前值v作為ADDR[v]空閑內(nèi)存塊的索引號(hào)，用數(shù)組M[v]的取值對(duì)索引號(hào)head進(jìn)行賦值，更新ADDR[v]空閑內(nèi)存塊的索引號(hào)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]！＝v，表示ADDR[v]被占用內(nèi)存塊不進(jìn)行釋放；

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

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

索引號(hào)為v的ADDR[v]被占用內(nèi)存塊釋放，生成索引號(hào)為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為索引號(hào)v的數(shù)量，K的取值范圍與N相關(guān)，K*8≥log₂N。

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

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

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

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