3685666190
Zapobieganie zakleszczeniom
• Wzajemne wykluczanie - rezygnacja z tego warunku w praktyce nie jest możliwa w systemach ze wspólną pamięcią (systemach scentralizowanych)
• Cykl w grafie oczekiwania na zasoby
• Brak wywłaszczania - wprowadzanie możliwości wywłaszczania, np. poprzez odbieranie udostępnionych zasobów procesowi, który żąda dostępu do zasobu zajętego przez inny proces. Rozwiązanie prowadzi jednak do niskiego wykorzystania zasobów i możliwości zagłodzenia procesów wykorzystujących dużą liczbę zasobów (małe prawdopodobieństwo skompletowania zestawu wymaganych zasobów). Biblioteki programistyczne udostępniają metody (np. trylockf)), które gwarantują niedopuszczalność sytuacji zajęcia jednego zasobu i oczekiwania na inny. W takich przypadkach zasób jest zajmowany wyłącznie, gdy jest wolny
• Przetrzymywanie zasobu i oczekiwanie na inny - rezygnacja z przetrzymywania i oczekiwania na inny zasób może się sprowadzać do wymagania by proces otrzymywał komplet wymaganych zasobów (proces otrzymuje komplet zasobów lub żadnego). Prowadzi to do problemów jak w punkcie wyżej
Wyszukiwarka
Podobne podstrony:
Zakleszczenie. Warunki konieczne (niewystarczające) • Wzajemne wykluczanie •Slajd26 Wzajemne wykluczanie ■ Problem wzajemnego wykluczania występuje, gdy co naDEKLARACJA Oświadczam, że zapoznalem/lam się z warunkami praktyki studenckiej i zobowiązuję się do iIMG 29 Przyjąwszy, ze l( = 1/2, czyli że stopień reakcji Ijl = 1/2, co odpowiada technicznym warunkoProblem wzajemnego wykluczania Abstrakcja wielu problemów synchronizacyjnych, jeden z dwóch234 VI. Hzykalizm nie wykluczałby wcale tego. że można je przynajmniej częściowo wyjaśniać w terminaSemafory. Rozwiązanie problemu wzajemnego wykluczania. • Przykład: binary semaphore s process pCzęść 1 7. TWIERDZENIA O WZAJEMNOŚCI 2 następnie do tego stanu wprowadzamy grupę sił Pi (rys.7 Teoretyczno-grrficzne obliczanie odkształcania się tego w rozwiązaniach praktycznych można go zateKlasyczne problemy współbieżności. Wzajemne wykluczanie (1) • Stanowi abstrakcjęKlasyczne problemy współbieżności. Wzajemne wykluczanie (2) • WykorzystanieOpis sposobu dokonywania oceny spełniania tego warunku O udzielenie zamówienia mogą ubiegać się wykorozwiazane zestaw2 a Zestaw II I Stan. w którym przeżywanych jest wiele uczuć jednocześnie, nawet wzDSC06257 (3) Jerzy Szmagalskt W zakresów wyłączeń tego warunku dla obu stron powinno być objęte l tewięcej podobnych podstron