-
Lottery Scheduling - [康朴塔散思]
2009-06-23
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://damocles.blogbus.com/logs/41413480.html
http://en.wikipedia.org/wiki/Lottery_Scheduling
Lottery Scheduling is a probabilistic scheduling algorithm for processes in an operating system. Processes are each assigned some number of lottery tickets, and the scheduler draws a random ticket to select the next process. The distribution of tickets need not be uniform; granting a process more tickets provides it a relative higher chance of selection. This technique can be used to approximate other scheduling algorithms, such as Shortest job next and Fair-share scheduling.
近似保证了每个process都能分到公平份额的cpu cycle
Lottery scheduling solves the problem of starvation. Giving each process at least one lottery ticket guarantees that it has non-zero probability of being selected at each scheduling operation.
随机文章:
Implement lottery scheduling in JOS 2008-05-21fix bug in JOS file system 2009-08-30picasa 3.0 for linux 中文字体配置 2009-06-29Beginners Guide to GnuPG 2009-01-07ctrl-c的实现 2008-08-26
收藏到:Del.icio.us







