Linux系统中的进程控制块.pdfVIP

在linux 中每一个进程都由task_struct 数据结构来定义. task_struct 就是我们 通常所说的PCB.她是对进程控制的唯一手段也是最有效的手段. 当我们调用 fork() 时, 系统会为我们产生一个task_struct 结构。然后从父进程,那里继承一 些数据, 并把新的进程插入到进程树中, 以待进行进程管理。因此了解 task_struct 的结构对于我们理解任务调度(在linux 中任务和进程是同一概念)的 关键。 在进行剖析task_struct 的定义之前，我们先按照我们的理论推一下它的结构： 1、进程状态 ,将纪录进程在等待,运行,或死锁 2、调度信息, 由哪个调度函数调度,怎样调度等 3、进程的通讯状况 4、因为要插入进程树,必须有联系父子兄弟的指针, 当然是task_struct 型 5、时间信息, 比如计算好执行的时间, 以便cpu 分配 6、标号 ,决定改进程归属 7、可以读写打开的一些文件信息 8、 进程上下文和内核上下文 9、处理器上下文 10、内存信息 因为每一个PCB 都是这样的, 只有这些结构, 才能满足一个进程的所有要求。 打开/include/linux/sched.h 可以找到task_struct 的定义 struct task_struct { volatile long state; /*说明了该进程是否可以执行,还是可中断等信息*/ unsigned long flags; /*Flage 是进程号,在调用fork()时给出*/ int sigpending; /*进程上是否有待处理的信号*/ mm_segment_t addr_limit; /**********************************************************/ /**进程地址空间,区分内核进程与普通进程在内存存放的位置不同*/ /****0-0xBFFFFFFF for user-thead ***********************/ /****0-0xFFFFFFFF for kernel-thread ***********************/ /**********************************************************/ volatile long need_resched; /**********************************************************/ /**********调度标志,表示该进程是否需要重新调度,************/ /**********若非0,则当从内核态返回到用户态,会发生调度*******/ /**********************************************************/ int lock_depth; /*********************锁深度***************/ long nice; /*************进程的基本时间片******************/ unsigned long policy; /**********************************************************/ /*进程的调度策略,有三种************************************/ /*实时进程:SCHED_FIFO,SCHED_RR*****************************/ /*分时进程:SCHED_OTHER*************************************/ /**********************************************************/ /**********************************************************/ struct mm_struct *mm; //进程内存管理信息 int processor; /**********************************************************/ /*若进程不在任何CPU 上运行， /*cpus_runnable 的值是0，否则是1