Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Klasyczne problemy współbieżności i ich rozwiązania Jarosław Kuchta.

Podobne prezentacje


Prezentacja na temat: "Klasyczne problemy współbieżności i ich rozwiązania Jarosław Kuchta."— Zapis prezentacji:

1 Klasyczne problemy współbieżności i ich rozwiązania Jarosław Kuchta

2 Klasyczne problemy współbieżności Problem producenta i konsumenta Problem producenta i konsumenta Problem czytelników i pisarzy Problem czytelników i pisarzy Problem pięciu filozofów Problem pięciu filozofów

3 Producent i konsument – sytuacja idealna ProducentKonsument Produkuję dane Konsumuję dane Czekam Konsumuję dane Czekam Konsumuję dane Czekam

4 Producent produkuje szybciej niż konsument konsumuje ProducentKonsument Produkuję dane Konsumuję dane Czekam Konsumuję dane Bufor Dane oczekujące

5 Problem wielkości bufora Jeśli średni czas konsumpcji jest krótszy od średniego czasu produkcji – bufor może być niepotrzebny. Jeśli średni czas konsumpcji jest krótszy od średniego czasu produkcji – bufor może być niepotrzebny. Jeśli średni czas konsumpcji jest dłuższy od średniego czasu produkcji – w nieskończonym czasie dowolnej wielkości bufor może być za krótki. Jeśli średni czas konsumpcji jest dłuższy od średniego czasu produkcji – w nieskończonym czasie dowolnej wielkości bufor może być za krótki. Jeśli średni czas konsumpcji jest równy od średniemu czasowi produkcji – ustala się tak wielkość bufora, aby wystarczył na pewien czas. Jeśli średni czas konsumpcji jest równy od średniemu czasowi produkcji – ustala się tak wielkość bufora, aby wystarczył na pewien czas. Wniosek – jeśli nie możemy zagwarantować, że średni czas konsumpcji będzie mniejszy lub równy średniemu czasowi produkcji, to zawsze jakaś porcja danych może zostać utracona. Wniosek – jeśli nie możemy zagwarantować, że średni czas konsumpcji będzie mniejszy lub równy średniemu czasowi produkcji, to zawsze jakaś porcja danych może zostać utracona.

6 Problem czytelników i pisarzy Czytelnia Pisarz Czytelnik wielu czytelników może czytać naraz czytelnia musi być pusta, aby pisarz mógł pisać

7 Rozwiązanie z możliwością zagłodzenia pisarzy Pisarz Czytelnik Czy są w czytelni inni czytelnicy? Wchodzę Czy w czytelni jest pisarz? TN N Czekam T Czy czytelnia jest pusta? Wchodzę T Czekam N

8 Rozwiązanie z możliwością zagłodzenia czytelników Pisarz Czytelnik Czy są w czytelni inni czytelnicy? Wchodzę Czy w czytelni jest pisarz? TN N Czekam T Czy czytelnia jest pusta? Wchodzę T Czekam N Czy pisarz czeka na wejście? N Czekam T

9 Rozwiązanie poprawne Pisarz Czytelnik Czy są w czytelni inni czytelnicy? Wchodzę Czy w czytelni jest pisarz? TN N Czekam T Czy czytelnia jest pusta? Wchodzę T Czekam N Czy pisarz czeka na wejście? N Czekam T Czy czytelnicy czekają na wejście? N Wpuść wszystkich czytelników T

10 Problem pięciu filozofów filozof miska ryżu pałeczka każdy filozof do jedzenia potrzebuje dwóch pałeczek

11 Rozwiązanie z możliwością zakleszczenia Filozof Czy lewa pałeczka jest wolna? Czy prawa pałeczka jest wolna? Czekam Podnoszę lewą pałeczkę T N Czekam N T Podnoszę prawą pałeczkę Jem Odkładam pałeczki Myślę

12 Rozwiązanie z możliwością zagłodzenia Filozof Czy obie pałeczki są wolne? Czekam Podnoszę obie pałeczki T N Jem Odkładam pałeczki Myślę

13 Rozwiązanie poprawne Możliwe tylko przy wprowadzeniu arbitra (służącego) Możliwe tylko przy wprowadzeniu arbitra (służącego) Służący ma dbać o to, aby najwyżej czterech filozofów naraz konkurowało o pałeczki. Służący ma dbać o to, aby najwyżej czterech filozofów naraz konkurowało o pałeczki. Jeśli piąty filozof, chce podnieść pałeczkę, to służący go powstrzymuje do czasu, aż pozostałych czterech skończy jeść. Jeśli piąty filozof, chce podnieść pałeczkę, to służący go powstrzymuje do czasu, aż pozostałych czterech skończy jeść.


Pobierz ppt "Klasyczne problemy współbieżności i ich rozwiązania Jarosław Kuchta."

Podobne prezentacje


Reklamy Google