Welche Eigenschaften sollte ein gutes Schedulding Verfahren i.A. besitzen?
Fairness: Jeder Prozess erhält einen gerechten CPU-Anteil.
Effizienz: Die Auslastung der CPU und übrigen Systemkomponenten soll erhöht werden, möglichst zu 100%
Durchsatz: Abarbeitung möglichst vieler Aufträge pro Zeiteinheit.
Terminerfüllung: Bereitstellung bestimmter Ergebnisse zu festgelegten Terminen
Antwortzeit: Die Zeit zwischen einer EIngabe und der Reaktion darauf in interaktiven Systemen soll minimiert und in Echtzeitsystemen garantiert werden.
Welche drei Scheduling-Strategien gibt es? Sind diese kombinierbar?
FIFO: First In First Out (nicht präemptiv)
SJF: Shortest Job First
RR: Round Robin
Ja, die Kombination von diesen Schedulingarten sind möglich.
Nennen Sie allgemeine Scheduling-Verfahren.
Warteschlangen,
präemptives und nicht präemptives Verfahren
FCFS
SRTN
HRRN
Feedback
SPN:
Was ist ein präemptives Verfahren und was ist ein nicht präemptives Verfahren?
präemptiv: unterbrechbar (FIFO, Round Robin)
nicht präemptiv: nicht unterbrechbar(Shortest Job First)
Echtzeitverfahren EDF und RMS, Auslastungsbedingung und allgemeine Auslastung bei RMS
EDF: Earliest Deadline First
RMS: Rute Monotonic Scheduling
Auslastungsbedingung: BILD**
Last changed2 years ago