LinuxQuestions.org

LinuxQuestions.org (/questions/)
-   Linux - Newbie (https://www.linuxquestions.org/questions/linux-newbie-8/)
-   -   linux scheduler (https://www.linuxquestions.org/questions/linux-newbie-8/linux-scheduler-868123/)

sunita 03-12-2011 08:34 AM

linux scheduler
 
I am new to Linux and learning the Kernel. Please suggest any future scope for research in Scheduler. Will it be feasible to take up Linux Kernel Scheduler(CFS,O(1).....) as research topic.

johnsfine 03-12-2011 10:40 AM

Long ago, simply scheduling work into one processor was a difficult (and therefor interesting) topic. Since the cost of both the scheduling decisions themselves and the context switches was relatively high, there were serious tradeoffs between scheduling "well" and scheduling efficiently.

But with faster CPU's the relative cost of the decisions and the context switches is reduced. With multiple cores, the difficult trade offs between throughput and responsiveness isn't as serious.

But now, systems in which memory access speeds are unequal are more common. So those drive a new set of complicated scheduling issues. How much should/can you bias scheduling in favor of putting a thread where its memory can be accessed fastest? How much of an imbalance might be enough to trigger drastic action such as moving pages of memory contents from processors getting too much high priority work to those with only low priority threads ready?

sunita 03-14-2011 10:07 AM

Thank you
 
Thank you for your valuable guidance.
Also Is simulation of scheduler possible so as to execute higher priority work.
May I take up a research over the problem you suggested.


All times are GMT -5. The time now is 10:18 PM.