728x90
데드락 (DeadLock, 교착 상태) | 👨🏻💻 Tech Interview (gyoogle.dev)
데드락 (DeadLock, 교착 상태) | 👨🏻💻 Tech Interview
데드락 (DeadLock, 교착 상태) 두 개 이상의 프로세스나 스레드가 서로 자원을 얻지 못해서 다음 처리를 하지 못하는 상태 무한히 다음 자원을 기다리게 되는 상태를 말한다. 시스템적으로 한정된
gyoogle.dev
데드락: 두 개 이상의 프로세스나 스레드가 서로 자원을 얻지 못해서 다음 처리를 하지 못하는 상태
무한히 다음 자원을 기다리게 되는 상태를 말한다.
시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다.
멀티 프로그래밍 환경에서 한정된 자원을 얻기 위해 서로 경쟁하는 상황 발생
대기 상태로 들어간 프로세스들이 실행 상태로 변경될 수 없을 때 '교착 상태' 발생
데드락 발생 조건 4가지
- 상호 배제(Mutual exclusion)자원은 한번에 한 프로세스만 사용할 수 있음
- 점유 대기(Hold and wait)최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용하고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 존재해야 함
- 비선점(No preemption)다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없음
- 순환 대기(Circular wait)프로세스의 집합에서 순환 형태로 자원을 대기하고 있어야 함
뱅크 알고리즘 등으로 회피하거나, 발생 조건 4가지 중 하나라도 제거해 예방해야 함
728x90
'CS > 운영체제' 카테고리의 다른 글
| 리틀앤디안과 빅앤디안 (1) | 2023.12.07 |
|---|---|
| Atomic 메모리 모델 (2) | 2023.11.22 |
| 스핀락(SpinLock) (0) | 2023.11.22 |
| 쓰레드를 많이 만들면? (1) | 2023.11.22 |
| 컨텍스트 스위칭 (0) | 2023.11.20 |