2.4.3 避免死锁（银行家算法）——操作系统笔记

---

1. 什么是安全序列

• 所谓安全序列，就是指如果系统按照这种序列分配资源，则每个进程都能顺利完成。只要能找出一个安全序列，系统就是安全状态。当然，安全序列可能有多个。
• 比如：银行家借钱：
  
• 如果分配了资源之后，系统中找不出任何一个安全序列，系统就进入了不安全状态。这就意味着之后可能所有进程都无法顺利的执行下去。
• 如果系统处于安全状态，就一定不会发生死锁。如果系统进入不安全状态，就可能发生死锁。
• 因此在分配资源之前预先判断是否会进入不安全状态，就是“银行家算法”的核心思想