prev up inhalt next


1.3 Begriffsabgrenzungen

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

Tabelle: Produktionszeiten bei sequentieller, pipelineorientierter und paralleler Arbeitsweise
# 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


prev up inhalt next