Linux进程控制、调度.pdfVIP

Linux进程控制、调度 进程和程序的区别 程序是存放在磁盘上的一系列代码和数据的可执行映像，是一个静止的实体。 进程是一个执行中的程序。它是动态的实体。 进程四要素 1.有一段程序供其执行。这段程序不一定是某个进程所专有，可以与其他进程共用。 2.有进程专用的内核空间堆栈。 3.在内核中有一个task_struct 数据结构，即通常所说的“进程控制块”。有了这个数据结构， 进程才能成为内核调度的一个基本单位接受内核的调度。 4.有独立的用户空间 进程描述 在Linux 中，线程、进程都使用structtask_struct 来表示，它包含了大量描述进程/线程 的信息，其中比较重要的有： pid_tpid; 进程号，最大值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_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 的时间片上去，优先级数值越大，则分配的时间 片越小。 在Linux中用current 指针指向当前正在运行的进程的task_struct。 调度：从就绪的进程中选出最适合的一个来执行。 1、调度