Planung
Virtueller Speicher
Verklemmung
Zuweisung
Aufgabenstellung
Wenn ein Prozess sein Quantum genau dann aufbraucht, wenn ein anderer ankommt, reiht sich der ankommende zuerst in die Warteschlange ein.Stallings 9. Aufl., Tabelle 9.5 · Univ. Sevilla
| Prozess | Ankunft | Burst | |
|---|---|---|---|
Ablaufspur
A0
A1
B2
A3
B4
C5
B6
D7
C8
B9
E10
D11
C12
B13
E14
D15
C16
B17
D18
D19
20Warteschlange nach der Wahl:leer
t=0: die CPU ist frei. Es läuft A (der erste in der Warteschlange).
Schritt 1 von 20 t=0: die CPU ist frei. Es läuft A (der erste in der Warteschlange).
Ergebnisse
| Prozess | Ende | Durchlaufzeit | Wartezeit | Antwortzeit |
|---|---|---|---|---|
| A | 4 | 4 | 1 | 0 |
| B | 18 | 16 | 10 | 0 |
| C | 17 | 13 | 9 | 1 |
| D | 20 | 14 | 9 | 1 |
| E | 15 | 7 | 5 | 2 |
| Durchschnitt | 10,80 | 6,80 | 0,80 |
Durchlaufzeit = Ende − Ankunft · Wartezeit = Durchlaufzeit − Burst · Antwortzeit = erste CPU-Zeit − Ankunft.
Meine Antwort prüfen
Schreibe dein Gantt-Diagramm als Abschnitte „Prozess Start-Ende“, zum Beispiel A 0-3, B 3-7 (und - für eine freie CPU). Du kannst aufeinanderfolgende Abschnitte desselben Prozesses zusammenfassen.
Der ganze Faden:der CMOS-Inverterdas Logikgatterdas Assemblerprogrammdas Betriebssystem (du bist hier)die Automaten