Prozesse und Threads, Zuteilungsstrategien Flashcards
was sind die Grundvorraussetzungen für Scheduling?
1) Prozesse beinhalten Wartezeiten
2) Ges. Rechenzeit aller Prozesse > CPU Rechenzeit
- Antwortzeiten auf Ereignisse können variieren
- akt. Warten im Prog.ablauf sollte verhindert werden.
Was sind Zuteilungsstrategien beim Scheduling
wählen aus der Prozessmenge mit zustand B, L einen best. Prozess aus
nenn Grundsatzentscheidungen der Zuteilungsstrategien beim Scheduling
1) kein sofotiger Prozesswechsel
nicht preemptive Strategien
2) sofortiger Prozesswechsel (Neuzuteilung durch die CPU)
preemptive Strategien
nenn 3 Prozessklassen
stapelaufträge, Dialogprozesse, echtzeitprozesse
nenn 5 Zuteilungsstrategien
Zeitparameter eines Echtzeitprozesses i
Stellen sie das Scheduling auf einem Zeiteinheitsstrahl für das Beispielszenario da für ein Einprozessorsystem
Beschreiben sie die Zuteilungsstrategie FIFO und dessen Vor- und Nachteile
Beschreiben sie die Zuteilungsstrategie Round Robin und dessen Vor- und Nachteile
Beschreiben sie die Zuteilungsstrategie Multi-Level Priority und dessen Vor- und Nachteile
Beschreiben sie die Zuteilungsstrategie Earliest Deadline First und dessen Vor- und Nachteile
Nennen sie 8 Zielparamter beim Scheduling der Prozessklassen
Beim Vergl. von Zuteilungsstrategien FIFO, RR, ML welches ist am besten? Wie sehen diese zu einem Multiprozessorsystem im Vergleich aus?