| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
|||
| (13 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
<loop_index id="5fa9785ba14f9">First Come First Serve</loop_index><loop_index id="5fa9785be2d89">FCFS</loop_index><loop_index id="5fa9785be2d93">Scheduling, FCFS</loop_index> | |||
First Come First Serve (kurz: FCFS) arbeitet die Prozesse in der Reihenfolge ihres Starts ab. Der zuerst erzeugte Prozess darf auch als erstes in den [[Prozesszustände|Zustand]] ''Rechnend'' wechseln. | |||
</p> | |||
<br /> | |||
== Aufgabe 1 == | |||
<p> | |||
<loop_area type="task"> | |||
<loop_task title="FCFS animiert" id="5fa9785ba1501"> | |||
<p> | |||
FCFS wird in dieser [https://ess.cs.uni-osnabrueck.de/software/AnimOS/CPU-Scheduling/index.html Animation] behandelt. Probiere es aus! | |||
</p> | |||
<p> | <p> | ||
Achte darauf, dass unter 'Scheduling strategy' der richtige Scheduling-Algorithmus ausgewählt ist. Und finde heraus, welche Bedeutung 'CPU burst' und 'IO burst' in dieser Animation haben. | |||
</p> | |||
</loop_task> | |||
</loop_area> | |||
</p> | </p> | ||
<br /> | |||
<p> | <p> | ||
Während seiner Rechenzeit kann ein Prozess durch einen Interrupt unterbrochen werden. Direkt nach dem Interrupt setzt er seine Arbeit auf der CPU fort. | Während seiner Rechenzeit kann ein Prozess durch einen Interrupt unterbrochen werden. Direkt nach dem Interrupt setzt er seine Arbeit auf der CPU fort. | ||
</p> | </p> | ||
<br /> | |||
== Weiterführende Literatur == | |||
<p> | <p> | ||
FCFS wird u.a. behandelt bei: | FCFS wird u.a. behandelt bei: | ||
* <cite>Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | * <cite id="5fa9785ba1507">Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | ||
* <cite>Glatz+2010</cite>, Kapitel 3.4.3 | * <cite id="5fa9785ba150c">Glatz+2010</cite>, Kapitel 3.4.3 | ||
* <cite>Mandl+2013</cite>, Kapitel 5.2 | * <cite id="5fa9785ba1511">Mandl+2013</cite>, Kapitel 5.2 | ||
* <cite>Strelen+2012</cite>, Kapitel 4.1 | * <cite id="5fa9785ba1517">Strelen+2012</cite>, Kapitel 4.1 | ||
* <cite>Tanenbaum+2009</cite>, Kapitel 2.4.2 | * <cite id="5fa9785ba151b">Tanenbaum+2009</cite>, Kapitel 2.4.2 | ||
</p> | </p> | ||
<p> | <p> | ||
| Zeile 21: | Zeile 39: | ||
<br /> | <br /> | ||
== Aufgabe 2 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Interessante FCFS-Situation"> | <loop_task title="Interessante FCFS-Situation" id="5fa9785ba1521"> | ||
<p> | <p> | ||
Interessant wird das Verhalten der FCFS-Strategie in der Situation, | Interessant wird das Verhalten der FCFS-Strategie in der Situation, in der ein Prozess vom [[Prozesszustände|Zustand]] ''Rechnend'' in den [[Prozesszustände|Zustand]] ''Blockiert'' übergeht. | ||
</p> | </p> | ||
<p> | <p> | ||
| Zeile 38: | Zeile 56: | ||
<br /> | <br /> | ||
== Aufgabe 3 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="FCFS auf deinem Rechner"> | <loop_task title="FCFS auf deinem Rechner" id="5fa9785ba1526"> | ||
<p> | <p> | ||
Wir können sicherlich voraussetzen, dass du Besitzerin oder Besitzer eines handelsüblichen PCs oder Laptops mit grafischer Oberfläche bist. Und du ahnst bestimmt schon, dass das Betriebssystem deines Computers nicht nach der FCFS-Scheduling-Strategie arbeitet, oder? | Wir können sicherlich voraussetzen, dass du Besitzerin oder Besitzer eines handelsüblichen PCs oder Laptops mit einem Betriebssystem mit grafischer Oberfläche bist. Und du ahnst bestimmt schon, dass das Betriebssystem deines Computers nicht nach der FCFS-Scheduling-Strategie arbeitet, oder? | ||
</p> | </p> | ||
<p> | <p> | ||
First Come First Serve (kurz: FCFS) arbeitet die Prozesse in der Reihenfolge ihres Starts ab. Der zuerst erzeugte Prozess darf auch als erstes in den Zustand Rechnend wechseln.
FCFS wird in dieser Animation behandelt. Probiere es aus!
Achte darauf, dass unter 'Scheduling strategy' der richtige Scheduling-Algorithmus ausgewählt ist. Und finde heraus, welche Bedeutung 'CPU burst' und 'IO burst' in dieser Animation haben.
Während seiner Rechenzeit kann ein Prozess durch einen Interrupt unterbrochen werden. Direkt nach dem Interrupt setzt er seine Arbeit auf der CPU fort.
FCFS wird u.a. behandelt bei:
und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.
Interessant wird das Verhalten der FCFS-Strategie in der Situation, in der ein Prozess vom Zustand Rechnend in den Zustand Blockiert übergeht.
Überlege, recherchiere und diskutiere in deiner Lerngruppe:
Nenne mindestens zwei Möglichkeiten, wie die CPU anschließend vom Scheduler zugeteilt werden kann.
Wir können sicherlich voraussetzen, dass du Besitzerin oder Besitzer eines handelsüblichen PCs oder Laptops mit einem Betriebssystem mit grafischer Oberfläche bist. Und du ahnst bestimmt schon, dass das Betriebssystem deines Computers nicht nach der FCFS-Scheduling-Strategie arbeitet, oder?
Welche Auswirkungen wären zu befürchten, wenn der Scheduler deines Betriebssystems plötzlich auf FCFS umstellen würde?
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png