Aufzug-Simulator
Über diese App
Zwei Aufzug-Strategien treten im Duell mit demselben Anrufstrom gegeneinander an — FCFS, SSTF, SCAN, LOOK, Zonen oder Ziel-Vorwahl. Kennzahlen und Histogramm zeigen den Zielkonflikt zwischen mittlerer und längster Wartezeit, ein Klick auf den Balken zeigt den Fahrgast, der ihn erlebt.
Scheduling als Zielkonflikt
Ein Aufzug muss ständig entscheiden, welchen Ruf er als Nächstes bedient. FCFS arbeitet die Rufe in der Reihenfolge ihres Eingangs ab. SSTF fährt immer den nächstgelegenen Ruf an und ist im Mittel schnell, kann aber unter Last Fahrgäste an den Rändern sehr lange warten lassen. SCAN und LOOK fahren in einer Richtung durch und kehren erst am Ende bzw. beim letzten Ruf um. Zonen teilen das Gebäude zwischen mehreren Kabinen auf, die Ziel-Vorwahl fragt das Ziel schon beim Rufen ab. Die mittlere Wartezeit zu senken und die längste zu begrenzen sind verschiedene Ziele. Dieselben Verfahren nutzt man beim Festplatten-Scheduling.
Was die App zeigt
Ein Gebäude mit 5 bis 30 Stockwerken und 1 bis 4 Kabinen. Fahrgäste erscheinen zufällig nach einem Tagesprofil: morgens aus der Lobby nach oben, mittags gemischt, abends nach unten. Im Duell fahren zwei Strategien nebeneinander mit identischem Anrufstrom. Kennzahlen nennen mittlere, 95-Prozent- und maximale Wartezeit, Fahrten pro Stunde sowie beförderte und wartende Fahrgäste; ein Histogramm je Seite zeigt die Verteilung der Wartezeiten.
Selbst ausprobieren
Wähle zwei Strategien, Stockwerkzahl, Kabinenzahl, Tageszeit und Intensität und lass beide gegeneinander laufen. Erhöhe die Last und beobachte, wie SSTF im Mittel gut bleibt, während die maximale Wartezeit davonläuft. Ein Klick auf einen Balken im Histogramm markiert den Fahrgast, der diese Wartezeit erlebt hat. Probier auch Zonen und Ziel-Vorwahl mit mehreren Kabinen am Morgen, wenn fast alle aus der Lobby nach oben wollen.
Häufige Fragen
- Wie entscheidet ein Aufzug, wohin er fährt?
- Über eine Zuteilungsstrategie. Verbreitet ist der Fahrstuhl-Algorithmus (SCAN bzw. LOOK): Die Kabine fährt in ihrer Richtung weiter und bedient unterwegs alle Rufe, bis keine Rufe mehr in dieser Richtung anstehen, und kehrt dann um. Moderne Anlagen mit Ziel-Vorwahl fragen das Ziel schon beim Rufen ab und teilen Kabinen gezielt zu.
- Was ist der Unterschied zwischen SCAN und LOOK?
- SCAN fährt in jeder Richtung bis zum letzten Stockwerk durch, bevor es umkehrt. LOOK kehrt bereits beim letzten Ruf in Fahrtrichtung um und spart so Leerfahrten. Beide verhindern, dass einzelne Rufe beliebig lange übergangen werden.
- Warum ist „nächster Ruf zuerst“ nicht immer am besten?
- SSTF (shortest seek time first) minimiert die nächste Fahrt und erzielt oft eine niedrige mittlere Wartezeit. Unter hoher Last kommen aber in der Nähe der Kabine immer neue Rufe hinzu, sodass Fahrgäste an entfernten Stockwerken sehr lange warten. Fachlich heißt das Aushungern (Starvation).
- Was kann ich im Aufzug-Simulator einstellen?
- Zwei Strategien aus FCFS, SSTF, SCAN, LOOK, Zonen und Ziel-Vorwahl, 5 bis 30 Stockwerke, 1 bis 4 Kabinen, Tageszeit und Intensität des Anrufstroms. Kennzahlen und Histogramme vergleichen beide Strategien direkt.
Fach: Informatik
Mehr aus Informatik
- Ackermann-Funktion
- Binär-Werkstatt
- Binäre vs. lineare Suche
- Collatz-Problem (3n+1)
- CPU-Innenleben
- Das Innere austauschen
- Ein Frame in 16 Millisekunden — wie eine Game-Engine ein Bild rechnet (3D)
- Funktions-Räume (3D)
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps