Informatik (Fach) / Betriebssysteme (Lektion)

Vorderseite Scheduling: SPN
Rückseite

-Shortest Process next

Arbeitsweise:

  • Prozess mit der kurzesten Bedienzeit wird als n ¨ ¨achster bis zum Ende oder bis zur freiwilligen Aufgabe bearbeitet.
  • Wie PRIO-NP, aber die Bedienzeit wird als Priorit¨atskriterium verwendet

Analyse:

  • Bevorzugt kurze Prozesse und fuhrt daher zu k ¨ urzeren mittleren Antwortzeiten als FCFS.
  • sie ben¨otigen Kenntnis der Bedienzeit, die nur vom Benutzer stammen kann;
  • l¨angere Prozesse verhungern“ wenn st¨andig kurzere ankommen

Diese Karteikarte wurde von bibabu erstellt.