[發(fā)明專利]嵌入式系統(tǒng)靜態(tài)內(nèi)存池的分配方法

有效

• 申請?zhí)枺?/td>: 201510332442.0
• 申請日: 2015-06-16
• 公開（公告）號: CN104965795B
• 公開（公告）日: 2018-02-27
• 發(fā)明（設(shè)計）人: 吳廣富;王俊偉;李云;曹儐
• 申請（專利權(quán)）人: 重慶郵電大學
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 重慶市恒信知識產(chǎn)權(quán)代理有限公司50102
• 代理人: 劉小紅

1.嵌入式系統(tǒng)靜態(tài)內(nèi)存池的分配方法，其特征在于：該分配方法為遞推過程，具體如下：

A.利用嵌入式操作系統(tǒng)統(tǒng)計，當前系統(tǒng)中靜態(tài)內(nèi)存塊個數(shù)及每個靜態(tài)內(nèi)存塊大小，同時初始化內(nèi)存池個數(shù)M；

B.計算內(nèi)存池的所有可能邊界值；B中所述內(nèi)存池的所有可能邊界值的計算，具體為：令內(nèi)存池分配的最小單位值為S；則內(nèi)存池的最小邊界值為其中表示向下取整，其最大邊界值為其中表示向上取整；在內(nèi)存池的最小和最大邊界值之間，以步長S為間隔的所有內(nèi)存值為內(nèi)存池的所有可能邊界值；

C.計算第1個內(nèi)存池的邊界值；

D.將所述第1個內(nèi)存池裂變?yōu)閮蓚€，并確定第2個內(nèi)存池的邊界值；

E.將D中得到的所述兩個內(nèi)存池裂變?yōu)槿齻€，并確定第3個內(nèi)存池的邊界值；

F.逐次進行上述內(nèi)存池裂變過程，當總內(nèi)存池個數(shù)為M時，則靜態(tài)內(nèi)存池分配過程結(jié)束。

2.根據(jù)權(quán)利要求1所述嵌入式系統(tǒng)靜態(tài)內(nèi)存池的分配方法，其特征在于：所述S的取值范圍為字或字的整數(shù)倍。

3.根據(jù)權(quán)利要求2所述嵌入式系統(tǒng)靜態(tài)內(nèi)存池的分配方法，其特征在于：所述第1個內(nèi)存池的邊界值為最大的內(nèi)存池的邊界值，即所有靜態(tài)內(nèi)存塊都小于或等于所述內(nèi)存池的最大邊界值。

4.根據(jù)權(quán)利要求1所述嵌入式系統(tǒng)靜態(tài)內(nèi)存池的分配方法，其特征在于：D所述的第一次裂變，具體為：在最小邊界值與最大邊界值之間，以步長為S，不包括最大邊界值的所有邊界值中，依次取1個邊界值作為新邊界值，將小于新邊界值的所有靜態(tài)內(nèi)存塊作為第2個內(nèi)存池的最大邊界值，將大于新邊界值并且小于或等于最大邊界值的所有靜態(tài)內(nèi)存塊作為第1個內(nèi)存池的最大邊界值。

5.根據(jù)權(quán)利要求1所述嵌入式系統(tǒng)靜態(tài)內(nèi)存池的分配方法，其特征在于：E所述兩個內(nèi)存池裂變?yōu)槿齻€，具體為：以步長為S，依次取1個邊界值作為新邊界值，根據(jù)新邊界值小于第1個內(nèi)存池的最大邊界值，還是大于第1個內(nèi)存池的最大邊界值并且小于或等于第2個內(nèi)存池的最大邊界值，分為兩種情況；情況Ⅰ中，將第1個內(nèi)存池由新邊界值裂變?yōu)?個內(nèi)存池，將小于或等于此時3個內(nèi)存池最大邊界的靜態(tài)內(nèi)存塊的邊界值與各自內(nèi)存池最大邊界值之差的絕對值累計，得到總內(nèi)存碎片值；情況Ⅱ中，將第2個內(nèi)存池由新邊界值裂變?yōu)?個內(nèi)存池，將小于或等于此時3個內(nèi)存池最大邊界的靜態(tài)內(nèi)存塊的邊界值與各自內(nèi)存池最大邊界值之差的絕對值累計，得到總內(nèi)存碎片值；將情況Ⅰ和Ⅱ中，所有新邊界值取值范圍得到的總內(nèi)存池碎片值最小所在新邊界值作為第3個內(nèi)存池的最大邊界值。