Part I. Współbieżność
Prev
Next
Part I. Współbieżność
Table of Contents
1. Atomowe operacje czytania i pisania
Dostęp do pamięci bez synchronizacji
Synchronizacja dostępu
Wzajemne wykluczanie (Algorytm Petersona)
2. Komunikacja asynchroniczna
Wzajemne wykluczanie
Producenci i konsumenci
Czytelnicy i pisarze
Metoda Pojedynczego Przetwarzania Żądań
Rozwiązanie klasyczne
Zasoby
Tylko zasób A
Rozwiązanie
3. Semafory
Dzielenie pasma łącza
Rozwiązanie poprawne
Rozwiązanie niepoprawne
Rozwiązanie poprawne korzystające z metody Przekazywania (Dziedziczenia) Sekcji Krytycznej
Semafor uogólniony
Grupowanie uczestników
Czytelnicy i pisarze
Obliczenia w wyłącznych grupach
Obliczenia we współbieżnych grupach
4. Monitory
Stolik dwuosobowy
Semafory
Monitory
Grupy zasobów
Semafory
Monitory
Implementacja monitora
Przetwarzanie
Jeden klient i jeden pracownik
Wielu klientów i wielu pracowników
Ładowanie cegieł
Rozwiązanie
Biuro
Zasoby
5. Zadania z kolokwiów
Wycieczki
Dyskoteka
Gracze
Grupy Procesów