Grundlagen
12 belangrijke vragen over Grundlagen
Wie rechnet man Auslastung (generell und für RMS), mittlere(Bearbeitungszeit) fmean und mittlere Verspätung tmean?
- Mittlere Bearbeitungszeit: 1/n. (Summe von Bearbeitungszeit von n Prozesse)
- Mittlere Verspätung: 1/n. (Summe von Verspätung von n Prozesse)
Was versteht man unter non-preemtives Scheduling? Benutzen Sie 2 Beispiele wo Prozesse aktv Zustand verlässt.
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?
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.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Klassifizieren Sie folgenden Prozess: Prozess wird verdrängt wenn user eine Taste drückt und die WS wird nach Priorität sortiert: (unt oder nicht unt und welche Art?)
Was ist der Vorteil von Aufteilung der CPU WS in verschiedene WS, die von extra Controller gesteuert werden?
Definieren Sie Echtzeitsystem
Unterscheiden Sie weiche und harte Echtzeitanforderung. Welche Strategie dient am besten für jeweilie Anforderungen=
1) Nutzen ist geringer aber noch bestehend => weich => SPF
2) Nutzen verschwindet, Schäden => hart => EDF
Erklären Sie anhand Zeitkritischer Prozesse den Begriff: EDF, wann ist diese Strategie nutzlos?
Wie wird Aulastung anhand Periodischer Prozesse als Kriterium für Einplanen von periodischer Prozesse auf desselben CPU genutzt? Wie lautet Auslastung?
U < 70%, dann werden alle Fristen eingehalten
In Welchen Wertebereich kann mann einen Konflikt bei periodischen Prozessen haben? Welcher Prozess bekommt dann höchste Priotität?
Was sind die drei möglichen Fälle für einen Plan, bzgl. U und RMS?
U>= 70 % und U<100% => kann einen Plan liefern
U=100% => liefert auf keinen Fall einen Plan
Wie sortiert man genau nach RMS?
- Für jeden Prozess eine Zeile
- Prozess mit kürzester Rechenzeit immer bevorzugen
- Scheduling wiederholen bis kgV
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden