목록CS (9)
개발자 김수진
데드락 (DeadLock)
[ 정의 ] 프로세서가 자원을 얻지 못해 무한정 기다리며 다음 처리를 하지 못하는 상태 특정 자원에 대해 여러 프로세스가 경쟁 상태일 때 발생한다. '데드락' 또는 '교착상태'라고 한다 . 아래 [그림 1]과 같이 P1 프로세스가 R1을 점유, P2 프로세스가 R2를 점유하고 있는 상태에서 P1은 R2 리소스에 접근 요청을 보내고 , P2는 R1 리소스에 접근 요청을 보낸다면 두 프로세스는 리소스를 할당받지 못하고 계속 대기상태이다. 이러한 상태를 데드락(DeadLock) 이라고 한다. [ 데드락 발생 조건 ] 아래 4가지 조건을 모두 만족시키면 데드락 발생. ( 4가지 조건 모두 만족시킨다고 무조건 데드락 발생하는건 아니다.) 데드락이 발생할 경우 4가지 조건을 모두 만족한다. Mutual Exclus..
CS/운영체제
2020. 9. 16. 12:25