Scheduling

Question 1

FCFS = First Come First Serve

Wie funktioniert das FCFS Prinzip?

Answer 1

• Die Threads werden in der Reihenfolge ihrer Ankunft ausgeführt
• Ein neuer Thread wird immer ans Ende gehängt

Question 2

LCFS = Last Come First Serve

Wie funktioniert das LCFS Prinzip?

Answer 2

• Sobald die CPU frei ist, wird der letzte Thread als erstes ausgeführt
• Das ist kein hilfreiches Prinzip

Question 3

LCFS-P = LCFS with Preemption

Wie funktioniert LCFS with Preemption?

Answer 3

• Wenn ein neuer Thread ankommt, wird der ausführende Thread unterbrochen und an die fertige Liste gehängt
• Das ist hilfreich, da kürzere Threads schneller ausgeführt werden, da es nicht so wahrscheinlich ist, dass sie unterbrochen werden

Question 4

RR = Round Robin (time slicing)

Wie funktioniert Round Robin?

Answer 4

• Jeder Thread bekommt nacheinander CPU Zeit in slices.
• Neue Threads werden an die fertige Liste gehängt
• Wenn ein Thread von der fertigen Liste entfernt wird, kriegt es 𝜏 Sekunden an CPU Zeit
• Nach 𝜏 wird der Thread vorgebeugt und an die fertige Liste gehängt

Question 5

PRIO = Priorities

Wie funktioniert PRIO?

Answer 5

• Wenn man den nächsten Thread auswählt, wählt man den Thread mit der höchsten Priorität
• Neue Threads werden in die fertige Liste nach deren Priorität eingefügt
• Wenn ein Thread terminiert, nutzt man den nächsten von der fertigen Liste

Question 6

PRIO-P = Priorities with Preemption

Wie funktioniert PRIO-P?

Answer 6

• Neue Threads mit höherer Priorität als der ausführende Thread können vorgezogen werden.
• Alles andere bleibt gleich

Question 7

SJN = Shortest Job Next

Wie funktioniert SJN?

Answer 7

Wenn man den nächsten Thread auswählt sollte man den Thread mit der kürzesten service time nehmen

Question 8

SRTN = Shortest Remaining Time Next

Wie funktioniert SRTN?

Answer 8

• Man soll immer den Thread ausführen den man in kürzester Zeit beenden kann
• Der Nachteil ist nur, das lange Threads theoretisch ewig brauchen bis sie beendet sind

Question 9

HRN = Highest Response Time Ratio Next

Wie funktioniert HRN?

Answer 9

• Es gilt, dass längere Threads länger warten sollen und kürzere Threads weniger warten sollen
• Um einen Thread auszuwählen muss man die rr = (Waited time + Service time) / (Service time) berechnen
• Man muss den Thread mit dem höchsten rr auswählen