Rate Monotonic Scheduling

[Alexus (Gast)]

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

[Nur so eine Idee (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.

[John Doe (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.

[imonbln (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.