i

Einstieg - Warteschlangen

Druckerwarteschlange

Beim Drucken von Aufträgen kann es vorkommen, dass neue Druckaufträge den Drucker erreichen, bevor der aktuelle Druckauftrag abgearbeitet ist. Drucker sehen für diesen Fall einen Puffer vor, in dem die neuen Druckaufträge zwischengespeichert werden.

Der folgende Python-Dialog zeigt die Simulation einer Druckerwarteschlange.

>>> simuliereDrucken()
S: ['Eine']
S: ['Eine', 'Warteschlange']
S: ['Eine', 'Warteschlange', 'bildet']
S: ['Eine', 'Warteschlange', 'bildet', 'sich,']
Eine
S: ['Warteschlange', 'bildet', 'sich,', 'wenn']
S: ['Warteschlange', 'bildet', 'sich,', 'wenn', 'mehr']
Warteschlange
S: ['bildet', 'sich,', 'wenn', 'mehr', 'Anforderungen']
bildet
sich,
wenn
S: ['mehr', 'Anforderungen', 'pro']
S: ['mehr', 'Anforderungen', 'pro', 'Zeiteinheit']
S: ['mehr', 'Anforderungen', 'pro', 'Zeiteinheit', 'an']
mehr
S: ['Anforderungen', 'pro', 'Zeiteinheit', 'an', 'ein']
S: ['Anforderungen', 'pro', 'Zeiteinheit', 'an', 'ein', 'System']
Anforderungen
S: ['pro', 'Zeiteinheit', 'an', 'ein', 'System', 'gerichtet']
pro
Zeiteinheit
an
ein
System
gerichtet
S: ['werden,']
S: ['werden,', 'als']
S: ['werden,', 'als', 'dieses']
werden,
als
dieses
S: ['in']
in
S: ['der']
der
S: ['selben']
S: ['selben', 'Zeit']
selben
Zeit
S: ['verarbeiten']
verarbeiten
S: ['kann.']
kann.

Aufgabe 1

Analysiere den Python-Dialog. Welche Funktion hat hier die Liste S?

Suche

v
2.3.4.1
inf-schule.de/algorithmen/standardalgorithmen/schlangen/einstieg_warteschlange
inf-schule.de/2.3.4.1
inf-schule.de/@/page/Z1cPw68cF4zzUoKe

Rückmeldung geben