济南网站建设系统营销策划公司名称

Linux中进程运行队列的组织方式：

nr_active记录当前队列进程数

问题：

1.调度器要均衡的调度与优先级高的先调度冲突（饥饿问题：一直插入比较高优先级的进程，老的优先级低的进程一直不会被调度）

                 解决：a: 新进程先放入过期队列中，b: 时间片到了的进程也放入过期队列中。保证active队列中进程只会越来越少，active队列中优先级低的也会被调度。

Linux中进程调度：

1.老进程退出

不放回队列，其余处理看前章

2.进程时间片到了，切换

放入过期队列中

3.创建新进程

放入过期队列中

执行：

找队列非空位置（linux内核O（1）调度算法）

从队列头部遍历找非空进程链表O(n)，用int bitmap[5] 大小32*5=160bit,记录队列140个优先级位置是否为空。充当位图。

active队列空了，交换队列指针指向，继续执行、

补充：linux进程可以同时在不同链表中（等待队列，运行队列，全局链表.....)

实现：双链表结构，且只有链接字段，通过添加字段即可添加队列。

用偏移量找PCB数据。