Egy csomó (memória) - ez

szervezet

Egy rakás felhasználási memória dinamikusan vagy statikusan kért az operációs rendszer. Ez a memória használt tárgyakat helyezünk, amelyek dinamikusan a program által létrehozott.

Bármikor, hogy létezik a teljes kupacmemóriája működik, ahol egy halom van osztva elfoglalt és nem foglalt. Foglalt memória használják elhelyezése tárgyak már létrehozott, de még nem felszabadult ebben az időpontban. A szabad memória mennyisége primitívek dolgozni egy csomó lehet memóriát kiosztani az új objektum.

Ahhoz, hogy az adatok tárolására a memóriában való tartozás, vagy elfoglalták a leggyakrabban használt szabad memóriát.

működési elve

Az elhelyezés és eltávolítását a dinamikus objektumok primitívek „create object” (pl malloc) és a „Tárgy törlése” (azaz ingyenes). Ezen túlmenően, a kupac inicializálja, amelynek során az összes eredetileg elkülönített halom memória van megjelölve szabad program megkezdése előtt.

Ha töröl egy objektumot a megvalósítása a primitív „törölni tárgy” megjegyzi, hogy a területen korábban használt cserélhető tárgy, most már szabad.

A hívások között primitívek „objektumot létrehozni” és a „törlés tárgy” elkülönített hely a memóriában, tárgy nem adható semmilyen más tárgy. Ezért az alkalmazás ingyenesen használhatja a kiosztott memória területet. Ugyanakkor hívása után a primitív „törölni tárgy” felszabadult területet lehet újra felhasználni vagy adott operációs rendszer viszont a használata egy mutató, korábban nyert primitív „létrehozni egy objektumot”, vezet hibák vagy kiszámíthatatlan program működéséhez.

Könyvtár kéri funkciók általában gyorsabban és kevesebb erőforrást igényel, hogy végre, mint amelyben a rendszer megszakítása vagy rendszer API-funkciókat.

Heap algoritmusok és teljesítmény

Blocks állnak és alkalmazhatók. Ahhoz, hogy a memóriát újbóli felhasználásával szabad blokk (anélkül, hogy egy drága növekedése halom egészét - olyan rendszert követel hívás) egy ilyen vagy olyan módon kell egy listát a szabad blokkok.

Lerövidül a listát a szabad blokkok annak érdekében, hogy csökkentsék annak idején bejárás mindig értelme leeresztő 2 vagy 3 egymást követő szabad blokkok egy. Ha a szabad későbbi blokk, akkor könnyű megtalálni előrelépve a méret a blokk szabadult. Az előző mondat nehezebb, és ezért van értelme megtartani a mérete az előző mondat (a keresési) cím blokkot.

Lista szabad blokkok lehet elhelyezni a különböző módon, és a szervezet közvetlenül függ a teljesítmény kupac. Az a tény, hogy a legfontosabb időt a kiosztási művelet költöttek a keresési listában.

Nagyon jó a végrehajtás több lista, mindegyik a mérete. Ez lehetővé teszi, hogy gyorsan figyelmen kívül hagyni szándékosan túl kicsi szabad blokkok teljes lista ellenőrzése nélkül egyenként.

Lásd, amit a „Heap (memória)” más szótárak:

Bolyhos (Mérleg memória) - Ebben a kifejezést, vannak más célra, hogy egy csomó (egyértelműsítő lap) .. Egy csomó (Eng. Heap) számítástechnika és a programozás a nevét az adatszerkezet, amelyben megvalósul dinamikusan osztott memóriás alkalmazások, valamint az összeg ... ... Wikipedia

Dinamikusan memóriát - Dinamikus RAM memória számítógépben talál egy programot (az eljárás, a szubrutin) a munkáját. A dinamikus elosztás az adatok memória dinamikus közvetlenül a munkaprogramban vagy ... ... Wikipedia

MasterForex-V - (MasterForex 5) MasterForex V e képzés online projekt területén a Forex képzési projekt érje a devizapiacon MasterForex V, szervező és a tanárok csalárd Akadémia MasterForex 5. módszerek csalás ügyfelek a projekt ... ... Encyclopedia befektető

Kamen Rider Double - Kamen Rider tokusatsu tartalékok huszadik évad a sorozat Lovas a maszkot. Úgy tervezték, a szellem a képregényt, és van egy kis detektív hangulatot. A fő motívum a szezon tartják számítógép flash meghajtót, amely a lovasok és szörnyek a szezon használják ... ... Wikipedia

Dinamikus memória kiosztás - memória dinamikus elosztásának módját számítógép memóriájában tárgyakat a programban, ahol a memória kiosztás az objektum végezzük futás közben. Dinamikus memóriafoglalás tárgyak ... ... Wikipedia

BELARUS - [Belarus, Belarusz] állami Kelet. Európában. Terület: 207.600 négyzetméter. M. km. Főváros: Minszk. Földrajz. Ez határolja az északi és nyugati Litvánia északi Lettországgal, az északi és keleti Oroszország, Ukrajna déli, a nyugati ... ... ortodox Enciklopédia

Kapcsolódó cikkek