Darmowa lista - Free list
Darmo lista jest struktura danych używana w systemie dynamicznej alokacji pamięci . Działa poprzez podłączenie nieprzydzielonych obszarów pamięci razem w połączonej listy , używając pierwszego słowa każdego regionu nieprzydzielone jako wskaźnik do następnego. To jest najbardziej odpowiedni dla alokacji z puli pamięci , gdzie wszystkie obiekty mają ten sam rozmiar.
Darmowe wykazy dokonać przydziału i operacje dealokacji bardzo proste. Aby uwolnić region, można by po prostu połączyć go do swobodnego listy. Przydzielić obszar, można by po prostu usunąć pojedynczy region od końca swobodnego listy i używać go. Jeśli regiony są zmienne wielkości, może trzeba by szukać w rejonie dosyć dużych rozmiarów, które mogą być kosztowne.
Darmowe wykazy mają tę wadę, odziedziczoną połączonych listach, złej miejscowości odniesienia i tak słabej pamięci podręcznej danych utylizacji, a nie automatycznie konsolidować sąsiednich regionów, aby spełnić żądania alokacji dla dużych regionów, w przeciwieństwie do systemu przydziału kolego . Niemniej jednak, są one nadal użyteczne w wielu prostych aplikacjach gdzie pełnowymiarową podzielnik pamięć jest zbędne lub wymaga zbyt dużo napowietrznych.
Zobacz też
Referencje
 |
Ten system operacyjny, związane z modelem artykuł jest en . Można źródło Wikipedia rozszerza ją . |
