代码改变世界

随笔档案-2013年1月17日

Linux如何实现O(1)进程调度

2013-01-17 19:17 by java20130722, 263 阅读, 收藏,
摘要: Linux调度主要是在一个runqueue结构体上操作。runqueue结构体有一个prio_array结构体数组,该数组中有个两个prio_array结构体。prio_array结构体的定义如下:struct prio_array { int nr_active /* number of tasks in the queue */; unsigned long bitmap[BITMAP_SIZE]; /* priority bitmap */ struct list_head queue[MAX_PRIO]; /* priority queue */ } 这两个pr... 阅读全文