校招面试 - 计算机系统 - 死锁的一些知识

死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

竞争资源：

• 等待请求的资源被释放
• 自身占用的资源不释放

死锁的四个必要条件

• 互斥条件
  • 进程对资源的使用时排他性的使用
  • 某资源只能由一个进程使用，其他进程需要使用只能等待
• 请求保持条件
  • 进程至少保持一个资源，又提出新的资源请求
  • 新的资源被占用，请求被阻塞
  • 被阻塞的进程不释放自己保持的资源
• 不可剥夺条件
  • 进程获得的资源组未完成使用前不能被剥夺
  • 获得的资源只能由进程自身释放
• 环路等待条件
  • 发生死锁时，必然存在进程-资源环形链

预防死锁的方法：破坏死锁的四个必要条件之一即可

• 摒弃请求保持条件：系统规定进程运行之前，一次性申请所有需要的资源
• 摒弃不可剥夺条件： 当一个进程请求新的资源得不到满足时，必须释放占有的资源
• 摒弃环路等待条件：可用资源线性排序，申请必须按照需要递增申请

银行家算法：解决死锁的算法

• 客户申请的贷款是有限的，每次申请需要什么最大资金量
• 银行家在能够满足贷款时，都应该给用户贷款
• 客户在使用贷款后，能够及时归还贷款

常见面试题

1. 请简述死锁的必要条件
2. 请简述什么事死锁，为什么会产生死锁