操作系统教程(第二版)第4章_进程管理-1.ppt

第四章 进程管理;一、多道程序设计;1.顺序程序;特征： 程序执行的顺序性 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序执行结果的确定性 即：程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同;2.并发程序;特征： （1）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行;（3）资源共享 系统中资源被多个进程使用（4）独立性和制约性 独立的相对速度、起始时间 进程之间可相互作用（相互制约） 可分为直接作用和间接作用（5）程序和计算不再一一对应 （计算：一个程序的执行）;并发程序（续3）;在顺序环境下  CPU利用率= 40/80 = 50% DEV1利用率= 15/80=18.75% DEV2利用率= 25/80=31.25% ;在并发环境下 CPU利用 = 40/45=89% DEV1并发环境下利用 =15/45= 33% DEV2并发环境下利用 = 30/45=66%;3.多道程序设计（Multiprogramming）;如何管理其他资源 当各用户对资源使用上发生冲突时，如何处理竞争 对CPU只能通过调度来解决竞争问题，而对于其他资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候;二、进程;进程：为了描述程序在并发执行时对系统资源的共享，所需的一个描述程序执行时动态特征的概念 OS 必须交替执行多个进程，以便最大程度的使用CPU，同时提供合理的响应时间 OS 必须将资源分配给进程，同时避免死锁 OS必须支持用户创建进程 OS必须支持进程间通信;1.进程的概念;进程何时创建?;进程何时中止?;进程中止的原因;进程中止的原因（续1）;程序与进程之间的区别：;进程的分类： 系统进程 用户进程 （系统进程优先于用户进程）;2.进程的基本状态及其转换;运行态（Running）： 进程占有CPU，并在CPU上运行 就绪态（Ready）： 一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行） 等待态（Blocked）：阻塞态、封锁态、睡眠态 指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）;;进程状态转换： 在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换 ? 就绪—运行 ? 运行—就绪 ? 运行—等待 ? 等待—就绪;进程转换;进程转换（续1）;其他状态： 创建状态，终止状态 挂起状态 （调节负载，对换，父进程，操作系统，终端用户）;创建(新new)状态;终止（退出exit)状态;五状态进程模型;七状态进程模型;就绪状态(Ready)：进程在内存且可立即进入运行状态 阻塞状态(Blocked)：进程在内存并等待某事件的出现 阻塞挂起状态（Blocked, suspend）：进程在外存并等待某事件的出现 就绪挂起状态（Ready, suspend）：进程在外存，但只要进入内存，即可运行;挂起（Suspend）：把一个进程从内存转到外存；可能有以下几种情况： 阻塞→阻塞挂起：没有进程处于就绪状态或就绪进程要求更多内存资源时，发生这种转换，以提交新进程或运行就绪进程 就绪→就绪挂起：当有高优先级阻塞（系统认为会很快就绪的）进程和低优先级就绪进程时，系统会选择挂起低优先级就绪进程 运行→就绪挂起：对抢占式系统，当有高优先级阻塞挂起进程因事件出现而进入就绪挂起时，系统可能会把运行进程转到就绪挂起状态;激活（Activate）：把一个进程从外存转到内存；可能有以下几种情况： 就绪挂起→就绪：没有就绪进程或挂起就绪进程优先级高于就绪进程时，发生转换 阻塞挂起→阻塞：当一个进程释放足够内存时，系统会把一个高优先级阻塞挂起（系统认为会很快出现所等待的事件）进程;3.进程控制块（Process Control Block）;进程映象 (进程要素);;进程映象（续）;PCB的内容;PCB的内容（续）;PCB表： 系统把所有PCB组织在一起，并把它们放在内存的固定区域，就构成了PCB表 PCB表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度 ;PCB表组织方式（续）;;PCB表组织方式（续）;4.进程控制;进程的创建;进程撤消;进程阻塞和进程唤醒;5.进程的特征 ;进程的特征（续1）;结构性： 进程的组成：程序+数据+PCB 可再入程序： 可被多个进程同时调用的程序，具有下列性质： 它是纯代码的，即在执行过程