计算机软件技术基础——8.2 进程管理.pptVIP

第8章2 进程管理 8.7 进程概念 8.8 有关进程的操作 8.9 进程的相互作用和通信 8.7 进程的概念 一、程序的顺序执行 程序：一个在时间上按严格次序，前后相继的操作序列。体现的是程序员要求的顺序步骤。 顺序执行：一个具有独立功能的程序独占处理机直至得到最终结果的过程。 1.例： S1： a=x+y S2： b=a-5 S3： c=b+1 2. 特点： 顺序性：上一条指令执行结束是下一条指令开始的充要条件。 封闭性：由于资源独占，执行结果取决于程序本身，由给定初始条件决定，不受外界影响。 可再现性：同一数据集上重复执行同一程序，结果相同，与执行速度无关。 8.7 进程的概念 二、程序并发执行和资源共享 1.并发执行：逻辑上相互独立的一组程序在执行时间上相互重叠 在多处理机的情况下，若干个程序在各自处理机上运行，其执行的时间是重叠的； 在单处理机的情况下，这些并发程序按给定的时间片交替地在处理机上执行 为了提高系统处理能力和资源利用率而采取的一种在某一时段同时操作的技术。 并发：几道程序分时地运行在同一个处理机(CPU)上； 并行：几道程序同时在不同的处理机(CPU)上执行。 二、程序并发执行和资源共享 2.例：输入程序、计算程序、打印程序之间，存在有Ii→Ci→Pi的前趋关系，但不存在Pi→Ii+1关系 ，这样他们可以并发执行。 二、程序并发执行和资源共享 S1: a:=x+2 S2: b:=y+4 S3: z:=a+b S4: w:=z+9 8.7 进程的概念 三、并发执行的特征 1. 资源的争夺与共享 多个并发程序申请同一资源 资源动态分配，资源状态由多道程序活动共同决定 程序运行不再具有封闭性和可再现性 2.并发执行的程序之间的相互约束性 共享计算机的资源而相互制约 互相通信协作完成同一任务,相互依赖相互制约 活动规律（间断性）：执行——暂停——执行 8.7 进程的概念 3. 特性 间断性：程序具有“执行---暂停---执行”规律； 失去封闭性：系统资源的状态由多个程序决定，因此，程序的执行受其它程序的影响。 不可再现性：执行结果与并发程序的相对速度有关。 结论： 程序的概念已无法描述多道环境中程序动态执行过程中的并发活动 引入一个新的概念来描述，这就是进程 8.7 进程的概念 四、进程的引入和描述 1. 进程：程序在并发环境中的执行过程。 是系统进行系统资源分配和调度的一个独立基本单位和实体 进程是程序的一次执行 进程是可以和别计算并发执行的计算 进程可以定义为一个数据结构，能 在其上进行操作的一个程序 进程是一个程序及其数据的处理机上顺序执行时所发生的活动。 进程是程序在一个数据集合上允许过程，是系统资源分配和调度的一个独立单位。 可并发执行的程序在一个数据集合上的执行过程。 四、进程的引入和描述 2.进程与程序间的区别和联系 1）区别： 程序：是一组有序的指令，是一种静态的概念；(剧本) 进程：是一次运行的活动，是动态的概念 (演出) 一个进程可以执行一个或多个程序 反之一个程序也可能被多个进程执行 程序可作为一种资源，以文件的形式长期保存； 而进程只是一次执行过程，具有生命期 2）联系 进程不能脱离具体程序而虚设 程序规定了相应进程所要完成的动作 四、进程的引入和描述 3. 进程的基本特征 1)动态性 程序的一次执行过程，具有生命期 由系统创建并独立的执行， 执行过程中可能被暂时挂起， 条件满足时又继续执行，直至完成而被撤销。 2)并发性 不同进程的动作在时间上可以重叠;由于共享资源，进程间相互约束。 3)独立性 程序和数据集合的实体;系统分配资源,处理机调度运行的基本单位 各进程间相互独立 4)异步性 各进程按各自独立的，不可预知的速度异步向前推进。 8.7 进程的概念 五、进程的状态及其变迁 进程的基本状态 运行态：指进程已获得处理机，其程序正在执行。进程数≤CPU数 就绪态：当进程已分配到除CPU以外的所有必要资源，一旦获得CPU，便可立即执行。 系统中可有多个进程处于就绪态---就绪队列。 等待（封锁）态：进程因等待某个事件的发生而暂停执行。 等待状态还可根据等待事件的不同种类分为不同的子状态， 例如内存等待，I/O等待，文件等待 系统中常有多个等待进程，可组成等待队列(多种)。 创建状态：一个进程刚建立，还未进入就绪态。 终止状态：一个进程已经正常或异常结束，被移除就绪队列但尚未撤销。 五、进程的状态及其变迁 2. 进程状态转换 8.7 进程的概念 六、进程的组成 组成： 程序、数据集合、PCB统称为进程映象。 程序：描述进程所要完成的功能； 数据集合：程序