sop 2

Przerwanie

mechanizm informowania systemu operacyjnego przez urządzenia zewnętrzne o zajściu określonych zdarzeń, polegający na wysłaniu sygnału, który przerywa aktualnie wykonywany ciąg instrukcji i wykonanie odpowiedniej procedury obsługi przerwania

Przerwanie programowe

przerwanie spowodowane wykonaniem specjalnej instrukcji w programie.

Przerwanie sprzętowe

przerwanie spowodowane przez urządzenie we.-wy. lub zegar.

Przerwanie zegarowe

przerwanie generowane przez wbudowany, programowalny zegar.

Tablica stanów urządzeń

tablica zawierająca opisy stanów urządzeń we.-wy. oraz kolejki zleceń operacji we.-wy.

Układ DMA (Direct memory access)

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

Wektor przerwań

tablica w której znajdują się adresy procedur obsługi przerwań.

Blok kontrolny procesu

zestaw informacji o stanie procesu.

Ekspedytor

proces egzekwujący wyroku planisty krótkoterminowego. Pozbawia proces aktywny władzy nad procesem i przekazuje ją procesowi wskazanemu przez planistę

Kolejka planowania

miejsce oczekiwania procesów nieaktywnych na przydział procesora.

Planista

proces systemowy, który dokonuje selekcji procesu, który ma przejść ze stanu gotowy do stanu aktywny.

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 wywłaszczeniowe

planowanie, w którym decyzje podejmuje się, gdy 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 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

zmiana wykonywanego procesu (gdy procesor jest przydzielany innemu procesowi z jakiegokolwiek powodu).

Stan procesu

jeden z: nowy, aktywny, czekający, gotowy, zakończony.

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.

FIFO (FCFS)

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.

SJF (Shortest Job First)

strategia planowania nie wywłaszczeniowego, w której jako następny do wykonania wybiera się ten proces, który ma najkrótszą przewidywaną długość następnej fazy procesora.

SRTF (Shortest Remaining Time First)

strategia planowania wywłaszczeniowego, w której zawsze wykonywany jest ten proces, który ma najkrótszy przewidywany czas zakończenia obecnej fazy procesora.

RR (Round Robin) planowanie rotacyjne

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

Aktywne oczekiwanie

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

Algorytm Dekkera

implementacja sekcji krytycznej za pomocą wspólnych zmiennych dla dwóch współbieżnych procesów.

Algorytm piekarniany

implementacja sekcji krytycznej za pomocą wspólnych zmiennych dla n współbieżnych procesów.

Exchange

instrukcja procesora wykorzystywana przy implementacji mechanizmów synchronizacji procesów.

Kolejka komunikatów

mechanizm synchronizacji procesów, kolejka FIFO pakietów informacji z dwiema podstawowymi operacjami: dołączeniem komunikatu na koniec kolejki i pobraniem komunikatu z początku kolejki.

Kolejka procesów typu condition

mechanizm synchronizacji procesów dostępny w ramach monitorów.

Monitor

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

Sekcja krytyczna

fragment kodu lub operacje, których wykonywanie przez procesy współbieżne podlega synchronizacji zgodnie z następującymi zasadami: wzajemne wykluczanie, wykorzystanie, brak zagłodzenia

Semafor

mechanizm synchronizacji procesów, semafor to specjalna zmienna całkowita, na której można wykonywać tylko dwa rodzaje operacji: opuszczanie i podnoszenie.

Semafor binarny

szczególny rodzaj semafora, który może przyjmować tylko 1 i 0.

Test and set

instrukcja procesora wykorzystywana przy implementacji mechanizmów synchronizacji procesorów.

Algorytm bankiera

sprawdza, czy stan jest bezpieczny.

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.

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 tym grafie może oznaczać zakleszczenie.