Als «synchronization» getaggte Fragen

3
Kontrastierende Peterson- und Dekker-Algorithmen
Ich versuche, die Algorithmen von Peterson und Dekker zu verstehen, die sehr ähnlich sind und viele Symmetrien aufweisen. Ich habe versucht, die Algorithmen in informeller Sprache wie folgt zu formulieren: Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and while(flag[1]==true&&turn==1){ it's your …
1
Gibt es Implementierungen von Hardwaresperren ohne Test & Set oder Swap?
Sperren werden normalerweise durch Test-and-Set- und Swap-Anweisungen auf Maschinenebene implementiert. Gibt es andere Implementierungen, die diese nicht verwenden? Können wir auch sagen, dass alle Lösungen auf Hardwareebene für das Problem des kritischen Abschnitts in nur drei Kategorien eingeteilt werden können, nämlich Interrupt-Deaktivierung, Test-and-Set und Swap?
1
Was bedeutet "Monotonie" im Kontext der Veränderlichkeit?
Ich lese die Programmiersprache The Rust und habe folgende Passage gefunden: Denken Sie daran, dass das Schreiben in eine Struktur keine atomare Operation ist und viele Funktionen wie vec.push()z. B. intern neu zugewiesen werden können und unsicheres Verhalten verursachen können, sodass selbst Monotonie möglicherweise nicht ausreicht, um dies zu rechtfertigen …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.