Monitor rezydujący - przekazywanie sterowania do programu.

jest konstrukcją stosowaną w językach wysokiego poziomu do synchronizacji procesów.

Monitor - strukturalny mechanizm synchronizacji; monitor to rodzaj klasy, której metody stanowią sekcję krytyczną, plus kolejki procesów.

Bufor - obszar pamięci do przechowywania danych przesyłanych między dwoma urządzeniami.

Buforowanie - metoda jednoczesnego wykonywania obliczeń i operacji wejścia/wyjścia dla danego zadania na jednym

komputerze.

Buforowanie danych - wykonywanie pewnych operacji przesłania danych (odczyt lub zapis) z wyprzedzeniem, tzn.

przed nadejściem zamówienia.

Podwójne buforowanie - istnienie dwóch buforów, z których jeden jest zapełniany przez proces użytkownika,podczas gdy system operacyjny zapisuje zawartość drugiego bufora.

Wieloprogramowość - zwiększa wykorzystanie procesora dzięki takiej organizacji zadań, aby procesor zawsze miał

coś do roboty.

DMA - bezpośredni dostęp do pamięci.

Pułapka - rodzaj przerwania generowanego przez oprogr.

Program - pasywny, tak jak zawartość pliku przechowywanego na dysku.

Proces - jednostka aktywna, w której licznik rozkazów określa następną instrukcję do wykonania. Ciąg czynności

wykonywanych za pośrednictwem ciągu rozkazów (programu), których wynikiem jest wykonanie pewnych zadań

systemowych lub określonych przez użytkownika.

Procesor - środowisko, w którym programy stają się procesami.

Przetwarzanie współbieżne (równoległe) - tryb pracy, przy którym w pewnej chwili więcej niż jeden proces znajduje się pomiędzy początkowym, a końcowym punktem wykonywania.

Współbieżność - termin nadawany systemom, w których może istnieć wiele procesów w stanie wykonywania, tj.

takich, których obliczenia rozpoczęły się, ale ich nie zakończono lub nie zaprzestano (zakończenie błędne).

Program współbieżny - opisuje zachowanie się zbioru procesów współbieżnych.

System wielozadaniowy - system operacyjny, dopuszczający współbieżność procesów użytkownika.

Niedeterminizm - przejawia się w nieprzewidywalnym porządku wykonywania czynności związanych z poszczególnymi procesami.

Zasób dzielony - wspólny obiekt, z którego może korzystać w sposób wyłączny wiele procesów.

Sekcja krytyczna - fragment procesu, w którym korzysta on z obiektu dzielonego. Ponieważ w danej chwili z zasobu

dzielonego może korzystać tylko jeden proces, wykonując swoją sekcję krytyczną uniemożliwia on wykonanie sekcji

krytycznych innym procesom.

Pamięć pomocnicza - służy do magazynowania programów i danych do czasu wprowadzenia ich do pamięci operacyjnej.

Ochrona - mechanizm nadzorowania dostępu programów, procesów lub użytkowników do zasobów zdefiniowanych

przez system komputerowy.

System rozproszony - zbiór procesów, które nie korzystają ze wspólnej pamięci, ani zegara.

Planista (dyspozytor) - proces systemowy, który dokonuje selekcji procesu, który ma przejść do stanu aktywny. zajmuje się przydzielaniem poszczególnym zadaniom czasu pracy procesora w miarę potrzeb.

Planowanie - wskazywanie procesu, któremu ma być przydzielony procesor; w szczególności oznacza decydowanie, kiedy i który proces ma przejść ze stanu gotowy do stanu aktywny.

Planowanie niewywłaszczeniowe - planowanie, w którym decyzje podejmuje się, kiedy proces dobrowolnie zwalnia procesor.

Planowanie priorytetowe - planowanie na podstawie statycznie (albo dynamicznie) przydzielanych priorytetów procesów; procesor jest przydzielany procesowi, który ma największy priorytet.

Planowanie rotacyjne - strategia planowania, w której każdy proces po kolei otrzymuje kwant czasu do wykorzystania na procesorze.

Planowanie wywłaszczeniowe - planowanie, w którym decyzje podejmuje się nie tylko wtedy, gdy proces dobrowolnie zwalnia procesor, ale także za każdym razem, gdy jakiś proces dołączy do kolejki gotowych.

Przełączanie kontekstu - przechowywanie stanu starego procesu i załadowanie przechowywanego stanu nowego

procesu (odtworzenie środowiska procesu).

Stronicowanie - podział przestrzeni adresów na jednakowej długości strony. System na bieżąco przydziela obszary na

strony w pamięci fizycznej (tzw. ramki stron). Strony aktywne procesu są umieszczone w pamięci głównej, strony

nieaktywne - w pamięci pomocniczej.

Stronicowanie - technika zarządzania pamięcią, polegająca na podzieleniu na kawałki równej wielkości

pamięci logicznej procesów (strony) i pamięci fizycznej (ramki); strony pamięci logicznej mogą być w dowolny

sposób rozmieszczone w ramkach pamięci fizycznej.

Segmentacja - podział przestrzeni adresów na segmenty, odpowiadające logicznym składowym programu; ułatwia

pracę programisty przez możliwość korzystania z nadanych przez siebie nazw segmentów.

Fragmentacja pamięci - sytuacja, kiedy wolna pamięć jest podzielona na tak małe dziury, że nie można w nich

pomieścić nowych segmentów. Polega na tworzeniu się niewielkich obszarów, w których można zmieścić tylko bardzo

małe pliki.

Upakowywanie pamięci - mechanizm, który chroni pamięć przed fragmentacją, przenosząc zajęte obszary tak, aby

zamiast wielu małych dziur powstała jedna duża. Procesem przemieszczania plików w ten sposób, aby powstał jeden

duży obszar pomięci.

Fragmentacja wewnętrzna - utrata części ostatniej przydzielanej strony w przypadku, gdy proces nie wymaga

pamięci o rozmiarze będącym dokładne wielokrotnością strony.

Zasada lokalności - występujące w programie odniesienia do pamięci wykazują tendencję do grupowania się w

małych obszarach przestrzeni adresów, a do zmiany tych obszarów dochodzi tylko okresowo.

Zbiór roboczy - minimalna liczba stron procesu umieszczonych w pamięci głównej, która zapewnia efektywne

wykorzystanie procesora przez proces.

Plik - zbiór danych, które użytkownik traktuje jako całość.

System plików - mechanizm organizacji przechowywania danych w pamięci długookresowej.

Katalog plików - zawiera informacje, gdzie w pamięci pomocniczej znajduje się plik o danej nazwie.

Prawa dostępu (przywileje) - określają, kto i co może z danym plikiem zrobić.

Zbiór procesów znajduje się w stanie blokady (zakleszczenia), jeżeli każdy z tych procesów jest wstrzymywany w oczekiwaniu na zdarzenie, które może być spowodowane tylko przez jakiś inny proces z tego zbioru.

Proces jest w stanie zagłodzenia, jeśli nie zostaje wznowiony, mimo że zdarzenie na które czeka występuje dowolną

ilość razy, gdyż za każdym razem jest wybierany inny czekający proces.

Pamięć dzielona - umożliwia przesyłanie informacji między procesami, ale nie zapewnia żadnej synchronizacji.

Użytkownik musi sam zadbać o wzajemne wykluczanie procesów żądających dostępu do wspólnej pamięci.

Potoki - umożliwiają jednokierunkową, asynchroniczną komunikację między pokrewnymi procesami, utworzonymi za

pomocą operacji fork. Informacja jest przesyłana w postaci sekwencyjnego strumienia bajtów, którego interpretacja

należy do procesów korzystających z potoku. Odczytanie informacji powoduje usunięcie jej z potoku. Jeżeli w potoku nie

ma tyle informacji, ile chce odczytać proces-odbiorca, to jest on wstrzymywany.

Potoki nazwane - różnią się od zwykłych potoków tym, że pozwalają komunikować się dowolnym procesom.

Gniazda - rozszerzenie potoków na środowiska rozproszone (sieć).

Kanały - scentralizowany mechanizm komunikacji między procesami, służący do przesyłania jednostek informacji o

określonej przez użytkownika strukturze, nazywanych komunikatami. W kanale może istnieć dowolnie dużo podkanałów. Komunikacja jest asynchroniczna i dwukierunkowa. Kolejność pobierania komunikatów z poszczególnych kanałów jest taka sama, jak kolejność ich umieszczania. Pojemność kanału jest ograniczona.

● Wątek jest podstawową jednostką wykorzystania procesora.

● Proces nie jest podstawową jednostką wykorzystania procesora.

● Blok kontrolny procesu (PCB) nie zawiera informacji tylko na temat stanu procesu.

● Blok kontrolny procesu (PCB) zawiera zestaw informacji o stanie procesu (stan procesu, licznik instrukcji, wartości rejestrów procesora, informacje związane z planowaniem, informacje związane z zarządzaniem pamięcią, informacje rozliczeniowe, informacje o stanie wejścia/wyjścia).

● System operacyjny tworzy środowisko, w którym są wykonywane programy.

● Dispatcher (Ekspedytor) odpowiada za przełączanie kontekstu, przełączanie do trybu użytkownika,

wykonanie skoku do odpowiedniej komórki w programie użytkownika w celu wznowienia działania programu.

● Stan bezpieczny to stan, w którym istnieje taki porządek, w którym system może przydzielić zasoby każdemu procesowi, stale unikając zakleszczenia.

● Głodzenie jest sytuacją, w której procesy czekają w nieskończoność pod semaforem.

● Algorytmy SJF i algorytmy priorytetowe planowania przydziału procesora mogą być wywłaszczające lub niewywłaszczające.

● Algorytm planowania przydziału procesora FCFS nie przedkłada krótkich procesów ponad inne.

● Algorytm planowania przydziału procesora SJF przedkłada krótkie procesy ponad inne.

Trzy podstawowe cele systemu operacyjnego:

1. Umożliwienie użytkownikom uruchamiania programów i ułatwienie wykonywania zadań stawianych przez użytkowników.

2. Stworzenie użytkownikom wygodnego i funkcjonalnego środowiska pracy.

3. Efektywne wykorzystanie zasobów systemu komputerowego.

Interpreter poleceń - narzędzie, które pośredniczy w kontaktach między użytkownikiem i systemem

operacyjnym. Interpreter poleceń czeka na zlecenia użytkownika i przekazuje je systemowi operacyjnemu.

Adres - liczba określająca pozycję słowa maszynowego w pamięci; w zależności od architektury, jest to liczba

binarna złożona z określonej liczby bitów.

Adres fizyczny - adres w pamięci fizycznej.

Adres logiczny - adres w pamięci logicznej.

Aktywne oczekiwanie - proces, czekając na jakieś zdarzenie, sprawdza ciągle warunek określający, czy dane zdarzenie już zaszło; jest to zjawisko niepożądane ze względu na niepotrzebne zużycie czasu procesora.

Algorytm bankiera - algorytm sprawdza, czy stan jest bezpieczny.

Asymetryczna wieloprocesorowość - umieszczenie w systemie wielu wyspecjalizowanych procesorów;

procesor centralny planuje i przydziela zadania do wykonania procesorom pomocniczym.

Asynchroniczne operacje wejścia/wyjścia - implementacja operacji wejścia/wyjścia, w której po zleceniu operacji procesor zaczyna wykonywać inne zadanie, a o zakończeniu wykonywania operacji wejścia/wyjścia jest informowany za pomocą przerwania.

Blok kontrolny procesu (PCB) - zestaw informacji o stanie procesu.

Blokowanie przerwań - mechanizm polegający na czasowym wstrzymaniu reagowania na część przerwań sprzętowych.

Czas obrotu zadania - czas między przedłożeniem zadania do wykonania, a pojawieniem się jego wyników.

Czas reakcji - czas, jaki upływa od wykonania przez użytkownika jakiejś akcji, do zareagowania przez program

na tę akcję.

Czekanie cykliczne - zbiór czekających procesów, z których pierwszy czeka na drugi, drugi na trzeci itd., a ostatni proces czeka na ten pierwszy.

DMA - układ bezpośredniego dostępu do pamięci; układ służący do przesyłania obszarów pamięci do/ze sterowników urządzeń bez udziału procesora.

Dualny tryb pracy procesora - mechanizm ochrony, polegający na wyróżnieniu dwóch trybów pracy procesora: systemowego i użytkownika; wykonywanie instrukcji uprzywilejowanych jest zabronione.

Ekspedytor - proces egzekwujący wyroki planisty krótkoterminowego; pozbawia proces aktywny władzy nad

procesorem i przekazuje ją procesowi wskazanemu przez planistę. boolas to chuj. ale pomaga chociaż :)

FCFS (Pierwszy przyszedł - pierwszy obsłużony) - strategia planowania, w której procesy są wykonywane od początku do końca w takiej kolejności, w jakiej pojawiły się w systemie.

Fragmentacja wewnętrzna - zjawisko występujące przy stronicowaniu i segmentacji ze stronicowaniem; jeżeli pamięć jest przydzielana większymi jednostkami (strony/ramki), to część ostatniej strony w przydzielanym obszarze jest niewykorzystana.

Fragmentacja zewnętrzna - zjawisko polegające na tym, że łączna ilość wolnej pamięci jest wystarczająca do spełnienia zapotrzebowania, jednak pamięć ta jest podzielona, co uniemożliwia spełnienie zapotrzebowania.

Funkcje systemowe - funkcje udostępniane przez system operacyjny programom użytkowników; tworzą one interfejs programistyczny między systemem operacyjnym, a programami użytkowników.

Graf oczekiwania - graf, którego wierzchołkami są procesy, a każda krawędź reprezentuje fakt oczekiwania jednego procesu na drugi; cykl w grafie oznacza zakleszczenie.

Graf przydziału zasobów - graf, którego wierzchołkami są procesy i zasoby, a każda krawędź reprezentuje

przydzielenie zasobu procesowi, albo żądanie zasobu przez proces; cykl w grafie może oznaczać zakleszczenie.

Instrukcje uprzywilejowane - instrukcje, których wykonywanie jest dozwolone tylko w trybie systemowym procesora.

Interpreter poleceń - program, który oczekuje na polecenia użytkownika i po ich otrzymaniu wykonuje je. Wykonuje także polecenia języka skryptowego.

Jednostka zarządzania pamięcią (MMU) - sprzętowy mechanizm sprawdzający poprawność adresów logicznych i tłumaczących adresy logiczne na adresy fizyczne.

Kod przemieszczalny - kod wykonywalny programu, który może być umieszczony w dowolnym miejscu pamięci; wszelkie adresy zawarte w kodzie są odpowiednio przesuwane w trakcie ładowania.

Kolejka komunikatów - mechanizm synchronizacji procesów; kolejka FIFO pakietów informacji (komunikatów) z dwiema podstawowymi operacjami: dołączeniem komunikatu na koniec kolejki i pobraniem komunikatu z początku kolejki.

Kolejka planowania - miejsce oczekiwania procesów nieaktywnych na przydział procesora.

Kolejka procesów typu condition - mechanizm synchronizacji procesów dostępny w ramach monitorów.

Lokalność - cecha procesów, polegająca na tym, że w danej chwili nie korzystają one z całej przydzielonej im pamięci, a jedynie z jej części.

Mikrojądro - struktura systemu, w której system składa się z jądra i programów systemowych, lecz jądro zawiera minimum funkcjonalności.

Ochrona pamięci - mechanizm zapewniający, że każdy z procesów obecnych w systemie ma dostęp do swojej

pamięci, ale nie do pamięci innych procesów, czy systemu operacyjnego.

Odpytywanie - cykliczne wysyłanie zapytań do urządzeń wejścia/wyjścia, czy zaszły jakieś zdarzenia istotne dla

systemu operacyjnego.

Odśmiecanie - usuwanie ze sterty niedostępnych obszarów pamięci, zwykle połączone ze scalaniem obszarów wolnych.

Odtwarzanie - czynności podejmowane po wykryciu zakleszczenia.

Odwrotna tablica stron - tablica mieszająca, kojarząca numery stron z odpowiadającymi im numerami ramek.

Pamięć fizyczna - część pamięci operacyjnej dostępnej w komputerze tak, jak ją widzi system operacyjny.

Pamięć logiczna - pamięć przydzielona procesowi tak, jak ją widzi dany proces.

Pamięć operacyjna - pamięć, w której umieszczane są dane i programy w celu przetwarzania ich przez procesor.

Pamięć trwała - pamięć, która nie traci swojej zawartości po odłączeniu zasilania.

Pamięć ulotna - pamięć, której zawartość znika po wyłączeniu zasilania.

Pamięć wirtualna - technika umożliwiająca wykonanie zadania nie mieszczącego się w całości w pamięci.

Plik - podstawowy obiekt służący w systemie operacyjnym do przechowywania informacji w pamięci trwałej; pliki są zwykle pogrupowane w katalogach; jako struktura danych, plik stanowi ciąg bajtów lub bardziej złożonych rekordów.

Procedura obsługi przerwania - procedura wykonywana w reakcji na zajście przerwania; jej adres jest zwykle przechowywany w wektorze przerwań.

Proces - uruchomiony program, który został załadowany do pamięci operacyjnej; jeżeli ten sam program został

uruchomiony kilkakrotnie, to tworzy kilka odrębnych procesów.

Przełączanie kontekstu - zmiana wykonywanego procesu (gdy procesor jest przydzielany innemu procesowi z jakiegokolwiek powodu).

Przerwanie - mechanizm informowania systemu operacyjnego przez urządzenia zewnętrzne o zajściu określonych zdarzeń, polegający na wysyłaniu przez urządzenie sygnału, który przerywa aktualnie wykonywany ciąg instrukcji i wykonanie odpowiedniej procedury obsługi przerwania; przerwania mogą być też powodowane przez wykonanie odpowiedniej instrukcji procesora.

Przerwanie programowe - przerwanie spowodowane wykonaniem specjalnej instrukcji w programie.

Przerwanie sprzętowe - przerwanie spowodowane przez urządzenie wejścia/wyjścia lub zegar.

Przerwanie zegarowe - przerwanie generowane przez wbudowany, programowalny zegar.

Ramka - jednostka przydziału pamięci fizycznej w stronicowaniu.

Segment - spójny obszar pamięci, będący jednostką przydziału pamięci procesom.

Segmentacja - technika zarządzania pamięcią, polegająca na przydzielaniu procesom wielu spójnych obszarów pamięci różnej wielkości, zwanych segmentami.

Sekcja krytyczna - fragmenty kodu lub operacje, których wykonywanie przez procesy współbieżne podlega synchronizacji zgodnie z następującymi zasadami: wzajemne wykluczanie (tylko jeden proces może naraz przebywać w sekcji krytycznej, dopóki proces przebywający w sekcji krytycznej nie opuści jej, inne procesy nie mogą wejść do niej), wykorzystanie (jeśli jakiś proces chce wejść do sekcji krytycznej, to nie może ona pozostawać pusta), brak zagłodzenia (każdy proces, który chce wejść do sekcji krytycznej ma gwarancję, że kiedyś do niej wejdzie).

Semafor - mechanizm synchronizacji procesów; specjalna zmienna całkowita, na której można wykonywać tylko dwa rodzaje operacji: opuszczanie (P) i podnoszenie (V).

Semafor binarny - szczególny rodzaj semafora, który może przyjmować tylko dwie wartości: 0 i 1.

Semantyka plików - semantyka współbieżnego dostępu do tego samego pliku przez kilka procesów; w szczególności semantyka plików powinna określać, kiedy zmiany dokonane w pliku przez jeden z procesów stają się widoczne dla pozostałych procesów.

SJF (najpierw najkrótsze zadanie) - strategia planowania, w której zawsze wykonywany jest ten proces, który ma najkrótszy przewidywany czas zakończenia obecnej fazy procesora.

Spooling - technika polegająca na równoczesnym: wczytywaniu nowych zadań na dysk, wykonywaniu zadań

zapamiętanych na dysku i zapisywaniu ich wyników na dysku, drukowaniu wyników zapamiętanych na dysku.

Spooling - jednoczesna bezpośrednia praca urządzeń. Przesyłanie danych nie bezpośrednio do urządzenia

niepodzielnego, lecz do urządzenia pośredniego (np. dysku). Specjalny proces zwany spoolerem obsługuje dane

przechowywane na urządzeniu pośrednim i wysyła je do urządzenia docelowego wtedy, kiedy jest ono wolne.

Podczas gdy buforowanie pozwala wykonywać w tym samym czasie operacje wejścia/wyjścia i obliczenia dla tego

samego zadania, spooling umożliwia jednoczesne wykonywanie operacji wejścia/wyjścia jednego zadania i obliczeń dla innych zadań.

Stan bezpieczny - stan, który gwarantuje brak zakleszczenia.

Stan procesu - może być: nowy, aktywny, czekający, gotowy, zakończony.

Strona - jednostka przydziału pamięci logicznej w stronicowaniu.

Stronicowanie - technika zarządzania pamięcią, polegająca na podzieleniu na kawałki równej wielkości

pamięci logicznej procesów (strony) i pamięci fizycznej (ramki); strony pamięci logicznej mogą być w dowolny

sposób rozmieszczone w ramkach pamięci fizycznej.

Symetryczna wieloprocesorowość - umieszczenie w systemie komputerowym kilku równoprawnych

procesorów ściśle ze sobą powiązanych.

Synchroniczne operacje wejścia/wyjścia - implementacja operacji wejścia/wyjścia, w której po zleceniu

operacji procesor aktywnie czeka na jej zakończenie.

System czasu rzeczywistego - system komputerowy, od którego wymaga się działania w określonych

ograniczeniach czasowych, np. reagowania na określone zdarzenie z ograniczonym opóźnieniem.

System operacyjny - całość oprogramowania umożliwiającego użytkownikom uruchamianie programów,

stwarzającego użytkownikom wygodne i funkcjonalne środowisko pracy i umożliwiającego efektywne wykorzystanie systemu komputerowego, dostarczanego razem (często przez dostawcę sprzętu komputerowego).

System rozproszony - system komputerowy złożony z wielu komputerów połączonych w sieć, postrzegany

przez użytkownika jako jedna spójna całość.

System równoległy - system komputerowy wyposażony w wiele procesorów wykonujących równolegle

obliczenia.

System wsadowy - system operacyjny dla pierwszych komputerów, charakteryzujący się wsadowym przetwarzaniem zadań oraz tym, że użytkownicy nie mieli bezpośredniego dostępu do komputera, a jedynie przez operatora.

Szamotanie - sytuacja, w której proces ma mniej ramek, niż liczba aktywnie używanych stron i musi co chwilę sprowadzać jedną ze stron, usuwając inną, która za chwilę będzie niezbedna.

Szeregowanie krótkoterminowe - wybór jednego z programów znajdujących się w pamięci operacyjnej i

gotowych do wykonania przez procesor.

Szeregowanie długoterminowe - wybór jednego z zadań oczekujących na wczytanie do pamięci.

Tablica stanów urządzeń - tablica zawierająca opisy stanów urządzeń wejścia/wyjścia oraz kolejki zleceń operacji wejścia/wyjścia.

Tablica stron - w stronicowaniu, tablica przyporządkowująca numerom stron numery zawierających je ramek.

Unikanie - metoda radzenia sobie z zakleszczeniami, przy stosowaniu której wszystkie warunki konieczne powstawania zakleszczeń są prawdziwe; nie dopuszcza ona do zakleszczeń poprzez badanie stanu systemu przed każdym żądaniem przydziału zasobów i odrzuceniu niektórych żądań nawet wtedy, gdy są wolne zasoby; unikanie zakleszczeń zwykle wymaga dodatkowej wiedzy o procesach.

Wątek - lżejsza od procesu struktura, która ma własny przepływ sterowania, licznik instrukcji i stos, ale współdzieli z innymi wątkami w ramach tego samego procesu segment kodu, segment danych i tablicę otwartych plików etc.

Wektor przerwań - tablica adresów procesów obsługi przerwań.

Wykrywanie - metoda radzenia sobie z zakleszczeniami, która polega na dopuszczeniu do powstawania zakleszczeń, wykrywaniu i ich likwidacji oraz przywracaniu normalnego działania systemu po tym zabiegu.

Wymiana procesów - mechanizm polegający na czasowym wstrzymaniu wykonywanego procesu i odesłaniu

go z pamięci operacyjnej do pamięci masowej (dysku).

Zakleszczenie - zbiór procesów będących w impasie wywołanym przez to, że każdy proces należący do tego

zbioru przetrzymuje zasoby potrzebne innym procesom z tego zbioru, a jednocześnie czeka na zasoby przydzielone innym procesom.

● Do zakleszczeń nie może dochodzić wtedy, kiedy w systemie zachodzą jednocześnie trzy warunki: (...).

● Do zakleszczeń może dochodzić wtedy, kiedy w systemie zachodzą jednocześnie cztery warunki: wzajemne wykluczanie, przetrzymywanie i oczekiwanie, brak wywłaszczenia, czekanie cykliczne.

Zapobieganie - metoda radzenia sobie z zakleszczeniami, która polega na zaprzeczeniu co najmniej jednemu z czterech warunków koniecznych zakleszczenia; gdy co najmniej jeden z tych warunków nie jest spełniony, mamy pewność, że do zakleszczenia nie dojdzie.

Zombie - pozostałość po procesie, który zakończył działanie, ale nie zostało to jeszcze odnotowane przez jego proces

macierzysty; znika w momencie, gdy jego proces macierzysty wywoła funkcję systemową wait lub też zakończy działanie.

FCFS - first come first served

SJF - shortest job first

SSTF - shortest seek time first

SCAN - od poczatku do konca i do poczatku zbierajac

C-SCAN - od początku do końca i wraca do 1 nie zbierając

LOOK - od pierwszego do ostatniego i spowrotem zbierając

C-LOOK - od 1 do ostatniego i wraca do 1 nie zbierając

<DraX> Potrzebne = maksymalne - przydzielone

<DraX> Nowe dostepne = dostepne + uzyte przydzielone

---