C1 (2)

C1 (2)



[Na zwis ko

Imię

Grupa

Nr indeksu PKT


Systemy operacyjne - egzamin

(Zestaw nr C)

1 (4 pkt) W systemie uruchomione zostały trzy procesy: P,. P2, P3. Zaznacz na diagramie, który proces jest wykonywany w danym czasie Podaj średni czas oczekiwania (SCZO) dla obu algorytmów planowania przydziału procesora (a) - SJF (wywłaszczeniowy), (b) - RR (kwant=5).


(a)


(b)


Proces

Czas

rozp.

Czas

fazy

proc.

P.

0

6

P2

I

4

P3

7

2

P,

P,

P,


p. ..

p,

p,


I I i i I I I I i i II SCZO =................


4--4 -i- łI —ł—I—I I I i

SCZO =................


Wpisz do arkusza zbiorczego: wartości SCZO w kolumnie 1 i wierszach a i b odpowiednio.

2. (4 pkt.) Pamięć fizyczna zawiera 4 ramki. Początkowo wszystkie ramki są puste. Dany jest ciąg odwołań do stron. Podaj kolejno, zawartość pamięci fizycznej przy stronicowaniu na żądanie (każda kolumna powinna określać stan pamięci po każdym odwołaniu do strony) dla algorytmu optymalnego (a) oraz algorytmu LRU (b). Dla każdego algorytmu określ liczbę błędów strony (LBS) - zaznacz je na diagramie i przepisz wartości LBS do arkusza w kol. 2, w wierszach a i b. Ciąg odwołań: 1, 2, 3, 5, 4, 3, 2, 1, 5, 3, 2, 3.

Algorytm optymalny (a) LBS =...............


Algorytm LRU (b) LBS =......


3. (4 pkt.) W systemie są trzy rodzaje zasobów (A, B, C) i 3 procesy (P,, P2, P3) Podane są: liczba zasobów w systemie, maksymalne zapotrzebowania procesów oraz stan systemu. Czy zamówienie złożone przez proces P3 - (1, 0, 0) będzie zrealizowane i czy system przejdzie do stanu bezpiecznego? Jeżeli tak, podaj kolejność realizacji procesów

Łączna liczba zasobów

A

B

C

4

2

3


Maksymalne zapotrzebowanie

A

B

c

P.

2

2

0

P2

I

i

3

P3

4

i

I


Zasoby przydzielone

A

B

C

Pi

l

l

0

P2

0

0

2

P3

2

0

l


System przejdzie do stanu bezpiecznego: TAK/NIE1, kolejność procesów:.......................

Wpisz do kol. 3 arkusza zbiorczego w wierszu (a) TAK/NIE1, w następnych - kolejność procesów.

4. (2 pkt.) Załóżmy, że napęd dysku ma 200 cylindrów, ponumerowanych od 0 do 199. Głowice znajdują się początkowo na cylindrze 53 Kolejka zamówień na operacje dyskowe odnosi się do następujących cylindrów: 86,147, 91,177, 94, 150, 102. Określ łączny dystans (wyrażony liczbą cylindrów), który przebywają głowice dla algorytmu SSTF planowania dostępu do dysku.

SSTF =........

W wierszu (a), kol. 4. arkusza wpisz otrzymany wynik.

5 (2 pkt) Podaj liczbę procesów potomnych, które zostaną utworzone w systemie UNIX przez następujący program Naszkicuj obok drzewo procesów.


Wyszukiwarka

Podobne podstrony:
c1 1 IN a zwis ko Imię Grupa Nr indeksu PKTSystemy operacyjne - egzamin (Zestaw nr C) 1 (4 pkt) W sy
STA43823 Nazwisko. Imię.......... Grupa....... Nr indeksu Pomorska Akademia Medyczna Klinika Nefrolo
IMG 1205101431 warszawa, dn Nazwisko Imię Grupa Nr indeksu PKTDiWSK - egzamin (Zestaw nr B) 1  
IMG 1205101431 warszawa, dn Nazwisko Imię Grupa Nr indeksu PKTDiWSK - egzamin (Zestaw nr B) 1  
13 02 2013 Eg»min * ko.s.r.k,, ,    _ v,    I ■ IMIĘ.NAZWISKO, nr
D1 (4) Warszawa, dn. Nazwisko Imię Grupa Nr indeksu .. PKTSystemy operacyjne - egzamin(Zes
IMG 1205101431 warszawa, dn Nazwisko Imię Grupa Nr indeksu PKTDiWSK - egzamin (Zestaw nr B) 1  
d1 2 Warszawa, dn. Nazwisko Imię Grupa Nr indeksu .. PKTSystemy operacyjne - egzamin(Zestaw nr D) 1.
spa0517s azwi$ko i Imię grupa Narysuj przebieg prądu tyrystora Ty ITy, Oblicz maksymalną częstotliwo
10353042?1914575187539795868982039288411 n Nazwisko Imię: Grupa: IMr indeks: 1.    Na
Nazwisko i imię Grupa Nr albumu i Opracowując ofertą przyjęto następujące
b1 (67) Systemy operacyjne - egzamin(Zestaw nr B) U ars/awa. dn. Nazw isko Irmę Cjrupa Sr
Biomateriały gr A  GRUPA A Imię i Nazwisko Nr indeksu 1. Co to jest biomateriał??? 2. Na czym p
Biomateriały gr B  GRUPA B Imię i Nazwisko Nr indeksu 1. Co to jest biozgodność??? 2. Na czym p

więcej podobnych podstron