linux进程控制、调度

《linux进程控制、调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Linux进程控制、调度进程和程序的区别程序是存放在磁盘上的一系列代码和数据的可执行映像，是一个静止的实体。进程是一个执行中的程序。它是动态的实体。进程四要素1.有一段程序供其执行。这段程序不一定是某个进程所专有，可以与其他进程共用。2.有进程专用的内核空间堆栈。3.在内核中有一个task_struct数据结构，即通常所说的“进程控制块”。有了这个数据结构，进程才能成为内核调度的一个基本单位接受内核的调度。4.有独立的用户空间进程描述在Linux中，线程、进程都使用structtask_struct来表示，它包含了大量描述进程/线程的信息，其中比较重要的有：pid_tpid;进程号，最大

2、值10亿进程状态volatilelongstate/*进程状态*/1.TASK_RUNNING进程正在被CPU执行，或者已经准备就绪，随时可以执行。当一个进程刚被创建时，就处于TASK_RUNNING状态。2.TASK_INTERRUPTIBLE处于等待中的进程，待等待条件为真时被唤醒，也可以被信号或者中断唤醒。3.TASK_UNINTERRUPTIBLE处于等待中的进程，待资源有效时唤醒，但不可以由其它进程通过信号(signal)或中断唤醒。4.TASK_STOPPED进程中止执行。当接收到SIGSTOP和SIGTSTP等信号时，进程进入该状态，接收到SIGCONT信号后，进程重新回到

3、TASK_RUNNING。5.TASK_KILLABLELinux2.6.25新引入的进程睡眠状态，原理类似于TASK_UNINTERRUPTIBLE,但是可以被致命信号(SIGKILL)唤醒。6.TASK_TRACED正处于被调试状态的进程7.TASK_DEAD进程退出时(调用do_exit)，state字段被设置为该状态。intexit_state/*进程退出时的状态*/EXIT_ZOMBIE(僵死进程)表示进程的执行被终止，但是父进程还没有发布waitpid()系统调用来收集有关死亡的进程的信息。EXIT_DEAD(僵死撤销状态)表示进程的最终状态。父进程已经使用wait4()或w

4、aitpid()系统调用来收集了信息，因此进程将由系统删除。进程描述structmm_struct*mm进程用户空间描述指针,内核线程该指针为空。unsignedintpolicy该进程的调度策略。intprio优先级，相当于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属于非实时进程。数值越大，表示进程优先级越小intstatic_prio静态优先级，与2.4的nice值意义相同。ni

5、ce值仍沿用Linux的传统，在-20到19之间变动，数值越大，进程的优先级越小。nice是用户可维护的，但仅影响非实时进程的优先级。进程初始时间片的大小仅决定于进程的静态优先级，这一点不论是实时进程还是非实时进程都一样，不过实时进程的static_prio不参与优先级计算。nice与static_prio的关系如下：static_prio=MAX_RT_PRIO+nice+20内核定义了两个宏用来完成这一转换：PRIO_TO_NICE()、NICE_TO_PRIOstructsched_rt_entityrtrt->time_slice时间片,进程的缺省时间片与进程的静态优先级（在2.

6、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、调度策略2、调度时机3、调度步骤调度策略SCHED_NORMAL(SCHED_OTHER):普通的分时进程SCHED_FIFO:先入

7、先出的实时进程SCHED_RR：时间片轮转的实时进程SCHED_BATCH:批处理进程SCHED_IDLE:只在系统空闲时才能够被调度执行的进程调度类调度类的引入增强了内核调度程序的可扩展性，这些类（调度程序模块）封装了调度策略，并将调度策略模块化。�CFS调度类（在kernel/sched_fair.c中实现）用于以下调度策略：SCHED_NORMAL、SCHED_BATCH和SCHED_IDLE。�实时调度类（在kernel/s