5783291200
Klasyczne problemy wspołbieżnosci. Problem czytelników i pisarzy
• Problem czytelników i pisarzy stanowi abstrakcję problemu dostępu (zapisu/odczytu bazy danych)
• Zakładamy, że w systemie funkcjonuje OO czytelników, które odczytują dane oraz P>0 pisarzy, które zapisują dane
• Jednocześnie z czytelni może korzystać wielu czytelników
• Jeśli w czytelni przebywa pisarz, to żaden inny proces nie może uzyskać dostępu do czytelni
• Każdy czytelnik, który chce odczytać dane, w końcu je odczyta (warunek żywotności)
• Każdy pisarz, który chce zmodyfikować/zapisać dane, w końcu je zapisze (warunek żywotności)
Wyszukiwarka
Podobne podstrony:
Klasyczne problemy wspołbieżnosci. Problem czytelników i pisarzy c.d • Dotychczascz1str8 Problem czytelników i pisarzy Dzielenie obiektu danych (pliku, rekordu) między kilka współbiSemafory. Problem czytelników i pisarzy• Wariant 1: liczba miejsc czytelników nie jest ograniczonaSemafory. Problem czytelników i pisarzy c.d. • Żaden z czytelników nie musi czekaćSemafory. Problem czytelników i pisarzy • Wariant 2 (specjalny): Znana jest liczbaSemafory. Problem czytelników i pisarzy c.d. • Przedstawiony wariant zakładaSemafory. Problem czytelników i pisarzy c.d.• Wariant 3: Problem czytelników i pisarzy z możliwościąSemafory. Problem czytelników i pisarzy c.d. process PISARZ begin 1: wait(mutex_2)Problem czytelników i pisarzy w bazach danych • Praktyczne implementacje rozwiązanKlasyczne problemy wspołbieżnosci. Problem producenta i konsumenta • Zakładamy, żeProblem czytelników i pisarzy w bazach danych c.d. • W ogólności, zwiększenie stopKlasyczne problemy współbieżności. Wzajemne wykluczanie (1) • Stanowi abstrakcjęKlasyczne problemy współbieżności. Wzajemne wykluczanie (2) • WykorzystanieProblem czytelników i pisarzy Dane są dwa rodzaje procesów: czytelnicy i pisarze, które mogą korzystMonitory - przykład •* Rozwiązanie problemu czytelników i pisarzy za pomocą monitorów ■* Zakładamy,DSC00022 (15) Klasyczne problemy z redukcją wymiarów (tranzystor MOS) Redukcja giuboio dielektryka.DSC03677 (2) 13Trzy podstawowe typy struktur Klasyczne problemy „projektowania” struktur są powiązanwięcej podobnych podstron