Bioinformatik Blog

Aufgabe

Eine Spielzeugeisenbahn besteht aus 2 Gleisen, die jeweils kreisförmig sind. Auf jeder Strecke soll der Blockstreckenverkehr durch ein Java-Programm simuliert werden. Jeder der Kreise ist in n Blockstrecken unterteilt, wobei n als Parameter implementiert werden soll, der beim Programmstart angegeben wird (z.B. als Kommandozeilen-Argument). Auf jedem der Kreise stehen beim Start k Züge, und zwar jeweils auf den Abschnitten 0 bis k-1. Die Züge fahren alle in die gleiche Richtung, beim inneren Kreis jedoch in die Gegenrichtung des äußeren Kreises.

Ihre Aufgabe besteht darin, Kollisionen zu verhindern. In jedem Streckenabschnitt darf sich zu einem Zeitpunkt höchstens ein Zug befinden. Jeder Zug soll als eigenständiger Thread implementiert werden. Erzeugen Sie sinnvolle Ausgaben, die das Geschehen nachvollziehbar machen.

Achtung: Sie dürfen die Parallelität nicht unnötig einschränken. Ihr Programm muss auch im Spezialfall k = n-1 funktionieren. Lediglich im Spezialfall k = n darf es zu einem Deadlock kommen.

>> Die Lösung gibt es hier