Linux如何实现O(1)进程调度
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...