호빵의 IT 개발소

데드락이란? 본문

CS(전공지식)/기술면접 준비

데드락이란?

호빵Stack 2025. 4. 1. 18:20
데드락(Deadlock) 개념 요약
  • 여러 프로세스(또는 스레드)가 서로가 가진 자원을 기다리며 무한 대기 상태에 빠지는 현상
  • 자원 점유 및 대기가 동시에 발생하여 프로세스가 더 이상 진행되지 않음
  • 대표적인 4가지 발생 조건:
    1. 상호 배제(Mutual Exclusion)
    2. 점유 대기(Hold and Wait)
    3. 비선점(No Preemption)
    4. 환형 대기(Circular Wait)

 

 

면접 스타일 답변 예시:

데드락은 둘 이상의 프로세스나 스레드가 서로 필요한 자원을 점유한 채 상대방의 자원을 기다리면서 무한 대기 상태에 빠지는 현상입니다.
이로 인해 관련된 모든 작업이 중단되고 시스템 자원이 낭비되는 문제가 발생할 수 있습니다.
데드락은 상호 배제, 점유 대기, 비선점, 환형 대기의 네 가지 조건이 모두 충족될 때 발생하며 이를 방지하기 위한 방법으로는 자원 할당 순서를 정하거나 타임아웃, 교착 상태 감지 및 회복 등의 기법이 사용됩니다.

'CS(전공지식) > 기술면접 준비' 카테고리의 다른 글

크리티컬 섹션이란?  (0) 2025.04.01
데드락 발생 조건 4가지  (0) 2025.04.01
외부 단편화란?  (0) 2025.04.01
내부 단편화란?  (0) 2025.04.01
프레그멘테이션 회피 방법  (0) 2025.04.01
'CS(전공지식)/기술면접 준비' Related Articles more
Comments