Linux下的进程切换与调度

目录

1.进程的优先级

优先级是什么

Linux下优先级的具体做法

优先级的调整为什么要受限

2.Linux下的进程切换

3.Linux下进程的调度


1.进程的优先级

我们在使用计算机的时候,通常会启动多个程序,这些程序最后都会变成进程,但是我们的硬件设备都只有一套,当多个进程需要使用同一个硬件设备的时候,就必须进行排队,那进程按照什么来排队呢?就是按照优先级来排队的。也就是说,Linux系统是通过优先级的方式来决定进程享受资源的先后顺序的。

优先级是什么

优先级和标识符一样,也是进程的属性,进程的属性包含在task_struct结构体中,所以,进程的优先级其实就是task_struct结构体中的一个变量。

Linux下优先级的具体做法

Linux系统通过 PRI 和 NI 共同决定优先级的大小:

  • PRI 表示进程的优先级,PRI的初始值为80。
  • NI表示进程优先级的修正数据,NI的初始值为0。
  • PRI = PRI(old)+ NI。

我们可以通过 ps -l 命令查看进程的优先级:

  • 注意:PRI的值越小,优先级越高。

如果我们想调整进程的优先级,我们只能通过修改nice值NI来修改,而不能直接修改PRI,修改优先级的步骤如下:

  • 输入top命令并回车
  • 输入r并回车
  • 输入要修改进程的pid并回车
  • 输入nice值并回车

Linux的优先级是有范围的,从60到99,一共40个优先级;NI的取值范围就是[-20, 19]。NI 更像是进程优先级的修正数据。

优先级的调整为什么要受限

如果优先级的调整不加限制,用户就可能会将自己进程的优先级调整的非常高,把别人的进程的优先级调整的非常低,优先级较高的进程优先得到资源,后续还有源源不断的进程产生,常规进程就很难享受到资源,这样一来就会造成一些进程饥饿

2.Linux下的进程切换

当程序加载到内存形成进程之后,会以双链表的形式组织起来,CPU的运行队列的指针会指向其中一个task_struct,CPU就会从运行队列中拿进程去执行,当代计算机系统都有一个时间片,也就是进程占有CPU的最大时间,当时间片结束之后,就需要把当前正在执行的进程从CPU上剥离下来,换另一个进程去占有CPU,但是进程在运行过程中,会产生大量的临时数据,这些临时数据存放在CPU上的寄存器中,CPU内部所有的临时数据,我们称之为进程的上下文 ,剥离当前进程的时候,我们需要对进程的上下文进行保存 ,保存在task_struct结构体中的一个结构体变量中,保存好当前进程的上下文之后,操作系统才能够选择一个新的进程放在CPU上执行,当再次执行到保存好上下文的进程的时候,操作系统会先将该进程的上下文恢复,然后从上一次执行的结束位置开始执行。

  • 进程的切换始终遵守上述过程。

3.Linux下进程的调度

在CPU的运行队列中,有一个struct q array[2],array[0]是活动队列 ,array[1]是过期队列,struct q 类型的结构如下:

  • task_struct queue[140]:表示存放 task_struct 的数组,一个元素就是一个进程队列,相同优先级的进程按照FIFO规则进行排队调度,所以,数组下标就是优先级,但是[0,99]号下标我们不用,我们只使用[100,139]下标,一共40个,和进程的优先级对应起来了
  • nr_active:表示总共有多少个运行状态的进程。
  • bitmap[5]:一共140个优先级,一共140个进程队列,为了提高查找非空队列的效率,就可以用5*32个比特位表示队列是否为空,这样,便可以大大提高查找效率。

运行队列中的 *active = &array[0], *expired = &array[1] 。

操作系统每次调度的时候,只会检查活动队列中的内容,先看nr_active是否为0,不为0的话,表示有运行的进程,然后通过bitmap按顺序判断进程在queue中所处的下标,通过下标直接找到当前优先级的所有进程的PCB,然后依次将当前优先级的所有进程运行一定的时间后,继续寻找下一个优先级的所有进程。

所有运行之后的进程会按照优先级以及先后顺序放到过期队列中,此时可能还会有新的进程到来,当活动队列中的进程全部运行结束之后,交换*active和*expired中的内容,这样一来,过期队列中的内容就到活动队列中去了,然后操作系统继续调度活动队列中的内容,这就是Linux操作系统中关于进程调度的O(1)调度算法。

相关推荐
tan77º13 分钟前
【Linux网络编程】Socket - UDP
linux·服务器·网络·c++·udp
czhc114007566325 分钟前
Linux 76 rsync
linux·运维·python
szxinmai主板定制专家1 小时前
【精密测量】基于ARM+FPGA的多路光栅信号采集方案
服务器·arm开发·人工智能·嵌入式硬件·fpga开发
你不知道我是谁?1 小时前
负载均衡--四层、七层负载均衡的区别
运维·服务器·负载均衡
蓝易云1 小时前
Qt框架中connect()方法的ConnectionType参数使用说明 点击改变文章字体大小
linux·前端·后端
dyj0952 小时前
【Rancher Server + Kubernets】- Nginx-ingress日志持久化至宿主机
运维·nginx·rancher
花落已飘2 小时前
多线程 vs 异步
linux·网络·系统架构
PanZonghui2 小时前
Centos项目部署之Nginx部署项目
linux·nginx
九丝城主3 小时前
2025使用VM虚拟机安装配置Macos苹果系统下Flutter开发环境保姆级教程--中篇
服务器·flutter·macos·vmware
码出钞能力3 小时前
linux内核模块的查看
linux·运维·服务器