организация
Куп употреби заделена памет динамично или статично поискана от операционната система. Тази памет се използва за поставяне на обекти, които са динамично създадените от програмата.
По всяко време на съществуването на цялата купчина памет, която работи на купчина е разделена на заети и незаети. Вицове и памет се използва за поставяне на обекти вече създадени и все още не е освободена до този момент във времето. От количеството на свободните примитиви паметта да работи с един куп достатъчно памет за новия обект.
За да се съхраняват данни на паметта за принадлежност към или заета от обикновено се използва безплатно допълнителна памет.
принцип на работа
За поставяне и сваляне на динамични обекти, използващи примитиви "Създаване на обект" (например, изчистване) и "изтриване на обект" (т.е., безплатно). В допълнение, на куп се инициализира, по време на която всички на първоначално определеното за паметта на купчина се маркира като свободно, преди да стартирате програмата.
Когато изтриете даден обект реализацията на примитивното "изтриване на обект" отбелязва, че по-рано площ се използва подвижен обект, сега е свободен.
Между разговори примитиви "създаване на обекта" и "изтриване на обект" разпределени за района на памет обект не може да бъде дадена под всякакъв друг обект. Поради това, приложението е безплатно да използват разпределените му площ памет. В същото време, след като се обадите на примитивен "изтриване на обект" освободена зона може да се използва повторно или дадена операционна система, но използването на показалеца, получена преди това от примитивни "създаване на обекта", ще доведе до неизправности или непредсказуема работа на програмата.
Библиотека призовава функции обикновено по-бързо и изисква по-малко ресурси, за да изпълняват от система за обаждане прекъсне или системни API-функции.
Heap алгоритми и производителност
Блокове са на разположение и заети. За да може да разпредели памет чрез повторно използване на свободен блок (без скъп увеличение на купчината като цяло - изисква система повикване) в един или друг начин нужда от списък на свободните блокове.
За да се съкрати списъка на свободните блокове, за да се намали времето на неговото прекосява винаги се източване смисъл 2 или 3 последователни свободни блокове в един. Ако свободната следващ блок, то е лесно да се намери и пристъпи напред от размера на блока е освободен. С предишния блок-трудно и затова има смисъл да се запази размера на предишния блок (за търсене му) на заглавието всеки блок.
Списък на свободните блокове могат да бъдат организирани по различни начини, и неговата организация пряко зависи от куп производителност. Фактът, че най-важният път в операцията на разпределение са били изразходвани за списъка за търсене.
Много добро изпълнение е няколко списъка, всеки за неговия размер. Това ви позволява бързо да се игнорира умишлено твърде малки свободни блокове от целия списък, без да се проверява на всеки поотделно.
Вижте това, което "Heap (памет)" в други речници:
Pile (Неразпределена памет) - В този мандат, има и други приложения, вижте един куп (пояснение) .. Куп (инж. Heap) по компютърни науки и програмиране на името на структурата на данните, чрез които се осъществява динамично споделени приложения на паметта, както и размера на ... ... Wikipedia
Динамично заделя памет - Dynamic RAM памет компютър осигурява програма (процедура, подпрограма) с нейната работа. Динамично разпределение на данните е динамично разпределение на паметта директно в работната програма или ... ... Wikipedia
Masterforex-V - (Masterforex 5) Masterforex V това обучение онлайн проект в областта на проект за обучение Forex Излагането на валутния пазар Masterforex V, организатора и учители с цел измама академия Masterforex 5, методи на измама клиенти на проекта ... ... Енциклопедия инвеститор
Камен Rider Двойна - Камен Rider tokusatsu Резерви двадесети сезон на конник серия в маската. Проектиран в духа на комикса и има детективска атмосфера. Основният мотив на сезона се считат компютър флаш устройство, което ездачи и чудовища от началото на сезона се използват за ... ... Wikipedia
Динамичното разпределение памет - динамичен метод памет разпределение за разпределяне на компютърна памет на обекти в програмата, където разпределението на паметта за обекта се осъществява по време на изпълнение. Динамично разпределение на паметта обекти ... ... Wikipedia
Беларус - [Беларус, Беларус] в състояние в Източна. Европа. Територия:. 207 600 кв М. км. Капитал: Минск. География. Тя граничи на север запад и Литва в северната с Латвия, на север и изток с Русия, Украйна на юг, на запад ... ... Православната енциклопедия
Свързани статии