[工学]操作系统进程管理.ppt

《操作系统》 赵 辉 zhaohui_kejian@163.com 密码：kejian 本章内容 2.1 进程的概念 2.2 进程控制 2.3 线程的基本概念 2.4 进程的同步与互斥 2.5 进程调度 2.6 死锁问题 目标 理解单道程序顺序执行和多道程序并发执行的过程； 掌握进程的概念； 理解进程和程序的关系与区别； 掌握进程的三种基本状态及转换过程； 理解进程控制块的作用和结构。 总结 本次课主要讲授内容 单道程序的顺序执行 多道程序的并发执行 进程的定义(★) 进程与程序的区别 进程的状态及其转换(★) 进程控制块 进程创建、撤销、阻塞和唤醒的过程 上节回顾 进程的状态及其转换(★) 进程控制块的作用 进程创建、撤销、阻塞和唤醒的过程 总结 本次课主要讲授内容 线程引入的原因 线程与进程的关系 线程与进程的区别 总结 本次课主要讲授内容 临界资源和临界区的概念(★) 进程互斥和进程同步的概念(★) P、V操作原语的定义(★) 用P、V操作原语解决进程同步与互斥的方法(★) 上节回顾 临界资源和临界区的概念(★) 进程互斥和进程同步的概念(★) P、V操作原语的定义(★) 用P、V操作原语解决进程同步与互斥的方法(★) 经典进程同步互斥问题(★) 总结 本次课主要讲授内容 进程调度的概念(★) 进程调度的两种方式(★) 进程调度的功能与原因 进程调度的算法(★) 上节回顾 进程调度的概念(★) 进程调度的两种方式(★) 进程调度的功能与原因 进程调度的算法(★) 总结 本次课主要讲授内容 死锁的概念(★) 死锁的原因和必要条件(★) 预防死锁 避免死锁（银行家算法）(★) 检测死锁 解除死锁(★) 2.6.4 避免死锁的方法 银行家算法（重点） (2)银行家算法描述 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。 * 2.6.4 避免死锁的方法 银行家算法（重点） (3)安全性算法 设置2个向量： 工作向量Work：它表示系统可提供给进程继续运行所需的各类资源数目，执行安全性算法时，Work= Available； 判断向量Finish：它表示系统是否有足够的资源分配给进程使之运行完成，开始时Finish[i]=0；当有足够资源分配给进程时，令Finish[i]=1。 * 2.6.4 避免死锁的方法 银行家算法（重点） (3)安全性算法 从进程集合中找出一个能满足下列条件的进程： Finish[i]= =0 Need[i,j]≤Work[j] 若找到，则执行步骤③，否则执行步骤④。 * 2.6.4 避免死锁的方法 银行家算法（重点） (3)安全性算法 当进程Pi获得资源后，便可顺利执行，直到运行完毕释放分配给它的资源，故应执行： Work[j]＝Work[j]＋Allocation[i,j]； Finish[i]＝1； go to step 2； * 2.6.4 避免死锁的方法 银行家算法（重点） (3)安全性算法 如果所有进程的Finish[i]都等于1，则表示系统处于安全状态，否则系统处于不安全状态。 * 2.6.4 避免死锁的方法 银行家算法（重点） (4)银行家算法举例 假定系统中有4个进程P1、P2、P3、P4和3类资源A、B、C，各种资源的数目分别为9、3、6，在T0时刻的资源分配情况为： * 4 2 0 0 0 2 4 2 2 P4 1 0 3 2 1 1 3 1 4 P3 1 0 2 5 1 1 6 1 3 P2 1 1 2 2 2 2 1 0 0 3 2 2 P1 Available A B C Need A B C Allocation A B C Max A B C 2.6.4 避免死锁的方法 银行家算法（重点） (4)银行家算法举例 在T0时刻系统是否安全？ * 4 2 0 0 0 2 4 2 2 P4 1 0 3 2 1 1 3 1 4 P3 1 0 2 5 1 1 6 1 3 P2 1 1 2 2 2 2 1 0 0 3 2 2 P1 Available A B C Need A B C Allocation A B C Max A B C * 4 2 0 0 0 2 4 2 2 P4 1 0 3 2 1 1 3 1 4 P3 1 0 2 5 1 1 6 1