Raumsynchronisation - Room synchronization

Die Raumsynchronisationstechnik ist eine Form der Parallelitätskontrolle in der Informatik .

Das Problem der Raumsynchronisation besteht darin, eine Reihe von m sich gegenseitig ausschließenden "Räumen" zu unterstützen, in denen eine beliebige Anzahl von Benutzern gleichzeitig Code in einem gemeinsam genutzten Raum (einer von ihnen) ausführen kann, aber keine zwei Benutzer gleichzeitig Code in separaten Räumen ausführen können.

Die Raumsynchronisation kann verwendet werden, um asynchrone parallele Warteschlangen und Stapel mit konstantem Zeitzugriff zu implementieren (unter der Annahme eines Abruf- und Addiervorgangs ).

Verweise

Siehe auch