FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Technische Informatik

T3: Synchronisation

T3: Synchronisation 2004-07-19 03:17
Anonymer User
Ich hab* ne Frage bezüglich Dekkers- und Peterson-algorithmen.
Peterson hat doch statt einer Vorrangsvariablen eine Nachrangsvariable eingeführt… Wieso ist der Nachrang besser? Was ist der Unterschied zw. den beiden Algorithmen?

Re: T3: Synchronisation 2004-07-19 11:00
Slater
wenn beide Prozesse ihren Nachrang setzten und dann zum Warteteil kommen
kann ein Prozess sofort weiter (wenn er dran kommt), der andere muss warten,

bei Dekker muss erst einer von beiden seinen Wunsch zurückziehen, dann kann der andere rein,

das dauert bestimmt etwas länger? ist auf jeden Fall komplizierter

Re: T3: Synchronisation 2004-07-19 14:46
Anonymer User
kannst du den Dekker-Algorithmus etwas genauer erklären?

danke:)

Re: T3: Synchronisation 2004-07-19 17:07
Slater
was meinst du damit, was verstehst du daran nicht?
falls dir irgendwelche Code-Zeilen nix sagen dann nenne sie

es erfordert ein gewisses Hineindenken
um den gesamten Code (gerade im doppelten Ablauf parallel) zu verstehen,

diese Freude möchte ich dir eigentlich nicht abnehmen ;)