sop 2

 0    36 flashcards    michaldebski6
download mp3 print play test yourself
 
Question Answer
Przerwanie
start learning
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
start learning
przerwanie spowodowane wykonaniem specjalnej instrukcji w programie.
Przerwanie sprzętowe
start learning
przerwanie spowodowane przez urządzenie we.-wy. lub zegar.
Przerwanie zegarowe
start learning
przerwanie generowane przez wbudowany, programowalny zegar.
Tablica stanów urządzeń
start learning
tablica zawierająca opisy stanów urządzeń we.-wy. oraz kolejki zleceń operacji we.-wy.
Układ DMA (Direct memory access)
start learning
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ń
start learning
tablica w której znajdują się adresy procedur obsługi przerwań.
Blok kontrolny procesu
start learning
zestaw informacji o stanie procesu.
Ekspedytor
start learning
proces egzekwujący wyroku planisty krótkoterminowego. Pozbawia proces aktywny władzy nad procesem i przekazuje ją procesowi wskazanemu przez planistę
Kolejka planowania
start learning
miejsce oczekiwania procesów nieaktywnych na przydział procesora.
Planista
start learning
proces systemowy, który dokonuje selekcji procesu, który ma przejść ze stanu gotowy do stanu aktywny.
Planowanie
start learning
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
start learning
planowanie, w którym decyzje podejmuje się, gdy proces dobrowolnie zwalnia procesor.
Planowanie priorytetowe
start learning
planowanie na podstawie statycznie (albo dynamicznie) przydzielanych priorytetów procesów. Procesor jest przydzielany procesowi, który ma największy priorytet.
Planowanie wywłaszczeniowe
start learning
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
start learning
zmiana wykonywanego procesu (gdy procesor jest przydzielany innemu procesowi z jakiegokolwiek powodu).
Stan procesu
start learning
jeden z: nowy, aktywny, czekający, gotowy, zakończony.
Wątek
start learning
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)
start learning
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)
start learning
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)
start learning
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
start learning
strategia planowania, w której każdy proces po kolei otrzymuje kwant czasu do wykorzystania na procesorze.
Aktywne oczekiwanie
start learning
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
start learning
implementacja sekcji krytycznej za pomocą wspólnych zmiennych dla dwóch współbieżnych procesów.
Algorytm piekarniany
start learning
implementacja sekcji krytycznej za pomocą wspólnych zmiennych dla n współbieżnych procesów.
Exchange
start learning
instrukcja procesora wykorzystywana przy implementacji mechanizmów synchronizacji procesów.
Kolejka komunikatów
start learning
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
start learning
mechanizm synchronizacji procesów dostępny w ramach monitorów.
Monitor
start learning
strukturalny mechanizm synchronizacji, monitor to rodzaj klasy, której metody stanowią sekcję krytyczną, plus kolejki procesów.
Sekcja krytyczna
start learning
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
start learning
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
start learning
szczególny rodzaj semafora, który może przyjmować tylko 1 i 0.
Test and set
start learning
instrukcja procesora wykorzystywana przy implementacji mechanizmów synchronizacji procesorów.
Algorytm bankiera
start learning
sprawdza, czy stan jest bezpieczny.
Czekanie cykliczne
start learning
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
start learning
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.

You must sign in to write a comment