后端经典面试题合集, 死锁是什么?如何预防和避免死锁?

Step 1

Q:: 死锁是什么？

A:: 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，如果没有外力作用，它们都将无法推进下去。简单来说，死锁是一种资源获取的僵局，每个进程都等待其他进程释放资源，而这些资源却被这些等待的进程所持有。

Step 2

Q:: 如何预防死锁？

A:: 预防死锁的方法包括：1. 避免环路条件：确保资源分配图中没有形成环路；2. 资源有序分配：给每种资源编号，进程按序请求资源；3. 设置超时：在获取资源时设置超时时间，超时则释放已获得的资源。

Step 3

Q:: 如何避免死锁？

A:: 避免死锁的方法主要有：1. 银行家算法：系统在分配资源前，判断分配后的系统状态是否安全；2. 分布式锁定：确保进程按特定顺序请求和释放资源，避免循环等待。

Step 4

Q:: 如何检测和处理死锁？

A:: 死锁检测可以通过定期扫描资源分配图来发现环路或死锁。处理死锁的方法包括：1. 终止进程：强制终止部分或全部死锁进程；2. 资源抢占：从部分进程中抢占资源以打破死锁；3. 回滚：将进程状态回滚至死锁前的某个检查点。

Step 5

Q:: 死锁与活锁的区别是什么？

A:: 死锁是指两个或多个进程互相等待资源导致进程无法继续执行，而活锁则是进程在试图解决竞争条件时进入了一个无休止的重试循环，虽然进程依然在运行，但系统状态无法改变。