Samenvatting: Prozessscheduling

Lees hier de samenvatting en de meest belangrijke oefenvragen van Prozessscheduling

• 01 Grundlagen

  Dit is een preview. Er zijn 12 andere flashcards beschikbaar voor hoofdstuk 01
  Laat hier meer flashcards zien

• Wie rechnet man Auslastung (generell und für RMS), mittlere(Bearbeitungszeit) fmean und mittlere Verspätung tmean?

  - CPU Aulastung: Verhältnis von Rechenzeit zu Gesamtzeit. RMS: pro Prozess e/Periode
  
  - Mittlere Bearbeitungszeit: 1/n. (Summe von Bearbeitungszeit von n Prozesse)
  
  - Mittlere Verspätung: 1/n. (Summe von Verspätung von n Prozesse)

• Nennen Sie jeweils einen Vor bzw Nachteil von Bervorzugung kurzer Prozesse/ langer Prozesse

  Bervorzugung kurzer Prozesse: + Verkürzte Bearbeitungszeit 
                                                             - Geringere Auslastung und Benachteiligung langer Prozesse
  
  Bervorzugung langer Prozesse: + Erhörte Auslastung, da weniger Kontexwechel(warten aus O/I) 
                                                              - Verlängerte Bearbeitungszeit

• Was sind die Eigenschaften von Multi- Thread?

  quasi-gleichzeitige Abarbeiten mehrerer Threads (Ausführungsstränge)/ Teile eines prozesses

• Was versteht man unter non-preemtives Scheduling? Benutzen Sie 2 Beispiele wo Prozesse aktv Zustand verlässt.

  Prozesse können so lange rechen (nicht vorzeitig unterbrochen) bis sie von sich aus den Aktivzustand verlassen, zB durch Laufzeitfehler oder Warten auf I/O

• Geben Sie ein Anwendungsbeispiel für non-preemtives Scheduling

  Datenbankprogramm, das weißt man wie lange eine Transaktion normalweise dauert

• Welche Einheit ist für die Sortierung der Warteschlange zuständig?

  System- Scheduler

• Was sind die beiden möglich Ausgänge für Prozesse nach Terminierung,  bei preemtiven Scheduling?

  Entweder zurück in die WS oder weg geräumt

• a) FIFO ist eine Strategie für die Einsortierung der Warteschlange bei non-preemtiven Scheduling. Was ist der Vor bzw. Nachteil dieser Strategie? B) Wie kann man den Nachteil dieser Strategie durch eine andere (SPF) beheben?

  a)
  + Einfache Implementierung
  - nicht optimierte mittlere Bearbeitungszeit 
  b) Andere Einsortierung: Prozess mit der (geschätzten) kürzesten Rechenzeit wird zuerst bedient  minimiert fmean

• a) Was ist der größte Nachteil von SPF? B-0) Wofür steht ri, fi(t)(wie rid gerechnet) , wi , ei? B) Welche Strategie (die beste bekannte für nicht- unterbrechbare) kann diesen Nachteil beheben und wodurch?

  A) Verhungern von langen Prozessen, denn die nie in die WS vorab kommen
  b0) ri: Bereitzeitpunkt, fi: Bearbeitungszeit von ri bis Endzeitpunkt (t+1  + ei - ri) , wi: Wartezeit zwischen ri   und start time, ei: Rechenzeit: fi - wi
  b)  HRN, Prozesse mit großem h(t) = fi(t)/ ei (t) werden bevorzugt.

• Unter welcher Bedingung sind HRN und SPF identisch, warum?

  Für eine Reihe von kurzen Prozessen , da die Wartezeit immer konstant ist?