Systemy operacyjne — lista zadan nr 10

Systemy operacyjne — lista zadań nr 10
Zadanie 1
(2pkty) Nazwij i wylicz możliwie wiele sytuacji w których w systemie operacyjnym może wystapić
zjawisko odwrócenia priorytetów.
֒
Zadanie 2
(2pkty) Przypuśćmy, iż dysk ma 5000 cylindrów o numerach z przedzialu 04999. Niech bieżaco
obslugiwanym bedzie
zamówienie przeczytania pewnego
֒
֒
fragmentu danych z cylindra 143 a poprzednim - z cylindra 125. W kolejce zamówień, w porzadku
FIFO, znajduja֒ sie֒ cylindry: 86, 1470, 913, 1774, 948, 1509,
֒
1022, 1750, 130. Jaka֒ odleglość pokona ramie֒ dysku spelniajac
֒ te zamówienia
dla każdego z poniższych algorytmów planowania: FCFS,SSTF,SCAN,LOOK,CSCAN,C-LOOK.
Zadanie 3
(2pkty) Czym różni sie:
֒ ścieżka od cylindra, dysk od partycji, partycja podstawowa od rozszerzonej, partycja rozszerzona od dysku logicznego, FAT od NTFS,
program od procesu, proces czekajacy
od procesu gotowego, kod źródlowy od
֒
system rozproszony od rówwynikowego, wieloprocesowość od wielowatkowości,
֒
noleglego, wspólbieżność od wielowatkowości,
semafor
od muteksu, ramka od
֒
strony, sektor od grona, bufor od pamieci
cache,
caching
od spoolingu, sterow֒
nik od kontrolera, logiczna przestrzeń adresowa od fizycznej, system wieloprogramowy od systemu z podzialem czasu, obszar wymiany od pliku wymiany,
tablica stron od tablicy ramek.
Zadanie 4
(2pkty) Podaj i rozwiń przynajmniej 20 trójliterowych skrótowców z dziedziny
systemów operacyjnych.
Zadanie 5
(2pkty) Napisz w pseudokodzie program wspólbieżny modelujacy
przejście dla
֒
pieszych ze światlami. Co w takim systemie jest zasobem dzielonym, jaka jest
miara wydajności takiego systemu? Zalóżmy, że światla przy przejściu i światla
nad szosa֒ sa֒ widoczne dla każdego z watków-pieszych
i watków-samochodów
֒
֒
oraz że każdy z watków-pieszych
potrafi
stwierdzić,
czy
jakiś watek-samochód
֒
֒
wlaśnie zbliża sie֒ do przejścia i na odwrót. Jak, przy tych zalożeniach, zwiekszyć
֒
wydajność systemu. Czy umiesz zakodować tak zmodyfikowany system?
Zadanie 6
(1pkt) Defragmentacja to nazwa pewnego zabiegu higienicznego dotyczacego
֒
dysków twardych. Gdzie jeszcze w dziedzinie systemów operacyjnych spotykamy
sie֒ z postepowaniem
podobnym do defragmentacji?
֒
Zadanie 7
(1pkt) Podaj przynajmniej 5 technik, których efektywność opiera sie֒ na zasadzie
lokalności odwolań.
Zadanie 8
(1pkt) Podaj przynajmniej 5 anglojezycznych
pojeć,
֒
֒ które nie maja֒ jednoznacznego tlumaczenia na jezyk
polski.
֒
(—) Piotr Witkowski