본문 바로가기
정보처리기사

정보처리기사 필기(IT프로젝트 정보시스템 구축관리) 교착상태

by 열정적인 이찬형 2022. 3. 2.
※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

공부 서적(시나공 정보처리기사 필기책)

 

시나공 정보처리기사 필기

〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향

book.naver.com

출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗


교착상태


 
정의
  • 둘 이상 프로세스들이 자원 점유후 다른 프로세스들이 자원 요구하며 무한정 기다리는 현상
  • 상호 배제에 의해 나타나는 문제점
필요충분조건
  • 상호 배제 : 공유 자원 한 번에 하나의 프로세스만 점유
  • 점유와 대기 : 다른 프로세스가 자원 점유시 대기
  • 비선점 : 점유한 프로세스 강제로 빼앗지 못함
  • 환형 대기 : 프로세스 원형으로 구성

해결 방법

  • 예방 기법 : 교착상태 발생의 네가지 조건 중 하나 제거, 자원 낭비 가장 심한 기법
  • 회피 기법 : 은행원 알고리즘, 교착상태 발생시 적절히 피해나가는 방법
  • 발견 기법 : 교착상태 발생 점검하여 교착상태에 있는 자원과 프로세스 발견, 자원 할당 그래프 사용
  • 회복 기법 : 교착상태 일으킨 프로세스 종료하거나 할당된 자원 회복하는 것
 

댓글