EGZAMIN Systemy operacyjne
Data:
Nazwisko i imi
ę
:
Pepsi
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
(nie jestem pewny, może c?)
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
(nie jestem pewny)
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)
{
CMutex mutex(0,"a");
while(1)
mutex.Lock();
zapis();
mutex.Unlock();
}
UINT B(void *p)
{
CMutex mutex(0,"a");
while(1)
mutex.Lock();
odczyt();
mutex.Unlock();
}
P1
P2
Z1
Z2
A
ODPOWIEDZI PODLEGAJĄ DYSKUSJI!!
1
3
6
7
2
4
5
8
Mutex musi by
ć nazwany
nawet je
śli ma być
w w
ątkach jednego
procesu
Moim zdaniem brakuje tutaj
jednoznaczno
ści w tym grafie.
Nie wiemy które odwo
łanie co
dok
ładnie oznacza.W
przypadku zasobów powinny
by
ć jeszcze kropki
oznaczajace sam zasob i jego
ilosc. To od nich powinny isc
strzalki.
A A /A/ B B /A/ A
EGZAMIN Systemy operacyjne
Data:
Nazwisko i imi
ę
:
Pepsi
1. Monitor w platformie .NET służy do wzajemnego wykluczania przy dostępie do:
2. W celu wysłania do procesu o identyfikatorze 1190 sygnału TERM używamy polecenia:
3. Algorytm szeregowania procesów w systemie Unix jest algorytmem:
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
ODPOWIEDZI PODLEGAJĄ DYSKUSJI!!
Tak samo jak w grupie
pierwszej.
Tylko, ze sie im watki pomieszaly.
Znaczy ktory zapisuje, a ktory czyta.
Mo
że ktoś podać przykładową funkcję systemową?, a najlepiej jakieś materiały o tym?
To jest pratkycznie to samo co w gr1