LINUX操作系统教程课件第三章进程及线程幻灯片.pptVIP

THANK YOU VERY MUCH ！ 本章到此结束， 谢谢您的光临！ 结束 * 注释： * Linux系统中可同时存在的最大进程数受task向量表的限制，其值是NR_TASKS。当新的进程创建的时候，从系统内存中分配一个新的task_struct，并增加到task向量表中。为了更容易查找，系统用全局指针current指向当前运行的进程。 * PF_ALIGNWARN0 打印“对齐”警告信息，这是专门针对486机器的 PF_STARTING 进程正被创建 PF_EXITING 进程正在关闭 PF_FORKNOEXEC 进程刚创建，但还没有执行 PF_SUPERPRIV 用作超级用户特权 PF_DUMPCORE 转储的内核 PF_SIGNALED 进程被信号kill掉 PF_MEMALLOC 正在分配进程所需的内存 PF_VFORK 唤醒在mm_release中的父进程 PF_USEDFPU 该进程在本时间片内使用FPU(只在SMP中使用) */ PF_ATOMICALLOC process never syncs in gfp() * Linux系统中除了初始化进程之外，所有进程都是由其他进程创建的，创建新进程的进程称为该新进程的父进程，而被创建的进程称为它的子进程。若两个进程都是由同一个进程创建的，则称这两个进程为兄弟进程。创建父进程的进程称为祖父进程，这样就形成了一棵进程家族树，把树的根结点称为进程家族的祖先。初始化进程就是进程家族的祖先。task_struct结构中就有进程的父进程指针、兄弟进程指针以及进程的子进程指针。另外，Linux利用一个双向链表将所有进程的PCB组织起来，这个双向链表的根就是init进程。利用这个链表中的信息，内核可以很容易地找到某个进程。为了根据进程号快速找到相应的进程，Linux中还有一张以pid为键的hash表。 * 系统在这些字段中保存进程的建立时间，以及在其生命周期中所花费的CPU时间，这两个时间均以jiffies为单位。这一时间由两部分组成，一是进程在用户态下所用的时间，二是进程在核心态下所用的时间。Linux 也支持和进程相关的定时器，应用程序可通过系统调用建立定时器，当定时器到期时，操作系统会向该进程发送 SIGALRM 信号。 * do_fork()函数中，首先分配一个task_struct内存空间，并将当前进程的task_struct内容复制其中。接着，申请进程所需的堆栈。然后在task向量表中找到空闲位置；在分配一个进程标识号前，将新创建的进程的状态置为TASK_UNINTERRUPTIBLE；之后再将新进程状态置为TASK_RUNNING。 * 在Linux中，当进程等待的事件发生时，系统调用内核函数wake_up()来唤醒等待队列上的所有一个进程。wake_up()在遍历这个等待队列的过程中用wake_up_process()来完成对某个睡眠进程的唤醒的。在wake_up_process()中，系统将该进程的状态置为TASK_RUNNING，并将该进程插入到就绪队列(run queue)中。然后调用reschedule_idle()看是否要进行进程调度，若判断下来需要进行重新调度，则将当前正在执行的进程的task_struct中的need_resched置为1。 * * 执行结果： [bamboo@redhat thread]$ ./t1 Main thread is running. thread1:0 thread2:0 thread0:0 thread0:1 thread1:1 thread0:2 thread2:1 thread1:2 thread0:3 thread2:2 thread1:3 thread2:3 thread0:4 thread1:4 thread2:4 Main thread exiting [bamboo@redhat thread]$ ./t1 Main thread is running. thread1:0 thread2:0 thread0:0 thread1:1 thread0:1 thread1:2 thread2:1 thread0:2 thread1:3 thread2:2 thread0:3 thread1:4 thread2:3 thread0:4 thread2:4 Main thread exiting [bamboo@redhat thread]$ 两次执行的结果不同，体现了多线程的并发运行。 大部分同步方案均采用某个物理实体（如锁、信号灯等）实现通信，进程通信原语中关锁（lock）和开锁（unlock）是最简单的原语。在这两个原语中设置一个公共变量x代表某个临界资源的