每个数据结构都表示一个可运行进程的集合,并包括 140个双向链表头(每个链表对应一个可能的进程优先级,0-99 for real time,100-139 for normal process)、一个优先级位图(通过一个bitmask 去记录对应的优先级下的queue 是否为空)和当前集合中所包含的进程数量的计数器。系统中的每个 CPU都有它自己的运行队列,所有的runqueue结构存放在 the runqueues per-CPU variable。数据结构之一:对应于包含活动进程的可运行进程的集合。