软考2019-操作系统相关知识-死锁-银行家算法

  • 死锁:

两个以上的进程互相都要求对方已经占有的资源,导致无法继续继续执行下去的现象。

  • 死锁产生的条件:

环路等待,互斥,保持和等待,不剥夺。

  • 打破死锁的的条件:

死锁预防,死锁避免,死锁检测,死锁解除。

考点为死锁避免重的银行家算法:

 

软考2019-操作系统相关知识-死锁-银行家算法

此题的结题思路为:

先找到各资源未被分配的数量,看看哪个进程的需求量满足就可以执行该进程,进程执行完会将该进程的已分配资源数释放,累加到之前未分配的数量上,继续看哪个进程满足,依次执行。