| dbo:abstract
|
- Fair-Share-Scheduling ist ein Scheduling-Verfahren für Betriebssysteme, in denen die CPU-Nutzung gleichmäßig zwischen den System-Benutzern oder Gruppen verteilt wird, im Gegensatz zur gleichen Verteilung zwischen Prozessen. Wenn beispielsweise vier Benutzer (A,B,C,D) gleichzeitig jeweils einen Prozess ausführen, teilt der Prozess-Scheduler die verfügbaren CPU-Zyklen so, dass jeder Benutzer 25 % aller Zyklen bekommt (100 % / 4 = 25 %). Wenn der Benutzer B einen zweiten Prozess startet, wird jeder Benutzer immer noch 25 % aller Zyklen bekommen, aber jeder Prozess von B wird nun nur noch 12,5 % benutzen. Wenn allerdings ein neuer Benutzer einen Prozess im System startet, wird der Scheduler die verfügbaren CPU-Zyklen neu aufteilen, so dass jeder Benutzer 20 % aller Zyklen bekommt (100 % / 5 = 20 %). Eine weitere Abstraktionsebene ermöglicht es, Benutzer in Gruppen einzuteilen und den Fair-Share-Algorithmus auch auf Gruppen anzuwenden. In diesem Fall werden die verfügbaren CPU-Zyklen erst durch die Anzahl der Gruppen, dann durch die Anzahl der Benutzer innerhalb der Gruppe und dann durch die Anzahl der Prozesse pro Benutzer geteilt. Gibt es beispielsweise drei Gruppen (1,2,3), die jeweils drei, zwei und vier Benutzer umfassen, werden die verfügbaren CPU-Zyklen wie folgt aufgeteilt:
* 100 % / 3 Gruppen = 33,3 % pro Gruppe
* Gruppe 1: (33,3 % / 3 Benutzer) = 11,1 % pro Benutzer
* Gruppe 2: (33,3 % / 2 Benutzer) = 16,7 % pro Benutzer
* Gruppe 3: (33,3 % / 4 Benutzer) = 8,3 % pro Benutzer Eine übliche Methode der logischen Implementierung des Fair-Share-Scheduling-Verfahrens ist, das Round-Robin-Scheduling-Verfahren auf jeder Abstraktionsebene (Prozesse, Benutzer, Gruppen usw.) rekursiv anzuwenden. Das Zeit-Quantum, welches der Round-Robin benötigt, ist hier unwichtig, da jede gleiche Aufteilung der Zeit dieselben Ergebnisse liefern würde. (de)
- Fair-share scheduling is a scheduling algorithm for computer operating systems in which the CPU usage is equally distributed among system users or groups, as opposed to equal distribution of resources among processes. One common method of logically implementing the fair-share scheduling strategy is to recursively apply the round-robin scheduling strategy at each level of abstraction (processes, users, groups, etc.) The time quantum required by round-robin is arbitrary, as any equal division of time will produce the same results. This was first developed by Judy Kay and Piers Lauder through their research at Sydney University in the 1980s. For example, if four users (A,B,C,D) are concurrently executing one process each, the scheduler will logically divide the available CPU cycles such that each user gets 25% of the whole (100% / 4 = 25%). If user B starts a second process, each user will still receive 25% of the total cycles, but each of user B's processes will now be attributed 12.5% of the total CPU cycles each, totalling user B's fair share of 25%. On the other hand, if a new user starts a process on the system, the scheduler will reapportion the available CPU cycles such that each user gets 20% of the whole (100% / 5 = 20%). Another layer of abstraction allows us to partition users into groups, and apply the fair share algorithm to the groups as well. In this case, the available CPU cycles are divided first among the groups, then among the users within the groups, and then among the processes for that user. For example, if there are three groups (1,2,3) containing three, two, and four users respectively, the available CPU cycles will be distributed as follows: 100% / 3 groups = 33.3% per groupGroup 1: (33.3% / 3 users) = 11.1% per userGroup 2: (33.3% / 2 users) = 16.7% per userGroup 3: (33.3% / 4 users) = 8.3% per user (en)
- Dans le contexte de la programmation concurrente, la notion d'équité se rapporte au principe d'équité dans le cadre des algorithmes d'ordonnancement ou de synchronisation. Un algorithme équitable est un algorithme qui garantit que toutes les threads concernées par l'ordonnancement (ou la synchronisation) sont traitées de manière identique. Le non-respect de l'équité de ce contexte peut conduire à des cas de famine. (fr)
|
| rdfs:comment
|
- Dans le contexte de la programmation concurrente, la notion d'équité se rapporte au principe d'équité dans le cadre des algorithmes d'ordonnancement ou de synchronisation. Un algorithme équitable est un algorithme qui garantit que toutes les threads concernées par l'ordonnancement (ou la synchronisation) sont traitées de manière identique. Le non-respect de l'équité de ce contexte peut conduire à des cas de famine. (fr)
- Fair-Share-Scheduling ist ein Scheduling-Verfahren für Betriebssysteme, in denen die CPU-Nutzung gleichmäßig zwischen den System-Benutzern oder Gruppen verteilt wird, im Gegensatz zur gleichen Verteilung zwischen Prozessen.
* 100 % / 3 Gruppen = 33,3 % pro Gruppe
* Gruppe 1: (33,3 % / 3 Benutzer) = 11,1 % pro Benutzer
* Gruppe 2: (33,3 % / 2 Benutzer) = 16,7 % pro Benutzer
* Gruppe 3: (33,3 % / 4 Benutzer) = 8,3 % pro Benutzer (de)
- Fair-share scheduling is a scheduling algorithm for computer operating systems in which the CPU usage is equally distributed among system users or groups, as opposed to equal distribution of resources among processes. One common method of logically implementing the fair-share scheduling strategy is to recursively apply the round-robin scheduling strategy at each level of abstraction (processes, users, groups, etc.) The time quantum required by round-robin is arbitrary, as any equal division of time will produce the same results. (en)
|
