pw zaliczenie 050611

11.06.2005

1.    Wyjaśnij pojęcia:

-    programowanie współbieżne,

-    program współbieżny,

-    semafor binarny,

-    monitor procesów,

-    spotkanie symetryczne (podaj przykład j. programowania),

-    spotkanie asymetryczne (podaj przykład j. programowania),

-    zakleszczenie procesów,

-    zagłodzenie procesu,

-    własność bezpieczeństwa,

-    własność żywotności.

2.    Zaproponuj sposób rozwiązania problemu budzenia wielu procesów zablokowanych na zmiennych warunkowych monitora procesów, gdy operacja Signal(C) nie jest ostatnią operacją procedury udostępnianej przez monitor.

Czy w takim przypadku proces przebywający w monitorze może wielokrotnie wykonać operację Signal(C).

3.    Czy istnieje możliwość implementacji programów współbieżnych w języku programowania, który nie zawiera żadnych obiektów synchronizacji. Uzasadnij swoją odpowiedź.

4.    Czy w przykładzie rozwiązania problemu producenta-konsumenta (patrz ksero) może dojść do zagłodzenia ? Zakłada się, że w programie może wykonywać się wielu producentów i wielu konsumentów.

Uzasadnij swoją odpowiedź.