Zarzadzanie pamiecia OS

19 pojęć w 12 podgrupach, z prostymi definicjami i źródłami.

Abstrakcja pamieci · 1

01pamięć wirtualnaTechnika dająca procesowi spójną przestrzeń adresową niezależną od fizycznej pamięci, w której adresy logiczne tłumaczone są na fizyczne, a część danych przechowywana jest na dysku.

01odśmiecaniegarbage collectionAutomatyczne odzyskiwanie pamięci zajętej przez obiekty nieosiągalne z punktu widzenia programu, bez jawnego zwalniania przez programistę.
02przydział pamięciDynamiczne przyznawanie i zwalnianie bloków pamięci procesom na żądanie, zarządzane przez alokator z wykorzystaniem strategii dopasowania.
03system kolegówbuddy systemAlgorytm alokacji dzielący pamięć na bloki o rozmiarach będących potęgami dwójki i łączący sąsiadujące wolne bloki (kolegów) przy zwalnianiu.

01segmentacjaSchemat zarządzania pamięcią dzielący przestrzeń adresową na segmenty o zmiennej długości odpowiadające logicznym jednostkom programu, adresowane parą numer segmentu i przesunięcie.

01ramka stronyBlok fizycznej pamięci operacyjnej o stałym rozmiarze równym stronie, do którego mapowana jest strona wirtualna.
02strona pamięciBlok wirtualnej przestrzeni adresowej o stałym rozmiarze, będący jednostką transferu i mapowania między pamięcią logiczną a fizyczną.
03stronicowanieSchemat zarządzania pamięcią dzielący przestrzeń adresową na ramki i strony stałego rozmiaru oraz mapujący strony logiczne na ramki fizyczne przez tablicę stron.

01fragmentacja wewnętrznaStrata pamięci powstająca, gdy przydzielony blok jest większy niż żądanie, a nadwyżka wewnątrz bloku pozostaje niewykorzystana.
02fragmentacja zewnętrznaStrata pamięci powstająca, gdy wolne obszary są rozproszone w małych blokach niewystarczających do spełnienia żądania mimo łącznie dostatecznej ilości pamięci.

01zbiór roboczyworking setZbiór stron aktywnie używanych przez proces w ostatnim oknie czasowym, stanowiący miarę jego bieżącego zapotrzebowania na pamięć.

01błąd stronypage faultWyjątek zgłaszany, gdy proces odwołuje się do strony nieobecnej w pamięci fizycznej, powodujący sprowadzenie jej z pamięci pomocniczej.
02stronicowanie na żądaniedemand pagingStrategia ładowania strony do pamięci dopiero w chwili pierwszego odwołania do niej, zamiast wczytywania całego procesu z góry.

01wymianaswappingPrzenoszenie całych procesów lub stron między pamięcią operacyjną a obszarem wymiany na dysku w celu zwolnienia pamięci fizycznej.

01szamotaniethrashingStan, w którym proces spędza więcej czasu na obsłudze błędów strony niż na wykonaniu, przez nadmierne stronicowanie i zbyt mały zbiór ramek.

01algorytm zastępowania stronReguła wyboru strony usuwanej z pamięci fizycznej przy braku wolnej ramki, np. LRU, FIFO czy zegarowy, minimalizująca liczbę błędów strony.

01MMUmemory management unitJednostka zarządzania pamięcią (memory management unit) — układ sprzętowy tłumaczący adresy wirtualne na fizyczne oraz egzekwujący ochronę dostępu.
02TLBtranslation lookaside bufferBufor translacji adresów (translation lookaside buffer) — sprzętowa pamięć podręczna przechowująca ostatnie odwzorowania stron na ramki, przyspieszająca translację adresów.

01tablica stronStruktura danych utrzymywana przez system operacyjny, odwzorowująca numery stron wirtualnych na numery ramek fizycznych oraz bity stanu i ochrony.