前言：
上文我们讲到了操作系统与Linux中进程的状态【Linux】进程状态-CSDN博客
本文我们来讲进程的优先级、以及进程的切换
进程优先级
什么是优先级？
CPU中资源是有限的，而进程的数量一定是远大于CPU资源的，所以优先级是进程得到CPU资源的先后顺序 。优先级也是进程的属性之一，保存在PCB中。
优先级的实现
优先级是进程的属性之一，保存在PCB中。
优先级中PCB中用整型表示，其值越小表示优先级越高，反之优先级越低。
优先级是可以被修改的。但考虑到时间片的分时操作系统，以及公平性，优先级不能出现大幅度的修改。
如上图，我在Linux中使用执行查看当前正在运行的进程信息。可以看到红圈这两个值：
PRI：表示进程的优先级，其默认值是80
NI：表示进程优先级的修正数据，称为nice值
优先级的修改：是通过nice值的修改实现的，既最终的优先级 = PRI + NI
如图，通过renice指令来修改进程的优先级后，我们再次查看进程信息可以发现第一个被修改的进程NI变成了10 。最终的优先级变成了90。 说明默认值是不改变的，优先级修改是通过nice值的修改而实现的
补充：UID
如上图，我们可以看到第三列有一个叫做UID的。那什么是UID呢？
UID：user id，表示用户标识符
在linux中任何访问资源的操作都是进程实现的，进程代表当前的用户。那系统是如何判断当前进程访问的权限的呢？
其实就是通过UID实现的：通过进程中的UID与文件的UID相比较，就可以判断出这个进程的访问权限是拥有者、所属组还是other。
优先级的极值
如图可知，优先级的范围是60 - 99，而nice值的范围是-20 - 19
优先级范围设置的并不宽泛，因为优先级范围设置过大会导致，优先级低的进程长时间不能获得CPU资源，进而导致：进程饥饿。
进程关系
**竞争性：**进程与进程之间是存在竞争关系的。CPU资源有限，为获得CPU资源，为了高效完成任务，更合理的竞争相关资源，便有了优先级。
**独立性：**多进程运行时，各个进程之间是独享资源的，互不干扰。
**并行：**多个进程在多个CPU下，同时运行。
并发： 多个进程在一个CPU下不停的切换运行，在一段时间内，让多个进程不断推进。
进程切换
进程的切换讨论范围在长代码与死循环代码，因为较短的代码一瞬间就执行完毕了，没有切换这一说法
死循环进程
死循环进程一段占用CPU执行代码，会一直占用CPU吗？
并不会，因为在计算机是分时操作系统，在进程执行的过程中存在"时间片" 。每个进程都有其适合的"时间片"（本质其实就是计数器），时间片达到时，进程就会从CPU上剥离下来。
所以死循环并不会一直占用CPU。
CPU中的寄存器
CPU中存在各种各样的寄存器，用于保存 当前正在运行进程的各种临时数据
寄存器就是CPU内部的临时空间
寄存器！=寄存器中的数据
如何切换
A进程占用CPU执行完一个时间片后，要被剥离CPU，进而执行下一个进程。
那么当再次执行A进程时，应该从上次执行位置开始继续向下执行。 这就意味着剥离时，需要当前进程把自己的上下文记录下来，以便于下一次继续执行。
进程上下文保存到了哪里呢？保存到了进程task_struct的TSS中（TSS：任务状态段），下一次执行时，之间覆盖CPU中的寄存器内容即可。
对于以及执行过的进程才需要记录上下文，对于之前还没有执行过的继承无需记录，及其将寄存器内容初始化即可。
Linux中真实的调度算法：O(1)调度算法
如上图，runqueue是一个运行队列 ，且一个CPU只有一个运行队列。
queue140
我们先来介绍一下queue140 ：它的数据类型是 struct task_struct*
struct task_struct* queue[140]queue一共有140个元素**，一个元素就是一个进程队列，其下标映射了优先级** 。前100个元素代表实时优先级（我们不关心）后40个代表我们上面所讲的普通优先级。
我们之前讲到优先级的范围是：60~99，那对应在queue中的下标表示就是：100~139 （x - 60 +100)。比如优先级为64的进程就会链接至下标为104的节点下，多个优先级一样的进程都会被依次链接在同一个进程队列中。
bitmap
bitmap5用于在queue中快速查找进程。
bitmap的数据类型是 unsigned int，一个元素有32bit，一个有5个这样的元素。
用bit位记录进程信息，0表示没有进程，1表示有进程。从下标0开查询，一次性查询32个位置，并从最后一个"1"开始调用进程（既优先级最高的进程位置）。
nr_active
记录进程的个数，当进程个数为0时，不在使用bitmap查询进程。
过期队列与活跃队列
在图中我们可以看到有两个一模一样的队列结构（蓝框与红框），并由两个指针分别指向：active（活跃）、expired（过期）。
active指向的队列叫做活跃队列，反之另一个叫过期队列。
活跃队列上的进程是要占用CPU资源，执行代码的。当活跃队列上的进程执行完一个时间片后，会放到过期队列中的相应位置上（优先级对应的位置）。当活跃队列上的进程全部执行完时，active指针与expired指针交换：过期队列再次变为活跃队列，继续执行之前的进程 。
Linux中进程切换的整体过程
1.由bitmap在活跃队列中查询进程位置（优先级最高进程的位置）
2.依次占用CPU资源，执行相关进程
3.时间片耗尽，记录上下文后从CPU上剥离，并链接至过期队列中
4.直到活跃队列中没有进程，指针交换，再次循环至第一步
补充：
如果新建了一个进程，是插入活跃队列还是过期队列？
：活跃队列，新创建的进程应该尽快获得执行机会，而不是放入已经执行过的过期队列中等待下一次的调度