Deadlock(교착 상태)이란 무엇이며, Java에서 이를 어떻게 방지할 수 있나요?

[PgmJun]

.

[Chocochip101]

교착 상태란 획득한 리소스의 락을 걸고 다른 프로세스/스레드의 리소스를 무한히 기다리면서 아무것도 진행 못하는 상황입니다.

교착 상태의 발생 조건은 상호 배제(Mutual Exclusion), 점유 대기(Hold and Wait), 비선점(No preemption), 순환 대기(Circular wait)입니다.

• 비선점: ReentrantLock의 timeout을 통해 자원을 선점할 수 있도록 변경할 수 있습니다.
• JVM의 ThreadMXBean을 사용하여 교착 상태를 감지할 수 있습니다. 이 방법을 통해 시스템이 교착 상태에 빠졌는지 확인하고, 이를 해결하는 로직을 구현할 수 있습니다.

ThreadMXBean bean = ManagementFactory.getThreadMXBean();
long[] threadIds = bean.findDeadlockedThreads(); // 교착 상태 스레드 확인

if (threadIds != null) {
    ThreadInfo[] infos = bean.getThreadInfo(threadIds);
    for (ThreadInfo info : infos) {
        System.out.println("Deadlock detected involving thread: " + info.getThreadName());
    }
}

• Banker's Algorithm 구현