2012年4月13日
Linux中的进程调度(二)
摘要： 近期主要研究linux kernel中的进程调度算法。在2.4及2.4以前的版本中，基本上都是根据优先级来选择下一个被调入的进程。算法时间复杂度为O(n)(因为要遍历所有进程，来决定哪个被选中)。当进程数比较多时，些操作费时较大。在2.6版本刚推出时，采用著名的O(1)调度算法，每个优先级有一个单独的可运行队列，此队列又分为active和expired两个，通过指针的交换等巧妙操作，使选择下一个进... 阅读全文
posted @ 2012-04-13 22:30 linyvxiang 阅读(454) 评论(0) 推荐(0)