死锁概念，进程调度算法怎么解决死锁

死锁是指两个或更多的进程在执行过程中，因争夺资源而造成的一种相互等待的现象，若无外力干涉，它们都将无法继续执行。简单来说，就是有进程A已经获取了某些资源，但在等待其他资源的同时，其他进程B也已经获取了一些资源并在等待A手中的资源，导致彼此陷入僵局。

解决死锁通常涉及以下几个策略：

1. **预防死锁**：在进程申请资源之前检查是否有可能形成死锁循环。常见的方法有银行家算法，它通过预估每个进程完成任务所需要的资源，确保不会导致系统的整体资源需求超过资源总量。

2. **避免死锁**：通过调整进程申请资源的顺序，比如固定一个资源的请求顺序，可以防止死锁的发生。

3. **检测死锁**：定期检查系统状态，一旦发现死锁迹象就立即停止某些进程，释放已被占有的资源，然后让其他进程重新尝试。

4. **恢复死锁**：如果检测到死锁，可以选择撤销一些操作，如回滚事务、杀死部分进程等，破坏已形成的死锁环路。

在进程调度算法中，也有助于预防和缓解死锁，比如采用抢占式调度（Preemptive Scheduling）可以根据优先级或时间片轮转等方式动态调整进程执行顺序，降低死锁发生的概率。此外，优先级反转（Priority Inheritance）技术也是一种常用的策略，当高优先级进程阻塞低优先级进程时，将高优先级进程的优先级临时提升到足以访问所有资源，以避免死锁。