第6章 嵌入式Linux进程和线程编程.pptVIP

 课程目标 进程相关的基本概念 Linux进程的创建 Linux进程的管理和守护进程 Linux进程间通信的方式 Linux中线程创建和退出 Linux中线程间的同步和互斥 本章内容 6.1 Linux进程概述 6.2 Linux进程控制相关API 6.3 ARM Linux进程间通信 6.4 ARM Linux线程相关API 6.5 Linux守护进程 本章小结 6.1 Linux进程概述 6.1.1 进程描述符及任务结构 6.1.2 进程的调度 6.1.3 Linux中的线程 6.1.1 进程描述符及任务结构 进程概念 进程的概念首先在20世纪60年代初期由MIT的Multics系统和IBM的TSS/360系统中引入的。 （1）进程是一个独立的可调度的活动（E.Cohen，D.Jofferson）。 （2）进程是一个抽象实体，当它执行某个任务时，将要分配和释放各种资源（P.Denning）。 （3）进程是可以并行执行的计算部分（S.E.Madnick，J.T.Donovan）。 进程和程序有本质的区别：程序是静态的，它是一些保存在磁盘上的指令的有序集合，没有任何执行的概念；而进程是一个动态的概念，它是程序执行的过程，包括了动态创建、调度和消亡的整个过程，它是程序执行和资源管理的最小单位。 6.1.1 进程描述符及任务结构 Linux中进程描述符 进程不但包括程序的指令和数据，而且包括程序计数器和CPU的所有寄存器以及存储临时数据的进程堆栈。 内核把进程存放在任务队列（task list）的双向循环链表中，其中链表的每一项都是类型为task_struct，称为进程描述符的结构，该结构定义在include/linux/sched.h中 。 6.1.1 进程描述符及任务结构 Linux中进程描述符 Linux通过slab分配器分配task_struct结构，它实际上是一个栈，其栈顶（向上增长的栈）或栈底（向下增长的栈）中有一个thread info结构，其中的task指针指向task_struct。 下面详细讲解task_struct结构中最为重要的两个域：state和pid。 6.1.1 进程描述符及任务结构 Linux中进程描述符 （1）进程状态 6.1.1 进程描述符及任务结构 Linux中进程描述符 （2）任务标识 Linux内核通过惟一的进程标识值PID来标识每个进程。PID是一个非负数，它实际上是一个短整型数据，也就是说它最大值为32767。读者可以查看/proc/sys/kernel/pid_max来确定该系统的进程数上限。一般来说，32767对于很多桌面系统已经足够，但是对于大型服务器，就必须修改这个上限。 6.1.1 进程描述符及任务结构 进程的创建、执行和终止 （1）进程的创建和执行 许多操作系统都提供的是产生进程的机制，也就是首先在新的地址空间里创建进程、读入可执行文件，最后再开始执行。 首先，fork()通过拷贝当前进程的内容创建一个子进程，子进程与父进程的区别仅仅在于不同的PID、PPID和其他一些资源。 exec函数负责读取可执行文件并将其载入地址空间开始运行。 6.1.1 进程描述符及任务结构 进程的创建、执行和终止 （2）进程的终止 进程终结也需要做很多繁琐的收尾工作，系统必须保证进程所占用的资源回收，并通知父进程。 Linux首先把终止的进程设置为僵死状态，这个时候，进程无法投入运行了。它的存在只为父进程提供信息，申请死亡。父进程得到信息后，开始调用wait ()，子进程占用的资源被全部释放。 6.1.2 进程的调度 Linux中进程调度概述 Linux中进程调度算法 Linux中进程调度概述 进程调度是指确定CPU当前执行哪个进程。Linux进程调度策略是以优先级调度为基础的，即优先运行优先级最高的进程。根据优先级的范围，可以把进程分为实时进程（这里的实时是软实时）和普通进程。实时进程优先级高于普通进程，并由特定的调度策略来保证它们的（软）实时性。 内核中的默认配置是：进程优先级在0～139，其中实时进程占用0～99，一般进程占用100～139。 在调度时，系统总是首先选取具有最高优先级的并且拥有活跃进程的进程组，然后进行相同优先级下的进程调度。 Linux中进程调度算法 Linux 2.6内核中实现了一个O(1)的调度算法，也就是说每一次调度所需要的时间与该CPU内的总进程数无关 。 Linux中每个运行队列都有两个优先级数组，一个活跃的和一个过期的。优先级数组在kernel/sched.c中被定义，它是prio_array类型的结构体。 6.1.3 Linux中的线程 线程机制是现代编程技术中常用的一种抽象，该机制提供