| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Kwastg (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (5 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
< | <loop_index id="5fa9786e32d6b">Priority Scheduling</loop_index><loop_index id="5fa9786e72369">PS</loop_index><loop_index id="5fa9786e72374">Scheduling, PS</loop_index> | ||
Beim Priority Scheduling (kurz: PS) wird jedem Prozess eine Priorität zugewiesen. Der Prozess mit der höchsten Priorität bekommt als erstes die CPU. | Beim Priority Scheduling (kurz: PS) wird jedem Prozess eine Priorität zugewiesen. Der Prozess mit der höchsten Priorität bekommt als erstes die CPU. | ||
</p> | </p> | ||
<br /> | <br /> | ||
== Aufgabe 1 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Verschiedene Prozesse mit gleicher Priorität"> | <loop_task title="Verschiedene Prozesse mit gleicher Priorität" id="5fa9786e32d73"> | ||
<p> | <p> | ||
Wie soll der Scheduler vorgehen, wenn es mehrere Prozesse mit gleicher Priorität gibt? Z.B. mehrere Prozesse mit höchster Priorität? | Wie soll der Scheduler vorgehen, wenn es mehrere Prozesse mit gleicher Priorität gibt? Z.B. mehrere Prozesse mit höchster Priorität? | ||
| Zeile 18: | Zeile 17: | ||
<br /> | <br /> | ||
== Weiterführende Literatur == | |||
<p> | <p> | ||
PS wird u.a. behandelt bei: | PS wird u.a. behandelt bei: | ||
* <cite>Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | * <cite id="5fa9786e32d78">Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | ||
* <cite>Glatz+2010</cite>, Kapitel 3.4.3 (siehe dort unter ''ML-Strategie'') | * <cite id="5fa9786e32d7e">Glatz+2010</cite>, Kapitel 3.4.3 (siehe dort unter ''ML-Strategie'') | ||
* <cite>Mandl+2013</cite>, Kapitel 5.2 | * <cite id="5fa9786e32d83">Mandl+2013</cite>, Kapitel 5.2 | ||
* <cite>Strelen+2012</cite>, Kapitel 4.1 | * <cite id="5fa9786e32d88">Strelen+2012</cite>, Kapitel 4.1 | ||
* <cite>Tanenbaum+2009</cite>, Kapitel 2.4.3 | * <cite id="5fa9786e32d8d">Tanenbaum+2009</cite>, Kapitel 2.4.3 | ||
</p> | </p> | ||
<p> | <p> | ||
| Zeile 33: | Zeile 32: | ||
<br /> | <br /> | ||
== Aufgabe 2 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Was passiert bei niedriger Priorität?"> | <loop_task title="Was passiert bei niedriger Priorität?" id="5fa9786e32d91"> | ||
<p> | <p> | ||
Auf einem System warten mehrere Prozesse mit hoher Priorität, mehrere mit mittlerer Priorität und auch mehrere mit niedriger Priorität auf die Zuteilung der CPU. | Auf einem System warten mehrere Prozesse mit hoher Priorität, mehrere mit mittlerer Priorität und auch mehrere mit niedriger Priorität auf die Zuteilung der CPU. | ||
| Zeile 43: | Zeile 42: | ||
Solange sich mindestens ein Prozess mit hoher Priorität im Zustand ''[[Prozesszustände|Bereit]]'' befindet: welche Auswirkungen hat dies auf die CPU-Zuteilung für Prozesse mit mittlerer und niedriger Priorität? | Solange sich mindestens ein Prozess mit hoher Priorität im Zustand ''[[Prozesszustände|Bereit]]'' befindet: welche Auswirkungen hat dies auf die CPU-Zuteilung für Prozesse mit mittlerer und niedriger Priorität? | ||
</p> | </p> | ||
</loop_task> | |||
</loop_area> | |||
</p> | |||
<br /> | |||
== Aufgabe 3 == | |||
<p> | <p> | ||
<loop_area type="task"> | |||
< | <loop_task title="Erweitere PS" id="5fa9786e32d97"> | ||
< | |||
<p> | <p> | ||
Erweitere das PS-Verfahren um folgende Tätigkeit: | Erweitere das PS-Verfahren um folgende Tätigkeit: | ||
| Zeile 59: | Zeile 62: | ||
* Orientiere dein Beispiel an den Beispielen der [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html bekannten Animation]. Denke dabei an die Angabe der Prioritäten. | * Orientiere dein Beispiel an den Beispielen der [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html bekannten Animation]. Denke dabei an die Angabe der Prioritäten. | ||
</p> | </p> | ||
</loop_task> | |||
</loop_area> | |||
</p> | |||
<br /> | |||
<p> | <p> | ||
Hast du dein Beispiel erstellt? Prima. Dann führen wird das Gedankenspiel noch einmal in eine entgegengesetzte Richtung: | Hast du dein Beispiel erstellt? Prima. Dann führen wird das Gedankenspiel noch einmal in eine entgegengesetzte Richtung: | ||
</p> | </p> | ||
<br /> | |||
== Aufgabe 4 == | |||
<p> | |||
<loop_area type="task"> | |||
<loop_task title="Herauf statt herunter!" id="5fa9786e32d9b"> | |||
<p> | <p> | ||
Statt die Prioritäten von Prozessen dynamisch herabzusetzen, könnte man sie auch heraufsetzen. Überlege, recherchiere und diskutiere in deiner Lerngruppe: | Statt die Prioritäten von Prozessen dynamisch herabzusetzen, könnte man sie auch heraufsetzen. Überlege, recherchiere und diskutiere in deiner Lerngruppe: | ||
| Zeile 69: | Zeile 82: | ||
* Wie groß ist der Aufwand im Vergleich zur oben beschriebenen Strategie mit dem Herabsetzen von Prioritäten? | * Wie groß ist der Aufwand im Vergleich zur oben beschriebenen Strategie mit dem Herabsetzen von Prioritäten? | ||
</p> | </p> | ||
</loop_task> | </loop_task> | ||
</loop_area> | </loop_area> | ||
Beim Priority Scheduling (kurz: PS) wird jedem Prozess eine Priorität zugewiesen. Der Prozess mit der höchsten Priorität bekommt als erstes die CPU.
Wie soll der Scheduler vorgehen, wenn es mehrere Prozesse mit gleicher Priorität gibt? Z.B. mehrere Prozesse mit höchster Priorität?
PS wird u.a. behandelt bei:
und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.
Auf einem System warten mehrere Prozesse mit hoher Priorität, mehrere mit mittlerer Priorität und auch mehrere mit niedriger Priorität auf die Zuteilung der CPU.
Solange sich mindestens ein Prozess mit hoher Priorität im Zustand Bereit befindet: welche Auswirkungen hat dies auf die CPU-Zuteilung für Prozesse mit mittlerer und niedriger Priorität?
Erweitere das PS-Verfahren um folgende Tätigkeit:
Bei jedem Kontextwechsel wird die Priorität des von der CPU scheidenden Prozesses um eine Stufe herabgesetzt (sofern er sich nicht bereits in der niedrigsten Stufe befindet).
Welche Auswirkungen auf alle Prozesse mit unterschiedlichen Prioritäten ergeben sich jetzt?
Hast du dein Beispiel erstellt? Prima. Dann führen wird das Gedankenspiel noch einmal in eine entgegengesetzte Richtung:
Statt die Prioritäten von Prozessen dynamisch herabzusetzen, könnte man sie auch heraufsetzen. Überlege, recherchiere und diskutiere in deiner Lerngruppe:
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png