FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

GSS Übung Aufgabe 5.2

GSS Übung Aufgabe 5.2 2008-04-21 17:42
Timsotec
Fünf Aufträge warten auf ihren Start. Ihre erwarteten Laufzeiten sind 7, 4, 1, 2 und X
[ZE]. In welcher Reihenfolge sollten sie laufen, damit die mittlere Antwortzeit, d.h.
die Summe aus Warte- und Auftragsausführungszeit, minimiert wird? (Ihre Antwort
hängt von X ab). Wie ist die mittlere Antwortzeit bei dem von Ihnen vorgeschlagenen
Scheduling (für X = 3)?

Kann mir jemand sagen, nach welchem Schema die Aufträge abgearbeitet werden sollten? FIFO, Round Robin…? Oder sollen wir genau das selbst rausfinden?

Thx

RE: GSS Übung Aufgabe 5.2 2008-04-21 20:17
Anonymer User
Also, da dort keine weiteren Angaben zur Schedulingstrategie steht würde ich diese auch nicht beachten.
Mach mal folgendes:
-stelle alle möglichen Fälle auf (sind nicht viele). Bsp:
X>7
7>X>4


-Stell die Formel für die mittlere Antwortzeit allgemein auf (a…e sind Prozesse)
F = (a+(a+b)+(a+b+c)+(a+b+c+d)+(a+b+c+d+e))/5
F = (5a+4b+3c+2d+e)/5=a+(4/5)b…

-Arbeite alle Fälle ab
für den Fall, dass X>7 ist müsste dann die Reihenfolge
1,2,4,7,X da laut Formel der Prozess a die komplette Zeit…

RE: GSS Übung Aufgabe 5.2 2008-04-21 21:57
T
Kann mir jemand sagen, nach welchem Schema die Aufträge abgearbeitet werden sollten?
Oder sollen wir genau das selbst rausfinden?
nein, ja.
du sollst aber nicht sagen 'nach schema x', sondern explizit die reihenfolge aufschreiben.