# Scheduler: Hausaufgabe ## 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: | Prozess | Ankunftszeit | 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: | Prozess | Ankunftszeit | 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:\
| Prozess | Ankunftszeit | 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: | Prozess | Ankunftszeit | 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.