计算机操作系统（胡贯荣）第5章 资源分配与调度.pptVIP

死锁预防--静态分配策略 在作业调度时为选中的作业分配它所需要的所有资源，资源一旦分配给该作业后，在其整个运行期间这些资源为它独占。 静态分配策略的缺点 一个用户（进程）在程序运行之前很难提出将要使用的全部设备； 用户作业需要的某些资源可能在后期使用； 设备（资源）的浪费太大，有些资源在进程运行过程中可能只有很少的时间会用到，有的甚至根本不会用到，例如，一个分枝语句。 死锁避免--有序资源分配法 系统中所有资源都给定一个唯一的编号，所有分配请求必须以上升的次序进行。当遵守上升次序的规则时，若资源可用，则予以分配；否则，请求者等待。 有序资源分配法举例 进程PA，使用资源的顺序是R1，R2； 进程PB，使用资源的顺序是R2，R1； 采用有序资源分配法： R1编号为1，R2编号为2 PA：申请次序应是：R1，R2 PB：申请次序应是：R1，R2 有序资源分配法（续） 优点：提高了资源使用效率 缺点：进程实际使用资源的顺序不一定与资源的编号相一致。 讨论：这两种方法破坏了产生死锁的必要条件中的哪一条？ 银行家算法 银行家拥有一笔周转资金 客户要求分期贷款，如果客户能够得到各期贷款，就一定能够归还贷款，否则就一定不能归还贷款 银行家应谨慎的贷款，防止出现坏帐 算法思想： 对每个请求进行检查，是否会导致不安全状态。若是，则不满足该请求；否则便满足； 检查状态是否安全的方法