slub: alloc and free

TMVCBMMPDBOEGSFF .BTBNJ*DIJLBXB !NBTBNJ

*OUSP w ࠓճ͸TMBCͷBMMPDGSFFEJTDBSEͷॲཧΛݟ͍͖ͯ·͢ w લճ͸TMBCͷσʔλߏ଄ͱ࡞੒෦෼Λݟ·ͨ͠ w 4MVCEBUBTUSVDUVSF w IUUQXXXTMJEFTIBSFOFUNBTBNJJDIJLBXBTMVC EBUBTUSVDUVSF
w ຊεϥΠυ͸্هࢿྉͷଓฤͱͳͬͯ·͢ w TMBCDBDIFͷ৽ن࡞੒෦෼͸ଟগॏෳͯ͠·͢

$PNNPOWBSJBCMFOBNF w TMVCDͰΑ͘࢖ΘΕΕΔม਺໊ w ͜ͷεϥΠυͰ΋୯ʹDͱॻ͍͍ͯΔ৔߹͸TUSVDULNFN@DBDIF@DQVͷม਺ Λࢦ͠·͢ w T w TUSVDULNFN@DBDIFͷม਺
w D w TUSVDULNFN@DBDIF@DQVͷม਺ w O w TUSVDULNFN@DBDIF@OPEFͷม਺

*NQPSUBOUWBSJBCMFT w TDQV@TMBC w ݱࡏͷDQVʹඥͮ͘TUSVDULNFN@DBDIF@DQV΁ͷϙΠϯλ w DQBHF w TMBCPCKFDU͕࢖༻͍ͯ͠ΔTUSVDUQBHF΁ͷϙΠϯλ w
DGSFFMJTU w Ϧετͱ໊લ͕෇͍ͯΔ͕࣍ͷۭ͖TMBCΦϒδΣΫτΛࢦ͢

*OUFSGBDFT

*OUFSGBDFT w ֎෦ʹެ։͍ͯ͠Δओͳ*' w LNFN@DBDIF@BMMPD w LNFN@DBDIF@BMMPD@OPEF w
$0/'*(@/6."Z w LNFN@DBDIF@GSFF w 4MVC಺෦ͷ*' w TMBC@BMMPD@OPEF w TMBC@GSFF

LNFN@DBDIF@BMMPD w BMMPDBUFର৅ͷTMBCΛ؅ཧ͢ΔΦϒδΣΫτ w ('1ϑϥά w LNBMMPD Ͱ࢖͏ͷͱಉ͡΋ͷ WPJE LNFN@DBDIF@BMMPD
TUSVDULNFN@DBDIF HGQ@UqBHT

TMBC@BMMPD@OPEF w BMMPDBUFର৅ͷTMBCΛ؅ཧ͢ΔΦϒδΣΫτ w ('1ϑϥά w /6."ϊʔυ w LNFN@DBDIF@BMMPD ͔Βݺ͹Εͨ৔߹͸/6."@/0@/0%&͕࢖ΘΕΔ
w ݺͼग़͠ݩͷΞυϨε w σόοά༻ w @3&5@*1@ϚΫϩʢ@@CVJMUJO@SFUVSO@BEESFTT ʣΛ౉͢ TUBUJD@@BMXBZT@JOMJOFWPJE TMBC@BMMPD@OPEF TUSVDULNFN@DBDIF T HGQ@UHGQqBHT JOUOPEF VOTJHOFEMPOHBEES

LNFN@DBDIF@GSFF w GSFFର৅ͷTMBCΛ؅ཧ͢ΔΦϒδΣΫτ w GSFFର৅ͷTMBCΩϟογϡ WPJELNFN@DBDIF@GSFF TUSVDULNFN@DBDIF WPJE

TMBC@GSFF w GSFFର৅ͷTMBCΛ؅ཧ͢ΔΦϒδΣΫτ w GSFFର৅ͷPCKFDUΛؚΉQBHF w GSFFର৅ͷTMBCΩϟογϡ w ݺͼग़͠ݩͷΞυϨε w
TMBC@BMMPD@OPEF ͱಉ༷ʹσόοά༻ TUBUJD@@BMXBZT@JOMJOFWPJETMBC@GSFF TUSVDULNFN@DBDIF T TUSVDUQBHF QBHF WPJE Y VOTJHOFEMPOHBEES

*NQMFNFOUBUJPO

"MMPDBUJPO

"MMPDBUJPOqPX LNFN@DBDIF@BMMPD TMBC@BMMPD@OPEF DVSSFOUDQVʹTMBCΩϟογϡ͕͋Δʁ DGSFFMJTU/6-- ͋Ε͹ɺ࣍ճBMMPD࣌ͷฦ٫༻ΦϒδΣΫτΛΩϟογϡʹࡌͤɺGSFFMJTUΛฦ͢
ͳ͚Ε͹@@TMBC@BMMPD ͰQBSUJBMMJTUΛ୳͢ @@TMBC@BMMPD /6."ϊʔυΛݟ͍ͯͬͯ࢖͑ͦ͏ͳTMBCΩϟογϡ͕͋Δʁ ࢖͑Δ΋ͷ͕͋Ε͹ͦΕΛฦ͢ ݟ͔ͭΒͳ͚Ε͹OFX@TMBC@PCKFDUT Ͱߋʹݕࡧ @@TMBC@BMMPD Ҏ߱Ͱฦ͖ͬͯͨΦϒδΣΫτΛGSFFMJTUͱͯ͠ઃఆ OFX@TMBC QBSUJBMMJTUͷݕࡧͱɺඞཁͳΒTMBCDBDIFͷ৽ن࡞੒ QBSUJBMMJTUΛḷͬͯ࢖͑Δ΋ͷ͕͋Ε͹ͦΕΛฦ٫ ͳ͚Ε͹OFX@TMBC Ͱ৽ن࡞੒ OFX@TMBC BMMPDBUF@TMBC ͰQBHFΛ֬อ ֬อͨ͠QBHFʹରͯ͠TMBCPCKFDUΛઃఆ

TMBC@BMMPD@OPEF w ԼهͷॲཧͰTMBCΛ৽نʹ࡞Δ͔νΣοΫ w VOMJLFMZͷ৚݅ʹೖΒͳ͍৔߹ GBTUQBUI w ࣍ճͷBMMPDʹඋ͑ΔॲཧΛ࣮ߦ͠ɺPCKFDUΛฦ͢ w
VOMJLFMZͳ৚݅ʹ֘౰ͨ͠৔߹ TMPXQBUI w ۭ͖TMBCͷ୳ࡧͱඞཁͳΒ৽ن࡞੒ w @@TMBC@BMMPD Λݺͼग़͠ PCKFDUDGSFFMJTU QBHFDQBHF JG VOMJLFMZ PCKFDUccOPEF@NBUDI QBHF OPEF \ OPEF͕/6."@/0@/0%&ͳ৔߹͸͕̍ฦΔɻ LNFN@DBDIF@BMMPD ͷ৔߹ɺOPEF͸ /6."@/0@/0%&͕࢖ΘΕΔɻ

TMBC@BMMPD@OPEF w GBTUQBUIͰ͸࣍ճͷBMMPDʹ޲͚ͯઌಡΈΛ࣮ߦ WPJE OFYU@PCKFDUHFU@GSFFQPJOUFS@TBGF T PCKFDU JG VOMJLFMZ
UIJT@DQV@DNQYDIH@EPVCMF TDQV@TMBCGSFFMJTU TDQV@TMBCUJE PCKFDU UJE OFYU@PCKFDU OFYU@UJE UJE \ OPUF@DNQYDIH@GBJMVSF TMBC@BMMPD T UJE HPUPSFEP ^ QSFGFUDI@GSFFQPJOUFS T OFYU@PCKFDU TDQV@TMBCGSFFMJTUPCKFDEU TDQV@TMBCUJEUJE ͳΒOFYU@PCKFDU OFYU@UJE UJE ͕৽͍͠GSFFMJTU UJEʹͳΔ ࣍ճͷLNFN@DBDIF@BMMPD Ͱฦ͢PCKFDU ΛDQVͷΩϟογϡʹࡌͤΔ ࣍ͷۭ͖PCKFDUऔಘ

@@TMBC@BMMPD w ࢖͑ΔTMBCΩϟογϡPS৽ن࡞੒͠ɺGSFFMJTUΛઃఆ w DQBHF͕/6--ͳΒTMBCΩϟογϡͷ৽ن࡞੒ w OPEFࢦఆ͕͋Δ৔߹ w QBHFͱQBHF͕͋ΔOPEF͕Ұக͠ͳ͍৔߹͸৽ن࡞੒ w
QBHFͱLNFN@DBDIF@BMMPD Ͱ࢖༻ͨ͠('1ϑϥά͕ҧ͏৔߹΋৽ ن࡞੒ w QBHFGSFFMJTU͕/6--ʢۭ͖ΦϒδΣΫτແ͠ʣͷ৔߹΋৽ن࡞੒ w GSFFMJTUʹTMBCPCKFDU͕͋Ε͹MPBE@GSFFMJTUϥϕϧͷॲཧ΁

@@TMBC@BMMPD w GSFFMJTUͷઃఆ w ࠓճฦ٫෼͸͢Ͱʹ͋ΔͷͰMPBE@GSFFMJTUͰ࣍ճ ෼Λઃఆ MPBE@GSFFMJTU DGSFFMJTUHFU@GSFFQPJOUFS T
GSFFMJTU DUJEOFYU@UJE DUJE MPDBM@JSR@SFTUPSF qBHT SFUVSOGSFFMJTU ࣍ճͷBMMPDͰฦ͢PCKFDUɺUJEΛઃఆ

@@TMBC@BMMPD w TMBCDBDIFͷ৽ن࡞੒ OFX@TMBC JG DQBSUJBM \
QBHFDQBHFDQBSUJBM DQBSUJBMQBHFOFYU TUBU T $16@1"35*"-@"--0$ DGSFFMJTU/6-- HPUPSFEP ^ GSFFMJTUOFX@TMBC@PCKFDUT T HGQqBHT OPEF D JG VOMJLFMZ GSFFMJTU \ TMBC@PVU@PG@NFNPSZ T HGQqBHT OPEF MPDBM@JSR@SFTUPSF qBHT SFUVSO/6-- ^ QBHFDQBHF JG MJLFMZ LNFN@DBDIF@EFCVH T QGNFNBMMPD@NBUDI QBHF HGQqBHT HPUPMPBE@GSFFMJTU ৽ن࡞੒લʹDQVʹؔ࿈͢ΔQBSUJBMMJTU͔Β࢖͑Δ ΩϟογϡΛ୳͢ ʢ/6."ϊʔυͱͷൺֱ෦෼͔Β࠶࣮ߦʣ ࢖͑ͦ͏ͳ΋ͷ͕ͳ͔ͬͨͷͰ৽ن࡞੒ ໰୊ͳ͚Ε͹MPBE@GSFFMJTUϥϕϧʹඈΜͰGSFFMJTUΛઃఆ

OFX@TMBC@PCKFDUT w ࠷ॳʹHFU@QBSUJBM ͰQBSUJBMMJTUΑΓ࢖͑ΔTMBC Λ୳͢ TUBUJDWPJE HFU@QBSUJBM TUSVDULNFN@DBDIF T HGQ@UqBHT
JOUOPEF TUSVDULNFN@DBDIF@DQV D \ WPJE PCKFDU JOUTFBSDIOPEFOPEF JG OPEF/6."@/0@/0%& TFBSDIOPEFOVNB@NFN@JE FMTFJG OPEF@QSFTFOU@QBHFT OPEF TFBSDIOPEFOPEF@UP@NFN@OPEF OPEF PCKFDUHFU@QBSUJBM@OPEF T HFU@OPEF T TFBSDIOPEF D qBHT JG PCKFDUccOPEF/6."@/0@/0%& SFUVSOPCKFDU SFUVSOHFU@BOZ@QBSUJBM T qBHT D ^ ݕࡧର৅ͷOPEFΛܾΊͯݕࡧΛ࣮ߦ શ/6."κʔϯ͔Β࢖͑ΔTMBCDBDIF͕͋ Δ͔୳͢

OFX@TMBC@PCKFDUT w ࢖͑ΔTMBCDBDIF͕ͳ͚Ε͹OFX@TMBC Ͱ৽ن ࡞੒ JG QBHF \
DSBX@DQV@QUS TDQV@TMBC JG DQBHF qVTI@TMBC T D GSFFMJTUQBHFGSFFMJTU QBHFGSFFMJTU/6-- TUBU T "--0$@4-"# DQBHFQBHF QDD ^ طଘͷΩϟογϡ͕͋ͬͨΒTMBCΛ D͔Β֎͢

HFU@QBSUJBM@OPEF MJTU@GPS@FBDI@FOUSZ@TBGF QBHF QBHF OQBSUJBM MSV \
WPJE U JG QGNFNBMMPD@NBUDI QBHF qBHT DPOUJOVF UBDRVJSF@TMBC T O QBHF PCKFDU/6-- PCKFDUT JG U CSFBL BWBJMBCMF PCKFDUT JG PCKFDU \ DQBHFQBHF TUBU T "--0$@'30.@1"35*"- PCKFDUU ^FMTF\ QVU@DQV@QBSUJBM T QBHF TUBU T $16@1"35*"-@/0%& ^ JG LNFN@DBDIF@IBT@DQV@QBSUJBM T ccBWBJMBCMFTDQV@QBSUJBM CSFBL ^ ̽Ͱࢦఆ͞ΕͨOPEFͷQBSUJBMMJTUΛḷΔ TMBCͷ͋ΔQBHFΛطଘͷQBHFͱೖΕସ͑

BDRVJSF@TMBC GSFFMJTUQBHFGSFFMJTU DPVOUFSTQBHFDPVOUFST OFXDPVOUFSTDPVOUFST PCKFDUTOFXPCKFDUTOFXJOVTF JG
NPEF \ OFXJOVTFQBHFPCKFDUT OFXGSFFMJTU/6-- ^FMTF\ OFXGSFFMJTUGSFFMJTU ^ 7.@#6(@0/ OFXGSP[FO OFXGSP[FO JG @@DNQYDIH@EPVCMF@TMBC T QBHF GSFFMJTU DPVOUFST OFXGSFFMJTU OFXDPVOUFST BDRVJSF@TMBC SFUVSO/6-- QBHFGSFFMJTUOFXGSFFMJTU QBHFDPVOUFSTOFXDPVOUFST

HFU@BOZ@QBSUJBM w શͯͷ/6."OPEFʹରͯ͠HFU@QBSUJBM@OPEF Λ࣮ߦͯ͠࢖͑ΔTMBCΛݕࡧ

OFX@TMBC w BMMPDBUF@TMBC ͰGSFFMJTU༻ͷQBHFΛ֬อ w TMBCPCKFDUΛॳظԽ GPS@FBDI@PCKFDU@JEY Q JEY T
TUBSU QBHFPCKFDUT \ TFUVQ@PCKFDU T QBHF Q JG MJLFMZ JEYQBHFPCKFDUT TFU@GSFFQPJOUFS T Q Q TTJ[F FMTF TFU@GSFFQPJOUFS T Q /6-- ^ GPS@FBDI@PCKFDU@JEYϚΫϩͷऴྃ৚݅͸JEYQBHFPCKFDUT

BMMPDBUF@TMBC w QBHFͷ֬อ w ࣮ࡍͷ֬อ͸BMMPD@TMBC@QBHF ͕ߦ͏

BMMPD@TMBC@QBHF w ࣮ࡍʹQBHF֬อͷؔ਺ΛݺͿͷ͕ݸʑ w /6."ϊʔυͷࢦఆ༗ແͰݺͿؔ਺͕มΘΔ w OPEF/6."@/0@/0%& ϊʔυෆ໰ w
BMMPD@QBHFT w OPEF/6."@/0@/0%& w BMMPD@QBHFT@FYBDU@OPEF

TFUVQ@PCKFDU w TFUVQ@PCKFDU@EFCVH Ͱσόοά༻ͷΦϒδΣ Ϋτઃఆ w 10*40/ɺ3&%;0/&ɺ5SBDLJOH w TDUPS͕ઃఆ͞Ε͍ͯΕ͹ίϯετϥΫλؔ਺ ͷݺͼग़͠

TFU@GSFFQPJOUFS w PCKFDU TP⒎TFUͷͱ͜Ζʹ࣍ͷPCKFDUͷΞυϨε Λઃఆ TUBUJDJOMJOFWPJETFU@GSFFQPJOUFS TUSVDULNFN@DBDIF T WPJE PCKFDU
WPJE GQ \ WPJE PCKFDU TP⒎TFU GQ ^ GPS@FBDI@PCKFDU@JEY Q JEY T TUBSU QBHFPCKFDUT \ TFUVQ@PCKFDU T QBHF Q JG MJLFMZ JEYQBHFPCKFDUT TFU@GSFFQPJOUFS T Q Q TTJ[F FMTF TFU@GSFFQPJOUFS T Q /6-- ^

HFU@GSFFQPJOUFS w PCKFDU TP⒎TFUʹॻ͔Ε͍ͯΔΞυϨεʹ͋ ΔPCKFDUΛฦ͢ TUBUJDJOMJOFWPJE HFU@GSFFQPJOUFS TUSVDULNFN@DBDIF T WPJE
PCKFDU \ SFUVSO WPJE PCKFDU TP⒎TFU ^

'SFFJOHqPX LNFN@DBDIF@GSFF GSFFର৅ͷTMBCPCKFDUΛؚΉQBHFΛऔಘ TMBC@GSFF GSFF͠Α͏ͱ͍ͯ͠ΔPCKFDU͕DQBHFʹ͋Δ ZFTͷ৔߹͸TFU@GSFFQPJOUFS
ͰGSFFͷॲཧΛߦ͏ OPͷ৔߹͸@@TMBC@GSFF ͰॲཧΛߦ͏ @@TMBC@GSFF

TMBC@GSFF JG MJLFMZ QBHFDQBHF \ TFU@GSFFQPJOUFS T
PCKFDU DGSFFMJTU JG VOMJLFMZ UIJT@DQV@DNQYDIH@EPVCMF TDQV@TMBCGSFFMJTU TDQV@TMBCUJE DGSFFMJTU UJE PCKFDU OFYU@UJE UJE \ OPUF@DNQYDIH@GBJMVSF TMBC@GSFF T UJE HPUPSFEP ^ TUBU T '3&&@'"451"5) ^FMTF @@TMBC@GSFF T QBHF Y BEES ࣍ͷۭ͖PCKFDUΛDGSFFMJTUʹ ࠓGSFFͨ͠PCKFDUΛ࣍ճฦ͢Α͏ʹ TMPXQBUI ղ์͢ΔPCKFDU͕DQBHFʹ͋Δʁ

@@TMBC@GSFF w GSFF͢ΔPCKFDU͕ࢦ࣍͢ͷPCKFDUΛઃఆ w GSFF͢ΔPCKFDU͕ॴଐ͢ΔTUSVDUQBHFΛઃఆ w ઃఆͨ͠QBHFΛద੾ͳϦετ΁ొ࿥ɾղআ w ͢΂ͯͷPCKFDU͕ະ࢖༻ʹͳͬͨΒTMBCͦͷ ΋ͷΛഁغͰ͖Δ

@@TMBC@GSFF QSJPSQBHFGSFFMJTU DPVOUFSTQBHFDPVOUFST TFU@GSFFQPJOUFS T PCKFDU QSJPS OFXDPVOUFSTDPVOUFST XBT@GSP[FOOFXGSP[FO
OFXJOVTF EP\^XIJMFͰԼهͷ৚݅த܁Γฦ͢ DNQYDIH@EPVCMF@TMBC T QBHF QSJPS DPVOUFST PCKFDU OFXDPVOUFST l@@TMBC@GSFF ˢͬ͘͟Γͱͨ͠಺༰ͱͯ͠͸QBHFGSFFMJTU QBHFDPVOUFST͕QSJPS DPVOUFSTͱಉ͡ͳΒҎ ԼΛ͢Δ QBHFGSFFMJTUPCKFDU QBHFDPVOUFSTOFXDPVUFST JG OFXJOVTFccQSJPS XBT@GSP[FO \ JG LNFN@DBDIF@IBT@DQV@QBSUJBM T QSJPS \ OFXGSP[FO ^FMTF\ /FFETUPCFUBLFOP⒎BMJTU ɹOHFU@OPEF T QBHF@UP@OJE QBHF TQJO@MPDL@JSRTBWF OMJTU@MPDL qBHT ^ ্هϧʔϓதͷOFXJOVTFͷޙʹ͋Δ ॲཧɻ ผOPEFʹ͋ΔPCKFDUΛGSFF͢Δ͔Ͱ ޙͷॲཧ͕มΘΔ

@@TMBC@GSFF JG MJLFMZ O \ JG OFXGSP[FOXBT@GSP[FO \
QVU@DQV@QBSUJBM T QBHF TUBU T $16@1"35*"-@'3&& ^ JG XBT@GSP[FO TUBU T '3&&@'30;&/ SFUVSO ^ ͜Ε·ͰͷॲཧͰOPEF O ͕ઃఆ͞Ε͓ͯΒͣɺ ࠶ઃఆͨ͠QBHFʹ͸GSP[FOCJU͕ηοτ͞Εͯ ͍Δ৔߹͸ΧϨϯτDQVͷQBSUJBMMJTU΁QBHFΛ ͭͳ͙ GSP[FO͕ͱ͍͏͜ͱ͸TDQV@TMBCʹ͋ͬͨͱ ͍͏͜ͱɻXBT@GSP[FO͕ͷ৔߹͸ɺGSF͢Δ PCKFDU͕͋ΔQBHF͸ΞΫςΟϒͰ͸ͳ͔ͬͨɻ

@@TMBC@GSFF JG VOMJLFMZ OFXJOVTFOOS@QBSUJBMTNJO@QBSUJBM HPUPTMBC@FNQUZ TMBC@FNQUZ JG QSJPS
\ SFNPWF@QBSUJBM O QBHF ^FMTF\ SFNPWF@GVMM T O QBHF ^ TQJO@VOMPDL@JSRSFTUPSF OMJTU@MPDL qBHT EJTDBSE@TMBC T QBHF GSFFʹΑͬͯ࢖༻தPCKFDU͕TMBC͔Βͳ ͘ͳͬͨ৔߹͸Ϧετ͔ΒQBHFΛ֎ͯ͠ EJTDBSE@TMBC ͰTMBCΛഁغ͢Δ

@@TMBC@GSFF JG LNFN@DBDIF@IBT@DQV@QBSUJBM T VOMJLFMZ QSJPS \ JG LNFN@DBDIF@EFCVH T
SFNPWF@GVMM T O QBHF BEE@QBSUJBM O QBHF %&"$5*7"5&@50@5"*- TUBU T '3&&@"%%@1"35*"- ^ ۭ͖PCKFDUແ͠ͷঢ়ଶ͔ΒGSFFʹΑۭ͖ͬͯ PCKFDU͕Ͱ͖ͨ৔߹͸QBHFΛGVMMMJTU͔Β QBSUJBMMJTU΁Ҡಈ

qVTI@TMBC w EFBDUJWBUF@TMBC ͰDQV͔ΒTMBCΛ֎͢ͷͱDͷϝϯόม਺ॳظԽ w DUJE w OFYU@UJE Ͱ࣍ͷUJEΛηοτ w
DQBHF w /6-- w DGSFFMJTU w /6--

EFBDUJWBUF@TMBC w TDQV@TMBC͔ΒTMBCΛ֎͢ w TMBC@BMMPD ΍OFX@TMBC@PCKFDUT Ͱ࢖༻ w ॲཧ͸ஈ֊ w
TMBCͷঢ়ଶʹΑΓ࠷ऴతʹԼهͷॲཧ͕ߦΘΕΔ w QBSUJBMMJTU΁௥ՃPS࡟আ w GVMMMJTU΁ͷ௥ՃPS࡟আ w TMBCͷഁغ EJTDBSE@TMBC $0/'*(@4-6#@%&#6(Z

EFBDUJWBUF@TMBC XIJMF GSFFMJTU OFYUGSFFHFU@GSFFQPJOUFS T GSFFMJTU \
WPJE QSJPS VOTJHOFEMPOHDPVOUFST EP\ QSJPSQBHFGSFFMJTU DPVOUFSTQBHFDPVOUFST TFU@GSFFQPJOUFS T GSFFMJTU QSJPS OFXDPVOUFSTDPVOUFST OFXJOVTF 7.@#6(@0/ OFXGSP[FO ^XIJMF @@DNQYDIH@EPVCMF@TMBC T QBHF QSJPS DPVOUFST GSFFMJTU OFXDPVOUFST ESBJOQFSDQVGSFFMJTU GSFFMJTUOFYUGSFF ^ QBHFGSFFMJTUQSJPSQBHFDPVOUFSTDPVOUFST ͳΒ QBHFGSFFMJTUGSFFMJTU QBHFDPVOUFSTOFXDPVOUFST QBHFGSFFMJTUʹۭ͖PCKFDUΛઃ ఆ͍ͯ͘͠ OFX͸TUSVDUQBHF

EFBDUJWBUF@TMBC PMEGSFFMJTUQBHFGSFFMJTU PMEDPVOUFSTQBHFDPVOUFST 7.@#6(@0/ PMEGSP[FO
%FUFSNJOFUBSHFUTUBUFPGUIFTMBC OFXDPVOUFSTPMEDPVOUFST JG GSFFMJTU \ OFXJOVTF TFU@GSFFQPJOUFS T GSFFMJTU PMEGSFFMJTU OFXGSFFMJTUGSFFMJTU ^FMTF OFXGSFFMJTUPMEGSFFMJTU OFXGSFFMJTU͕࠷ऴతʹQBHFGSFFMJTUʹͳΔ

EFBDUJWBUF@TMBC JG OFXJOVTFOOS@QBSUJBMTNJO@QBSUJBM N.@'3&& FMTFJG OFXGSFFMJTU \
N.@1"35*"- ^FMTF\ N.@'6-- ^ TMBCͷ࢖༻ঢ়گηοτ͠ɺ .@'3&&Ҏ֎ͷ৔߹͸໊લʹ֘౰͢ΔMJTU΁ͷ ௥ՃPS࡟আ͕ߦΘΕΔ JG @@DNQYDIH@EPVCMF@TMBC T QBHF PMEGSFFMJTU PMEDPVOUFST OFXGSFFMJTU OFXDPVOUFST VOGSFF[JOHTMBC GSFFMJTUͷೖΕସ͑

EFBDUJWBUF@TMBC JG N.@'3&& \ TUBU T %&"$5*7"5&@&.15: EJTDBSE@TMBC T
QBHF TUBU T '3&&@4-"# ^ ࢖༻தͷPCKFDU͕ͳ͚Ε͹TMBCΛഁغ

EJTDBSE@TMBC w TMBCΛղ์͢Δͱ͖ʹ༻ w ॲཧํ๏ͱͯ͠ɺ3$6Λ࢖͏͔ઃఆͰ͖Δ w ࣮ࡍͷॲཧ͸@@GSFF@TMBC Ͱߦ͏ w ฆΒΘ͍͚͠Ͳલऀ͸TMBC͕࢖༻͍ͯ͠ΔQBHFΛղ์͢Δ
ͱ͖ʹɺޙऀ͸TMBCPCKFDUͷGSFFॲཧͰ࢖༻ w GSFF@TMBC ɺ@@GSFF@TMBC w TMBC@GSFF ɺ@@TMBC@GSFF

@@GSFF@TMBC w DIFDL@PCKFDU ͰPCKFDU͕յΕͨΓ͍ͯ͠ͳ͍ ͔νΣοΫ w QBHFʹηοτ͞Ε͍ͯΔqBHͷΫϦΞ w @@GSFF@QBHF ͰQBHFͷղ์
w NFNDH@VODIBS@TMBC ͰNFNDH͔ΒQBHFͷ ࢖༻ྔΛݮΒ͢

4VNNBSZ w LNFN@DBDIF@BMMPD w DDQV@TMBCʹۭ͖PCKFDU͕ͳ͍৔߹ɺԼهͷ ॱ൪Ͱ࢖͑ΔPCKFDUΛ୳͢ w ࣗ/6."ϊʔυͷQBSUJBMMJTU w
ଞϊʔυͷQBSUJBMMJTU w BMMPD@QBHFT Ͱ৽نʹϖʔδ֬อ

4VNNBSZ w LNFN@DBDIF@GSFF w GSFFର৅ͷPCKFDU͕DDQV@TMBCʹ͋Ε͹ɺ࣍ճͷ LNFN@DBDIF@BMMPD ͰͦͷPCKFDUΛฦ͢Α͏ʹ͢Δ w DDQV@TMBCʹͳ͚Ε͹PCKFDU͕͋ΔϦετΛ୳ͯ͠ॲཧ
w GSFFʹΑͬͯ࢖༻தPCKFDU͕ͳ͘ͳΕ͹TMBCΛղ์ w ۭ͖PCKFDUແ͠ঢ়ଶ͔ΒͷGSFFͳΒGVMMMJTU͔ΒQBSUJBM MJTU΁Ҡಈ

3FGFSFODFT w 4MBCBMMPDBUPSTJOUIF-JOVY,FSOFM4-"# 4-0# 4-6# w IUUQFWFOUTMJOVYGPVOEBUJPOPSHTJUFT FWFOUTpMFTTMJEFTTMBCBMMPDBUPSTQEG

slub: alloc and free

slub: alloc and free

More Decks by Masami Ichikawa

Other Decks in Programming

Featured

Transcript