Glossarium (92), Systemy Operacyjne (2)
- Tomasz Nidecki,
- 24.01.1994
Zarządzanie pamięcią operacyjną alokacja - czynność przypisywania numerów komórek pamięci odpowiednim danym.
Zarządzanie pamięcią operacyjną alokacja - czynność przypisywania numerów komórek pamięci odpowiednim danym.
Best Fit - (najlepiej pasujący) strategia >>dynamicznego przydziału pamięci; po złożeniu przez proces zamówienia na pewną liczbę komórek pamięci, moduł zarządzania pamięcią operacyjną przeszukuje wszystkie aktualnie wolne strefy, a następnie przydziela procesowi najmniejszy obszar spośród większych od złożonego zamówienia, pozostałość asygnując jako następną wolną strefę; obok >>First Fit, Best Fit jest najefektywniejszą strategią dynamicznego przydziału pamięci.
dynamiczny przydział pamięci - jedna z metod >>przydziału pamięci operacyjnej; polega na przydzielaniu procesom >>stref o wielkości dokładnie odpowiadającej ich potrzebom. Część jądra systemu operacyjnego zwana modułem zarządzania pamięcią operacyjną samodzielnie tworzy strefy w wolnych obszarach, postępując zgodnie z jedną z przyjętych strategii (np. >>Best Fit, >>First Fit, itp.); metoda zwana inaczej dynamicznym podziałem na strefy.
First Fit - (pierwszy pasujący) strategia >>dynamicznego przydziału pamięci; po złożeniu przez proces zamówienia na pewną liczbę komórek pamięci, moduł zarządzania pamięcią operacyjną przeszukuje liniowo (po kolei od najmniejszego do największego numeru komórki) wszystkie wolne >>strefy i przydziela pierwszy znaleziony wolny obszar większy lub równy od złożonego zamówienia (jeśli obszar jest większy, to jego "wystająca" część pozostaje wolna).
fragmentacja wewnętrzna - efekt uboczny >>statycznego przydziału pamięci; część przydzielonego obszaru pamięci wykraczająca poza potrzeby obsługiwanego procesu, która mogłaby zostać wykorzystana przez inny potrzebujący pamięci proces, pozostaje zablokowana i niewykorzystana do czasu zwolnienia całej >>strefy.
fragmentacja zewnętrzna - efekt uboczny >>dynamicznego przydziału pamięci; po przyznaniu pewnej liczby >>stref pamięci pojawiają się "szczeliny" między zajętymi obszarami; szczeliny te mogą okazać się nazbyt małe, aby mogły być wykorzystane przez jakiekolwiek inne procesy.
Last Fit - (ostatni pasujący) odwrotność >>First Fit; strategia >>dynamicznego przydziału pamięci; przy liniowym przeglądaniu wolnych obszarów, procesowi przypisuje się ostatnią spośród przejrzanych >>stref (a przeglądane są wszystkie), których rozmiar jest większy lub równy rozmiarowi złożonego zamówienia ("nadmiar" pozostaje wolny); strategia o słabych właściwościach, używana sporadycznie.
lokacja - inaczej numer komórki pamięci.
ramka - statyczny obszar pamięci wyznaczony przez >>jądro systemu operacyjnego przy >>stronicowaniu.
segment - logiczna jednostka informacji. Segmentem może być np. podprogram, tablica, obiekt, pewien obszar danych.
segmentacja - metoda >>przydziału pamięci operacyjnej; dane procesu są dzielone na >>segmenty, a następnie stosuje się do nich strategię >>stronicowania albo >>dynamicznego przydziału pamięci; metoda segmentacji minimalizuje kłopoty związane z operacjami na danych (system).
symboliczny system plików - >>SFS.