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

有效

• 申請?zhí)枺?/td>: 201310364517.4
• 申請日: 2013-08-19
• 公開（公告）號: CN103455433A
• 公開（公告）日: 2013-12-18
• 發(fā)明（設(shè)計(jì)）人: 龔福才;宋懷明;苗艷超;劉新春;邵宗有
• 申請（專利權(quán)）人: 曙光信息產(chǎn)業(yè)股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F9/44
• 代理公司: 北京新知遠(yuǎn)方知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11397
• 代理人: 張艷

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

在操作系統(tǒng)啟動后，預(yù)分配一個連續(xù)內(nèi)存空間；

將所述連續(xù)內(nèi)存空間劃分為供用戶使用的用戶內(nèi)存空間塊和對用戶內(nèi)存空間塊進(jìn)行管理的內(nèi)存空間管理塊，一個用戶內(nèi)存空間塊對應(yīng)一個內(nèi)存空間管理塊；

建立內(nèi)存空間管理器列表和已申請內(nèi)存空間列表，分別放入指向每個內(nèi)存空間管理塊和每個用戶內(nèi)存空間塊的指針；

其中所述內(nèi)存空間管理塊的數(shù)據(jù)塊指針指向?qū)?yīng)的用戶內(nèi)存空間塊，下一塊指針指向下一個內(nèi)存空間管理塊，當(dāng)前可分配內(nèi)存空間管理塊的指針指向當(dāng)前可分配的內(nèi)存空間管理塊。

2.如權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，還包括在所述連續(xù)內(nèi)存空間收到請求n個內(nèi)存空間塊的申請時，將當(dāng)前可分配內(nèi)存空間管理塊的指針返回以供使用，并將當(dāng)前可分配內(nèi)存空間管理塊的指針向后移動n個用戶內(nèi)存空間塊。

3.如權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，還包括在歸還內(nèi)存空間塊時，將所述內(nèi)存空間塊設(shè)置為所述連續(xù)內(nèi)存空間中的最后一個內(nèi)存空間塊的下一個。

4.如權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，還包括在擴(kuò)容內(nèi)存空間塊時，將當(dāng)前可分配內(nèi)存空間管理塊的指針指向新增加內(nèi)存空間塊中的第一個，并且將新增加內(nèi)存空間塊按順序連接起來。

5.如權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，還包括在所述連續(xù)內(nèi)存空間的全部塊均處于空閑狀態(tài)時，通過將指向全部塊的指針從所述內(nèi)存空間管理器列表和已申請內(nèi)存空間列表中刪除以釋放所述連續(xù)內(nèi)存空間。

6.一種內(nèi)存管理系統(tǒng)，其特征在于包括：

內(nèi)存空間預(yù)分配模塊，用于在操作系統(tǒng)啟動后預(yù)分配一個連續(xù)內(nèi)存空間；

內(nèi)存空間劃分模塊，用于將所述連續(xù)內(nèi)存空間劃分為供用戶使用的用戶內(nèi)存空間塊和對用戶內(nèi)存空間塊進(jìn)行管理的內(nèi)存空間管理塊，一個用戶內(nèi)存空間塊對應(yīng)一個內(nèi)存空間管理塊；

列表建立模塊，用于建立內(nèi)存空間管理器列表和已申請內(nèi)存空間列表，分別放入指向每個內(nèi)存空間管理塊和每個用戶內(nèi)存空間塊的指針；

其中所述內(nèi)存空間管理塊的數(shù)據(jù)塊指針指向?qū)?yīng)的用戶內(nèi)存空間塊，下一塊指針指向下一個內(nèi)存空間管理塊，當(dāng)前可分配內(nèi)存空間管理塊的指針指向當(dāng)前可分配的內(nèi)存空間管理塊。

7.如權(quán)利要求6所述的內(nèi)存管理系統(tǒng)，其特征在于，還包括內(nèi)存空間分配模塊，用于在所述連續(xù)內(nèi)存空間收到請求n個內(nèi)存空間塊的申請時，將當(dāng)前可分配內(nèi)存空間管理塊的指針返回以供使用，并將當(dāng)前可分配內(nèi)存空間管理塊的指針向后移動n個用戶內(nèi)存空間塊。

8.如權(quán)利要求6所述的內(nèi)存管理系統(tǒng)，其特征在于，還包括內(nèi)存空間歸還模塊，用于在歸還內(nèi)存空間塊時，將所述內(nèi)存空間塊設(shè)置為所述連續(xù)內(nèi)存空間中的最后一個內(nèi)存空間塊的下一個。

9.如權(quán)利要求6所述的內(nèi)存管理系統(tǒng)，其特征在于，還包括內(nèi)存空間擴(kuò)容模塊，用于在擴(kuò)容內(nèi)存空間塊時，將當(dāng)前可分配內(nèi)存空間管理塊的指針指向新增加內(nèi)存空間塊中的第一個，并且將新增加內(nèi)存空間塊按順序連接起來。

10.如權(quán)利要求6所述的內(nèi)存管理系統(tǒng)，其特征在于，還包括內(nèi)存空間釋放模塊，用于在所述連續(xù)內(nèi)存空間的全部塊均處于空閑狀態(tài)時，通過將指向全部塊的指針從所述內(nèi)存空間管理器列表和已申請內(nèi)存空間列表中刪除以釋放所述連續(xù)內(nèi)存空間。