进程管理(嵌入式linux开发课件).ppt

进 程 管 理 1 进程的基本概念 2 进 程 控 制 3 进程互斥和同步 4 进 程 通 信 5 进 程 调 度 6 死 锁 7 线 程 8 Linux中的进程管理 7.1 进程的基本概念 7.1.1 程序的顺序执行和并发执行 1．程序的顺序执行 所谓程序的顺序执行是指该程序独占整个系统中的所有资源，处理机严格按照程序所规定的顺序进行操作，只有在前一个操作执行完后，才进行后继操作。 程序的顺序执行有以下特征。 （1）顺序性。 （2）封闭性。 （3）可再现性。 2．多道程序设计的引入 执行环境具有下述3个特点。 （1）独立性。 （2）随机性。 （3）资源共享。 3．程序的并发执行 程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程中其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。 程序并发执行时具有如下特征。 （1）间断性。 （2）失去封闭性。 （3）不可再现性。 7.1.2 进程的定义和特征 1．进程的定义 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 2．进程的特征 （1）结构特征 （2）动态性 （3）并发性 （4）独立性 （5）异步性 7.1.3 进程的状态及其转换 1．进程的基本状态 （1）就绪状态 当进程已分配到除处理机以外的所有必要的资源后，只要再获得处理机便可立即执行，这时进程的状态称为就绪状态。 （2）执行状态 执行状态是指进程已获得处理机、其程序正在执行的状态。 （3）阻塞状态 正在执行的进程因发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，这种暂停状态被称为阻塞状态。 2．进程的状态转换 7.1.4 进程的结构 1．进程的实体 （1）进程控制块（PCB） （2）程序段 （3）数据段 2．进程控制块 进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的，用于描述进程进展情况及控制进程运行所需的全部信息。 PCB是进程存在的惟一标志。 一般把PCB存放在操作系统专门开辟的PCB区内。 在进程控制块中，主要包括下述4方面的信息。 （1）进程描述信息 ? 进程标识符。每个进程都有惟一的进程标识符，用以识别不同的进程。 ? 用户名或用户标识号。每个进程都隶属于某个用户，有利于资源共享与保护。 ? 家族关系。标识进程之间的家族关系。 （2）处理机状态信息 通用寄存器、指令计数器、程序状态字（PSW）、用户栈指针等 （3）进程调度信息 ? 进程状态。指明进程的当前状态，以作为进程调度和进程对换时的依据。 进程优先级。用于描述进程使用处理机的优先级别的一个整数，优先级别高的进程先获得处理机。 ? 进程调度所需的其他信息。如进程已等待CPU的时间总和、进程已执行的时间总 和等。 ? 事件。指进程被阻塞的原因。 （4）进程控制信息 ? 程 序和数据的地址。指出该进程的程序和数据所在的内存或外存地址，以便再调度到该进程执行时，能从中找到其程序和数据。 ? 进程同步和通信机制。指实现进程同步和进程通信时所必须的机制，如消息队列指针、信号量等。这些数据应全部或部分地存放在PCB中。 ? 资源清单。它是一张列出了除CPU之外的进程所需的全部资源和已经分配给该进程的资源清单。 ? 链接指针。它给出了本进程（PCB）所在队列的下一个进程的PCB首地址。 在一个系统中，通常拥有数十个、数百个乃至数千个PCB。为了对PCB进行有效地管理，系统应把所有的PCB用适当的方式组织起来。目前常用的PCB组织方式有链接方式和索引方式两种。 ① 链接方式 ② 索引方式 7.2 进 程 控 制 7.2.1 操作系统内核 为了防止操作系统及关键数据（如PCB等）受到用户程序有意无意的破坏，通常将处理机的执行状态分成系统态和用户态两种。 （1）系统态。它具有较高特权，能执行一切指令，访问所有寄存器和存储区。 （2）用户态。这是具有较低特权的执行状态，只能执行规定的指令，访问指定的寄存器和存储区。 （3）操作系统内核： 在进行层次设计时，通常将一些与硬件紧密相关的模块，诸如中断处理程序、常用的设备驱动程序以及运行频率较高的模块（如时钟管理、进程调度和公共基本操作模块）都安排在紧靠硬件的软件层次中，并使之常驻内存，以提高操作系统的运行效率，通常把这