【Linux】进程切换与优先级

前言:

上文我们讲到了操作系统与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.直到活跃队列中没有进程,指针交换,再次循环至第一步

补充:

如果新建了一个进程,是插入活跃队列还是过期队列?

:活跃队列,新创建的进程应该尽快获得执行机会,而不是放入已经执行过的过期队列中等待下一次的调度

相关推荐
无忧.芙桃6 小时前
Linux系统编程(四):用户与权限管理
linux·运维·服务器
谙弆悕博士8 小时前
多智能体架构详解:层级树状架构(分级主从型)
运维·架构·大模型·agent·多智能体·langgraph·层级树状
戊本菌9 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
aningx10 小时前
Arch 系用 greetd 实现开机自动进 Plasma Wayland,注销自动回桌面
linux
江无行者10 小时前
Linux 服务器 top 命令详解
linux
HMS工业网络11 小时前
工业远程访问的五项安全部署原则
运维·服务器·安全
一条破秋裤11 小时前
【1115】【多线程】【笔记】
前端·chrome·笔记
神明不懂浪漫11 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
吴建旭 智宅焕12 小时前
智能家居全国交付中执行端能力评估与分级调度架构设计:从注册数量到交付确定性的系统实现
运维·智能家居·devops
嵌入式 Linux手记12 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式