Modele wspolbieznosci
14 pojęć w 9 podgrupach, z prostymi definicjami i źródłami.
Algebry procesow · 3
- 01CCSCalculus of Communicating SystemsAlgebra procesów opisująca współbieżność przez operatory kompozycji równoległej i synchronizacji akcji między komunikującymi się procesami.
- 02CSPCommunicating Sequential ProcessesFormalny model współbieżności oparty na synchronicznej komunikacji procesów przez kanały, z operatorami wyboru, kompozycji równoległej i sekwencji.
- 03rachunek piπ-calculusAlgebra procesów modelująca współbieżność z mobilnością — nazwy kanałów mogą być przesyłane jako komunikaty, zmieniając topologię połączeń.
Model aktorow · 1
- 01model aktorówModel współbieżności, w którym jednostki obliczeniowe (aktorzy) komunikują się asynchronicznie komunikatami i mają prywatny stan zmieniany tylko lokalnie.
Modele formalne · 1
- 01sieć PetriegoFormalny model graficzny systemów współbieżnych opisujący przepływ znaczników przez miejsca i przejścia, reprezentujący stany i zdarzenia.
Pamiec transakcyjna · 1
- 01pamięć transakcyjnaSTMModel współbieżności, w którym bloki dostępu do pamięci wykonywane są jako atomowe transakcje z izolacją, automatycznie wycofywane przy konflikcie.
Pamiec wspoldzielona · 1
- 01pamięć współdzielonaModel współbieżności, w którym wątki komunikują się przez wspólnie dostępny obszar pamięci, a koordynacja wymaga jawnej synchronizacji dostępu.
Patologie · 2
- 01sytuacja wyścigurace conditionBłąd współbieżności, w którym wynik zależy od niedeterministycznej kolejności dostępów wielu wątków do współdzielonych danych.
- 02zakleszczenieSytuacja, w której zbiór procesów jest trwale zablokowany, bo każdy czeka na zasób utrzymywany przez inny proces z tego zbioru.
Pojecia podstawowe · 2
- 01równoległośćWłasność wykonania, w której wiele operacji jest realizowanych dosłownie jednocześnie na osobnych jednostkach przetwarzania.
- 02współbieżnośćWłasność systemu polegająca na tym, że wiele obliczeń postępuje w nakładających się okresach czasu, z możliwą interakcją między nimi.
Przekazywanie komunikatow · 1
- 01przekazywanie komunikatówModel współbieżności, w którym procesy koordynują działanie wyłącznie przez wysyłanie i odbieranie komunikatów, bez współdzielonej pamięci.
Synchronizacja · 2
- 01barieraPunkt synchronizacji, w którym wątki czekają, aż wszystkie uczestniczące osiągną barierę, po czym wszystkie kontynuują wykonanie.
- 02synchronizacja nieblokującalock-freeKlasa technik koordynacji, w której zawieszenie jednego wątku nie blokuje postępu pozostałych, oparta na atomowych operacjach pamięci.
Pozostałe grupy — Systemy rozproszone i współbieżność
- SłownikCzas i uporzadkowanie
- SłownikKomunikacja i koordynacja
- SłownikKonsensus i replikacja
- SłownikModele spojnosci
- SłownikTolerancja bledow