|
|
| Line 4: |
Line 4: |
|
| |
|
| =Answer= | | =Answer= |
|
| |
| =Resources=
| |
|
| |
| I found some resources, which might be useful to answer this question. As far as I know, FreeBSD uses a Multilevel feeback queue and Linux uses in the current version the completly fair scheduler.
| |
| <br />
| |
| -Some text about FreeBSD-scheduling http://www.informit.com/articles/article.aspx?p=366888&seqNum=4
| |
| <br />
| |
| -ULE Thread Scheduler: http://www.scribd.com/doc/3299978/ULE-Thread-Scheduler-for-FreeBSD
| |
| <br />
| |
| -Completly Fair Scheduler: http://people.redhat.com/mingo/cfs-scheduler/sched-design-CFS.txt
| |
| <br />
| |
| -Brain Fuck Scheduler: http://en.wikipedia.org/wiki/Brain_Fuck_Scheduler
| |
| <br />
| |
| -Sebastian
| |
|
| |
| Also found a nice link with regards to the new Linux Scheduler for those interested:
| |
| http://www.ibm.com/developerworks/linux/library/l-scheduler/
| |
| <br />It is also referred to as the O(1) scheduler in algorithmic terms (CFS is O(log(n)) scheduler). Both have been in development by Ingo Molnár.
| |
| -Abhinav
| |
|
| |
| Some more resources;<br />
| |
| http://www.ibm.com/developerworks/linux/library/l-completely-fair-scheduler/index.html (includes history of Linux scheduler from 1.2 to 2.6)<br />
| |
| http://my.opera.com/blu3c4t/blog/show.dml/1531517 <br />
| |
| -Wes<br />
| |
|
| |
| <br /><br />
| |
| Information on changes to the O(1) scheduler:<br />
| |
| "Linux Kernel Documentation"<br />
| |
| http://www.mjmwired.net/kernel/Documentation/scheduler/sched-nice-design.txt<br />
| |
| <br />
| |
| General information on Linux Job Scheduling:<br />
| |
| "Linux Job Scheduling | Linux Journal"<br />
| |
| http://www.linuxjournal.com/article/4087<br />
| |
| <br />
| |
| Scheduling on multi-core Linux machines:<br />
| |
| "Node affine NUMA scheduler for Linux"<br />
| |
| http://home.arcor.de/efocht/sched/<br />
| |
| <br />
| |
| More on Linux process scheduling:<br />
| |
| "Understanding the Linux kernel"<br />
| |
| http://oreilly.com/catalog/linuxkernel/chapter/ch10.html<br />
| |
| <br />
| |
| FreeBSD thread scheduling:<br />
| |
| "InformIT: FreeBSD Process Management"<br />
| |
| http://www.informit.com/articles/article.aspx?p=366888&seqNum=4<br />
| |
| - Austin Bondio
| |
Question
Compare and contrast the evolution of the default BSD/FreeBSD and Linux schedulers.
Answer