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

基本信息

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

摘要

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