Mis on virn?
Virn on arvuti mälu spetsiaalne ala, kuhu salvestatakse funktsiooni loodud ajutised muutujad. Virnas deklareeritakse, salvestatakse ja lähtestatakse muutujaid käitamise ajal.
See on ajutine mälumaht. Kui arvutusülesanne on lõpule viidud, kustutatakse muutuja mälu automaatselt. Virnaosa sisaldab enamasti meetodeid, lokaalset muutujat ja võrdlusmuutujaid.
Selles õpetuses saate teada,
- Mis on virna?
- Mis on hunnik?
- Peamised erinevused virna ja kuhja vahel
- Stacki kasutamise eelised
- Heap kasutamise eelised
- Stacki kasutamise puudused
- Heap kasutamise puudused
- Millal kuhja või virna kasutada?
Mis on hunnik?
Hunnik on mälu, mida programmeerimiskeeled kasutavad globaalsete muutujate salvestamiseks. Vaikimisi salvestatakse kogu globaalne muutuja kuhja mäluruumi. See toetab dünaamilist mälu jaotamist.
Hunnikut ei hallata teie jaoks automaatselt ja protsessor ei halda seda nii tihedalt. See on rohkem nagu vabalt hõljuv mälupiirkond.
PÕHISED erinevused
- Virn on lineaarne andmestruktuur, Heap aga hierarhiline andmestruktuur.
- Virsimälu ei hakka kunagi killustuma, samas kui kuhjamälu võib killustuda, kui mäluplokid kõigepealt eraldatakse ja seejärel vabastatakse.
- Stack pääseb ligi kohalikele muutujatele, samas kui Heap võimaldab teil muutujate juurde pääseda kogu maailmas.
- Virna muutujate suurust ei saa muuta, samas kui kuhja muutujate suurust saab muuta.
- Virnamälu eraldatakse külgnevas plokis, samas kui kuhjamälu eraldatakse suvalises juhuslikus järjekorras.
- Stack ei nõua muutujate eraldamist, samas kui hunnikus on vaja eraldamist.
- Virnade jaotamine ja jaotamine toimub kompilaatori juhiste järgi, kuhja jaotamise ja jaotamise teeb programmeerija.
Peamised erinevused virna ja kuhja vahel
| Parameeter | Virn | Hunnik |
|---|---|---|
| Andmestruktuuride tüüp | Virn on lineaarne andmestruktuur. | Hunnik on hierarhiline andmestruktuur. |
| Juurdepääsu kiirus | Kiire juurdepääs | Virnaga võrreldes aeglasem |
| Kosmosehaldus | OS-i poolt tõhusalt hallatav ruum, nii et mälu ei killustu kunagi. | Hunnikut ei kasutata nii tõhusalt. Mälu võib killustuda, kui mäluplokid kõigepealt eraldatakse ja seejärel vabastatakse. |
| Juurdepääs | Ainult lokaalsed muutujad | See võimaldab teil muutujatele juurde pääseda globaalselt. |
| Ruumi suuruse piir | Virna suuruse piirang sõltub operatsioonisüsteemist. | Sellel ei ole mälu suurusele konkreetset piirangut. |
| Suuruse muutmine | Muutujate suurust ei saa muuta | Muutujate suurust saab muuta. |
| Mälu eraldamine | Mälu eraldatakse külgnevas plokis. | Mälu eraldatakse suvalises juhuslikus järjekorras. |
| Eraldamine ja jaotamine | Tehakse automaatselt kompilaatori juhiste järgi. | Seda teeb käsitsi programmeerija. |
| Jaotamine | Ei nõua muutujate eraldamist. | Vaja on selget eraldamist. |
| Maksumus | Vähem | Veel |
| Rakendamine | Virna saab rakendada kolmel viisil: massiivipõhine, kasutades dünaamilist mälu ja lingitud loendipõhist. | Hunnikut saab rakendada massiivi ja puude abil. |
| Põhiküsimus | Mälupuudus | Mälu killustatus |
| Viite asukoht | Automaatsed kompileerimisajad. | Piisav |
| Paindlikkus | Fikseeritud suurus | Suuruse muutmine on võimalik |
| Juurdepääsu aeg | Kiiremini | Aeglasemalt |
Stacki kasutamise eelised
Siin on virna kasutamise plussid / eelised:
- Aitab teil hallata andmeid Last In First Out (LIFO) meetodis, mis pole lingitud loendi ja massiivi korral võimalik.
- Kui funktsiooni nimetatakse, salvestatakse virna kohalikud muutujad ja see hävitatakse pärast tagastamist automaatselt.
- Virna kasutatakse siis, kui muutujat ei kasutata väljaspool seda funktsiooni.
- See võimaldab teil kontrollida, kuidas mälu jaotatakse ja jaotatakse.
- Stack puhastab objekti automaatselt.
- Pole kergesti rikutud
- Muutujate suurust ei saa muuta.
Heap kasutamise eelised
Kuhumälu kasutamise plussid / eelised on:
- Hunnik aitab teil leida suurima ja minimaalse arvu
- Objekti kasutatava mälu vabastamiseks töötab prügikoristus hunnikmälul.
- Heap meetod, mida kasutatakse ka prioriteedijärjekorras.
- See võimaldab teil muutujatele juurde pääseda globaalselt.
- Heapil pole mälumahule piiranguid.
Stacki kasutamise puudused
Stack-mälu kasutamise miinused / puudused on:
- Virnamälu on väga piiratud.
- Virnale liiga paljude objektide loomine võib suurendada virna ületäitumise ohtu.
- Juhuslik juurdepääs pole võimalik.
- Muutuv salvestusruum kirjutatakse üle, mis viib mõnikord funktsiooni või programmi määratlemata käitumiseni.
- Virn langeb väljaspool mälupiirkonda, mis võib põhjustada ebanormaalse katkestuse.
Heap kasutamise puudused
Heaps-mälu kasutamise miinused / puudused on järgmised:
- See võib pakkuda operatsioonisüsteemi maksimaalset mälu
- Arvutamiseks kulub rohkem aega.
- Mäluhaldus on kuhjamälus keerulisem, kuna seda kasutatakse globaalselt.
- See täidab virnaga võrreldes liiga palju aega.
Millal kuhja või virna kasutada?
Kui vajate suure mäluplokki, peate kasutama kuhja. Näiteks soovite luua suure massiivi või suure struktuuri, et seda muutujat pikka aega hoida, siis peaksite selle hunnikule eraldama.
Kui töötate suhteliselt väikeste muutujatega, mida on vaja ainult seni, kuni neid kasutav funktsioon on elus. Siis peate kasutama virna, mis on kiirem ja lihtsam.