L3_3.2 Dynamische Datenstrukturen: Übung Warteschlange
1 Bauer Anton
|
Auf dem Bauernhof von Bauer Anton gibt es viele Milchkühe. Das Melken der Kühe auf dem Bauernhof übernimmt eine Melkmaschine, die immer eine Kuh melken kann. Damit die Daten wie bspw. Literanzahl, Qualität usw. gespeichert werden können, tragen die Kühe Chips an einem Halsband. Jede Kuh kann selbst entscheiden, wann sie gemolken wird. Das folgende Schaubild zeigt diesen Vorgang: |
|
Jede ankommende Kuh wird mit der Operation ENQUEUE(“name“) der Warteschlange der Melkma-schine hinzugefügt. Ist eine Kuh fertig gemolken, wird sie mit der Operation DEQUEUE() aus der Warteschlange entfernt. Folgender Algorithmus zeigt einen Melkvorgang zu einem bestimmten Zeitpunkt.
| ENQUEUE(“Olga“) |
| ENQUEUE(“Alma“) |
| ENQUEUE(“Heidi“) |
| DEQUEUE() |
| DEQUEUE() |
| ENQUEUE(“Lotte“) |
| ENQUEUE(“Bella“) |
| ENQUEUE(“Paula“) |
| DEQUEUE() |
1.1 Welche Kühe wurden bereits gemolken?
Antwort:
1.2 Welche Kuh wird gerade gemolken?
Antwort:
1.3 Wie viele Kühe müssen noch gemolken werden?
Antwort:
2 Netzwerkdrucke
Ein Netzwerkdrucker erhält im Zeitraum von 10:00 bis 11:00 Uhr mehrere Druckaufträge, die in einer Warteschlange erfasst werden.
Die nachfolgende Auflistung zeigt die Eingänge der Druckaufträge und deren Ausführung:
2.1 Welche Dokumente werden um 10:26 gedruckt? (Reihenfolge beachten!)
Antwort:
2.2 Wann wird das Dokument “Neues Schloss Stuttgart.jpeg“ gedruckt?
Antwort:
2.3 Welches Dokument wird um 10:31 gedruckt?
Antwort:
2.3 Um 10:34 fällt der Netzwerkdrucker wegen eines Defekts aus. Welche Dokumente befinden sich zu diesem Zeitpunkt in der Warteschlage des Netzwerkdruckers?
Antwort: