操作系统：进程优先级

目录

1.进程优先级

1.1.基本概念

1.2.其他概念

1.3.进程切换 

2.解读Linux2.6内核进程的调度队列

---

1.进程优先级

1.1.基本概念

我们在日常生活中的经验，排队的本质就是确认优先级，排队的原因就是资源不足，需要进行分配。那么在内存资源有限的场景下，且均需要CPU调度，进程优先级就显得十分必要了。 

进程优先级：cpu资源分配的先后顺序

在PCB中实现就是一个int类型字段，数值越小，优先级越大。 

UID：执行者的身份

PRI：进程优先级，默认值为80

NI：优先级的修正数值

！注意：PRI在NI调整的瞬间回到默认值80

通过top命令我们可以更改NI

我们知道进程优先级，有一定的范围

1.2.其他概念

以上是进程相关的一些概念，一般情况下，多个进程都是在一个CPU上被调度，并且多进程场景下在任意时刻，都会出现多个单进程在某一个时间片内快速切换，CPU进行运算，进行高频切换进程，这时候处于进程的“并发”

1.3.进程切换 

CPU在调度进程时不会一直调度某一个进程直至完成，而是会在一个时间片中连续、分开调度多个进程，进行多进程的并发，这时候就需要了解进程是如何进行切换以及如何继续运行的。

就是进程在运行队列排队时，当第一次被CPU调度，会产生一份进程上下文，当在这个时间片完成调度后，这段上下文会被保存在进程PCB相关的结构体tss_struct中，然后再把排队的下一个进程PCB的上下文放入寄存器中，这样CPU通过读取放入的上下文就知道从哪里开始继续将这个进程运行下去。

2.解读Linux2.6内核进程的调度队列

nr_active用于判断调度队列是否为空，如果nr_active的值为0那么就进行active和expired的交换。

bitmap[5]为位图，因为有140个优先级，也就是140个对应优先级的进程队列，为了提高查找非空队列的效率就用0,1这两个数字和5*32个比特位表示队列是否为空。

活动队列active和过期队列expired两个互相配合，一个处理进程，一个新增进程，最终在交换两个队列的地址。

这也就是CPU在调度进程时的状态