Pytania z odp 2, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski


9. Na czym polega stan blokady (zakleszczenia) procesów w systemie?

Blokada jest sytuacją, w której procesy wzajemnie przetrzymują zasoby, do których chciałyby uzyskać dostęp. W sytuacji takiej procesy są w stanie oczekiwania, z którego nie mogą wyjść.

10. Warunki konieczne wystąpienia blokady.

Wzajemne wyłączanie: Co najmniej jeden zasób jest niepodzielny. Tylko jeden proces może korzystać z tego zasobu, inne procesy zamawiające ten zasób są opóźniane.

Przetrzymywanie i oczekiwanie: Musi istnieć proces mający przydzielony pewien zasób (co najmniej jeden) i oczekujący na przydział dodatkowego zasobu, przetwarzanego przez inny proces.

Brak wywłaszczeń: Tylko proces przetrzymujący określony zasób może ten zasób zwolnić.

Czekanie cykliczne: Musi istnieć zbiór oczekujących procesów {P0, P1, ..., Pn-1}, takich, że P0 czeka na zasób przetrzymywany przez P1, P1 czeka na zasób przetrzymywany przez P2, itd. ..., aż Pn-1 czeka na zasób przetrzymywany przez P0.

11. Czym różnią się metody zapobiegania od metod unikania blokady?

Metody zapobiegania wystąpienia blokady polegają na wyeliminowaniu co najmniej jednego z warunków koniecznych.

Natomiast idea unikania blokad polega na tym, że przy każdym zamawianiu zasobów przez proces, system operacyjny decyduje czy ten proces ma czekać czy nie. Wymagana jest wcześniejsza informacja jak procesy będą zamawiać i zwalniać zasoby. Różne algorytmy wymagają różnych ilości i typów informacji.

12. Co to jest stan bezpieczny systemu przydziału zasobów?

Stan systemu jest bezpieczny, jeśli istnieje porządek, w którym system może przydzielić zasoby każdemu procesowi (nawet w stopniu maksymalnym), stale unikając zakleszczenia. Mówiąc bardziej formalnie, system jest w stanie bezpiecznym tylko wtedy, gdy istnieje ciąg bezpieczny. Ciąg procesów P1,...,Pn jest bezpieczny w danym stanie przydziałów, jeśli dla każdego procesu Pi jego potencjalne zapotrzebowanie na zasoby może być zaspokojone przez bieżąco dostępne zasoby oraz zasoby użytkowane przez wszystkie procesy Pj, przy czym j<i.

13. Czy warunek czekania cyklicznego jest warunkiem dostatecznym w systemie z wielokrotnymi zasobami?

Nie. Warunek czekania cyklicznego jest warunkiem koniecznym i dostatecznym w przypadku, gdy każdy zasób zawiera tylko jeden egzemplarz.

14. Na czym polegają błędy synchronizacji procesów związane z korzystaniem z pamięci współdzielonej? (Tego opracowania nie jestem pewien).

  1. Problem ograniczonego buforowania: problem polega na tym, że mamy ograniczone zasoby i procesy nie mogą w nieskończoność zapisywać do bufora, bo wystąpi jego przepełnienie. Natomiast procesy pobierające dane z bufora muszą wiedzieć, czy są jakieś dane w buforze, aby nie próbowały czytać z pustego bufora.

  2. Problem czytelników i pisarzy: problem polega na tym, że obiekt danych (plik lub rekord) ma podlegać dzieleniu między kilka procesów współbieżnych. Kiedy kilka procesów chce tylko czytać to nie ma problemu, natomiast jeśli jeden z procesów zac­znie pisać, to żaden inny proces (obojętnie czy czytelnik, czy pisarz) nie może mieć dostępu do współdzielonego zasobu, bo mogło by to wywołać nieprzewidywalne błędy.

  3. Problem obiadujących filozofów: problem sterowania współbieżnością odzwierciedlający konieczność przydzielania wielu zasobów do wielu procesorów w sposób grożący zakleszczeniami i głodzeniem. Problem należy rozwiązać w taki sposób, aby każdy z procesów miał możliwość otrzymania wszystkich potrzebnych mu zasobów. Należy wyeliminować problem zakleszczania, blokowania nieskończonego i zagłodzenia procesu.

15. Co to jest sekcja krytyczna?

Segment kodu (w każdym z procesów), w którym proces może zmieniać wspólne zmienne.

16. Jakie są warunki prawidłowego rozwiązania problemu sekcji krytycznej?

  1. Wzajemne wykluczanie: Jeśli proces Pi działa w swojej sekcji krytycznej, to żaden inny proces nie działa w sekcji krytycznej.

  2. Postęp: Jeśli żaden proces nie działa w sekcji krytycznej oraz istnieją procesy, które chcą wejść do sekcji krytycznej, to tylko procesy nie wykonujące swoich reszt mogą kandydować jako następne do wejścia do sekcji krytycznych i wybór ten nie może być odwlekany w nieskończoność.

  3. Ograniczone czekanie: musi istnieć wartość graniczna liczby wejść innych procesów do ich sekcji krytycznych po tym, gdy dany proces zgłosił chęć wejścia do swojej sekcji krytycznej i zanim uzyskał na to pozwolenie.

Zakładamy, że każdy proces jest wykonywany z szybkością niezerową.

17. Co to jest semafor?

Semafor S jest zmienną całkowitą, która - oprócz nadania wartości początkowej - jest dostępna tylko za pomocą dwu standardowych, niepodzielnych operacji: czekaj i sygnalizuj. Zmiany wartości całkowitych semafora muszą być wykonywane za pomocą operacji czekaj i sygnalizuj w sposób niepodzielny. Oznacza to, że gdy jeden proces modyfikuje wartość semafora, wówczas żaden inny proces nie może jednocześnie wartości tej zmieniać. Ponadto podczas sprawdzania i zmieniania wartości semafora nie może nastąpić przerwanie.



Wyszukiwarka

Podobne podstrony:
Pytania z odp 1, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski
Pytania z odp 3, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski
SO-Odp, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski
Systemy Operacyjne, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski
so, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski
SO-Odpowiedzi, WSTI Pawia 55, Semestr 4, dr inż. Zbigniew Suski
cwiczenie10d2013, WSTI Pawia 55, Semestr I, Podstawy programowania (wyk, lab - L.Grad, Laboratoria
cwiczenie8d2013, WSTI Pawia 55, Semestr I, Podstawy programowania (wyk, lab - L.Grad, Laboratoria
cwiczenie13d2012, WSTI Pawia 55, Semestr I, Podstawy programowania (wyk, lab - L.Grad, Laboratoria
cwiczenie9d2013, WSTI Pawia 55, Semestr I, Podstawy programowania (wyk, lab - L.Grad, Laboratoria
cwiczenie11d2013, WSTI Pawia 55, Semestr I, Podstawy programowania (wyk, lab - L.Grad, Laboratoria
cwiczenie6d2013, WSTI Pawia 55, Semestr I, Podstawy programowania (wyk, lab - L.Grad, Laboratoria
Ćwiczenia nr 3 - Badanie układów zasilających, WSTI Pawia 55, Darken, Elektronika Olchowik, Sprawozd
LOGISTYKA - pytania, st. transport logistyka bhp, Logistyka - dr inż. Agnieszka Stachowiak
przykładowe zad MD, WSTI Pawia 55, Darken, Matematyka dyskretna
gip (pyt. i odp.), Studia, Geodezja, VI SEMESTR, Geodezja Inż

więcej podobnych podstron