
🌈个人主页🤞
✨个人专栏🤗
🍀代码信条每一行代码都是成长的脚印👣,每一次调试成功都是对坚持的回应
目录
- 导言
-
- 1.冯诺依曼体系结构
- [2. 操作系统(Operator System)](#2. 操作系统(Operator System))
- 进程的概念
- 进程状态
导言
1.冯诺依曼体系结构
- 我们常见的计算机大多都遵循冯诺依曼体系结构:

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

2. 操作系统(Operator System)
- 操作系统是一个进行软硬件资源管理的软件,有广义和狭义上的定义:
| 广义上的操作系统 | 狭义上的操作系统 | |
|---|---|---|
| Windows | 操作系统内核+核心应用软件 | 操作系统内核 |
| Linux | Linux内核+指令,shell命令行等 | Linux内核 |

- 为什么要有操作系统

- 操作系统是如何对软硬件资源进行管理的
- 首先要知道,管理的本质是对数据做管理 ,也就是对特定数据结构 做管理。而操作系统对资源管理就需要拿到其数据,如何拿到数据,这时就需要一个中间者即驱动程序 来执行。可参照下图来理解:

- 而现实中对任何系统要进行管理,要让计算机进行管理 ,步骤都是:先描述,再组织,将现实问题转换成为数据结构问题。
- 计算机管理硬件也是先描述起来,用struct结构体;而后组织起来,用链表或其他高效的数据结构。所以操作系统内部会存在大量的结构体和数据结构。
- 系统调用和库函数
- 在开发角度,操作系统对外会表现为一个整体,但是会暴露自己的部分接口,供上层开发使用,这部分由操作系统提供的接口,叫做系统调用。
- 系统调用在使用上,功能比较基础,对用户的要求相对也比较高,所以有心的开发者可以对部分系统调用进行适度封装,从而形成库 ,有了库,就很有利于更上层用户或者开发者进行二次开发,还减少了用户使用操作系统的成本。
下面有一个银行取钱的例子,可以更好的理解系统调用和库函数:

进程的概念
事实上,启动的所有程序,全部会被转换成进程,被操作系统运行,所有的指令执行,工具执行软件执行等都是进程。
进程=内核数据结构(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是需要唯一标识不同的子进程来控制子进程。

- 下面举一个例子来详细理解fork:
看上图肯定会有疑问:创建进程之后为什么"返回两次结果",这就涉及到fork()的内部实现了:
fork() 的核心工作(创建并拷贝子进程)在 return 之前就已经全部完成;因为子进程的 PCB 是拷贝父进程的,所以子进程的 PC 寄存器也恰好指向了 fork() 结束后的那行代码,它的寄存器里也存着返回值。因此走到 return 时,系统里已经有了两个进程,它们各自带着不同的返回值,从同一个 return 处继续向下执行,从而造成了"返回两次"的错觉。- 再看一个例子:
看上面两幅图片肯定有疑问: 为什么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中的进程状态
在学习进程状态之前,首先需要知道几个小知识:
什么是前后台:无论前台还是后台都可以向前台打印消息,能够从键盘读取数据,拥有键盘文件的进程就是前台进程。任何时刻在Linux命令行操作的过程中,有且只有一个进程是前台进程,而后台进程不需要键盘输入,是用来提高效率的。
linux中有且必须有一个前台进程来获取键盘输入 前台进程例./code1------后面有'+':contrlc可终止进程,因为前台进程能够获取键盘输入; 后台进程./code1
&------后面无'+':如果作为一个后台进程却要从前台获取数据,操作系统会暂停其即将其设为T
后台进程存在的意义:当安装软件时,不想干等着,可以在安装命令后加&让其在后台运行,不影响我们前台的正常操作。
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进程概念及进程状态》的内容就结束了。如果文中有表述不准的地方,或是你有更清晰的理解思路,强烈欢迎在评论区留言交流------ 技术路上多碰撞,才能更快进步
觉得内容对你有帮助的话,别忘了点赞❤️➕收藏🌟,方便后续回顾复习;想跟着一起系统学习数据结构的朋友,也可以点击关注,下一期我们会聚焦更进一步的学习。不见不散✌️










看上图肯定会有疑问:创建进程之后为什么"返回两次结果",这就涉及到fork()的内部实现了:


