Linux--进程优先级和进程切换

目录

一,引言

二,进程优先级

三,进程切换


一,引言

本章主要讲解进程优先级相关概念,在Linux如何查看,修改进程的优先级。最后讲解在平时使用的大众计算机中,分时操作系统是如何进行进程切换的。

二,进程优先级

在Linux操作系统中,一个cpu对应一个调度队列,而一个调度队列中有许多进程,在进程状态中详细讲解了进程方面的知识Linux--进程状态-CSDN博客。因此,就存在了进程先后被cpu所执行的顺序。就引出了进程优先级的概念。首先先介绍以下在Linux中如何查看进程:

复制代码
ps -al | head -1 && ps -al | grep 目标文件名

这里的PRI就是优先级。这里引入一个知识点这里的uid代表执行人--也就是用户。因此,在执行一个程序有没有权限,是谁在执行,进程都有记载。

PRI的默认值是80,PRI越小代表优先级越高,反之越低。

NI表示权限的修正值,通过改变NI的值来间接改变PRI的值。

修改优先级:

复制代码
top  r   加pid  加修改的数值

PRI = 默认值加减NI。默认值是不会变的。

除了上述调整优先级的方法之外,nice,renice等指令也可以用来调整优先级。在代码内部可以通过getpriority()来调整优先级。

linux进程优先级的范围是60,99。

三,进程切换

在进程进行处理的过程中,很多情况下,当个进程并不能一次执行结束,因此产生了进程切换的概念。

在cpu处理进程的过程中,cpu中有许多寄存器。这些寄存器都会存储进程中的临时数据。当这个正在执行的进程到cpu的使用时间之后,这些寄存器中的数据就会拷贝给这个进程。当下一次轮到这个进程时,该进程的数据会重新给寄存器,寄存器通过读取数据,就会知道上次进程运行到了什么地方,以及运行的结果是什么。并且cpu会沿着上次的进行向下运行依次往复。这个过程就叫做进程的切换。如下图:

注意:这里的寄存器都是在cpu开的临时空间。这里的寄存器指的是开辟的空间。

四,linux内核进程0(1)调度队列

在进程的简要介绍中讲到一个cpu对应一个调度队列,调度队列本身是一个结构体,下面大致将以下调度队列的原理。如图:

每一个进程对应一个PCB储存进程信息的结构体。而这些结构体组成队列,也就是调度队列,那么队列究竟是如何工作的。当一个进程需要进程调度队列时,会首先看该进程的优先级信息。如上图,queue是一个pcb结构体指针构成的数组,会根据要进入调度队列的优先级进行,链接。这和过程和哈希表的映射过程比较相似。如果遇到相同优先级的进程,会根据进程的先后顺序进行,向该优先级的位置向后进行链接。当cpu进行运行是,会运行优先级最高的进程。如果该进程的优先级不高。就需要一个个看这个数组到底哪个有进程,哪个没有进程,因此引入了bitmap数组的概念。这个数组存入五个整形,也就是20个字节,160个bit位。这个bit位会记录,queue数组哪一个位置有进程哪一个没有。根据bit位的0或者1进行判断。当该进程执行之后,这个进程并不一定执行结束,当该进程没有执行结束时,就会将该进程链接到arry2这个中,也就是红色的框框中,直到蓝色框框的所有都执行结束,操作系统会交换这两者的地址,重新依次往复。

相关推荐
光电笑映33 分钟前
TCP 为什么可靠?从三次握手、滑动窗口到拥塞控制全面拆解(下)
linux·网络·网络协议·tcp
yz_aiks2 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux
csdn_aspnet4 小时前
在 Docker 容器中本地运行 SQL Server
运维·docker·容器·sqlserver
叼烟扛炮4 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
hi_ro_a5 小时前
Ext系列⽂件系统详解
linux·服务器·操作系统
Z21-X6 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
你住过的屋檐8 小时前
【SeaweedFS】Linux上搭建SeaweedFS文件存储服务完整教程
linux·运维·服务器
Decay__8 小时前
PostgreSQL 体系架构全解 —— 进程模型、共享内存、MVCC 与 WAL 预写日志深入
运维·数据库·sql·mysql·架构
少司府8 小时前
嵌入式外设篇(三)GPIO·三:MCU系统结构、总线与统一编制
linux·python·stm32·单片机·嵌入式硬件·mcu·嵌入式软件
分布式存储与RustFS9 小时前
桶里的文件想当目录使:用 ZeroFS 把 RustFS 挂成一棵 POSIX 树
运维·云原生·开源·对象存储·分布式存储·s3·性能基准