2012年2月8日 星期三

有看無懂的CFS Scheduler

列出三個參考
http://www.ibm.com/developerworks/cn/linux/l-cn-scheduler/index.html
http://www.ibm.com/developerworks/cn/linux/l-completely-fair-scheduler/
http://www.ibm.com/developerworks/cn/linux/l-cn-scheduler/index.html

老實說,這個scheduler主要是使用運行時間均勻非配,而非過去的整體統計計算之後再決定,CFS只要找出最前面那個需要執行的task,執行過後再把它放回紅黑數內就可以。但是我不懂的是判斷的準則是?執行時間比較少的?如果說有個無所事事的process也要頻頻把它挑出來執行嗎?從資料結構的角度我可以同意他比過去方式有效率,但是是否會讓process執行更有效率?我還沒看懂

沒有留言:

張貼留言