死锁与银行家算法.pptVIP

第七讲

死锁与银行家算法;内容回忆

操作系统概述

进程及进程间的通信

软中断、管道通信

IPC机制、消息缓冲通信、共享内存通信、信号量集(PV操作)

本次课内容

资源分配、死锁〔银行家算法〕;第一局部

内容回忆;内容回忆;内容回忆(2);第二局部

死锁与饿死;资源分配;资源分配(2);死锁;死锁(2);死锁的处理方法;预防死锁;因此采用静态预防的方式来解决死锁问题牺牲了资源的利用率，而资源利用率的降低直接导致并发度的降低。

为了保证资源的利用率，操作系统往往采用动态分配方式来防止死锁。

死锁防止是指操作系统在动态分配过程中对每一次的分配都要采取某种策略去判断一下当前的分配有没有导致死锁的可能性，没有那么实施分配，有那么拒绝分配，从而动态地防止死锁的产生。;防止死锁—银行家算法;算法原理;;银行家算法

当Pi发出资源请求，分配一个Request向量

然后系统按下述流程进行执行：;;平安性算法实现过程;假定系统中有五个进程｛P0,P1,P2,P3,P4｝和三类资源｛A,B,C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如以下图所示。;〔1〕T0时刻系统是否平安？

执行平安性算法进行检查：;;;;;;④发现：目前可执行的所有资源分配工作完成之后，各个进程对应的状态向量Finish[i]＝true；且对应于该向量置为“true〞的进