Rate Monotonic Scheduling

Gast #5883409
Hey, ist sitze gerade vor einem kleinen  Problem und zwar geht es um die 
Priorität der einzelnen Prozesse.

Nehmen wir mal ein Beispiel.

Prozess1 mit Dauer 3 und Periode 5
Prozess2 mit Dauer 2 und Periode 5
Prozess3 mit Dauer 2 und Periode 3

Nun gilt ja, dass ein Prozess mit einer geringeren Periode höchste 
Priorität hat.

In dem Fall würde man zuerst mit dem Prozess3 anfangen, aber welcher 
Prozess kommt als nächstes? Beide haben die Periode 5.

Wenn ihr mir hier helfen könntet wäre ich euch sehr dankbar. Unser 
Informatiklehrer hat dazu keine angaben gemacht.
P.S. ich bin noch Schüler.

Liebe Grüße Alexander
Gast
In der Realität gibt es da tausende von unterschiedlichen Strategien. 
Nur die Strategie "geringere Periode höchste Priorität" benutzt man in 
der Realität nicht.

Ist halt eine vereinfachte Übungsaufgabe. Solltest in der 
Studentenkneipe die Leute aus den höheren Semestern fragen, was dieser 
Leerer hören will.
Gast
Alexus schrieb:
> Hey, ist sitze gerade vor einem kleinen  Problem und zwar geht es um die
> Priorität der einzelnen Prozesse.
>
> Nehmen wir mal ein Beispiel.
>
> Prozess1 mit Dauer 3 und Periode 5
> Prozess2 mit Dauer 2 und Periode 5
> Prozess3 mit Dauer 2 und Periode 3
>
> Nun gilt ja, dass ein Prozess mit einer geringeren Periode höchste
> Priorität hat.
>
> In dem Fall würde man zuerst mit dem Prozess3 anfangen, aber welcher
> Prozess kommt als nächstes?

Das ist beim reinen RMS egal. Wichtig ist nur, daß die Prioritäten der 
Task mit gleicher Periode aufeinanderfolgen.
Gast
John Doe schrieb:
> Das ist beim reinen RMS egal. Wichtig ist nur, daß die Prioritäten der
> Task mit gleicher Periode aufeinanderfolgen.

Sehe ich ähnlich. Spannend wir des erst wenn sich zwei Prozesse einen 
Mutex teilen. dann kommen Prioritätsinversion und Prioritätsvererbung 
ins Spiel.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 7 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.

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.