linux进程控制

1.定义

                     程序是存放在磁盘上的一系列代码和数据 的可执行映像，是一个静止的实体。

             进程是一个执行中的程序。它是动态的实体。

             在操作系统中的定义：可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位

2.进程四要素

           （1） 有一段程序供其执行。这段程序不一定是某

           （2） 有进程专用的内核空间堆栈。

           （3） 在内核中有一个task_struct数据结构，即通常所说的“进程控制块”。有了这个数据结构，进程才能成为内核调度的一个基本单位接受内核的调度。

          （4） 有独立的用户空间。

3.进程描述

               在Linux中，线程、进程都使用struct  task_struct来表示，它包含了大量描述进程线程的信息，其中比较重要的有：

               pid_t pid:进程号，最大值10亿

4.进程状态

             volatile long state    /* 进程状态 */

           （1）TASK_RUNNING

                      进程正在被CPU执行，或者已经准备就绪，随时可以执行。当一个进程刚被创建时，就处于TASK_RUNNING状态。

           （2）TASK_INTERRUPTIBLE

                      处于等待中的进程，待等待条件为真时被唤醒，也可以被信号或者中断唤醒。

           （3）TASK_UNINTERRUPTIBLE

                      处于等待中的进程，待资源有效时唤醒，但不可以由其它进程通过信号(signal)或中断唤醒。

           （4）TASK_STOPPED

                      进程中止执行。当接收到SIGSTOP和SIGTSTP等  信号时，进程进入该状态，接收到SIGCONT信号后，进程重新回到TASK_RUNNING。

           （5）TASK_KILLABLE

                      Linux2.6.25新引入的进程睡眠状态，原理类似于TASK_UNINTERRUPTIBLE,但是可以被致命信号(SIGKILL)唤醒。

            （6）TASK_TRACED

                       正处于被调试状态的进程。

            （7）TASK_DEAD

                      进程退出时(调用do_exit)，state字段被设置为该状态。

              int exit_state   /*进程退出时的状态*/

              EXIT_ZOMBIE(僵死进程)

                   表示进程的执行被终止，但是父进程还没有发布waitpid()系统调用来收集有关死亡的进程的信息。

              EXIT_DEAD(僵死撤销状态)

                   表示进程的最终状态。父进程已经使用wait4()或waitpid()系统调用来收集了信息，因此进程将由系统删除。

5.进程描述

                   （1）struct mm_struct *mm

                      进程用户空间描述指针,内核线程该指针为空。

            （2）unsigned int policy

                      该进程的调度策略。

            （3）int prio

                      优先级，相当于 2.4 中 goodness() 的计算结果，在0--(MAX_PRIO-1) 之间取值（MAX_PRIO 定义为 140），其中0—(MAX_RT_PRIO-1) （MAX_RT_PRIO 定义为100）属于实时进程范围，MAX_RT_PRIO-MX_PRIO-1 属于非实时进程。

            （4）int static_prio

                      静态优先级，与 2.4 的 nice 值意义相同。nice 值仍沿用 Linux 的传统，在 -20 到 19 之间变动，数值越大，进程的优先级越小。nice 是用户可维护的，但仅影响非实时进程的优先级。进程初始时间片的大小仅决定于进程的静态优先级，这一点不论是实时进程还是非实时进程都一样，不过实时进程的static_prio不参与优先级计算。

                     nice 与static_prio 的关系如下：

                     static_prio = MAX_RT_PRIO + nice + 20

                     内核定义了两个宏用来完成这一转换：PRIO_TO_NICE()、NICE_TO_PRIO

             （5）struct sched_rt_entityrt

                       rt->time_slice

                       时间片,进程的缺省时间片与进程的静态优先级（在 2.4中是 nice 值）相关，使用如下公式得出：

                       MIN_TIMESLICE + ((MAX_TIMESLICE - MIN_TIMESLICE) * (MAX_PRIO-1 - (p)->static_prio) / (MAX_USER_PRIO-1))

                      

                      内核将 100-139 的优先级映射到200ms-10ms 的时间片上去，优先级数值越大，则分配的时间片越小。