软件技术基础_处理机管理.pptVIP

例：条件 P1、 P2、 P3三个进程对同类资源竞争。P1最大需要10个该资源，P2最大需要4个，P3为9个。该资源总数为12个。 已知当前时刻，系统状态 1、当前是否为安全状态 2、若进程2提出2个资源需求是否可以分配 3、若进程3提出2个资源需求是否可以分配 进程 最大需求 已分配 剩余 1 2 3 10 4 9 P2 P1 P3 3 2 5 假设分配给3两个资源 1 P2 P1 P3 2 4 三、死锁的检测与解除（方法3） 1、死锁的检测 找出死锁的进程和其相应占用的资源 2、死锁的解除 （1）剥夺资源： 从其它进程处剥夺足够的资源给死锁进程使其能正常完成。 （2）撤销进程: 依次撤销死锁的进程直到死锁解除。 处理死锁的三种基本方法小结 线程 自学 作业 为什么要引入进程？为什么要引入线程？进程与线程有什么区别？ PCB的作用是什么？为什么说PCB是进程存在的唯一标志？ 什么是响应时间？影响响应时间的因素有哪些？ 时间片过大或过小有什么问题？ 进程有哪些基本状态？画图说明状态转换过程？（原因图和执行图合并） 若系统中有N个进程，则： 执行进程最多 个，最少 个； 就绪进程最多 个，最少 个； 等待进程最多 个，最少 个； 同步问题习题问题：用P、V操作及信号量写出下图三个进程的同步算法，其中buf1与buf2均应互斥访问。（设buf1和buf2的大小分别是n1和n2） 打印进程 Print 计算进程 Compute 输入进程 Input buf1 buf2 进程间的同步关系例3： 计算进程 打印进程 计算结果送到Buffer 从Buffer中取数 Buffer 互斥 互斥 完成数据计算 打印 通知打印进程打印 通知计算进程 送下一个数 合作 进程同步时面临的两种主要关系： 相互合作 竞争资源 司机与售票员 多个打印者 计算者与打印者 进程的同步： 多个进程通过执行时序上的某种限制（相互合作）而产生的制约关系。 进程的互斥： 由于多个进程共享同一资源而产生的相互制约的关系。 同步机制： 实现进程互斥与同步的机制。 临界资源与临界区： 以互斥关系共享的资源。 临界资源： critical source 一次（一个时刻）只允许一个进程访问（排他性） 临界区： 进程中访问临界资源的代码区。 进入区： 退出区： 释放临界资源 申请进入临界区 剩留区： 代码的其它部分 进程代码的组成： 进入区 临界区 退出区 进入区 临界区 退出区 ... ... ... ... ... ... ... ... 阻塞等待 资源释放 改变资源状态 释放资源 唤醒等待进程 进程 1 进程 2 同步机制应遵循的原则 空闲让进 忙则等待 有限等待 让权等待 无进程处于临界区，可让一新进程进入 有进程处于临界区，其余进程必须等待 进程进入临界区的要求必须在有限时间内满足 等待进入临界区的进程，其CPU占用必须释放 临界资源锁机制 为临界资源加一个“锁” 锁变量 Lock True 资源在用 False 资源空闲 每个进程必须按照以下过程操作临界资源： ......关锁 进入临界区 开锁...... ...... ...... check: if ( L = = 1){ goto check; else L = 1; 临界区 L 进程 1 进程 2 unlock( L ); ...... check: if ( L = = 1){ goto check; else L = 1; 临界区 unlock( L ); ...... 0 1 0 1 0 出了问题的锁： ...... ...... check: if ( L = = 1){ goto check; else L = 1; 临界区 unlock( L ); ...... check: if ( L = = 1){ goto check; else L = 1; 临界区 unlock( L ); ...... 进程 1 进程 2 L 0 1 尚未执行 问题出在？ 判断状态后 改变状态前 被打断 临界资源锁的特点： 实现了进程互斥访问临界资源。 不遵循让权等待原则——忙等： 不断调用TS查询，占用处理机 关锁操作不可被打断 原语 引入TS指令：关锁操作在一个指令周期内完成 在执行原语过程中关闭中断 信号量与P、V操作 信号量是对具体共享资源的抽象描述； 信号量的值为整数，表示资源使用情况； 不同共享资源可以用不同的信号量表示。 P操作——申请分配一个资源 V操作——释放一个资源 信号量是比锁更高级的资源抽象方式 PV操作均是原语 （1）信号量同步机制 通过信号量S和基于S的P、V操作实现 P( S )