欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 健康 > 养生 > 进程状态(一)---- 运行,阻塞,挂起

进程状态(一)---- 运行,阻塞,挂起

2024/11/30 12:31:52 来源:https://blog.csdn.net/Crazy_Duck_Weng/article/details/140474587  浏览:    关键词:进程状态(一)---- 运行,阻塞,挂起

目录

  • 前言
  • 1. 运行状态
  • 2. 阻塞状态
  • 3. 挂起状态

前言

接着上一篇文章 进程概念(三) 讲到,我们了解到了进程属性中的 PID,也了解了 ./test 这是在系统层面上系统自动创建的进程,进而初始 fork ---- 代码层面上手动创建进程,以及关于 fork背后的一些原理,而这篇文章,我们主要介绍进程状态当中的运行、阻塞、挂起。

R 运行状态(running):  并不意味着进程一定在运行中,它表明进程要么是在运行中要么在运行队列里。
S 睡眠状态(sleeping):  意味着进程在等待事件完成(这里的睡眠有时候也叫做可中断睡眠(interruptible sleep))。
D 磁盘休眠状态(Disk sleep): 有时候也叫不可中断睡眠状态(uninterruptible sleep),在这个状态的进程通常会等待IO的结束。
T 停止状态(stopped):可以通过发送 SIGSTOP 信号给进程来停止(T)进程。这个被暂停的进程可以通过发送 SIGCONT 信号让进程继续运行。
X 死亡状态(dead):这个状态只是一个返回状态,你不会在任务列表里看到这个状态。

接下来我们会较为详细的介绍什么是运行、阻塞、挂起状态

1. 运行状态

众所周知,存在于系统中的进程并不是一个两个,可能十几个,甚至几十个,上百个进程。而操作系统为了方便管理这些进程,对待进程都是 “先描述,后组织” 的理念,而其中的 PCB 在操作系统中都是以双链表的形势被组织起来的。但是,进程有多个,CPU 一般只有一个啊,所以就一定存在一种现象,众多的进程一定要竞争这一个 CPU 的资源。而先运行谁,是调度器说了算,但是调度器也要保证,CPU 的资源被合理的使用。所以每个 CPU 都要维护一个类似如下的运行队列:

struct runqueue
{// 运行队列struct task_struct* head;	struct task_struct* tail;......
}

而进程想要被 cpu 执行,那么就需要先被列入到运行队列当中,然后在队列中排队(排队的是 PCB,而不是这个进程的代码和数据),所以 cpu 想要执行某个进程,就直接从运行队列中的队头进程拿去运行就可以了。而调度器可以理解为一个函数,将运行队列作为参数传递给调度器之后,调度器就可以通过 head 和 tail 指针找到所有在排队的进程。所以凡是处于运行队列当中的进程,这些进程的状态,称之为 运行状态 (也即运行态)( R )。

问题一:一个进程只要被CPU开始运行了,就一直到执行完毕才会停下来吗?
不是的。如果是这样的话,那么当我们代码中存在 while(1) 这样的死循环的时候,那么这个进程就会一直被 CPU 执行下去,反之,其它进程就无法被 CPU 进行调度运行,我们看到的应该是其它进程一直处于 “卡着不动” 的状态。但事实上,我们最多就是感觉到多了一点卡顿,并不至于无法正常运行其它的进程。

所以为了防止某个进程一直赖在 CPU 上面不下来的情况,每个进程都有一个叫做 时间片 的概念(比如一次调度最多执行 10ms,之后就会被重置到运行队列的队尾重新排队等待调度)。这样就可以使得,一段时间内,所有的进程都会被调度运行。所以这样就会出现大量的进程从 CPU 上放上去,再被拿下来的动作,而这个过程我们称为 进程切换。而 cpu 的速度是非常块的,即使 cpu 不断的进行进程切换,我们肉眼也无法有所察觉。

2. 阻塞状态

在操作系统的底层中,存在各种设备(键盘,鼠标,网卡等),而这些设备也称为外设。对于系统而言,无非就是从外设做读取数据,或者将内存中的数据写入到外设中。而之前的文章里面,我们已经谈到了操作系统是一款对软硬件资源做管理的软件,而之前所说的操作系统对进程做管理,而进程背后的本质就是软件(系统中的进程的本质可以理解为代码和数据,PCB也是由操作系统创建出来的结构体对象),所以对进程做管理,就是在对软件做管理。对进程做调度管理,有运行队列,那么操作系统对硬件做管理,有什么呢?又或者操作系统是如何对硬件做管理的?

只要是管理,就是 “先描述,再组织”,所以硬件也是如此。所以系统对进程的描述可以类似如下:

 struct dev(网卡/键盘/鼠标){int type;int status;struct task_struct* waitqueue;}

所以面对各种各样的设备,操作系统都可以以结构体的形式进行描述,再以链表的形式将这些外设链接起来。假设今天我们所编写的 C 语言,我们要从键盘当中读取数据,但是当我调用了 scanf 之后,我就是不输入。那么这个进程就无法在运行队列中排队等待调度,因为此刻这个进程需要访问的是键盘这个外设,而我们不输入,就相当于这个外设还没有准备就绪,那么这个进程就需要等待外设资源,所以它就会被链入到键盘这个设备的等待队列中,而不是在运行队列中等待调度。如果后续还有其它进程也需要键盘这个外设资源,它也到键盘的等待队列中进行排队,直到驱动程序发现从键盘当中读取到数据了,系统就会将原本处于键盘的等待队列中的进程,放入到 cpu 的运行队列中排队等待调度。所以我们将正在等待特定设备的进程,我们称为 这个进程处于阻塞状态!

不过,与运行队列不同的是,一个操作系统中,如果 cpu 只有一个,那么它一定只有一个运行队列。但是阻塞队列可能有十几个,几十个甚至更多,因为每一个设备都有自己的等待队列,而进程中也可能存在等待队列。

所以什么是阻塞状态? ---- 当一个进程需要访问某种资源的时候,但是该资源没有就绪,那么只需要将这个进程的 PCB 链入到这个设备的等待队列中即可,而处于等待队列中的进程,称为阻塞状态。当资源就绪时,操心系统会对正在处于等待队列中的进程进行唤醒,而唤醒的本质就是,将进程的阻塞状态改为运行状态,然后放在运行队列中,这就叫做进程唤醒。

3. 挂起状态

假设现在操作系统内部的内存资源严重不足了,但是操作系统发现,有很多的进程在等待着某个设备,处于阻塞状态中。而操作系统需要保证系统的正常运行,现在内存不足了,它就得想办法把内存资源腾出来。我们需要知道的是,处于阻塞状态的进程,它的代码和数据在内存中是处于空闲状态的(就是没有被执行)。于是,在操作系统内存资源严重不足的情况下,就会将处于等待队列中的进程的 pcb 在内存中保留,而进程的代码和数据就被交换到磁盘等外设当中(这个过程我们称为换出)。 等到资源就绪了,系统再重新考虑将这个进程的代码和数据重新写回到内存当中,而这个过程我们称为 换入。所以这种只有 pcb 在内存中,而它的代码和数据被换出到外设的进程,我们称为 挂起状态。而在这些进程等待某种资源的就绪时,这些被换出的空间,操作系统就可以分配给其它有需要的进程使用。而操作系统也不会针对部分进程这么做,这种策略,针对系统中所有正在处于阻塞状态的进程!


上述这三种状态,都是操作系统学科所涉及到的三个进程状态,后续我们会进一步谈论 linux 系统当中是如何维护这种进程状态的,在 linux 当中,运行状态是什么,阻塞状态又是什么,挂起状态又是什么?后续文章也会谈论操作系统的状态和具体的 linux 操作系统的状态有什么异同。

如果感觉该篇文章给你带来了收获,可以 点赞👍 + 收藏⭐️ + 关注➕ 支持一下!

感谢各位观看!

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com