考点4、死锁及银行家算法（★★★★）

【考法分析】

本考点主要考查形式有：根据进程情况计算死锁资源数；根据资源数利用银行家算法进行资源分配，判断选项中给出的序列是否安全。

【要点分析】

1、了解死锁的条件和预防概念；

2、根据题干给出的进程和资源分配，判断形成死锁的最小资源数或其他参数：对于这种情况，分配资源时每个进程得到可以完成进程的资源数减一，此时是形成死锁的最差情况，在此情况下多1个资源即可解决死锁问题，即不可能形成死锁。

3、银行家算法：当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。

进程可以分期请求资源，但请求的总数不能超过最大需求量。

当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

根据银行家算法判断相关进程序列是否会形成死锁，是则为不安全序列。

【备考点拨】

1、掌握相关概念；

2、掌握死锁资源数计算；

3、掌握银行家算法分配资源时判断安全序列。