从操作系统进入Linux进程概念及进程状态

复制代码
              🌈个人主页🤞

@ꪔ小林Y

复制代码
             ✨个人专栏🤗

《C++》

《C语言》

《数据结构入门------从原理到实战》

《拾光Linux》

《网络安全》

《优选算法》

复制代码
              🍀代码信条

每一行代码都是成长的脚印👣,每一次调试成功都是对坚持的回应

目录

导言

1.冯诺依曼体系结构

  1. 我们常见的计算机大多都遵循冯诺依曼体系结构:

    且计算机都是由一个一个的硬件组成:
  • 输入单元:包括键盘, 鼠标,扫描仪, 写板等
  • 中央处理器(CPU):含有运算器和控制器等
  • 输出单元:显示器,打印机等
  • 存储器也就是内存 ,注意磁盘不是体系结构中的存储器,而是外部设备(既是输入又是输出)。而内存存在的原因:数据在计算机内部流动,CPU不和外部设备直接打交道(因为速度有代差),CPU要数据只会从内存中要,写数据也只会写给内存。内存的存在,让计算机有了不错的性价比,提高了电脑的效率。
  1. 存储分级

2. 操作系统(Operator System)

  1. 操作系统是一个进行软硬件资源管理的软件,有广义和狭义上的定义:
广义上的操作系统 狭义上的操作系统
Windows 操作系统内核+核心应用软件 操作系统内核
Linux Linux内核+指令,shell命令行等 Linux内核
  1. 为什么要有操作系统
  1. 操作系统是如何对软硬件资源进行管理的
  • 首先要知道,管理的本质是对数据做管理 ,也就是对特定数据结构 做管理。而操作系统对资源管理就需要拿到其数据,如何拿到数据,这时就需要一个中间者即驱动程序 来执行。可参照下图来理解:
  • 而现实中对任何系统要进行管理,要让计算机进行管理 ,步骤都是:先描述,再组织,将现实问题转换成为数据结构问题。
  • 计算机管理硬件也是先描述起来,用struct结构体;而后组织起来,用链表或其他高效的数据结构。所以操作系统内部会存在大量的结构体和数据结构。
  1. 系统调用和库函数
  • 在开发角度,操作系统对外会表现为一个整体,但是会暴露自己的部分接口,供上层开发使用,这部分由操作系统提供的接口,叫做系统调用。
  • 系统调用在使用上,功能比较基础,对用户的要求相对也比较高,所以有心的开发者可以对部分系统调用进行适度封装,从而形成库 ,有了库,就很有利于更上层用户或者开发者进行二次开发,还减少了用户使用操作系统的成本。
    下面有一个银行取钱的例子,可以更好的理解系统调用和库函数:

进程的概念

事实上,启动的所有程序,全部会被转换成进程,被操作系统运行,所有的指令执行,工具执行软件执行等都是进程。

进程=内核数据结构(struct task_struct)+程序的代码和数据

1.PCB

  • 描述进程的信息被存放在一个叫做进程控制块 的数据结构中,也叫PCB(process control block)。
  • 在linux中描述进程的结构体叫做task_struct,它是linux内核的一种数据结构类型,它会被装载到内存里并且包含着进程的信息。

2.task_struct

内容:

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

所有运行在系统里的进程都以task_struct双链表的形式存在内核里,操作系统通过对链表的增删查改对进程进行进程管理 :

3.查看进程

通过/proc查看

进程的信息可通过/proc系统文件夹查看,

也可以详细展开查看:

当前路径cwd (current work dir)是进程启动的时候所处的路径,属于进程的基本属性之一,其存在是为了支持进程访问文件时,路径缺省的问题。一般存在于task_struct中。

  • 获取当前路径函数:
  • 更改当前路径函数:

例:

这时我们会发现log.txt文件被创建在了当前路径改变后的路径下:

命令查看

命令查看进程信息:ps ajx

PID (Process Identifier)是操作系统分配给每个进程的唯一数字标识符

获取pid的函数:

这里来使用一下:

我们会有如图所示的发现:

而-bash就是命令行启动时,创建的对应的进程,父进程都是bash ,命令行解释器本身也是一个进程

每一次登录,系统会自动提供bash来进行命令行服务:

那么类似bash,它是如何创建的子进程呢,这时就需要进程创建函数fork()

4.fork------通过系统调用创建进程

  • fork()函数:用fork函数一次创建多个子进程,父进程创建子进程,代码默认是被子进程共享的。子进程后续默认只能执行父进程fork之后的代码。
  • fork()返回值:给子进程返回0,给父进程返回子进程的pid是需要唯一标识不同的子进程来控制子进程。
  1. 下面举一个例子来详细理解fork:

    看上图肯定会有疑问:创建进程之后为什么"返回两次结果",这就涉及到fork()的内部实现了:
    fork() 的核心工作(创建并拷贝子进程)在 return 之前就已经全部完成;因为子进程的 PCB 是拷贝父进程的,所以子进程的 PC 寄存器也恰好指向了 fork() 结束后的那行代码,它的寄存器里也存着返回值。因此走到 return 时,系统里已经有了两个进程,它们各自带着不同的返回值,从同一个 return 处继续向下执行,从而造成了"返回两次"的错觉。
  2. 再看一个例子:

    看上面两幅图片肯定有疑问: 为什么flag不同,打印出来的地址却又相同,为什么同一个id,既可以等于0又大于0:
    【问题一】:这是由于虚拟内存机制 ,在现代操作系统中,每个进程都有自己独立的"虚拟地址空间"。对于父子进程来说,它们以为自己拥有的 flag 变量都在 0x7fffc8b9e0b0这个地址上。而地址相同,不代表物理位置相同 。 就像两个人都说自己家住在"幸福小区8栋101",但这可能是两个不同城市的幸福小区。
    【问题二】:因为这是两个进程、两块物理内存,只是虚拟地址碰巧相同。通过虚拟内存机制,父子进程看到的都是同一个虚拟地址(如 0x601054)。但得益于"写时拷贝(Copy-On-Write)"技术 ,只要其中一方尝试修改变量,操作系统就会在物理内存中为它分配一块新空间。物理上早已分家,所以值互不干扰。

进程状态

1.操作系统定义的进程状态

进程的状态有如下图几种:

下面我们来理解一下:

进程状态,本质就是task_struct内部的一个整型变量。

内核为了节省内存和提升效率,使用了内嵌式链表:

传统链表: 节点里包含数据。如果要管理进程,就得复制一份进程数据,这太浪费了。

内核的设计: task_struct 是宿主(数据),里面嵌入了一个或多个 struct list_head(只有前驱和后继指针)。

神奇的转换: 通过 list_head 的地址,利用 container_of 宏,可以反向计算出整个 task_struct 的起始地址。

数据结构意义: 同一个 task_struct 可以通过不同的 list_head 成员,同时挂在多个不同的数据结构中(比如既在运行队列的红黑树节点里,又在全局进程的双向链表里)。这完美解释了为什么一个进程既在系统进程表里,又在调度队列里。

  • 当我们说一个进程处于运行状态 时,在数据结构层面意味着:它的 task_struct已经被调度器作为节点,插入到了就绪队列(双向链表或红黑树)中。此时它或者正在 CPU 上被读取执行,或者正在队列的指针连线中静静等待。

  • 当我们说一个进程处于阻塞状态 时,是指它的 task_struct正在等待某个设备(如 I/O 完成),因而暂时不被调度器选中执行。

    可以用图书馆里的书来类比:运行状态 就是这本书放在"待借书架"(就绪队列)上,或者正被读者拿在手里阅读;而阻塞状态,则是这本书被锁在"修补室"里(等待 I/O),直到修补完成,才会重新被放回"待借书架"(回到运行状态)。数据结构中的指针和树形结构,就是决定这些书流转向哪里的铁轨。

  • 进程挂起 ,是指操作系统将某个进程从内存(RAM)中整体移出,暂时保存到外存(磁盘的交换区 Swap space)中 。此时该进程暂时不参与操作系统的调度,直到某个特定事件发生(如内存充足、用户主动恢复),才会被重新调入内存继续执行。阻塞状态时被移出到外存称为阻塞挂起 ,在调度队列里处于就绪/运行态但此时还被进入被调度,因内存紧张被移到外存称为就绪挂起 。挂起的本质:用时间换空间。

2.Linux中的进程状态

在学习进程状态之前,首先需要知道几个小知识:

  1. 什么是前后台:无论前台还是后台都可以向前台打印消息,能够从键盘读取数据,拥有键盘文件的进程就是前台进程。任何时刻在Linux命令行操作的过程中,有且只有一个进程是前台进程,而后台进程不需要键盘输入,是用来提高效率的。

    linux中有且必须有一个前台进程来获取键盘输入 前台进程例./code1------后面有'+':contrlc可终止进程,因为前台进程能够获取键盘输入; 后台进程./code1

    &------后面无'+':如果作为一个后台进程却要从前台获取数据,操作系统会暂停其即将其设为T

    后台进程存在的意义:当安装软件时,不想干等着,可以在安装命令后加&让其在后台运行,不影响我们前台的正常操作。

  2. kill -l查看linux系统中所有常见的信号

    比如杀死一个进程我们可以写kill -SIGKILL 进程pid,但通常这样写:kill -9 进程pid

进程状态

cpp 复制代码
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))。linux里的睡眠状态相当于操作系统里的阻塞状态。

  • D磁盘休眠状态 (Disk sleep)有时候也叫不可中断睡眠状态 (uninterruptible sleep),处于这个状态的进程通常会等待IO的结束。

  • T停止状态 (stopped): 当进程做不符合要求的操作时,操作系统会暂停该进程。可以通过发送 SIGSTOP 信号给进程来停止(T)进程。这个被暂停的进程可以通过发送 SIGCONT 信号让进程继续运行。也是一种阻塞状态。

  • t追踪停止状态:遇到断点就暂停是调试视角;遇到断点进程就t是系统视角。

  • X死亡状态(dead):这个状态只是一个返回状态,你不会在任务列表里看到这个状态。

上面所有的内容可以用下面这张图来描述:

僵尸进程

僵尸状态 (Zombies)是一个比较特殊的状态。当进程退出并且父进程(使用wait()系统调用)没有读取到子进程退出的返回代码时就会产生僵尸进程。僵尸进程会以终止状态保持在进程表中,并且会一直在等待父进程读取退出状态代码。所以,只要子进程退出,父进程还在运行,但父进程没有读取子进程状态,子进程进入Z状态。

孤儿进程

父进程先退出,子进程就称之为"孤儿进程"。孤儿进程被1号init/systemd进程领养,当然要有init/systemd进程回收喽。

🎊到这儿,《从操作系统进入Linux进程概念及进程状态》的内容就结束了。如果文中有表述不准的地方,或是你有更清晰的理解思路,强烈欢迎在评论区留言交流------ 技术路上多碰撞,才能更快进步

觉得内容对你有帮助的话,别忘了点赞❤️➕收藏🌟,方便后续回顾复习;想跟着一起系统学习数据结构的朋友,也可以点击关注,下一期我们会聚焦更进一步的学习。不见不散✌️

相关推荐
忆挽篱笙歌6 小时前
通信连接,匿名管道
linux·服务器·网络
无足鸟ICT9 小时前
【RHCA+】安装Tuned
linux·服务器·centos
Decay__14 小时前
VMware 安装 SQL Server 双节点 AlwaysOn 可用性组教程 —— WSFC、AG 与侦听器完整部署(系列核心篇)
运维·数据库·sql·mysql·架构
测试界的小码农14 小时前
【Linux 命令实战(06):Linux 文件权限管理,掌握 chmod、chown、chgrp】
linux·运维·服务器
艺杯羹15 小时前
1Panel 装好后 ufw 仍是 inactive:一次服务器安全盲区复盘
服务器·数据库·安全·网络安全·系统架构·实战·1panel
陈希12315 小时前
负载均衡与高可用:LVS、HAProxy、Keepalived 实战
运维·负载均衡·lvs
一条破秋裤16 小时前
【1114】【并发控制】【笔记】
linux
2035去旅行17 小时前
ADB的底层原理
linux·adb·嵌入式·arm·soc
武子康17 小时前
单卡 A6000 跑 Qwen-Drive:怎样留下可比较的第一条基线?
linux·人工智能·深度学习