第二章进程和线程测控.ppt

第2章 进程 2.1 进程概念 2.2 进程的状态和组成 2.3 进程管理 2.5 进程的同步和通信 2.6 经典进程同步问题 2.1 进 程 概 念 2.1.1 多道程序设计 1．顺序程序活动的特点 顺序性 封闭性 可再现性 2．多道程序设计 提高系统资源利用率,增加作业吞吐量，增加系统的复杂性。 2.1.2 进程概念 1．进程概念的引入 用程序无法表示程序并发执行过程。 2．进程概念 进程的属性是动态性和并发性。 进程定义——程序在并发环境中的执行过程。 2.2 进程的状态和组成 2.2.1 进程的状态及其转换 1．进程的基本状态 运行期间可能的情形： 运行状态（Running）分到CPU 就绪状态（Ready） 只等分到CPU 阻塞状态（Blocked ）等待某种事件发生 进程状态及转换条件 进程的5个状态及转换 2.2.2 进程描述 1．进程映像（image） 进程映像由它的（用户）地址空间内容、硬件寄存器内容和与该进程有关的核心数据结构组成。 2．进程控制块（PCB） 由进程的描述信息和控制信息构成。 反映进程动态特性。 作为系统对进程施行识别和控制的依据。 进程控制块（PCB）的组成 进程名 特征信息 进程状态信息 调度优先权 通信信息 现场保护区 资源需求 进程实体信息 族系关系 其他信息 2.2.3 进程队列（就绪或等待队列） 操作系统以队列方式管理进程。主要有线性方式、链接方式和索引方式 。 1．线性方式(空间固定、查找费时) 2．链接方式 3．索引方式（空间整齐划一、容易维护） 图2-6 PCB索引结构示意图 2.3.2 进程管理及操作 ——进程创建 创建新进程的时机 调度新的批作业 交互式用户登录。 操作系统提供服务。 现有进程派生新进程。 以下C程序展示了UNIX/linux系统中父进程创建子进程的情况（派生新进程） void main() { int pid; pid = fork(); /* fork another process */ if (pid 0) { /* error occurred */ fprintf(stderr, Fork Failed); exit(-1); } else if (pid == 0) { /* child process */ execlp( /bin/ls, ls,NULL); } else {/* parent process */ /* parent will wait for the child to complete */ wait(NULL); printf( Child Complete ); exit(0); } } 2.3.3 进程终止 （1）正常终止 进程完成工作 （2）异常终止 进程运行中出现某些错误或故障 （3）外部干扰 本进程之外的强行干预 终止进程的主要操作过程 找到指定进程的PCB 终止该进程的运行 回收该进程所占用的全部资源 终止其所有子孙进程，回收它们所占用的全部资源。 将被终止进程的PCB从原来队列中摘走 2.3.4进程阻塞 进程阻塞的过程如下： 立即停止当前进程的执行 现行进程的CPU现场保存 现行状态由“运行”改为“阻塞” 转到进程调度程序 阻塞原因 该进程执行I/O指令 该进程等待信号或数据等 该进程执行系统调用 2.3.5 进程唤醒 唤醒原语执行过程如下： ① 把阻塞进程从相应的阻塞队列中摘下 ② 将现行状态改为就绪状态，然后把该进程插入就绪队列中 ③ 如果被唤醒的进程比当前运行进程的优先级更高，则设置重新调度标志 进程唤醒时机 I/O指令执行完毕 该进程等待的信号或数据等到来 该进程的系统调用执行完毕 2.5 进程的同步和通信 并发进程间的关系是操作系统必须管理的内容： 进程需要与其他进程通信，传递数据等， 进程由于资源共享与其