Multiprogramming: | mehrere Prozesse teilen sich die CPU ereignisorientiert (I/O, Seitenfehler) |
Timesharing: | Multiprogramming mit Zeitscheiben |
Pipelining: | Rechnung besteht aus Phasen. |
Ausgabe von Phase i ist Eingabe für Phase i + 1 . Prozessor i ist zuständig für Phase i . Nach Füllen der Pipeline wird an allen Phasen gleichzeitig gearbeitet. Beschleunigung beschränkt durch Anzahl der Phasen. | |
Parallel Processing: | Rechnung erzeugt Arbeitspakete, die statisch oder dynamisch einer beliebig großen Prozessorzahl zugewiesen werden. |
Beispiel: Automobilbau in 4 Phasen
Sequentiell: | 1 Auto alle 4 Zeiteinheiten |
Pipelining: | 1. Auto nach 4 Zeiteinheiten, |
dann 1 Auto pro Zeiteinheit | |
Parallel: | 4 Autos alle 4 Zeiteinheiten auf 4 Bändern |
# Autos | seq | pipe | par |
1 | 4 | 4 | 4 |
2 | 8 | 5 | 4 |
3 | 12 | 6 | 4 |
4 | 16 | 7 | 4 |
5 | 20 | 8 | 8 |
6 | 24 | 9 | 8 |
7 | 28 | 10 | 8 |
8 | 32 | 11 | 8 |