Least Laxity Verfahren?

Basti Gast #1868043 
Hallo zusammen!

Ich habe ein Verständnisproblem in Sachen Prozessabarbeitung. Ich habe 
versucht im INternet was zum Least Laxity Verfahren zu finden aber 
leider verstehe ich nicht wie das ganze funktioniert. Vielleciht kann 
sich jmd der Aufgabe annehmen die ich hier stelle.

Im Anhang ist ein Bild zu sehen welches Prozesse beschreibt mit ihren 
Ausführungszeiten Deadlines etc. könnte jmd ein Prozessablaufdiagramm 
erstellen und mir erklären wie er darauf gekommen ist?

Dabei geht es lediglich um das Least Laxity Verfahren. EDF und Fixed 
Priority sind mir klar.

Hab schon gefunden dass man die Laxity berechnen muss und dafür die 
Ausführungszeit und die Deadline benötigt. danach ist mir klar mit 
welchen Prozess ich beginne jedoch nicht wie es dann weiter geht und wie 
die Prozesse unterbrochen werden.

Ich verzweifel gleich-.-


Danke!
Angehängte Dateien:
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
Uwe .. #1868100 
Die Deadline bleibt per Definition immer gleich.

Nach jedem Arbeitschritt prüft man für jeden Task, wie lange er noch bis 
zur Deadline hat. Daraus erfolgt dann die Entscheidung. Alles andere ist 
erst mal unerheblich (außer wenn ein Task fertig ist, dann muss er 
natürlich nicht noch mal ausgewählt werden).

(im Vergleich zu den anderen Verfahren ist LL von Hand ziemlich 
aufwendig zu machen. Daher kam es bei mir im Studium auch nie in 
Klausuraufgaben dran, weil es einfach zu viel Zeit braucht. Ich meine, 
wir hätten nicht mal ne Übungsuafgabe dazu gemacht...)
Antwort Zitieren Bearbeiten Löschen Melden Danke
Basti Gast #1868125 
LL: T0=(P1,P2), T1=(P1,P3), T2=(P1,P4)

das steht in der lösung als ansatz aber da komm ich einfach nicht drauf 
könntest du mir die schritte bis 2T bzw 3T mal vormachen :(

Danke!
Antwort Zitieren Bearbeiten Löschen Melden Danke
Uwe .. #1868706 
So, hier meine Lösung.
Manchmal trat die Situation auf, dass zwei Prozesse den selben Spielraum
haben. Dann habe ich den mit der kleineren Nummer gewählt, und die
anderen rot markiert.

In den Zellen ist immer der Spielraum zum jeweiligen Zeitpunkt
eingetragen. Man erkennt, dass bei den gerade nicht aktiven Tasks der
Spielraum stets abnimmt, während er bei den aktiven Tasks konstant
bleibt.

Bei P3 wird dann am Ende die Deadline überschritten.

PS: deine Lösung kann nicht korrekt sein, da P1 erst ab T2 rechenbereit
ist.

PPS: natürlich muss man nur bis T3 rechnen, um die Frage beantworten zu 
können!
Angehängte Dateien:
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 16 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.