background image

EGZAMIN Systemy operacyjne 

Data: ................. 

Nazwisko i imi

ę

: ................................................................. 

 

1.  Standard POSIX obejmuje: 

a) polecenia konsoli  b) mechanizm stronicowania  c) typy algorytmów szeregowania 

2.  W trybie DMA przerwanie generuje: 

a) procesor 

b) kontroler 

c) procedura obsługi urz

ą

dzenia 

3.  Przy ła

ń

cuchu powi

ą

zanych bloków ograniczony jest:: 

a) dost

ę

p swobodny  b)  dost

ę

p  sekwencyjny    c)  dost

ę

p  do  danych  w  pewnej  cz

ęś

ci 

bloku 

4.  Algorytm szeregowania procesów w systemie Unix jest algorytmem: 

a) fifo  b) rotacyjnym  c) adaptacyjnym 

5.  W celu uzyskania informacji o prawach dost

ę

pu do stron procesu: 

a) Je

Ŝ

eli strony nie maj

ą

 praw do odczytu, proces zostanie przerwany 

b) Informacje mo

Ŝ

na uzyska

ć

 podaj

ą

c adres strony jako parametr funkcji 

VirtualQueryEx

c) Na podstawie identyfikatora strony (np. 0x3c0000) nale

Ŝ

y uzyska

ć

 jej uchwyt 

(HANDLE) i u

Ŝ

y

ć

 odpowiedniej funkcji systemowej, 

6.  Na  poni

Ŝ

szym  rysunku  strzałki  reprezentuj

ą

 

Ŝą

dania  i  zwolnienia  dost

ę

pu  do  zasobów 

dzielonych  przez  procesy.  Poda

ć

  w  kółkach  kolejno

ść

  operacji  prowadz

ą

c

ą

  do 

zakleszczenia (deadlock). 

 
 
 
 
 
 
 
 
 
 
 
 
7.  W chwili T=0s uruchomiono proces A, o czasie trwania 50ms i priorytecie 20. Po 20 ms 

proces  ten  opuszcza  semafor  binarny  S  (uprzednio  podniesiony),  po  czym  rozpoczyna 
sekcj

ę

 krytyczn

ą

 trwaj

ą

c

ą

 20ms. W chwili T=30ms proces A zostaje wywłaszczony przez 

proces B, który trwa 20ms. Narysowa

ć

 diagram Gannta dla szeregowania priorytetowo-

karuzelowego, kwant czasu wynosi 10ms, a do dyspozycji jest jeden procesor. 

 

 
  | 10| 20| 30| 40| 50| 60| 70| 80| 90|100|110|120|130|140ms 

 

8. 

Uzupełni

ć

 kod w

ą

tków: A, realizuj

ą

cego zapis i B, realizuj

ą

cego odczyt, tak, aby w czasie 

zapisu odczyt był niemo

Ŝ

liwy.

 

Nale

Ŝ

y u

Ŝ

y

ć

 mechanizmów Windows (MFC).

 

UINT A(void *p) 

while(1) 
 
 
 

zapis(); 

 
 
 

UINT B(void *p) 

while(1)  
 
 
 

odczyt(); 

 
 
 

 

P1 

P2 

Z1 

Z2 

background image

EGZAMIN Systemy operacyjne 

Data: ................. 

Nazwisko i imi

ę

: ................................................................. 

 

1.  Monitor w platformie .NET słu

Ŝ

y do wzajemnego wykluczania przy dost

ę

pie do: 

a) obiektu 

b) procedury  c) zmiennej typu condition 

2.  W celu wysłania do procesu o identyfikatorze 1190 sygnału TERM u

Ŝ

ywamy polecenia: 

a) term 1190   

b) ps 1190 send TERM 

c) kill -TERM 1190 

3.  Algorytm szeregowania procesów w systemie Unix jest algorytmem: 

a) fcfs  b) adaptacyjnym  

c) rotacyjnym 

4.  Pami

ę

ci

ą

 pomocnicz

ą

 jest: 

a) pami

ęć

 podr

ę

czna procesora 

b) no

ś

nik typu USB  c) pami

ęć

 karty graficznej 

5.  W celu uzyskania informacji o prawach dost

ę

pu do stron procesu: 

a) Nale

Ŝ

y u

Ŝ

y

ć

 programu Spy++ 

c) Nale

Ŝ

y uzyska

ć

 uchwyt procesu (HANDLE) i u

Ŝ

y

ć

 odpowiedniej funkcji 

systemowej; 
b) Informacje mo

Ŝ

na uzyska

ć

 podaj

ą

c jego numer jako parametr funkcji 

VirtualProtectEx

6.  Na  poni

Ŝ

szym  rysunku  strzałki  reprezentuj

ą

 

Ŝą

dania  i  zwolnienia  dost

ę

pu  do  zasobów 

dzielonych  przez  procesy.  Poda

ć

  w  kółkach  kolejno

ść

  operacji  prowadz

ą

c

ą

  do 

zakleszczenia (deadlock). 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
7.  W chwili T=0s uruchomiono proces B, o czasie trwania 60ms i priorytecie 10. Po 10 ms 

proces  ten  opuszcza  semafor  binarny  S  (uprzednio  podniesiony),  po  czym  rozpoczyna 
sekcj

ę

 krytyczn

ą

 trwaj

ą

c

ą

 20ms. W chwili T=30ms proces B zostaje wywłaszczony przez 

proces A, który trwa 30ms. Narysowa

ć

 diagram Gannta dla szeregowania priorytetowo-

karuzelowego, kwant czasu wynosi 10ms, a do dyspozycji jest jeden procesor. 

 

 
  | 10| 20| 30| 40| 50| 60| 70| 80| 90|100|110|120|130|140ms 

 

8. 

Uzupełni

ć

 kod w

ą

tków: A, realizuj

ą

cego odczyt i B, realizuj

ą

cego zapis, tak, aby w czasie 

odczytu zapis był niemo

Ŝ

liwy. Nale

Ŝ

y u

Ŝ

y

ć

 mechanizmów Windows (MFC).

 

UINT A(void *p) 

while(1) 
 
 
 

zapis(); 

 
 

UINT B(void *p) 

while(1)  
 
 
 

odczyt(); 

 
 

P1 

P2 

Z1 

Z2 

background image