操作系统进程管理(一).ppt

第二章 进程管理 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程同步问题 2.5 进程通信 2.6 线程 2.1 进程的基本概念 2.1.1 程序的顺序执行 程序：指令或语句序列，体现了某种算法，所有程序是顺序的 顺序环境： 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响 程序顺序执行的特点： 程序执行的顺序性 程序执行的封闭性 独占资源，执行过程中不受外界影响 计算过程的可再现性 程序执行结果的确定性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 2.1.2 前趋图 有向无循环图 两程序段Pi和Pj的前趋关系表示成 2.1.3 程序的并发执行 并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的 写出前趋关系 画前趋图 具有下述四条语句的程序段： S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b 程序并发执行的特征 （1）在并发环境下程序的执行是间断性的 执行——停——执行 （2）失去封闭性 系统中资源被多个进程共享 （3）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 多道程序设计 把一个以上的程序放入内存中，并且同时处于运行状态，这些程序共享CPU和其它资源。 特点： 多道：内存中有多道程序，它们在任一时刻必须处于就绪、运行、阻塞三种状态。 宏观上并行：从宏观上看，它们在同时执行。 微观上串行：从微观上看，它们在交替、穿插执行。 观察者与报告者 程序的并发执行破坏了程序的封闭性和可再现性，程序和程序的执行不再一一对应，因此，“程序” 已经不能反映程序执行的各种特征。 引入“进程”，能够反映程序执行的独立性、并发性和动态性等特征。 2.1.4 进程的特征与状态 1. 进程的组成(进程的映象) 程序 数据集合 进程控制块－－PCB 进程的定义： 进程是程序的一次执行 进程是可以和别的计算并发执行的计算 进程是定义在一个数据结构上并能在其上进行操作的一个程序 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位 进程与程序的区别 进程是动态的，程序是静态的 程序是有序代码的集合；进程是程序的一次执行。 进程是暂时的，程序的永久的 进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同 进程的组成包括程序、数据和进程控制块。 进程与程序的对应关系 通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 进程和作业的区别 进程—— 已提交 完毕程序的执行过程的描述，是资源分配的基本单位 作业——是用户需要计算机完成某项任务时要求计算机所作工作的集合 作业是用户向计算机提交任务的任务实体，进程则是完成用户任务的执行实体 用户向计算机提交作业后，进入外存，在作业等待队列中等待执行； 进程是系统分配资源的基本单位，进程只要被创建，总存在于内存中。 一个作业可由多个进程组成，且至少必须由一个进程组成，但反过来不成立。 作业的概念主要在批处理系统中，而进程的概念则是用在几乎所有的多道系统中。 2 进程的三种基本状态 运行态（Running）：进程已经获得所需资源，并占有CPU 就绪态（Ready）：已经获得所需资源，只等待CPU 阻塞态（Blocked）：也称为等待态、封锁态等，进程等待某个事件，如等待I/O完成，等待某个资源 进程三种状态间的转换 进程三种状态间的转换 进程三种状态间的转换 就绪 -- 运行 调度程序选择一个新的进程运行 运行 -- 就绪 运行进程用完了时间片 运行进程被中断，因为一高优先级进程处于就绪状态 运行 -- 等待 OS尚未完成服务 对一资源的访问尚不能进行 初始化I/O 且必须等待结果 等待某一进程提供输入 (IPC) 等待 -- 就绪 当所等待的事件发生时 3. 挂起状态 引入挂起状态的原因 (1) 终端用户的请求。 (2) 父进程请求。 (3) 负荷调节的需要。 (4) 操作系统的需要。 挂起状态 由于进程的不断创建，系统资源已不能满足进程运行的要求，就必须把某些进程挂起，将内存中的一部分进程转移到磁盘，暂时不参与进程调度。 进程状态的转换（含挂起状态） 就绪状态(Ready)：进程在内存且可立即进入运行状态 阻塞状态(Blocked)：进程在内存并等待某事件的出现 静止阻塞（B