정보처리기사 · 핵심요약

2026 정보처리기사 필기 핵심요약

2026

학습유형 선택

정보시스템 구축관리

핵심354

교착상태

출제 빈도 7회

원본 110쪽

교착상태(Dead Lock)는 상호 배제에 의해 나타나는 문제점으로, 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상을 의미한다.

• 교착상태 발생의 필요 충분 조건

상호 배제한 번에 한 개의 프로세스만이 공유 자원을 사용(Mutual할 수 있어야 함Exclusion)점유와 대기최소한 하나의 자원을 점유하고 있으면서 다른 프(Hold and로세스에 할당되어 사용되고 있는 자원을 추가로Wait)점유하기 위해 대기하는 프로세스가 있어야 함비선점다른 프로세스에 할당된 자원은 사용이 끝날 때까(Non-지 강제로 빼앗을 수 없어야 함preemption)공유 자원과 공유 자원을 사용하기 위해 대기하는프로세스들이 원형으로 구성되어 있어 자신에게환형 대기(Circular Wait)할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야 함

• 교착상태의 해결 방법

•교착상태가 발생하지 않도록 사전에 시스템을제어하는 방법으로, 교착상태 발생의 네 가지예방 기법조건 중에서 어느 하나를 제거(부정)함으로써 수(Prevention)행됨•자원의 낭비가 가장 심한 기법•교착상태가 발생할 가능성을 배제하지 않고 교착상태가 발생하면 적절히 피해나가는 방법으로, 주로 은행원 알고리즘(Banker’s Algorithm)이회피 기법사용됨(Avoidance)•은행원 알고리즘(Banker’s Algorithm) : E. J.Dijkstra가 제안한 것으로, 은행에서 모든 고객의요구가 충족되도록 현금을 할당하는 데서 유래한 기법
•시스템에 교착상태가 발생했는지 점검하여 교착상태에 있는 프로세스와 자원을 발견하는 것발견 기법을 의미함(Detection)•교착상태 발견 알고리즘과 자원 할당 그래프 등을 사용할 수 있음교착상태를 일으킨 프로세스를 종료하거나 교착회복 기법상태의 프로세스에 할당된 자원을 선점하여 프로(Recovery)세스나 자원을 회복하는 것을 의미함
원본 추출 이미지(검수용·회차 숫자 원문 포함)

구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.