可信网站多少钱,河北省建设项目信息网站,在线免费制作头像logo设计,网站流量工具嵌入式开发直播课 - linux内核通知链 - 创客学院直播室www.makeru.com.cn众所周知#xff0c;现在的分时操作系统能够在一个CPU上运行多个程序#xff0c;让这些程序表面上看起来是在同时运行的。linux就是这样的一个操作系统。在linux系统中#xff0c;每个被运行的程序实…嵌入式开发直播课 - linux内核通知链 - 创客学院直播室www.makeru.com.cn众所周知现在的分时操作系统能够在一个CPU上运行多个程序让这些程序表面上看起来是在同时运行的。linux就是这样的一个操作系统。在linux系统中每个被运行的程序实例对应一个或多个进程。linux内核需要对这些进程进行管理以使它们在系统中“同时”运行。linux内核对进程的这种管理分两个方面进程状态管理和进程调度。进程状态在linux下通过ps命令我们能够查看到系统中存在的进程以及它们的状态R TASK_RUNNING可执行状态。只有在该状态的进程才可能在CPU上运行。而同一时刻可能有多个进程处于可执行状态这些进程的task_struct结构进程控制块被放入对应CPU的可执行队列中一个进程最多只能出现在一个CPU的可执行队列中。进程调度器的任务就是从各个CPU的可执行队列中分别选择一个进程在该CPU上运行。只要可执行队列不为空其对应的CPU就不能偷懒就要执行其中某个进程。一般称此时的CPU“忙碌”。对应的CPU“空闲”就是指其对应的可执行队列为空以致于CPU无事可做。有人问为什么死循环程序会导致CPU占用高呢因为死循环程序基本上总是处于TASK_RUNNING状态进程处于可执行队列中。除非一些非常极端情况比如系统内存严重紧缺导致进程的某些需要使用的页面被换出并且在页面需要换入时又无法分配到内存……否则这个进程不会睡眠。所以CPU的可执行队列总是不为空至少有这么个进程存在CPU也就不会“空闲”。很多操作系统教科书将正在CPU上执行的进程定义为RUNNING状态、而将可执行但是尚未被调度执行的进程定义为READY状态这两种状态在linux下统一为 TASK_RUNNING状态。S TASK_INTERRUPTIBLE可中断的睡眠状态。处于这个状态的进程因为等待某某事件的发生比如等待socket连接、等待信号量而被挂起。这些进程的task_struct结构被放入对应事件的等待队列中。当这些事件发生时由外部中断触发、或由其他进程触发对应的等待队列中的一个或多个进程将被唤醒。通过ps命令我们会看到一般情况下进程列表中的绝大多数进程都处于TASK_INTERRUPTIBLE状态除非机器的负载很高。毕竟CPU就这么一两个进程动辄几十上百个如果不是绝大多数进程都在睡眠CPU又怎么响应得过来。D TASK_UNINTERRUPTIBLE不可中断的睡眠状态。与TASK_INTERRUPTIBLE状态类似进程处于睡眠状态但是此刻进程是不可中断的。不可中断指的并不是CPU不响应外部硬件的中断而是指进程不响应异步信号。绝大多数情况下进程处在睡眠状态时总是应该能够响应异步信号的。否则你将惊奇的发现kill -9竟然杀不死一个正在睡眠的进程了于是我们也很好理解为什么ps命令看到的进程几乎不会出现TASK_UNINTERRUPTIBLE状态而总是TASK_INTERRUPTIBLE状态。而TASK_UNINTERRUPTIBLE状态存在的意义就在于内核的某些处理流程是不能被打断的。如果响应异步信号程序的执行流程中就会被插入一段用于处理异步信号的流程这个插入的流程可能只存在于内核态也可能延伸到用户态于是原有的流程就被中断了。在进程对某些硬件进行操作时比如进程调用read系统调用对某个设备文件进行读操作而read系统调用最终执行到对应设备驱动的代码并与对应的物理设备进行交互可能需要使用TASK_UNINTERRUPTIBLE状态对进程进行保护以避免进程与设备交互的过程被打断造成设备陷入不可控的状态。比如read系统调用触发了一次磁盘到用户空间的内存的DMA如果DMA进行过程中进程由于响应信号而退出了那么DMA正在访问的内存可能就要被释放了。这种情况下的TASK_UNINTERRUPTIBLE状态总是非常短暂的通过ps命令基本上不可能捕捉到。linux系统中也存在容易捕捉的TASK_UNINTERRUPTIBLE状态。执行vfork系统调用后父进程将进入TASK_UNINTERRUPTIBLE状态直到子进程调用exit或exec。通过下面的代码就能得到处于TASK_UNINTERRUPTIBLE状态的进程#includevoid main {if vfork sleep100;}编译运行然后ps一下kouukouu-one~/test$ ps -ax | grep a.out4371 pts/0 D 0:00 。/a.out4372 pts/0 S 0:00 。/a.out4374 pts/1 S 0:00 grep a.out然后我们可以试验一下TASK_UNINTERRUPTIBLE状态的威力。不管kill还是kill -9这个TASK_UNINTERRUPTIBLE状态的父进程依然屹立不倒。T TASK_STOPPED or TASK_TRACED暂停状态或跟踪状态。向进程发送一个SIGSTOP信号它就会因响应该信号而进入TASK_STOPPED状态除非该进程本身处于TASK_UNINTERRUPTIBLE状态而不响应信号。SIGSTOP与SIGKILL信号一样是非常强制的。不允许用户进程通过signal系列的系统调用重新设置对应的信号处理函数。向进程发送一个SIGCONT信号可以让其从TASK_STOPPED状态恢复到TASK_RUNNING状态。当进程正在被跟踪时它处于TASK_TRACED这个特殊的状态。“正在被跟踪”指的是进程暂停下来等待跟踪它的进程对它进行操作。比如在gdb中对被跟踪的进程下一个断点进程在断点处停下来的时候就处于TASK_TRACED状态。而在其他时候被跟踪的进程还是处于前面提到的那些状态。对于进程本身来说TASK_STOPPED和TASK_TRACED状态很类似都是表示进程暂停下来。而TASK_TRACED状态相当于在TASK_STOPPED之上多了一层保护处于TASK_TRACED状态的进程不能响应SIGCONT信号而被唤醒。只能等到调试进程通过ptrace系统调用执行PTRACE_CONT、PTRACE_DETACH等操作通过ptrace系统调用的参数指定操作或调试进程退出被调试的进程才能恢复TASK_RUNNING状态。Z TASK_DEAD - EXIT_ZOMBIE退出状态进程成为僵尸进程。进程在退出的过程中处于TASK_DEAD状态。在这个退出过程中进程占有的所有资源将被回收除了task_struct结构以及少数资源以外。于是进程就只剩下task_struct这么个空壳故称为僵尸。之所以保留task_struct是因为task_struct里面保存了进程的退出码、以及一些统计信息。而其父进程很可能会关心这些信息。比如在shell中$变量就保存了最后一个退出的前台进程的退出码而这个退出码往往被作为if语句的判断条件。当然内核也可以将这些信息保存在别的地方而将task_struct结构释放掉以节省一些空间。但是使用task_struct结构更为方便因为在内核中已经建立了从pid到task_struct查找关系还有进程间的父子关系。释放掉task_struct则需要建立一些新的数据结构以便让父进程找到它的子进程的退出信息。父进程可以通过wait系列的系统调用如wait4、waitid来等待某个或某些子进程的退出并获取它的退出信息。然后wait系列的系统调用会顺便将子进程的尸体task_struct也释放掉。子进程在退出的过程中内核会给其父进程发送一个信号通知父进程来“收尸”。这个信号默认是SIGCHLD但是在通过clone系统调用创建子进程时可以设置这个信号。通过下面的代码能够制造一个EXIT_ZOMBIE状态的进程#includevoid main {if forkwhile1 sleep100;}编译运行然后ps一下kouukouu-one~/test$ ps -ax | grep a.out10410 pts/0 S 0:00 。/a.out10411 pts/0 Z 0:00 a.out10413 pts/1 S 0:00 grep a.out只要父进程不退出这个僵尸状态的子进程就一直存在。那么如果父进程退出了呢谁又来给子进程“收尸”当进程退出的时候会将它的所有子进程都托管给别的进程使之成为别的进程的子进程。托管给谁呢可能是退出进程所在进程组的下一个进程如果存在的话或者是1号进程。所以每个进程、每时每刻都有父进程存在。除非它是1号进程。1号进程pid为1的进程又称init进程。linux系统启动后第一个被创建的用户态进程就是init进程。它有两项使命1、执行系统初始化脚本创建一系列的进程它们都是init进程的子孙2、在一个死循环中等待其子进程的退出事件并调用waitid系统调用来完成“收尸”工作init进程不会被暂停、也不会被杀死这是由内核来保证的。它在等待子进程退出的过程中处于TASK_INTERRUPTIBLE状态“收尸”过程中则处于TASK_RUNNING状态。X TASK_DEAD - EXIT_DEAD退出状态进程即将被销毁。而进程在退出过程中也可能不会保留它的task_struct。比如这个进程是多线程程序中被detach过的进程。或者父进程通过设置SIGCHLD信号的handler为SIG_IGN显式的忽略了SIGCHLD信号。这是posix的规定尽管子进程的退出信号可以被设置为SIGCHLD以外的其他信号。此时进程将被置于EXIT_DEAD退出状态这意味着接下来的代码立即就会将该进程彻底释放。所以EXIT_DEAD状态是非常短暂的几乎不可能通过ps命令捕捉到。进程的初始状态进程是通过fork系列的系统调用fork、clone、vfork来创建的内核或内核模块也可以通过kernel_thread函数创建内核进程。这些创建子进程的函数本质上都完成了相同的功能——将调用进程复制一份得到子进程。可以通过选项参数来决定各种资源是共享、还是私有。那么既然调用进程处于TASK_RUNNING状态否则它若不是正在运行又怎么进行调用则子进程默认也处于TASK_RUNNING状态。另外在系统调用调用clone和内核函数kernel_thread也接受CLONE_STOPPED选项从而将子进程的初始状态置为 TASK_STOPPED。进程状态变迁进程自创建以后状态可能发生一系列的变化直到进程退出。而尽管进程状态有好几种但是进程状态的变迁却只有两个方向——从TASK_RUNNING状态变为非TASK_RUNNING状态、或者从非TASK_RUNNING状态变为TASK_RUNNING状态。也就是说如果给一个TASK_INTERRUPTIBLE状态的进程发送SIGKILL信号这个进程将先被唤醒进入TASK_RUNNING状态然后再响应SIGKILL信号而退出变为TASK_DEAD状态。并不会从TASK_INTERRUPTIBLE状态直接退出。进程从非TASK_RUNNING状态变为TASK_RUNNING状态是由别的进程也可能是中断处理程序执行唤醒操作来实现的。执行唤醒的进程设置被唤醒进程的状态为TASK_RUNNING然后将其task_struct结构加入到某个CPU的可执行队列中。于是被唤醒的进程将有机会被调度执行。而进程从TASK_RUNNING状态变为非TASK_RUNNING状态则有两种途径1、响应信号而进入TASK_STOPED状态、或TASK_DEAD状态2、执行系统调用主动进入TASK_INTERRUPTIBLE状态如nanosleep系统调用、或TASK_DEAD状态如exit系统调用或由于执行系统调用需要的资源得不到满足而进入TASK_INTERRUPTIBLE状态或TASK_UNINTERRUPTIBLE状态如select系统调用。显然这两种情况都只能发生在进程正在CPU上执行的情况下。
