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?