一種動(dòng)態(tài)內(nèi)存分配方法

基本信息

申請(qǐng)?zhí)?/td> CN202110734591.5 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113419858A 公開(kāi)（公告）日 2021-09-21
申請(qǐng)公布號(hào) CN113419858A 申請(qǐng)公布日 2021-09-21
分類號(hào) G06F9/50（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 葉德焰;任賦;林雅;許學(xué)澤 申請(qǐng)（專利權(quán)）人 明見(jiàn)（廈門）技術(shù)有限公司
代理機(jī)構(gòu) 廈門市精誠(chéng)新創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 蔡金塔
地址 361000福建省廈門市思明區(qū)禾祥西路487、489號(hào)三樓之六十
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種動(dòng)態(tài)內(nèi)存分配方法，其可包括以下步驟：定義節(jié)點(diǎn)頭信息，節(jié)點(diǎn)頭信息包括節(jié)點(diǎn)的已使用長(zhǎng)度ulen和next指針；內(nèi)存初始化，將內(nèi)存池初始化成僅有開(kāi)始節(jié)點(diǎn)和末尾節(jié)點(diǎn)的單向鏈表結(jié)構(gòu)；內(nèi)存分配，從開(kāi)始節(jié)點(diǎn)開(kāi)始查找剩余的空間長(zhǎng)度大于申請(qǐng)內(nèi)存的長(zhǎng)度的節(jié)點(diǎn)，找到后判斷該節(jié)點(diǎn)的ulen是否等于0，若是，則將該節(jié)點(diǎn)的ulen的值改為申請(qǐng)內(nèi)存的長(zhǎng)度，否則在該節(jié)點(diǎn)后創(chuàng)建一個(gè)新節(jié)點(diǎn)，并將該節(jié)點(diǎn)的next指針指向新節(jié)點(diǎn)；內(nèi)存釋放，當(dāng)釋放內(nèi)存時(shí)，若釋放的是開(kāi)始節(jié)點(diǎn)，則只要將開(kāi)始節(jié)點(diǎn)的ulen賦值為0即可，否則只需要將的前一節(jié)點(diǎn)的next指針指到下一節(jié)點(diǎn)即可。本發(fā)明無(wú)需進(jìn)行復(fù)雜運(yùn)算，僅需對(duì)參數(shù)ulen和next指針進(jìn)行操作，執(zhí)行代碼簡(jiǎn)單，效率高。