首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Linux进程状态

问Linux进程状态
EN

Stack Overflow用户
提问于 2009-09-25 06:12:55
回答 8查看 138.5K关注 0票数 94

在Linux中,当进程需要从磁盘读取数据块时,进程的状态会发生什么变化?它被阻塞了吗?如果是这样,如何选择另一个进程来执行?

EN

回答 8

Stack Overflow用户

回答已采纳

发布于 2009-09-25 06:25:56

在等待文件描述符返回read()或write()时,进程将进入一种特殊的休眠状态,称为"D“或”磁盘休眠“。这是特别的,因为进程在这种状态下不能被终止或中断。等待从ioctl()返回的进程也会以这种方式休眠。

例外情况是当文件(如终端或其他字符设备)在O_NONBLOCK模式下打开时,假设设备(如调制解调器)需要时间进行初始化,则会通过该模式。但是,您在问题中指出了数据块设备。此外,我从来没有尝试过在以非阻塞模式打开的fd上可能阻塞的ioctl() (至少不是故意的)。

如何选择另一个进程完全取决于您正在使用的调度器,以及其他进程可能已经在该调度器中修改了它们的权重。

已知某些用户空间程序在某些情况下会永远保持这种状态,直到重新启动。这些通常与其他“僵尸”组合在一起,但这个术语并不正确,因为从技术上讲,它们并不存在。

票数 90
EN

Stack Overflow用户

发布于 2011-07-14 05:14:59

当进程需要从磁盘获取数据时,它实际上会停止在CPU上运行,让其他进程运行,因为该操作可能需要很长时间才能完成-磁盘的寻道时间至少为5ms,而5ms相当于1000万个CPU周期,从程序的角度来看,这是一个永恒的时间!

从程序员的角度(也可以说是“在用户空间中”),这被称为阻塞系统调用。如果调用write(2) (它是同名系统调用的一个瘦libc包装器),您的进程并不会完全停在这个边界上;它会在内核中继续运行系统调用代码。大多数情况下,它会一直运行到特定的磁盘控制器驱动程序(文件名为→filesystem/VFS→块设备→设备驱动程序),在该驱动程序中,获取磁盘上的块的命令会提交给适当的硬件,这在大多数情况下都是非常快速的操作。

然后将进程置于休眠状态(在内核空间中,阻塞称为休眠-从内核的角度来看,没有什么是“阻塞”的)。一旦硬件最终获取了正确的数据,它将被唤醒,然后该进程将被标记为runnable,并将被调度。最终,调度程序将运行该进程。

最后,在用户空间中,阻塞系统调用返回正确的状态和数据,程序流继续。

可以在非阻塞模式中调用大多数I/O系统调用(请参阅open(2)和fcntl(2)中的O_NONBLOCK )。在这种情况下,系统调用return immediately,并且只报告提交磁盘操作。程序员将不得不在稍后显式地检查操作是否成功地完成,并获取其结果(例如,使用select(2))。这称为异步编程或基于事件的编程。

这里提到的Linux状态(在状态名称中称为TASK_UNINTERRUPTIBLE )的大多数答案都是不正确的。D状态是一种特殊的睡眠模式,它只在内核空间代码路径中触发,当代码路径不能被中断时(因为它太复杂而无法编程),期望它只会被阻塞很短的时间。我相信大多数"D状态“实际上是看不见的;它们是非常短暂的,不能被”top“这样的采样工具观察到。

在某些情况下,您可能会遇到处于D状态的不可终止进程。NFS就是以此而闻名,我已经遇到过很多次了。我认为在一些VFS代码路径和NFS之间存在语义冲突,VFS代码路径假设总是到达本地磁盘和快速错误检测(在SATA上,错误超时将在几个100ms左右),而NFS实际上从更具弹性且恢复缓慢的网络中获取数据( TCP超时通常为300秒)。有关Linux2.6.25中引入的具有TASK_KILLABLE状态的酷解决方案,请阅读this article。在这个时代之前,有一种黑客技术,可以通过向内核线程rpciod发送SIGKILL来向NFS进程客户端发送信号,但忘记这个丑陋的技巧吧。…

票数 137
EN

Stack Overflow用户

发布于 2009-09-25 06:34:43

执行I/O的进程将被置于D状态(不可中断休眠),它将释放CPU,直到有硬件中断通知CPU返回执行程序为止。有关其他进程状态,请参见man ps。

根据您的内核,有一个进程调度程序,它跟踪准备执行的进程的运行队列。它与调度算法一起告诉内核将哪个进程分配给哪个CPU。需要考虑内核进程和用户进程。每个进程都被分配了一个时间片,这是允许它使用的CPU时间块。一旦进程用完了所有的时间片,它就被标记为过期,并在调度算法中被赋予较低的优先级。

在2.6内核中,有一个O(1)时间复杂度调度器,所以无论你有多少进程在运行,它都会在固定的时间内分配CPU。然而,它更复杂,因为2.6引入了抢占和CPU负载平衡并不是一个容易的算法。在任何情况下,它都是高效的,并且在您等待I/O时,CPU不会保持空闲。

票数 8
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1475683

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档