【Linux进程、线程、任务调度】一 Linux进程生命周期 僵尸进程的含义 停止状态与作业控制 内存泄漏的真实含义 task_struct以及task_struct之间的关系

  • 学习交流加(可免费帮忙下载CSDN资源):
  • 个人微信: liu1126137994
  • 学习交流资源分享qq群1(已满): 962535112
  • 学习交流资源分享qq群2: 780902027

文章目录

    • 1、进程控制块PCB
    • 2、进程的生命周期
    • 3、作业控制(cpulimit)
    • 4、内存泄漏到底是什么
    • 5、初见fork
    • 6、总结

本篇文章主要记录以下学习内容:

  • Linux进程生命周期(就绪、运行、睡眠、停止、僵尸)
  • 僵尸的含义
  • 停止状态与作业控制, cpulimit
  • 内存泄漏的真实含义
  • task_struct以及task_struct之间的关系
  • 初见fork和僵尸

1、进程控制块PCB

Task_struct (PCB) 通俗一点的说就是描述进程资源的结构体,也可以称为进程描述符。在这个结构体中存放着这个进程所需要的所有资源的结构的描述。例如我们能想到的进程肯定有进程id,进程的内存管理,对文件的管理,对信号的管理等,那么PCB中就肯定存有类似于下面的结构:

在这里插入图片描述

其中PID的数量是有限的,在我自己的Linux系统中是32768

$ cat /proc/sys/kernel/pid_max
32768
所以我们不能无限制的创建进程。

那么在Linux中Task_struct是如何被管理的呢?

  1. 形成链表

在这里插入图片描述

  1. 形成树
    因为链表遍历的开销比较大,所以会在链表的基础上,形成树结构,这样会使对进程描述符的遍历的时间复杂度更低
    在这里插入图片描述

  2. 形成哈希 :pid->task_struct
    为了更加快捷的访问到进程描述符,可以让进程的pid作为索引,形成哈希结构,这样在实现进程的调度算法时,效率会更高效。

在这里插入图片描述

2、进程的生命周期

在这里插入图片描述

上图表示了进程的六种状态,就绪态,运行态,深度睡眠态,浅睡眠态,停止态,僵尸态。

就绪态和运行态在数值上是相等的,都是由宏TASK_RUNNING定义。就绪态和运行太可以相互转换,运行态可以到停止态(例如ctrl+z),停止态可以恢复到就绪态。

其中,就绪态,运行态,停止态很好理解,这里不再赘述。

  • 深睡眠
    进程处于睡眠态(调用sleep),等到资源到位,就可以被调度(变成就绪态TASK_RUNNING)。
  • 浅睡眠
    进程处于睡眠态(调用sleep),等到资源到位,或者收到信号,就可以被调度(变成就绪态TASK_RUNNING)。

正常的进程睡眠都是浅睡眠,但是内核中有一些进程处于睡眠态不希望被信号打断,那么它就会处于深睡眠状态。

  • 僵尸态
    资源已经释放,没有内存泄漏等!!!
    但是 Task_struct还在,这样的话,父进程可以根据子进程的Task_struct结构体存的退出码,查出子进程的死因。

有内核代码如下:
在这里插入图片描述

3、作业控制(cpulimit)

有时候我们的进程的CPU占用率非常高,为了使其他进程可以获得CPU时间,我们可以使用一些手段降低进程的CPU占用率。

其中cpulimit是之前比较常用的一个命令,它利用间断性的使进程处于停止态,从而降低进程的CPU占有率。

假设我的进程是一个死循环,且CPU占有率很高,则通过以下命令可以降低该使进程号为10111的进程的CPU占有率变为20%。

$ cpulimit -l 20 -p 10111

cpulimit的原理:
在这里插入图片描述

4、内存泄漏到底是什么

  • 内存泄漏不是进程死了内存没释放

如果进程死了(退出或者变成僵尸),它所占有的内存资源会瞬间全部释放。
在这里插入图片描述

  • 内存泄漏是进程活着,但随着时间的推移,内存消耗越来越多

在这里插入图片描述

5、初见fork

1. 初识fork

看下面程序打印几个hello?

int main() {fork();printf("hello\n");fork();printf("hello\n");while (1);return 0;
}

在这里插入图片描述

假设p1是main函数这个进程,进入函数后,fork产生一个子进程p2,p1和p2各打印一个hello,接着p1和p2又各fork(),分别又产生两个hello,所以一共打印6个hello。

运行下面程序看如何打印:

#include <stdio.h>
#include <sys/wait.h>
#include <stdlib.h>
#include <unistd.h>int main(){pid_t pid;pid = fork();if(pid==-1){ /* 创建不成功 */perror("Can't creat new process");exit(1);}else if(pid==0){  /* pid==0,子进程运行代码 */printf("a\n");}else {     /* 父进程运行代码 */printf("b\n");}/* 父子进程都运行的代码 */printf("c\n");while(1);
}

运行结果为:
在这里插入图片描述

  • 结果分析:

fork()函数的返回值是返回两次的,在父进程中返回子进程的pid,在子进程中返回0。借此我们可以在代码中区分开父子进程运行的代码。

进入函数后首先fork(),产生一个子进程,在子进程的进程空间的环境创建好之前,父进程就已经运行完并打印了b和c,然后子进程打印a和c。

2. 子死父清场(life_period.c)

#include <stdio.h>
#include <sys/wait.h>
#include <stdlib.h>
#include <unistd.h>int main(void)
{pid_t pid,wait_pid;int status;pid = fork();if (pid==-1)	{perror("Cannot create new process");exit(1);} else 	if (pid==0) {printf("child process id: %ld\n", (long) getpid());pause();_exit(0);} else {
#if 1 /* define 1 to make child process always a zomie */printf("ppid:%d\n", getpid());while(1);
#endifdo {wait_pid=waitpid(pid, &status, WUNTRACED | WCONTINUED);if (wait_pid == -1) {perror("cannot using waitpid function");exit(1);}if (WIFEXITED(status))printf("child process exites, status=%d\n", WEXITSTATUS(status));if(WIFSIGNALED(status))printf("child process is killed by signal %d\n", WTERMSIG(status));if (WIFSTOPPED(status))printf("child process is stopped by signal %d\n", WSTOPSIG(status));if (WIFCONTINUED(status))printf("child process resume running....\n");} while (!WIFEXITED(status) && !WIFSIGNALED(status));exit(0);}
}
  • 在if 1不改为if 0的情况下

编译运行程序,杀死子进程,查看父进程的僵尸态

编译运行:

$ gcc life_period.c
$ ./a.out
Child process id:6426

另开一个终端先看父子进程的状态:
在这里插入图片描述
然后杀死子进程:

$ kill -9 6426

再查看状态:
在这里插入图片描述
可以看到,子进程(pid=6426)的状态已经变味僵尸态

  • 在if 1改为if 0的情况下

编译运行程序,杀死子进程,查看父进程的僵尸态

编译运行:

$ gcc life_period.c
$ ./a.out
Child process id:6430

另开一个终端先看父子进程的状态:
在这里插入图片描述

然后杀死子进程

$ kill -9 6430

在第一个终端可以看到子进程被杀死的原因
在这里插入图片描述
然后父进程也退出。

可以看出父进程可以通过waitpid()函数回收子进程的task_struct结构。

6、总结

  • 理解Linux进程的生命周期(六种状态)
  • 理解task_struct结构
  • 理解僵尸进程(资源已经释放,Task_struct结构还在)
  • 理解内存泄漏的真实含义
  • 理解fork与僵尸态
  • 动手写上述实验代码并自己编译运行

学习探讨加:
个人微信:liu1126137994
个人qq :1126137994

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

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

相关文章

Ubuntu 8.04下Netbeans的字体反锯齿解决(转)

原帖地址&#xff1a;http://www.oklinux.cn/html/Basic/jyjq/20081011/62034.html 测试可用&#xff0c;网上搜的其他方法如复制字体文件等都不成功。 首先说明&#xff0c;我是被锯齿的Netbeans折磨了半年才下决心解决来解决这个问题&#xff0c; 想想还真是冤枉。 我用的Li…

hive工作中分享总结

hive分享总结1. 数据家谱:1.1.Hive 是什么&#xff1f;1.2.数据仓库1.3.Hive与传统数据库的区别1.4.Hive的优缺点1.5.Hive使用场景1.6.Hdfs 运行机制1.7.Mapreduce 运行机制1.8.SQL转化成MapReduce过程1.9.Hive 架构:2.Hive交互方式2.1.Hive交互shell2.2.JDBC交互2.3.第三种交互…

IMX6移植Linux3.0.35内核时需要添加的矩阵按键的平台设备信息

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 本文记录在IMX6开发板上移植鼎芯Linux3.0.35内核时&#xff0c;需要配置的矩阵按键的信息。本设备使用的矩阵按键是一个5*5的矩阵按键。 本人其他开发…

IMX6移植Linux4.1.15内核时需要添加矩阵按键的设备树信息

之前在Linux3.0.35内核移植过按键的信息&#xff0c;请点击链接查看&#xff1a;3.0.35内核移植 本篇文章记录在IMX6开发板移植4.1.15内核时&#xff0c;添加矩阵按键的设备树信息。 1、具体添加的设备树信息 下面是我们的开发板中按键与核心板的引脚链接情况&#xff1a; …

【原创】简单轻松浏览FTP

笔者之前都是用浏览器浏览FTP的&#xff08;笔者用的是360安全浏览器&#xff09;&#xff0c;可后来不知道为什么不能正常浏览了&#xff0c;如下图&#xff1a; 虽然这样也可以下载和浏览FTP上的资源&#xff0c;但总觉得没有像Windows的资源管理器那样来得方便。 上网找了找…

微服务认证解决方案

之前整理的微服务认证文档&#xff0c;分享一下 微服务认证解决方案1.Token认证有两种方式&#xff1a;OAuth2.0&#xff0c;JWT2. oAuth2.0授权方式2.1授权码模式&#xff1a;2.2简化模式:简化模式详细介绍2.3密码模式&#xff1a;密码模式详细介绍2.4客户端模式&#xff1a;2…

I.MX6开发板移植Linux4.1.15内核之TSC2007触摸屏设备树信息的添加

之前写过一篇3.0.35内核移植关于TSC2007触摸屏驱动移植的文章。里面对TSC2007.c驱动程序的分析比较清晰&#xff0c;点击链接查看&#xff1a;点击链接查看 本篇文章&#xff0c;主要记录在4.1.15内核移植的过程中&#xff0c;对于TSC2007设备的添加&#xff0c;需要如何添加设…

C#中使用DES和AES加密解密

代码usingSystem;usingSystem.Text;usingSystem.Security.Cryptography;usingSystem.IO;namespaceMyCryptography{ ///<summary>///DES加密解密 ///</summary>publicclassDES { ///<summary>///获取密钥 ///</summary>privates…

java思维导图

Java思维导图1. java 基础知识思维导图2. juc知识点总结3. 缓存相关知识4. 性能调优5.深入理解java 虚拟机&#xff08;感谢分享&#xff09;6. javaNIO&#xff08;IO&#xff09;1. java 基础知识思维导图 2. juc知识点总结 3. 缓存相关知识 4. 性能调优 5.深入理解java 虚拟…

【剑指offer - C++/Java】1、二维数组中的查找

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 题目链接&#xff1a; 二维数组中的查找 文章目录题目描述&#xff1a;解题思路方法1方法2总结题目描述&#xff1a; 在一个二维数组中&#xff08;每…

【剑指offer - C++/Java】2、替换空格

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 题目链接&#xff1a; 替换空格 文章目录题目描述解题思路总结题目描述 请实现一个函数&#xff0c;将一个字符串中的每个空格替换成“%20”。例如&am…

数据仓设计

TOC 数据仓库&#xff0c;这里采用层级的设计方式&#xff0c;设计的粒度&#xff0c;依据业务的复杂度而定&#xff1b; 这里只是介绍 数据仓库的设计&#xff0c;后续补充一下&#xff0c;具体的实现细节和使用工具&#xff1b;

【OS学习笔记】一 处理器、内存和指令

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 我们已经知道&#xff0c;处理器是一台电子计算机的核心&#xff0c;它会在振荡器脉冲的激励下&#xff0c;从内存中获取指令&#xff0c;并发起一系列…

AS3 CookBook学习整理(八)

1. AS3的事件机制 事件流机制即为捕获--目标--冒泡,分别对应event.eventPhase的值1(EventPhase.CAPTURING_PHASE)&#xff0c;2(EventPhase.AT_TARGET)&#xff0c;3(EventPhase.BUBBLING_PHASE) 假设有3个Sprite&#xff0c;分别为绿、蓝、黄(如图),层叠关系为绿色包含蓝色&am…

边缘计算+云计算

后续更新中 边缘计算云计算&#xff1a; 促进企业数字化向数智化发展概念1.以下是边缘计算的四个组织2. 边缘设备对IoT的增强作用 &#xff08;更新&#xff09;3. 边缘计算应用于IoT的四个层次4. AI在边缘设备计算领域的三种应用场景5. 云服务架构6.案例解析6.1国家电网&#…

【剑指offer - C++/Java】3、从尾到头打印链表

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 牛客网题目链接&#xff1a; 从尾到头打印链表 文章目录题目描述1、递归解法1.1、 递归解法一java代码&#xff1a;C代码分析&#xff1a;1.2 递归解法…

网络协议之http和tcp思维导图

http协议和tcp协议之前学的整理一部分&#xff0c;后续更新

【剑指offer - C++/Java】4、重建二叉树

牛客网题目链接&#xff1a;重建二叉树 文章目录0 题目描述&#xff1a;1、题目分析2、代码2.1、java代码2.2 C代码3、总结0 题目描述&#xff1a; 输入某二叉树的前序遍历和中序遍历的结果&#xff0c;请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字…

Windows下Android开发环境 搭建

1、 下载Android SDK &#xff08;1&#xff09;官网下载解压后即可用。 在http://androidappdocs.appspot.com/sdk/index.html 下选择 合适自己的平台下载&#xff0c;下载后解压 运行 【SDK Setup.exe】 出现在线安装包。 会出现“Failed to fetch URL https://dl-ssl.google…

【OS学习笔记】二 汇编语言和汇编软件

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 上一篇文章讲解了处理器&#xff0c;内存&#xff0c;和指令。学习了Intel 8086处理器的相关知识&#xff0c;如Intel通用寄存器的作用&#xff0c;程…