Zarządzanie pamięcią operacyjną

cache - >>pamięć podręczna.

FIFO - (First In First Out) strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie; przy przepełnieniu >>pamięci pierwszego poziomu usunięta zostaje strona, która znajduje się tam najdłużej; na jej miejsce system sprowadza stronę z której proces pragnie aktualnie skorzystać.

LNR - (Longest Next Reference) strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie, wymagająca wcześniejszej znajomości zachowania programu; przy przepełnieniu >>pamięci pierwszego poziomu usunięta zostaje strona, do której przez najdłuższy czas system nie będzie się odwoływał; strategia możliwa do implementacji, jedynie w wypadku znajomości kolejności odwoływania się procesu do stron.

lokalność czasowa - cecha programów komputerowych; jeśli nastąpiło odwołanie do pewnego elementu programu, to istnieje duże prawdopodobieństwo, że wkrótce nastąpi następne odwołanie do tego samego elementu (sytuacja występująca w pętlach, przy często używanych zmiennych, procedurach, itp.); lokalność czasowa ma istotny wpływ na efektywność stronicowania ze sprowadzaniem na żądanie, tzn. przy dużej lokalności (częste odwołania do tego samego elementu) strony muszą być rzadziej wymieniane.

lokalność przestrzenna - cecha programów komputerowych; jeśli nastąpiło odwołanie do pewnego elementu programu, to istnieje duże prawdopodobieństwo, że niedługo nastąpi odwołanie do elementu sąsiedniego (sekwencje instrukcji, liniowe struktury danych); lokalność przestrzenna ma istotny wpływ na efektywność >>stronicowania ze sprowadzaniem na żądanie, tzn. przy dużej lokalności (częste odwołania do elementów położonych obok siebie) strony muszą być rzadziej wymieniane.

LRU - (Least Recently Used) najpopularniejsza strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie; przy przepełnieniu >>pamięci pierwszego poziomu usunięta zostaje strona, do której przez najdłuższy czas nie było żadnego odwołania.

LTP - (Least Transition Probability) strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie wymagająca wcześniejszej znajomości zachowania programu; polega na obliczeniu prawdopodobieństwa wystąpienia powtórnego odwołania do każdej z rezydujących aktualnie w >>pamięci pierwszego poziomu stron (na podstawie struktury programu, jego dotychczasowego zachowania, itp.); przy przepełnieniu pamięci operacyjnej usuwa się stronę, u której to prawdopodobieństwo jest najmniejsze; strategia trudna do realizacji.

migotanie stron - (trashing) zjawisko występujące przy >>stronicowaniu ze sprowadzaniem na żądanie; >>strona zostaje usunięta z >>pamięci pierwszego poziomu, zaś w bardzo krótkim czasie po jej usunięciu jest znów potrzebna procesowi i musi zostać ponownie sprowadzona z pamięci niższego poziomu; dobre strategie wymiany stron oraz duża >>lokalność czasowa i >>lokalność przestrzenna programów gwarantują sporadyczność tego zjawiska, zmniejszającego znacznie efektywność systemu.

MIN - (minimalisation) strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie, wymagająca wcześniejszej znajomości zachowania programu; polega na dobraniu cyklu wymiany stron tak, aby zminimalizować liczbę przesłań między poszczególnymi poziomami pamięci; strategia trudna do realizacji i używana sporadycznie.

OPT - (optimal replacement) strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie, wymagająca wcześniejszej znajomości zachowania programu; polega na stworzeniu optymalnej sekwencji wymiany stron na podstawie wcześniejszej znajomości kolejności odwołań do poszczególnych elementów programu; strategia możliwa do realizacji jedynie w przypadku programów o niezmiennej strukturze (niezależnych od środowiska zewnętrznego, np. prezentacji, programów demonstracyjnych); używana rzadko.

pamięć pierwszego poziomu - "najwyższy" poziom pamięci, najbliższy procesora, najczęściej używany, najszybszy (pod względem komunikacji) i zazwyczaj najmniejszy (przy stosowaniu strategii >>pamięci wirtualnej); najczęściej: po prostu pamięć operacyjna, lub też >>pamięć podręczna.

pamięć podręczna (cache) - >>pamięć pierwszego poziomu, służąca zazwyczaj do usprawnienia procesu komunikacji z pamięcią operacyjną (zamiast sięgać do większej pamięci operacyjnej o mniejszym czasie dostępu, proces przechowuje niektóre dane w pamięci podręcznej i w miarę możliwości z nich właśnie korzysta).

pamięć wirtualna - pamięć zazwyczaj dwupoziomowa (np. dysk plus pamięć operacyjna), choć zdarzają się pamięci wirtualne o więcej niż dwóch poziomach; w >>pamięci pierwszego poziomu znajduje się tylko część danych z których korzysta proces; reszta jest ulokowana na niższym poziomie (znacznie większym i o mniejszej szybkości dostępu) i sprowadzana w miarę potrzeb do pamięci położonej "wyżej"; w razie braku miejsca na pierwszym poziomie (po sprowadzeniu zbyt dużej ilości danych np. z dysku), część informacji jest usuwana na niższy poziom, a ich miejsce zajmują dane z których proces pragnie aktualnie skorzystać; pamięcią wirtualną często określa się jedynie pamięć niższego poziomu (np. pamięć dyskową).

pole robocze - (working set) zbiór >>stron programu, do których nastąpiły odwołania w pewnym określonym czasie; przy odpowiednim doborze przedziału czasowego, wielkość pola roboczego określa minimalną liczbę >>ramek pamięci, którą należy przydzielić procesowi w celu zapobieżenia >>migotaniu stron (wielkość >>pamięci pierwszego poziomu).

Random - (losowe) najprostsza strategia wymiany >>stron przy >>stronicowaniu ze sprowadzeniem na żądanie; przy przepełnieniu >>pamięci pierwszego poziomu opróżniana jest losowa ramka pamięci; metoda bardzo szybka (nie wymaga żadnych obliczeń), lecz nieefektywna.

stronicowanie ze sprowadzaniem na żądanie - połączenie strategii >>stronicowania pamięci z dwupoziomową strukturą >>pamięci wirtualnej; >>pamięć pierwszego poziomu (pamięć operacyjna) jest podzielona na >>ramki, zaś poszczególne >>strony programu są sprowadzane na żądanie procesu z pamięci drugiego poziomu (zazwyczaj z dysku); istnieje bogata gama strategii wymiany stron przy przepełnieniu pamięci operacyjnej: >>LRU, >>FIFO, >>Random, >>LNR, >>LTP, >>MIN, >>OPT.

trashing - >>migotanie stron.

working set - >>pole robocze.