Dead Lock

Dead Lock 또는 교착상태의

• 조건 4가지
  • 비선점
    • 우선순위가 바뀌면 안된다
  • 점유와 대기
    • 어떤 파일을 점유하고 있으면서 다른 걸 요청하고 있는 상태
  • 상호 배제
    • 한순간에 한놈만 쓸수잇음
  • 환형 대기
    • 물고 물리는 관계
• 방법
  • 하나의 프로세스를 죽임
• 탐지
  • 그래프라는 자료구조를 써서 자원할당 그래프를 그려본다
• 예방
  • 은행원 알고리즘(Banker's Algorithm)
    • 프로세스가 할당받을수 있는 자원의 한도를 둠
    • 한도 밖이면 불안정(Unsafe State), 한도 안이면 안정(Safe State)