【Linux杂货铺】进程的基本概念


目录

🌈前言🌈

📁进程的概念

📂描述进程-PCB

📂 查看进程

📂 查看正在运行的程序

📂杀死进程

📂通过系统调用获取进程标识符

📂通过系统调用创建进程

📂 进程的特点

📁进程的状态

📂 kill 信号

📂 僵尸进程 

📂 孤儿进程

📂 运行状态

📂 阻塞状态

📂 挂起状态

📁进程的切换

📁进程的优先级

📂 概念

📂 原则

📂 查看方式

📂 PRI 和 NI

📂 调整方式

📁 进程的地址空间 (虚拟地址)

📂 虚拟地址的好处

📁 Linux2.6 内核进程调度队列​编辑

📂 活动队列

📂  过期队列

📂active指针和expired指针

📁总结


🌈前言🌈

        欢迎观看本期【Linux杂货铺】,本期内容,将讲解操作系统中重要的概念——进程。本篇文章将讲解操作系统关于进程的通用知识,以及在Linux中如何组织管理进程,以及运行进程。

        如果你还不是很了解操作系统的概念,可以收看上期关于操作系统的知识:

【Linux杂货铺】操作系统-CSDN博客

        这里简单概括一下操作系统的的前置知识,即什么管理,简单概括就是先描述,在组织。举个例子,操作系统将一个个硬件描述为一个结构体struct,将结构体组织称不同数据结构,例如链表,通过对链表的增删查改来管理硬件。

        这里就先介绍了操作系统重管理的概念。

📁进程的概念

        除法任何一个事件时,系统都会将它定义为一个进程,并给予这个进程一个ID,称为PID,同时根据触发这个进程的用户与相关属性关系,给予这个PID一组有效的权限设置。

        执行一个程序或者命令,就是触发一个事件,而获取一个PID。

        简单来说就是一个正在运行的程序。

📂描述进程-PCB

        进程的信息会被放在一个叫进程控制块的数据结构中,可以理解为进程的属性。在Linux系统中PCB是:task_struct。

        task_stuct就是Linux内核中的一个数据结构,它会被装载到内存里并且包含进程的信息。

task_ struct 内容分类
  ● 标示符: 描述本进程的唯一标示符,用来区别其他进程。
  ● 状态: 任务状态,退出代码,退出信号等。
  ● 优先级: 相对于其他进程的优先级。
  ● 程序计数器: 程序中即将被执行的下一条指令的地址。
  ● 内存指针: 包括程序代码和进程相关数据的指针,还有和其他进程共享的内存块的指针
  ● 上下文数据: 进程执行时处理器的寄存器中的数据 [ 休学例子,要加图 CPU ,寄存器 ]
  ● I/ O 状态信息 : 包括显示的 I/O 请求 , 分配给进程的 I O 设备和被进程使用的文件列表。
  ● 记账信息: 可能包括处理器时间总和,使用的时钟数总和,时间限制,记账号等。
  ● 其他信息

        进程 = 内核结构体PCB + 程序的代码和数据。

        每个进程都有一个唯一标识符,叫pid。

📂 查看进程

        进程信息可以通过 /proc 系统文件查看。如获得PID为1的进程信息,需要查看/proc/1这个文件。

        大多数进程信息同样可以使用top和ps这些用户级工具来获取。

📂 查看正在运行的程序

ps -ajx 
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main()
{while(1){sleep(1);}return 0;
}

📂杀死进程

kill -9 pid

        kill 先简单理解为向进程发了个信号,-9表示杀死进程,在进程的状态会进行讲解。

📂通过系统调用获取进程标识符

进程id = pid

父进程id  = ppid

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main()
{//获得子进程printf("pid: %d\n", getpid());//获得父进程 printf("ppid: %d\n", getppid());return 0;
}

        我们通过父进程来创建子进程,子进程继承父进程的代码和数据,会有自己的PCB。

📂通过系统调用创建进程

        fork函数,fork函数会有两个返回值,父进程一个,子进程一个。这里可以这样理解,进入fork函数后,已经有了两个进程,父进程和子进程,父子进程会进行代码共享,即有两个return。

        父进程会得到子进程的pid,子进程的返回值为0。

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main()
{int ret = fork();printf("hello proc : %d!, ret: %d\n", getpid(), ret);sleep(1);return 0;
}

        fork之后通常要用 if 分流。

#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main()
{int ret = fork();if(ret < 0){perror("fork");return 1;}else if(ret == 0){ //childprintf("I am child : %d!, ret: %d\n", getpid(), ret);}else{ //fatherprintf("I am father : %d!, ret: %d\n", getpid(), ret);}sleep(1);return 0;
}

📂 进程的特点

        1. 竞争性:系统进程数目众多,而CPU资源只有少量,甚至1个,所以进程之间具有竞争属性,为了高效完成任务,更合理的竞争相关资源,便具有了优先级。

        2. 独立性:多进程运行,需要独享各种资源,多进程运行期间互不干扰。

        3. 并行: 多个进程在多个CPU下分别,同时进行运行,这称之为并行。

        4. 并发: 多个进程在1个CPU下采用进程切换的方式,在一段时间内,让多个进程得以推进,称之为并发。

📁进程的状态

static const char * const task_state_array[] = {
"R (running)", /* 0 */
"S (sleeping)", /* 1 */
"D (disk sleep)", /* 2 */
"T (stopped)", /* 4 */
"t (tracing stop)", /* 8 */
"X (dead)", /* 16 */
"Z (zombie)", /* 32 */
};R运行状态(running): 并不意味着进程一定在运行中,它表明进程要么是在运行中要么在运行队列
里。S睡眠状态(sleeping): 意味着进程在等待事件完成(这里的睡眠有时候也叫做可中断睡眠
(interruptible sleep))。D磁盘休眠状态(Disk sleep)有时候也叫不可中断睡眠状态(uninterruptible sleep),在这个状态的
进程通常会等待IO的结束。T停止状态(stopped): 可以通过发送 SIGSTOP 信号给进程来停止(T)进程。这个被暂停的进程可
以通过发送 SIGCONT 信号让进程继续运行。X死亡状态(dead):这个状态只是一个返回状态,你不会在任务列表里看到这个状态。僵死状态(Zombies)是一个比较特殊的状态。当进程退出并且父进程(使用wait()系统调用,后面讲)
没有读取到子进程退出的返回代码时就会产生僵死(尸)进程

R : 进程运行状态

S:(浅)休眠状态,进程处于等待状态,等待资源就绪,可中断休眠。

D:(深)休眠状态,不可被杀,深度睡眠,不可中断睡眠。

  1. 等待进程自己醒来。

  2. 断电重启。

T:暂停状态

        kill -19 pid 改为暂停状态,即将进程暂停。

        kill -18 pid  继续运行进程。

t : 调试暂停,debug调试,遇到断点就暂停。

📂 kill 信号

        kill 向指定进程发送信号。kill -l 查看信号

📂 僵尸进程 

        z状态,即进程已经运行完毕,但需要维持自己的退出信息,在自己的task_struct记录自己的退出信息,未来让父进程读取,如果父进程没有读取,僵尸进程会一直存在。

        僵尸进程不可以被杀死。如果僵尸进程一直没有被父进程读取,就会造成内存泄漏。

        x状态就就是,读取了z,由os释放进程。

📂 孤儿进程

        父进程先退出,子进程就被称为“孤儿进程”。孤儿进程被1号进程领养,由os进行回收。

        孤儿进程可以被杀死。

📂 运行状态

        R运行状态:并不意味着程序一定在运行中,表明程序要么在运行中,要么在运行队列中。

        分时操作系统,即每个进程都有一个时间片,在规定时间片内执行进程,如果进程没有执行完毕,则会再次进入运行队列等待。

📂 阻塞状态

        S休眠状态:意味着进程正在等待事件完成。

        D磁盘休眠状态:有时候也叫不可中断休眠状态,在这个状态的进程通常会等待IO结束。

📂 挂起状态

        内存资源不足,且进程处于阻塞状态时,进程就会被唤出到swap分区中。过多的挂起,会导致效率问题

📁进程的切换

        基于时间片等原因,进程可能会切换到其他状态,那么CPU是如何知道进程执行到哪了呢,接着上一次执行继续执行呢?

        CPU的寄存器会保存着进程的临时数据。CPU内部所有寄存器中的临时数据,就叫做进程的上下文。

📁进程的优先级

📂 概念

        本质是指定一个进程获得某种资源的先后顺序,在task_struct中是一个数字int,优先级数字越小,优先级越高。

        为什么要有优先级呢?因为进程访问的资源是有限的。

📂 原则

        分时操作系统,基于时间片调度轮转,要保证基本的公平。如果进程因为长时间不被调度,就会造成饥饿问题。

📂 查看方式

ps -l

UID : 代表执行者的身份
PID : 代表这个进程的代号
PPID :代表这个进程是由哪个进程发展衍生而来的,亦即父进程的代号
PRI :代表这个进程可被执行的优先级,其值越小越早被执行
NI :代表这个进程的 nice

📂 PRI 和 NI

        PRI就是进程的优先级,其值越小,进程的优先级就越高。

        NI就是nice值,即进程可被执行的优先级的修证数据。

        进程优先级 = PRI + NI。

        nice值的取值范围是[-20 , 19] 一共40个级别。

        RPI优先级默认是从801开始的,取值是[60 , 99]。

📂 调整方式

        用top命令更改已存在的进程的nice

● top

● 输入“r” -> 输入PID -> 输入nice值

📁 进程的地址空间 (虚拟地址)

        我们在C/C++语言中看到的地址都是虚拟地址。物理地址,用户是看不到的,由os统一管理。os负责将虚拟地址转换为物理地址。

        地址空间本质上是一个结构体,内部是很多属性,表示每个区间的范围。可以简单理解,每个进程都有一个地址空间和页表,页表负责将地址空间上的虚拟地址转为物理地址。

        父进程创建子进程后,子进程的页表与父进程的页表是一样的,即相同的虚拟地址映像到相同的物理地址。但是如果一个进程想要修改,则物理地址就会发生改变,即虚拟地址对应不同的物理地址。这就是写实拷贝

📂 虚拟地址的好处

1. 将无序变为有序,以统一的视角看待物理内存以及运行各个区域。

2. 进程管理模块和内存管理模块进行解耦

3. 有效的拦截非法请求。

📁 Linux2.6 内核进程调度队列

        一个CPU拥有一个requeue(运行队列)。

        普通优先级:100-139 

        实时优先级:0 - 99 (不关心)
 

📂 活动队列

         时间片还没有结束的所有进程都会按照优先级放在该队列。

nr_active: 总共有多少个运行状态的进程
queue[140]: 一个元素就是一个进程队列,相同优先级的进程按照 FIFO 规则进行排队调度 , 所以,数组下标就是优先级!
从该结构中,选择一个最合适的进程,过程是怎么的呢?
1. 0 下表开始遍历 queue[140]
2. 找到第一个非空队列,该队列必定为优先级最高的队列
3. 拿到选中队列的第一个进程,开始运行,调度完成!
4. 遍历 queue[140] 时间复杂度是常数!但还是太低效了!
bitmap[5]: 一共 140 个优先级,一共 140 个进程队列,为了提高查找非空队列的效率,就可以用 5*32
比特位表示队列是否为空,这样,便可以大大提高查找效率

        上图,我们展示活动队列,过期队列也是同理。

📂  过期队列

        过期队列和活动队列一模一样,过期队列上放置的集成,都是时间片耗尽,但是还没有结束的进程。当活动队列上的进程都处理完毕后,对过期队列进程时间片重计算。

📂active指针和expired指针

        active指针永远指向活动队列。

        expired指针永远指向过期队列。

        可是活动队列上的进程会越来越少,过期队列上的进程会越来越多,因为进程时间片到期时一直都存在的。

        没关系,在合适的时候,只要能够交换active 指针和 expired 指针的内容,就相当于有具有了一批新的活动进程!

📁总结

        以上,就是本期【Linux杂货铺】进程基本概念的所有内容了,讲解了什么事进程,进程的状态有哪些,包括僵尸进程,孤儿进程,讲解了进程的优先级,也粗略的讲解了进程的地址空间,也就是平常说的虚拟地址,以及Linux中临时拷贝是什么,在Linux中是如何调度进程的。

        如果感觉本期内容对你有帮助,欢迎点赞,收藏,关注Thanks♪(・ω・)ノ

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/752064.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MongoDB聚合运算符:$first

文章目录 语法使用定义文档顺序数组操作缺失值的处理 举例数据缺失的情况在$setWindowFields阶段中使用 $first聚合运算符返回分组中第一个文档指定表达式的结果&#xff0c;只有分组文档是有序的情况下才有意义。 $first可用于下列阶段&#xff1a; $bucket$bucketAuto$grou…

初阶结构体

在这篇文章中我们只讲一些结构体的一些基础的知识&#xff0c;后续会继续补充关于结构体的高阶知识。 1.结构体声明 1.1结构体的基本知识 结构是一些值的集合&#xff0c;这些值称为成员变量。结构的每个成员可以是不同类型的变量。 结构可以用来描述复杂对象&#xff0c;在…

day10-SpringBootWeb案例-1

一、准备工作 1 需求&环境搭建 步骤&#xff1a; 准备数据库表(dept、emp)创建 springboot 工程&#xff0c;引入对应的起步依赖&#xff08;web、mybatis、mysql 驱动、lombok&#xff09;配置文件 application.properties 中引入 mybatis 的配置信息&#xff0c;准备对应…

CI/CD实战-gitlab代码仓库 2

gitlab安装部署 实验虚拟机最小需求&#xff1a;4g内存&#xff0c;4核cpu 下载源&#xff1a;Index of /gitlab-ce/yum/el7/ | 清华大学开源软件镜像站 | Tsinghua Open Source Mirror 安装依赖性&#xff1a; 安装软件&#xff1a; 修改依赖性配置文件 重新自动化配置 登录…

如何在 iPhone 上使用蓝牙鼠标

iPhone 不支持使用传统的鼠标指针。 然而&#xff0c;有一个名为“AssistiveTouch”的功能可以在屏幕上模拟类似光标的指针。 启用它的方法如下&#xff1a; 打开 iPhone 上的“设置”应用程序。转到“辅助功能”。向下滚动并选择“触摸”。点击“辅助触控”。切换开关以打开 …

Rust 01.变量、类型、函数

转义输出&#xff1a; fn main() {let a 12;println!("a {{{}}}", a); } //a {12}type let is_true: bool true;println!("is_true {}", is_true);let is_false false;println!("is_false {}, {}", is_false, is_true);//char 在rust里面…

快速排序(数据结构)

1. 前言&#xff1a; 这两种排序经常使用&#xff0c;且在算法题中经常遇见。 这里我们简单分析讨论一下。 1. 快速排序 平均时间复杂度&#xff1a;O&#xff08;nlogn&#xff09; 最坏时间复杂度&#xff1a; O&#xff08;n^2&#xff09; 1.1. 左右向中遍历: 取最右侧4…

MiniGPT-5: 通过生成性视觉标记实现交错式视觉与语言生成

MiniGPT-5: Interleaved Vision-And-Language Generation via Generative Vokens 摘要 近年来&#xff0c;大型语言模型(LLM)在自然语言处理(NLP)领域的突破性进展引起了全球AI开发者的关注。这些模型在文本生成和理解方面设定了新的基准。然而&#xff0c;尽管在文本生成方面…

HarmonyOS NEXT应用开发—发布图片评论

介绍 本示例将通过发布图片评论场景&#xff0c;介绍如何使用startAbilityForResult接口拉起相机拍照&#xff0c;并获取相机返回的数据。 效果图预览 使用说明 通过startAbilityForResult接口拉起相机&#xff0c;拍照后获取图片地址。 实现思路 创建CommentData类&#…

Linux TCP参数——tcp_abort_on_overflow

tcp_abort_on_overflow 英文翻译理解&#xff1a;溢出中止 所以&#xff0c;溢出指的是什么溢出&#xff1f; Linux中会维护socket全连接队列&#xff0c;所以这里的溢出指的是全连接队列的溢出。 全连接队列是什么&#xff1f; 全连接队列指的就是TCP三次握手中的第三次握手…

腾讯云轻量应用服务器2核4G5M代表什么意思?

腾讯云服务器2核4G5M带宽配置是代表什么&#xff1f;代表2核CPU、4G内存、5M公网带宽&#xff0c;这是一款轻量应用服务器&#xff0c;系统盘为60GB SSD云硬盘&#xff0c;活动页面 txybk.com/go/txy 活动打开如下图&#xff1a; 腾讯云2核4G5M服务器 如上图所示&#xff0c;这…

sqllab第29-33通关笔记

29关知识点&#xff1a; 单引号闭合绕过联合注入 payload:id0%27unionselect1,2,database()%271报错注入 id1%27andextractvalue(1,concat(0x7e,database(),0x7e))%271下面就不演示了&#xff0c;上面给出了payload&#xff0c;感觉没有任何过滤信息&#xff0c;那个waf应该是…

嵌入式系统架构设计

本博客地址&#xff1a;https://security.blog.csdn.net/article/details/136745118 一. 嵌入式系统硬件 1、传统嵌入式系统主要硬件包括&#xff1a; ● 微处理器&#xff1a;微控制器&#xff08;MCU&#xff09;&#xff0c;微处理器&#xff08;MPU&#xff09; ● 存储器…

HCIA——TCP协议详解

目录 1、TCP概念及协议头部格式 1.1TCP特点 1.2TCP协议协议头部格式 1.3字段进行介绍 1.3.1源端口和目的端口 1.3.2序号(seq) 1.3.3确认序号(ack) 1.3.4数据偏移 1.3.5标志位 1.3.6窗口 1.3.7校验和 1.3.8紧急指针 2、TCP的可靠性 2.1 TCP可靠性的保障 2.2排序机…

Android Studio实现内容丰富的安卓博客发布平台

获取源码请点击文章末尾QQ名片联系&#xff0c;源码不免费&#xff0c;尊重创作&#xff0c;尊重劳动 项目编号078 1.开发环境android stuido jdk1.8 eclipse mysql tomcat 2.功能介绍 安卓端&#xff1a; 1.注册登录 2.查看博客列表 3.查看博客详情 4.评论博客&#xff0c; 5.…

Winform编程详解十:ListBox 列表框

一、属性介绍 1. (Name) 控件的对象标识符ID 2. Items 控件的数据集合 3. BackColor 控件的背景颜色 4. BorderStyle 控件的边框样式 5. Cursor 鼠标移过该控件显示的光标样式 6. Font 控件的字体样式 7. ForeColor 控件的文本颜色 8. UseWaitCursor 使用鼠标的等待光…

Llama 2: 深入探讨ChatGPT的开源挑战者

Llama 2&#xff1a;开源挑战者深度解析 摘要 本文深入探讨了Llama 2的能力&#xff0c;并提供了在Google Colab上通过Hugging Face和T4 GPU设置这个高性能大型语言模型的详细指南。Llama 2是由Meta与Microsoft合作开发的开源大型语言模型&#xff0c;旨在重新定义生成式人工…

HBase在表操作--显示中文

启动HBase后&#xff0c;Master和RegionServer两个服务器&#xff0c;分别对应进程为HMaster和HRegionServe。&#xff08;可通过jps查看&#xff09; 1.进入表操作 hbase shell 2.查看当前库中存在的表 list 3.查看表中数据&#xff08;注&#xff1a;学习期间可用&#…

RUST egui部署到github

Dist 接上文&#xff0c;当用trunk serve编译部署后&#xff0c;工程目录下就会有一个dist目录&#xff0c;这个目录就是用来部署用的。 &#xff1a;&#xff09; Github repo 创建一个github repo&#xff0c;这个repo的名称有固定格式要求&#xff0c;就是你自己的用户名…

将FastSAM中的TextPrompt迁移到MobileSAM中

本博文简单介绍了SAM、FastSAM与MobileSAM,主要关注于TextPrompt功能的使用。从性能上看MobileSAM是最实用的,但其没有提供TextPrompt功能,故而参考FastSAM中的实现,在MobileSAM中嵌入TextPrompt类。并将TextPrompt能力嵌入到MobileSAM官方项目提供的gradio.py部署代码中,…