| [gesichtete Version] | [gesichtete Version] |
(LOOP2 Upgrade) |
|||
| Zeile 5: | Zeile 5: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Scheduler und Dispatcher"> | <loop_task title="Scheduler und Dispatcher" id="5fa978447f7fe"> | ||
<p> | <p> | ||
Erläutere den Unterschied zwischen einem Scheduler und einem Dispatcher. | Erläutere den Unterschied zwischen einem Scheduler und einem Dispatcher. | ||
| Zeile 17: | Zeile 17: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Scheduling-Ziele"> | <loop_task title="Scheduling-Ziele" id="5fa978447f80b"> | ||
<p> | <p> | ||
Nenne drei Ziele, die ein Scheduling-Algorithmus verfolgen sollte. | Nenne drei Ziele, die ein Scheduling-Algorithmus verfolgen sollte. | ||
| Zeile 32: | Zeile 32: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Scheduling"> | <loop_task title="Scheduling" id="5fa978447f816"> | ||
<p> | <p> | ||
Wofür stehen die Abkürzungen FCFS, SJF, SRTN, RR, PS im Kontext des Scheduling?</p> | Wofür stehen die Abkürzungen FCFS, SJF, SRTN, RR, PS im Kontext des Scheduling?</p> | ||
| Zeile 43: | Zeile 43: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="SJF und FCFS"> | <loop_task title="SJF und FCFS" id="5fa978447f81f"> | ||
<p> | <p> | ||
Diskutieren Sie die Vor- und Nachteile der Scheduling-Strategien SJF und FCFS. | Diskutieren Sie die Vor- und Nachteile der Scheduling-Strategien SJF und FCFS. | ||
| Zeile 55: | Zeile 55: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="RR und FCFS"> | <loop_task title="RR und FCFS" id="5fa978447f827"> | ||
<p> | <p> | ||
Erläutern Sie in Bezug auf Scheduling, warum das Round-Robin-Verfahren nicht die Nachteile des FCFS-Verfahrens hat.</p> | Erläutern Sie in Bezug auf Scheduling, warum das Round-Robin-Verfahren nicht die Nachteile des FCFS-Verfahrens hat.</p> | ||
| Zeile 68: | Zeile 68: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="(Non-) preemptive"> | <loop_task title="(Non-) preemptive" id="5fa978447f830"> | ||
<p> | <p> | ||
Erläutere den Unterschied zwischen "preemptive" und "non-preemptive" in Bezug auf Scheduling-Strategien. | Erläutere den Unterschied zwischen "preemptive" und "non-preemptive" in Bezug auf Scheduling-Strategien. | ||
| Zeile 83: | Zeile 83: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Preemptive oder non-preemptive"> | <loop_task title="Preemptive oder non-preemptive" id="5fa978447f846"> | ||
<p> | <p> | ||
Betrachte die Scheduling-Verfahren FCFS, SJF, RR und PS.<br /> | Betrachte die Scheduling-Verfahren FCFS, SJF, RR und PS.<br /> | ||
| Zeile 98: | Zeile 98: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Scheduling für P1 bis P5"> | <loop_task title="Scheduling für P1 bis P5" id="5fa978447f84d"> | ||
<p> | <p> | ||
Gegeben seien fünf Prozesse P1, P2, P3, P4 und P5 mit den Gesamtrechenzeiten 2, 3, 6, 10 und 19 Zeiteinheiten, die quasi gleichzeitig zum Zeitpunkt 0 am System eintreffen. Gehen Sie davon aus, dass die Reihenfolge des Eintreffens (bei kaum wahrnehmbaren zeitlichen Unterschieden) P4, P1, P5, P3, P2 lautet. Es gibt keine Unterscheidung unterschiedlicher Prioritäten. | Gegeben seien fünf Prozesse P1, P2, P3, P4 und P5 mit den Gesamtrechenzeiten 2, 3, 6, 10 und 19 Zeiteinheiten, die quasi gleichzeitig zum Zeitpunkt 0 am System eintreffen. Gehen Sie davon aus, dass die Reihenfolge des Eintreffens (bei kaum wahrnehmbaren zeitlichen Unterschieden) P4, P1, P5, P3, P2 lautet. Es gibt keine Unterscheidung unterschiedlicher Prioritäten. | ||
| Zeile 118: | Zeile 118: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Scheduling mit Priorität"> | <loop_task title="Scheduling mit Priorität" id="5fa978447f853"> | ||
<p> | <p> | ||
Betrachte die Prozesse A bis E, welche mit unterschiedlichen Prioritäten versehen sind. Die Rechenzeit ist schon im Voraus bekannt, siehe folgende Tabelle. | Betrachte die Prozesse A bis E, welche mit unterschiedlichen Prioritäten versehen sind. Die Rechenzeit ist schon im Voraus bekannt, siehe folgende Tabelle. | ||
Erläutere den Unterschied zwischen einem Scheduler und einem Dispatcher.
Nenne drei Ziele, die ein Scheduling-Algorithmus verfolgen sollte.
Erläutere, inwieweit ein gleichzeitiges Erreichen der genannten Ziele realistisch ist.
Wofür stehen die Abkürzungen FCFS, SJF, SRTN, RR, PS im Kontext des Scheduling?
Diskutieren Sie die Vor- und Nachteile der Scheduling-Strategien SJF und FCFS.
Erläutern Sie in Bezug auf Scheduling, warum das Round-Robin-Verfahren nicht die Nachteile des FCFS-Verfahrens hat.
Erläutere den Unterschied zwischen "preemptive" und "non-preemptive" in Bezug auf Scheduling-Strategien.
Betrachte die Scheduling-Verfahren FCFS, SJF, RR und PS.
Welche dieser Verfahren sind preemptive, welche sind non-preemptive?
Gegeben seien fünf Prozesse P1, P2, P3, P4 und P5 mit den Gesamtrechenzeiten 2, 3, 6, 10 und 19 Zeiteinheiten, die quasi gleichzeitig zum Zeitpunkt 0 am System eintreffen. Gehen Sie davon aus, dass die Reihenfolge des Eintreffens (bei kaum wahrnehmbaren zeitlichen Unterschieden) P4, P1, P5, P3, P2 lautet. Es gibt keine Unterscheidung unterschiedlicher Prioritäten.
Skizzieren Sie für diese Situation wann welcher Prozess bearbeitet wird für die Schedulingstrategien FCFS, SJF, SRTN und RR. Gehen Sie für die preemptive(n) Strategie(n) von einer Zeitscheibe der Länge 2 Zeiteinheiten aus.
(Hinweis: Diese Aufgabe ist so gemeint, dass zum Zeitpunkt 0 bereits alle Prozesse im Zustand "bereit" auf eine Zuteilung der CPU warten.)
Betrachte die Prozesse A bis E, welche mit unterschiedlichen Prioritäten versehen sind. Die Rechenzeit ist schon im Voraus bekannt, siehe folgende Tabelle.
Welche Ausführungsreihenfolge ergibt sich beim Priority-Scheduling, wenn zusätzlich mit einem Zeitquantum von einer Zeiteinheit (ZE) gearbeitet wird?
| Prozess | A | B | C | D | E |
|---|---|---|---|---|---|
| Rechenzeit (ZE) | 12 | 7 | 4 | 8 | 10 |
| Priorität | Mittel | Niedrig | Hoch | Hoch | Mittel |
Hinweis: Alle Prozesse sind zum Startzeitpunkt bereit und können sofort die CPU übernehmen. Die Priorität der Prozesse ändert sich nicht, bei gleicher Priorität ist die Round-Robin-Strategie anzuwenden.
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png