[發明專利]基于TLSF算法的內存分配方法、裝置、終端芯片及存儲介質

在審

• 申請號: 202111145384.2
• 申請日: 2021-09-28
• 公開（公告）號: CN115878305A
• 公開（公告）日: 2023-03-31
• 發明（設計）人: 杜蓬勃
• 申請（專利權）人: 哲庫科技（北京）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京知帆遠景知識產權代理有限公司 11890
• 代理人: 喬海蓮

本發明公開了一種基于TLSF算法的內存分配方法、裝置、終端芯片及存儲介質，方法包括：根據待分配內存大小確定第一鏈表，第一鏈表中的內存塊皆大于待分配內存大小；在第一鏈表中不存在滿足待分配內存大小的空閑內存塊時，從第二鏈表中尋找滿足待分配內存大小的空閑內存塊，第二鏈表包括待分配內存大小的內存塊。該方法能夠在內存接近耗盡時，提高內存分配成功的概率，使得內存能夠被充分利用，減少因內存耗盡導致設備死機情況的發生。

技術領域

本發明涉及內存管理技術領域，尤其涉及一種基于TLSF算法的內存分配方法、一種計算機可讀存儲介質、一種終端芯片以及一種基于TLSF算法的內存分配裝置。

背景技術

目前對于嵌入式實時系統來說，性能最好的動態內存管理方法莫過于TLSF(TwoLevel Segregate Fit，兩級分離適配內存算法)算法。TLSF算法是一種高級內存管理算法，響應時間快，效率高，因而被廣泛應用于終端芯片等各種嵌入式系統中。但是，目前的TLSF算法在進行內存動態管理時仍存在一些不足，例如當內存接近耗盡時，即使內存池中具有合適大小的內存塊，也會出現內存分配不成功的情況，導致內存無法被充分利用，容易出現內存耗盡導致設備死機等問題。

發明內容

本發明旨在至少在一定程度上解決相關技術中的技術問題之一。

為此，本發明的第一個目的在于提出一種基于TLSF算法的內存分配方法，能夠在內存接近耗盡時，提高內存分配成功的概率，使得內存能夠被充分利用，減少因內存耗盡導致設備死機情況的發生。

本發明的第二個目的在于提出一種計算機可讀存儲介質。

本發明的第三個目的在于提出一種終端芯片。

本發明的第四個目的在于提出一種基于TLSF算法的內存分配裝置。

為達上述目的，本發明第一方面實施例提出了一種基于TLSF算法的內存分配方法，方法包括：根據待分配內存大小確定第一鏈表，第一鏈表中的內存塊皆大于待分配內存大小；在第一鏈表中不存在滿足待分配內存大小的空閑內存塊時，從第二鏈表中尋找滿足待分配內存大小的空閑內存塊，第二鏈表包括待分配內存大小的內存塊。

根據本發明實施例的基于TLSF算法的內存分配方法，通過待分配內存大小確定第一鏈表，從第一鏈表中尋找滿足待分配內存大小的空閑內存塊，以提高內存分配速度，當在第一鏈表中不存在滿足待分配內存大小的空閑內存塊時，則從第二鏈表中尋找滿足待分配內存大小的空閑內存塊，從而能夠在內存接近耗盡時，提高內存分配成功的概率，使得內存能夠被充分利用，減少因內存耗盡導致設備死機情況的發生。

根據本發明的一個實施例，在第一鏈表中存在滿足待分配內存大小的唯一空閑內存塊時，利用唯一空閑內存塊進行內存分配，并將第一鏈表對應的索引的位值清零。

根據本發明的一個實施例，在第一鏈表中存在滿足待分配內存大小的至少兩個空閑內存塊時，利用至少兩個空閑內存塊中的第一個空閑內存塊進行內存分配，并保持第一鏈表對應的索引的位值不變。

根據本發明的一個實施例，在根據待分配內存大小確定第一鏈表之前，方法還包括：根據待分配內存大小確定第二鏈表；在第二鏈表中存在空閑內存塊時，從第二鏈表中尋找滿足待分配內存大小的空閑內存塊。

根據本發明的一個實施例，在第二鏈表中不存在滿足待分配內存大小的空閑內存塊時，根據待分配內存大小確定第一鏈表，并從第一鏈表中尋找滿足待分配內存大小的空閑內存塊。

根據本發明的一個實施例，在第一鏈表和第二鏈表中均不存在滿足待分配內存大小的空閑內存塊時，將待分配內存大小進行分割，并根據分割后的待分配內存大小進行內存分配。

為達上述目的，本發明第二方面實施例提出了一種計算機可讀存儲介質，其上存儲有內存分配程序，該內存分配程序被處理器執行時實現上述實施例描述的基于TLSF算法的內存分配方法。