Benutzer:Joh/Scheduling

Scheduling

Scheduling, auf diesen begriff stößt man in der Informatik im Bezug zur Software relativ häufig, doch was ist das? Kurzgesagt, beschreibt es die zeitliche Verwaltung von Prozessen, also welcher Prozess zu welcher Zeit wie lange bearbeitet wird. Hierbei gibt es verschiedene Verfahren, wie Z.B. : First Come First Serve (FCFS), Shortest Job First (SJF), Shortest Remaining Time (SRT) oder auch Round Robin. Zum einfacheren Verständnis, erkläre ich diese an einem Beispiel. Wir alle kennen unsere Mensa, wo die Bedienung uns unser essen gibt. Im Kontext des Informatischen Scheduling, wäre die Bedienung der Prozessor (CPU) und die Schüler die dort einkaufen Prozesse. Traditionell macht sie dies nach dem FCFS verfahren, der Schüler der als erstes kommt, wird auch als erstes bedient, egal wie lange es dauert. Würde sie nach SJF arbeiten, würde sie die Schüler fragen, wie lange ihre Bestellung dauert und die kürzesten daraus als erstes bearbeiten. Hierbei kann es passieren, dass wenn du viel bestellen möchtest, du gar nicht wirklich drankommst. Wenn wir es also zurück in die Informatik bringen, "Verhungern" diese Prozesse. Du Verhungerst also, bei SJF, wenn du eine zu große Bestellung hast. SRT ist ähnlich, nur das die Bedienung, nicht fragt, welcher Prozess der Insgesamt kürzere ist, sondern kuckt, wie lange er noch dauert. Wenn sie erfährt, dass ein anderer Schüler schneller zu bedienen ist als du, wechselt sie zu im und lässt dich stehen. Zurück in die Informatik übersetzt, sie pausiert langsamere Prozesse, für schnellere. Dann ist da noch Round Robin, jeder Schüler bekommt genau 10 Sek. zeit, für seine Bestellung. Wenn diese Zeit nicht reicht, muss er sich wieder hinten in der Schlange anstellen und auf die nächsten 10 Sek. warten.

(Betriebssystemtheorie/ Scheduling/ Algorithmen – Wikibooks, Sammlung freier Lehr-, Sach- und Fachbücher)

(Scheduling – Wikipedia)

(Scheduling: Was ist das & wie funktioniert es? In 10 Minuten !)

(Scheduling Verfahren | Fachinformatiker Azubi Wiki)