Scheduling: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
m (Rückreferenz) |
||
| Line 1: | Line 1: | ||
Diese Seite ist Teil des Seminars [[W2006-AOSP|Advanced Operating System Principles]]. |
|||
== Einführung == |
|||
Scheduling ist generell die Zuteilung begrenzter Ressourcen auf Prozesse. Im folgenden werden 2 jüngere Methoden zur Verbesserung des Scheduling näher betrachtet. Einmal das Verfahren Lottery Scheduling, sowie das Steigern der Clock Interupt Rate. |
Scheduling ist generell die Zuteilung begrenzter Ressourcen auf Prozesse. Im folgenden werden 2 jüngere Methoden zur Verbesserung des Scheduling näher betrachtet. Einmal das Verfahren Lottery Scheduling, sowie das Steigern der Clock Interupt Rate. |
||
== Lottery Scheduling == |
== Lottery Scheduling == |
||
== Clock interrupt rate tuning == |
== Clock interrupt rate tuning == |
||
== Quellen == |
== Quellen == |
||
* Carl A. Waldspurger and William E. Weihl. [http://www.usenix.org/publications/library/proceedings/osdi/full_papers/waldspurger.pdf Lottery Scheduling: Flexible Proportional-Share ResourceManagement]. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 1–11, November 14–17 1994. |
* Carl A. Waldspurger and William E. Weihl. [http://www.usenix.org/publications/library/proceedings/osdi/full_papers/waldspurger.pdf Lottery Scheduling: Flexible Proportional-Share ResourceManagement]. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 1–11, November 14–17 1994. |
||
* Etsion, Yoav; Tsafrir, Dan; Freitelson, Dror G. [http://portal.acm.org/citation.cfm?doid=781027.781049 Effects of Clock Resolution on the Scheduling of Interactive and Soft Real-time Processes]. In SIGMETRICS ’03 S. 172 - 183. |
* Etsion, Yoav; Tsafrir, Dan; Freitelson, Dror G. [http://portal.acm.org/citation.cfm?doid=781027.781049 Effects of Clock Resolution on the Scheduling of Interactive and Soft Real-time Processes]. In SIGMETRICS ’03 S. 172 - 183. |
||
Revision as of 07:19, 24 January 2007
Diese Seite ist Teil des Seminars Advanced Operating System Principles.
Einführung
Scheduling ist generell die Zuteilung begrenzter Ressourcen auf Prozesse. Im folgenden werden 2 jüngere Methoden zur Verbesserung des Scheduling näher betrachtet. Einmal das Verfahren Lottery Scheduling, sowie das Steigern der Clock Interupt Rate.
Lottery Scheduling
Clock interrupt rate tuning
Quellen
- Carl A. Waldspurger and William E. Weihl. Lottery Scheduling: Flexible Proportional-Share ResourceManagement. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 1–11, November 14–17 1994.
- Etsion, Yoav; Tsafrir, Dan; Freitelson, Dror G. Effects of Clock Resolution on the Scheduling of Interactive and Soft Real-time Processes. In SIGMETRICS ’03 S. 172 - 183.
- Andi Drebes: Schedulingalgorithmen und Rechenzeitverteilung auf Betriebssystemebene