Lowlevel

Lowlevel => OS-Design => Thema gestartet von: Martin Erhardt am 10. July 2012, 19:26

Titel: Scheduling mit "Prioritätswarteschlangen"
Beitrag von: Martin Erhardt am 10. July 2012, 19:26

Guten Abend,
In http://www.lowlevel.eu/wiki/Scheduler#Round_Robin (http://www.lowlevel.eu/wiki/Scheduler#Round_Robin) steht:
"Der Vorteil dieses Systems ist, dass jedem Prozess, bei einer entsprechenden Implementierung, individuell der optimale Teil der Rechenleistung zugeteilt wird. Nachteil ist allerdings, dass diese Variante nur in Verbindung mit anderen Varianten zur Optimierung eingesetzt werden kann"  ...    ,die wären?
Wieso kann  man Prioritätswarteschlangen nicht einfach in einen round Robin Scheduler hineinimplementieren?

Titel: Re: Scheduling mit "Prioritätswarteschlangen"
Beitrag von: Svenska am 10. July 2012, 21:02

Weil es dann kein reiner Round-Robin Scheduler mehr ist. :-)
Ich habe vor einiger Zeit mal die Papers für den ULE- und BFS-Scheduler im Forum verlinkt, guck dir die mal an. Daran erkennst du einige der Probleme, die ein einfacher Scheduler hat und die im Wiki nicht stehen.

Gruß,
Svenska

Titel: Re: Scheduling mit "Prioritätswarteschlangen"
Beitrag von: Martin Erhardt am 10. July 2012, 21:27

Ich finde sie nicht :-(

Titel: Re: Scheduling mit "Prioritätswarteschlangen"
Beitrag von: Jidder am 11. July 2012, 00:07

http://forum.lowlevel.eu/index.php?topic=2730.msg33218#msg33218