Computer Science/Operating System
2021. 7. 9.
[Operating System] 9. 데드락 Deadlock
0. 데드락 데드락이란 프로세스가 자원을 얻지 못해서 다음 처리를 하지 못하는 상태를 말한다. 교착 상태라고도 부른다. 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다. 1. 데드락이 일어나는 경우 프로세스1과 2가 자원 1,2를 모두 얻어야 한다고 가정해보자. t1 : 프로세스1이 자원1을 얻음 / 프로세스2가 자원 2를 얻음 t2 : 프로세스1은 자원2를 기다림/ 프로세스2는 자원1을 기다림 현재 서로 원하는 자원이 상대방에 할당되어 있어서 두 프로세스는 무한정 wait에 빠지게 된다. 이것이 바로 DeadLock이다. 주로 발생하는 경우 멀티 프로그래밍 환경에서 한정된 자원을 얻기 위해 서로 경쟁하는 상황 발생 한 프로세스가 자원을 요청했을 때 동시에 그 자원을 사용할 수 없는 상..
![[Operating System] 9. 데드락 Deadlock](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bN6qbo/btq9fl20ZVc/Fd0i1PpQKHnGJm5lAYpcVK/img.png)