nicht angemeldet
Danke für die Links. Habe nicht mehr viel Zeit.
ich habe eine Begründung verfasst, weiß aber nicht, ob die Sinn ergibt:
Wenn es in einem Graphen einen Pfad von Ti nach Tj gibt, dann ist Tj abhängig von Ti, das heißt Ti wird zuerst ausgeführt. Seriell ist eine Schedule nur, wenn es keine Zyklen im Graphen gibt. Da es keine Zyklen im Graphen gibt, gibt es auch keine doppelten
Paare von Operationen von denen mindestens eine Write ist deren Reihenfolge aber vertauscht ist.
Somit werden die Operationen von Ti zuerst ausgeführt.