Nr 01 · Słownik · Systemy i architektura · Systemy rozproszone i współbieżność

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ść

Grupa pojęć · Systemy rozproszone i współbieżność14 haseł