> For the complete documentation index, see [llms.txt](https://prof.aheil.de/os/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://prof.aheil.de/os/scheduler/exercise-scheduler.md).

# 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:\ <br>

| 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.