데드락(Deadlock)이란 무엇이며, 발생 조건 4가지와 해결 방법을 설명해주세요.

// 잘못된 방법 - 데드락 발생 가능
public class DeadlockExample {
    private final Object lock1 = new Object();
    private final Object lock2 = new Object();

    // 스레드 A
    public void methodA() {
        synchronized (lock1) {        // lock1 획득
            synchronized (lock2) {    // lock2 획득
                // 작업
            }
        }
    }

    // 스레드 B - lock 순서가 반대!
    public void methodB() {
        synchronized (lock2) {        // lock2 획득
            synchronized (lock1) {    // lock1 획득 (A가 보유 중이면 데드락!)
                // 작업
            }
        }
    }
}

// 올바른 방법 - 항상 같은 순서로 락 획득
public class DeadlockFreeExample {
    private final Object lock1 = new Object();
    private final Object lock2 = new Object();

    // 스레드 A
    public void methodA() {
        synchronized (lock1) {
            synchronized (lock2) { /* 작업 */ }
        }
    }

    // 스레드 B - 동일한 순서로 락 획득
    public void methodB() {
        synchronized (lock1) {  // 항상 lock1 먼저!
            synchronized (lock2) { /* 작업 */ }
        }
    }
}

// 방법 1: 락 순서 고정
@Transactional
public void transfer(Long fromId, Long toId, int amount) {
    // 항상 작은 ID의 계좌를 먼저 락
    Long firstId = Math.min(fromId, toId);
    Long secondId = Math.max(fromId, toId);

    Account first = accountRepository.findByIdWithLock(firstId);   // SELECT FOR UPDATE
    Account second = accountRepository.findByIdWithLock(secondId); // SELECT FOR UPDATE

    // ... 이체 처리
}

// 방법 2: 타임아웃 + 재시도
@Retryable(
    value = { DeadlockLoserDataAccessException.class },
    maxAttempts = 3,
    backoff = @Backoff(delay = 100, multiplier = 2)
)
@Transactional
public void processOrder(Long orderId) {
    // 데드락 발생 시 최대 3번 재시도
}

// 방법 3: 낙관적 락 (버전 기반)
@Entity
public class Account {
    @Id
    private Long id;

    private int balance;

    @Version  // 버전 컬럼 추가
    private int version;
}

// 충돌 시 OptimisticLockingFailureException 발생 → 재시도 처리

// Java에서 데드락 탐지 방법
import java.lang.management.ManagementFactory;
import java.lang.management.ThreadMXBean;

public class DeadlockDetector {

    public static void detectDeadlock() {
        ThreadMXBean threadMXBean = ManagementFactory.getThreadMXBean();
        long[] deadlockedThreads = threadMXBean.findDeadlockedThreads();

        if (deadlockedThreads != null) {
            ThreadInfo[] threadInfos = threadMXBean.getThreadInfo(deadlockedThreads);
            System.out.println("데드락 탐지!");
            for (ThreadInfo info : threadInfos) {
                System.out.println("스레드: " + info.getThreadName());
                System.out.println("락 대기: " + info.getLockName());
                System.out.println("락 보유자: " + info.getLockOwnerName());
            }
        }
    }
}

// java.util.concurrent.locks.ReentrantLock + tryLock 타임아웃
Lock lock1 = new ReentrantLock();
Lock lock2 = new ReentrantLock();

public boolean transfer() throws InterruptedException {
    if (lock1.tryLock(1, TimeUnit.SECONDS)) {     // 1초 타임아웃
        try {
            if (lock2.tryLock(1, TimeUnit.SECONDS)) { // 1초 타임아웃
                try {
                    // 작업 수행
                    return true;
                } finally {
                    lock2.unlock();
                }
            }
        } finally {
            lock1.unlock();
        }
    }
    return false; // 타임아웃 발생 → 재시도 가능
}