Exercise: Scheduler
Aufgaben
Aufgabe 1: FiFo
Angenommen, Sie haben einen Scheduler, der das FIFO-Prinzip verwendet. Gegeben sind die folgenden Prozesse mit ihrer Ankunftszeit und Ausführungszeit:
P1
0
5
P2
1
3
P3
2
7
P4
3
2
Berechnen Sie die durchschnittliche Wartezeit für diese Prozesse.
Aufgabe 2: SJF
Angenommen, Sie haben einen Scheduler, der das SJF-Prinzip verwendet. Gegeben sind die folgenden Prozesse mit ihrer Ankunftszeit und Ausführungszeit:
P1
0
7
P2
2
5
P3
3
1
P4
5
3
Berechnen Sie die durchschnittliche Wartezeit für diese Prozesse.
Aufgabe 3: STCF
Angenommen, Sie haben einen Scheduler, der das STCF-Prinzip verwendet. Gegeben sind die folgenden Prozesse mit ihrer Ankunftszeit und Ausführungszeit:
P1
0
8
P2
2
4
P3
4
6
P4
6
2
Berechnen Sie die durchschnittliche Wartezeit für diese Prozesse.
Aufgabe 4: Round Robin
Angenommen, Sie haben einen Scheduler, der das Round-Robin-Prinzip verwendet mit einer Zeitscheibe von 3 Einheiten. Gegeben sind die folgenden Prozesse mit ihrer Ankunftszeit und Ausführungszeit:
P1
0
4
P2
1
5
P3
2
8
P4
3
2
Berechnen Sie, welcher Prozess zuletzt beendet wurde und wie lange die Gesamtdauer für diesen Prozess war.
Last updated