Rate Monotonic Scheduling

Gast #5883409
Lesenswert?
• ▲
▼
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 #5883506
Lesenswert?
• ▲
▼
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 #5884193
Lesenswert?
• ▲
▼
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 #5886001
Lesenswert?
• ▲
▼
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

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren