This flashcard is just one of a free flashcard set. See all flashcards!

Ziel: optimales Systemverhalten (Stabilität und Performance)
Prozess-Scheduler wird vom Dispatcher (Prozessumschalter = spez. Komponente des BS-Kerns) gesteuert.

Strategien

•       Nichtverdrängende Strategien
• First Come First Served (FCFS) = wer zuerst kommt malt zuerst = Abarbeitung nach der Reihe des eintreffens
• Shortest Job First (SJF) = laufbereiter Prozess mit kürzester Rechenzeit bekommt Prozessor
•          Verdrängende Strategien
• Round Robin / Time Sharing / Time Slice = Zeitscheibenverfahren. Wenn Zeit abgelaufen, wird wird Prozess verdrängt und muss sich am Ende der Warteschlange anstellen. Nächster Laufbereiter Prozess bekommt für gewisse Zeit den Prozessor
• Feste statische Priorität = Jeder Prozess bekommt eine Prio zugeordnet. Zuteilung erfolgt verdrängend immer an laufbereiten Prozess mit höchster Prio. Niedrig priorisierte Prozesse laufen Gefahr zu verhungern
• Dynamische Prioritäten:
•     -  Shortest Elapsed Time (SET)
•     -  Shortest Remaining Processing Time (SRPT)
•     -  Highest Response Ratio Next (HRRN) =
          (Wartezeit+Bearbeitungszeit) / Bearbeitungszeit
•     -  Aging