內(nèi)存池構(gòu)建、內(nèi)存分配方法及裝置

基本信息

申請?zhí)?/td> CN201710462336.3 申請日 -
公開（公告）號 CN109144712A 公開（公告）日 2019-01-04
申請公布號 CN109144712A 申請公布日 2019-01-04
分類號 G06F9/50 分類 計算；推算；計數(shù);
發(fā)明人 崔偉明 申請（專利權(quán)）人 北京瑞平通信技術(shù)有限公司
代理機構(gòu) - 代理人 -
地址 100193 北京市海淀區(qū)東北旺西路八號中關(guān)村軟件園七號樓
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例公開了內(nèi)存池構(gòu)建、內(nèi)存分配方法、裝置、設(shè)備及存儲介質(zhì)。所述存池構(gòu)建方法，包括：確定內(nèi)存塊種類及與內(nèi)存塊種類對應(yīng)的內(nèi)存塊數(shù)量，根據(jù)內(nèi)存塊種類構(gòu)建哈希節(jié)點數(shù)組；根據(jù)與內(nèi)存塊種類對應(yīng)的內(nèi)存塊數(shù)量，計算與各內(nèi)存塊種類分別對應(yīng)的內(nèi)存總量，根據(jù)計算得到的內(nèi)存總量申請內(nèi)存；將與各內(nèi)存塊種類分別對應(yīng)的內(nèi)存劃分為與內(nèi)存塊數(shù)量匹配的內(nèi)存塊，并申請與內(nèi)存塊對應(yīng)的內(nèi)存控制塊與內(nèi)存塊相關(guān)聯(lián)；將與相同內(nèi)存塊種類對應(yīng)的內(nèi)存控制塊相連接，構(gòu)建內(nèi)存控制塊鏈表，并將不同內(nèi)存控制塊鏈表的鏈表頭寫入對應(yīng)的哈希節(jié)點中；構(gòu)建紅黑樹。本發(fā)明實施例的方案可以防止內(nèi)存資源浪費，提高內(nèi)存使用率，降低檢索內(nèi)存控制塊的時間復(fù)雜度。