Grundlagen

12 belangrijke vragen over Grundlagen

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)

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

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.
  • Hogere cijfers + sneller leren
  • Niets twee keer studeren
  • 100% zeker alles onthouden
Ontdek Study Smart

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?)

Unt , Priority Scheduling (PS)

Was ist der Vorteil von Aufteilung der CPU WS in verschiedene WS, die von extra Controller gesteuert werden?

Controller kann unabhängig von CPU Daten zwischen Hauptspeicher und Massenspeicher transportieren. Ein, bzw Ausgabe die nicht gerechnet werden müssen werden also schneller verarbeitet

Definieren Sie Echtzeitsystem

System, das ständig betriebsbereit ist und rechtzeitig auf externe Ereignisse reagiert

Unterscheiden Sie weiche und harte Echtzeitanforderung. Welche Strategie dient am besten für jeweilie Anforderungen=

Wie ist der Nutzen falls die Antwort nach der Frist gegeben wird?
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?

Earliest Deadline First: Prozess mit der kleinsten (nächsten) Frist (deadline, duedate) wird zuerst abgearbeitet. Die Strategie ist nutzlos wenn Prozesse gleiche Frist besitzen

Wie wird Aulastung anhand Periodischer Prozesse als Kriterium für Einplanen von periodischer Prozesse auf desselben CPU genutzt? Wie lautet Auslastung?

U = Summe rechenzeit von prozess i / Periode
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?

gVielfacher von Periode der Prozessen, Prozess mit kürzere Periode Länge bekommt höhere Prio

Was sind die drei möglichen Fälle für einen Plan, bzgl. U und RMS?

U < 70% => liefert auf jeden Fall einen Plan
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
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
Trustpilot-logo