교착 상태의 개요

목차

01. 운영체제의 개요
02. 컴퓨터의 구조와 성능 향상
03. 프로세스와 스레드
04. CPU 스케줄링
05. 프로세스 동기화
06. 교착 상태
07. 물리 메모리 관리
08. 가상 메모리의 기초
09. 가상 메모리 관리
10. 입출력 시스템과 저장장치
11. 파일 시스템
12. 네트워크와 분산 시스템

---

교착 상태의 개요

 

교착 상태

• 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만을 기다리며 작업을 진행하지 못하는 상태

 

아사 상태 VS 교착 상태

아사 상태: 운영체제의 잘못으로 특정 프로세스가 지연되는 문제.

교착 상태: 여러 프로세스가 작업을 하다보니 자연스럽게 발생되는 문제.

 

교착 상태의 발생

1. 시스템 자원

교착 상태는 다른 프로세스와 공유할 수 없는 자원을 사용할 때 발생

2. 공유 변수

한 변수를 할당 받은 상태에서 다른 변수를 기다릴때 발생

2.3 응용프로그램
데이터 베이스는 데이터의 일관성을 유지하기 위해 잠금을 사용할 때 교착상태 발생

 

자원 할당 그래프

 

• 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프로 표현한 것
• 프로세스는 원, 자원은 사각형

 

다중 자원

여러 프로세스가 하나의 자원을 동시에 사용하는 경우

 

예시)

식사하는 철학자

1. 철학자들은 포크를 공유x
2. 각 철학자는 다른 철학자의 포크를 못뺏음
3. 왼쪽 포크를 잡은 채 오른쪽을 기다림
4. 원형 형태이다.