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

A

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

B