정보보안기사 - 운영체제(Process-2)

프로세스 교착상태(Deadlock)

• 정의
  • 서로 다른 둘 이상의 프로세스들이 상대 프로세스가 차지하고 있는 자원을 점유하기 위해 무한 대기하는 상태

• 발생조건
  • 상호배제(Mutual Exclusion)
    • 필요한 자원에 대해 베타적 통제권을 요구하는 상태
  • 점유와 대기(Wait)
    • 다른 자원을 요구하지만, 자신의 자원을 해제하지 않는 상태
    • 해결
      • 각 프로세스가 필요한 자원을 미리 요구하여 할당
  • 비선점 조건(Non-Preemption)
    • 작업 완료시까지 할당된 자원을 해제 할 수 없는 상태
    • 해결
      • 점유 자원을 반납하고 대기상태가 되도록 조건을 부정
      • *조건 : 할당받은 자원은 다른 프로세스에 의해 중단될 수 없음
  • 환형대기 조건(Circular Wait)
    • 요청 자원에 대해 뫼비우스 띠의 형태가 된 경우\
    • 해결
      • 자원에 대해 고유번호 부여

병행프로세스

• 두개 이상의 프로세스가 동시에 존재하며 실행상태인 것
• 해결방안
  • 상호배제
  • 임계구역
  • 동기화기법