Day21--锁机制和死锁概述（公平锁、非公平锁、乐观锁、悲观锁以及死锁的综合介绍）

在并发编程中，锁是用于控制对共享资源访问的机制。理解不同类型的锁及其特点是实现高效和可靠多线程程序的基础。以下是公平锁、非公平锁、乐观锁、悲观锁的介绍以及如何处理死锁的讨论。

公平锁与非公平锁

公平锁

定义： 公平锁是一种确保线程按照请求的顺序获得锁的机制。它保证了线程在请求锁时的顺序性，通常通过维护一个队列来实现。

特点：

• 公平性： 保证了线程获得锁的顺序与请求的顺序一致，避免了“饥饿”现象。
• 性能开销： 由于需要维护线程队列，可能导致更多的性能开销和线程上下文切换。
• 应用场景： 适用于需要严格保证线程执行顺序的场景，如金融系统、任务调度等。

示例（Java）：

ReentrantLock lock = new ReentrantLock(true); // 公平锁

非公平锁

定义： 非公平锁不保证线程按照请求的顺序获得锁，它允许线程在锁释放时“插队”，尝试先获得锁。

特点：

• 性能： 通常具有较好的性能，能够减少锁竞争带来的开销。
• 公平性差： 可能导致某些线程长期无法获得锁，即线程“饥饿”。
• 应用场景： 适用于对性能要求较高且不需要严格公平性的场景，如高性能计算任务。

示例（Java）：

ReentrantLock lock = new ReentrantLock(false); // 非公平锁

乐观锁与悲观锁

乐观锁

定义： 乐观锁是一种基于版本机制的锁策略，它假设并发冲突不