linux进程控制

* 程序是存放在磁盘上的一系列代码和数据的可执行映像,是一个静止的实体。
* 进程是一个执行中的程序。它是动态的实体。

* 进程是资源分配的最小单位
* 线程是调度的最小单位

** 进程四要素
1 有一段程序供其执行。这段程序不一定是某个进程所专有,可以与其他进程共用 。

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

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

4 有独立的用户空间。

*** 进程描述:

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

** vpid_t pid;
进程号,最大值10亿

** 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()系统调用来收集了信息 ,因此进程将由系统删除。

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

** unsigned int policy
该进程的调度策略。

** 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 属于非实时进程。
 数值越大,表示进程优先级越小。

** 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

** struct sched_rt_entity rt
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 的时间片上去,优先级数值越大,则 分配的时间片越小。

*** Task_struct位置

2.4

 

2.6

*** 进程创建

*** 进程销毁

进程销毁可以通过几个事件驱动 — 通过正常的进程结束、通过信号或是通过对 exit 函数的调用。不管进程如何退出,进程的结束都要借助对内核函数 do_exit的调用。

posted on 2012-10-16 20:19  Daniel.G  阅读(423)  评论(0编辑  收藏  举报