Linux系列
前言
进程优先级调度是是指操纵系统，根据进程的优先级来分配CPU资源的一种调度算法。系统会为每个进程分配一个优先级，优先级高的进程会优先获取CPU资源，从而更好地决定进程执行顺序。这种机制极大程度上进步了，系统的运行服从。
一、优先级的概念
起首，要知道这几个概念：
1、什么是优先级？
优先级就是对于系统资源，谁先访问，谁后访问的标题。
2、为什么要有优先级？
因为对于一个多任务的操纵系统来说，CPU资源有限，进程是多个的，注定了进程之间是竞争关系，而如果一个进程长时间得不到CPU资源，该进程就不绝得不到推进（就相当于某个程不绝无法启动），我们称这个为进程饥饿标题，而操纵系统为了规避这种情况，保证进程间的良性竞争，就给每个进程分配了对应的优先级（号码牌），进程就拿着自己的优先级去排队了。
总结一下：
- 优先级：对CPU资源访问优先的标题
- 存在缘故起因：CPU的资源不敷
- 优先级高的比优先级低的更早被调度，可以或许确保关键任务实时完成，同时进步系统的运行服从
二、查察、修改优先级
2.1、查察优先级
任意写的程序，用来演示
- 1 #include<stdio.h>
- 2 #include<unistd.h>
- 3 int main()
- 4 {
- 5 while(1)
- 6 {
- 7
- 8 }
- 9 return 0;
- 10 }
在Linux系统中，PRI（Priority）和NI（Nice）两个参数共同决定了进程的优先级，影响进程的调度顺序。
可以通过ps指令来查察具体信息。
PRI（Priority）
PRI是进程的最终优先级，由内核通过盘算得到，直接影响调度器为进程分配CPU资源的顺序。
优先级数值越小，优先级月高！！
PRI的范围
- 实时任务：范围为0到99
- 普通任务：范围为100到139
实时任务：是指必须在规定时间内完成处理，并对相应时间和处理结果的准确性有严酷要求的。
普通任务：是指对时间要求宽松没有严酷时间限制的任务。
PRI的盘算公式
PRI(new)=PRI(old)+NI（nice）
其中：
- PRI(old):是进程原来优先级（其实对我们写的程序来说固定为80）
- NI：是进程的nice值，我们可以通过设置不同的nice达到改变进程优先级的目的，但是操纵系统规定nice值的范围必须在【-20，19】
对于我们执行的程序，优先级一般初始为80。
2.2、修改指令
NI(Nice)
NI值是用户空间设置的静态优先级，默认值为0，用户可以通过对NI赋予不同的值，来达到修改优先级的目的，帮助我们对一些比力重要的程序，优先分配CPU资源。如果修改NI的值超过规定空间，如：设为30，则NI会取其范围内最靠进的值19.
修改NI的值
启动top命令，进入下面页面：
找到要修改进程的PID,可使用/搜索，按下r键，输入要修改进程的PID，输入后直接回车，系统会提示你输入要修改的值，下面为我输入19后的值，其进程优先级修改结果为：
留意，我们平时不建议修改进程优先级，内核调度器分配的优先级是比力公道的，如果改动大概会导致进程相应变慢。
三、Linux o(1)调度算法
3.1、内核调度器算法的工作方式
一个CPU绑定一个运行队列，和两个优先级队列，在这两个优先级队列中，一个是活跃的一个是过期的，每个优先级队列包含140个优先级：
在这个优先级队列中，按优先级顺序存储着PCB结构体对象的指针，如果有两雷同优先级的进程，那么他们的PCB结构体通过指针链接起来进行排队，另外操纵系统还会为他创建一个对应的位图，同过遍历位图的方式判断，对应位置是否为空，若不为空则对该位图映射对应的优先级队列位置的进程，进行调度，被调度的进程时间片消耗完后，就会去另一个不活跃的优先级队列中，重新进程排对，当CPU将活跃优先级队列遍历完后，此时只要将活跃优先级的队列同不活跃优先级的队列的指针交换，就可以再次遍历队列，调度进程了，而这个交换的时间复杂度为o（1）,因此被称为，o（1）的调度算法。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。 |
