Linux内核——进程管理本章主要介绍.PPT

第2章 Linux内核 ——进程管理 本章主要介绍： 进程概念 进程的组成 进程的状态和调度 进程间关系 中断处理与定时器 系统调用 进程间通信 1 进程概念 20世纪60年代，进程(process)一词首先在麻省理工学院的MULTICS和IBM的CTSS/360系统中被引入。 对进程下个准确定义不容易，但有必要强调一下进程具有的两个重要特性。 1. 独立性 进程是系统中独立存在的实体，它可以拥有自己独立的资源，比如文件和设备描述符等。 在没有经过进程本身允许的情况下，其他进程不能访问到这些资源。这一点上和线程有很大的不同。 线程是共享资源的程序实体，创建一个线程所花费的系统开销要比创建一个进程小得多。 2. 动态性 进程与程序的区别在于，程序只是一个静态的指令集合，而进程是一个正在系统中活动的指令集合。 在进程中加入了时间的概念。进程具有自己的生命周期和各种不同的状态，这些概念在程序中都是不具备的。 由于以上两个性质，又可以衍生出进程的第三个重要特性，即并发性。 若干个进程可以在单处理机状态上并发执行。注意并发性(concurrency)和多处理机并行(parallel)是两个不同的概念。 并行指在同一时刻内，有多条指令在多个处理机上同时执行； 并发指在同一时刻内可能只有一条指令执行，但多个进程的指令被快速轮换执行，使得在宏观上具有多个进程同时执行的效果。 2 进程的组成 作为申请系统资源的基本单位，进程必须有一个对应的物理内存空间。 而对这样的一块空间，首先要用数据结构进行描述，才能进一步对之进行管理。 在Linux中，进程以进程号PID(process ID)作为标识。 任何对进程进行的操作都要给予其相应的PID号。 每个进程都属于一个用户，进程要配备其所属的用户编号UID。 此外，每个进程都属于多个用户组，所以进程还要配备其归属的用户组编号GID的数组 UID和GID都分4种， UID包括uid，euid，suid和fsuid， GID包括gid，egid，sgid和fsgid。 一般来说 uid=euid=fsuid， gid=egid=fsgid。 进程标识： uid和gid euid和egid又称为有效的uid和gid。 suid和sgid fsuid和fsgid 进程运行的环境称为进程上下文(context)。 Linux中进程的上下文由进程控制块PCB(process control block)、正文段(text segment)、数据段(data segment)以及用户堆栈(stack)组成。 —个称做进程表(process table)的链表结构将系统中所有的PCB块联系起来，如图2-1所示。 图 2-1 进程的数据结构 系统每次访问一个进程时，内核根据PID在进程表中查找相应的进程PCB块(具体查找过程通过一个PID的hash表实现)，再通过PCB块找到其对应的代码段与数据段，并进行操作。 3 进程的状态和调度 Linux系统信号 信号主要用于通知进程异步事件的发生。在Linux中可以识别29种不同的信号，这些信号中的大部分都有了预先定义好的意义， 进程可以显式的用kill或killpg系统调用来向另一个进程发信号。 进程可以通过提供信号处理函数来取代对于任意信号的缺省反应，这种缺省反应一般都是终止进程。 信号发生时，内核中断当前的进程，进程执行处理函数来响应信号，结束后恢复正常的进程处理。 信号有自己的名称和特定的编号，见表3-1所示。 3-1 Linux 系统信号 进程状态 进程是一个动态的实体，故而它是有生命的。 从创建到消亡，是一个进程的整个生命周期。 在这个周期中，进程可能会经历各种不同的状态。 一般来说，所有进程都要经历以下3种状态。 ◆ 就绪(ready)态： 指进程已经获得所有所需的其他资源，并正在申请处理机资源，准备开始运行。 这种情况下，称进程处于就绪态。 ◆ 阻塞(blocked)态： 指进程因为需要等待所需资源而放弃处理机，或者进程本不拥有处理机，且其他资源也没有满足，从而即使得到处理机资源也不能开始运行。 这种情况下，称进程处于阻塞态。阻塞状态又称休眠状态或者等待状态。 ◆ 运行态： 进程得到了处理机，并不需要等待其他任何资源，正在执行的状态，称之为运行态。 只有在运行态时，进程才可以使用所申请到的资源。 进程结构 task_struct数据结构 进程标