| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
<p> | <p> | ||
{{#index:Priority Scheduling|PS|Scheduling, PS}} | {{#index:Priority Scheduling|PS|Scheduling, PS}} | ||
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 /> | |||
==== Aufgabe 1 ==== | |||
<p> | <p> | ||
<loop_area type=" | <loop_area type="task"> | ||
< | <loop_task title="Verschiedene Prozesse mit gleicher Priorität"> | ||
<p> | <p> | ||
Wie soll der Scheduler vorgehen, wenn es mehrere Prozesse mit gleicher Priorität gibt? Z.B. mehrere Prozesse mit der höchster Priorität? | |||
</p> | </p> | ||
</ | </loop_task> | ||
</loop_area> | |||
</p> | |||
<br /> | |||
==== Weiterführende Literatur ==== | |||
<p> | |||
FCFS wird u.a. behandelt bei: | |||
* <cite>Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | |||
* <cite>Glatz+2010</cite>, Kapitel 3.4.3 | |||
* <cite>Mandl+2013</cite>, Kapitel 5.2 | |||
* <cite>Strelen+2012</cite>, Kapitel 4.1 | |||
* <cite>Tanenbaum+2009</cite>, Kapitel 2.4.2 | |||
</p> | |||
<p> | |||
und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden. | |||
</p> | |||
<br /> | |||
==== Aufgabe 2 ==== | |||
<p> | |||
<loop_area type="task"> | |||
<loop_task title="Was passiert bei niedriger Priorität?"> | |||
<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. | |||
</p> | |||
<p> | |||
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 oder niedriger Priorität? | |||
</p> | |||
<p> | |||
Beantworte erst die gestellte Frage, und klicke danach auf die | |||
</p> | |||
<spoiler text="weiterführende Frage"> | |||
<p> | |||
Erweitere das PS-Verfahren um folgende Tätigkeit: | |||
</p> | |||
<p> | |||
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). | |||
</p> | |||
<p> | |||
Welche Auswirkungen auf alle Prozesse mit unterschiedlichen Prioritäten ergeben sich jetzt? | |||
* Erläutere die Auswirkungen anhand eines selbstgewählten Beispiels! | |||
* 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> | |||
</spoiler> | |||
</loop_task> | |||
</loop_area> | </loop_area> | ||
</p> | </p> | ||
{{#index:Priority Scheduling|PS|Scheduling, PS}} 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 der höchster Priorität?
FCFS 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 oder niedriger Priorität?
Beantworte erst die gestellte Frage, und klicke danach auf die
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png