본문 바로가기

반응형

Deadlock

반응형
(2)
[운영체제OS]교착상태(deadlock데드락)의 발생조건(necessary condition-필요조건) [운영체제(OS) 목차 &책 추천]데드락(deadlock) 발생 조건 저번 포스트에서는 데드락의 개념에 대해서 살펴보았어요이 데드락이라고 하는 것을 formal하게 정의를 하고 있는데 이를 수학적으로 증명을 해놨습니다이번 시간에 설명할 것은 Deadlock을 발생시킬 4가지 필요조건이예요 Necessary Conditions 고등학교 수학시간 때 배웠던 충분 조건과 필요조건! 4가지 필요 조건이란 이 4가지 조건이 동시에 다 만족을 하면 교착 상태에 빠질 수 있다는 것입니다. 즉 데드락이 발생하기 위한 필요조건이예요! (4 conditions 남 안주고 공유하지도 않고 오로지 나만 쓰는 그런 상황입니다. 나 빼고 다 배타적인거죠. 당연히 나만 쓰는 그런 상황이 일어나야지만 데드락이 발생할 수 있겠죠! 2..
[운영체제 OS]교착상태(데드락Deadlocks) 정의 및 예시 운영체제 목차 데드락(Deadlock)은 무엇인가? 데드락을 전공용어 없이 쉽게 설명하자면 자원이 한정되어 있어서 상대방이 자원을 다 쓰고 돌려줄 때까지 기다리고 그걸 받아서 쓴다고 합시다 근데 그걸 서로가 기다려서 영원히 무한 기다림에 빠져버리는 것을 말해요! 더어어어~~ 쉽게 설명하자면 A가 ★라는 자원과 ☆라는 자원을 이용해서 일을 처리하려고 해요. 그래서 ★를 주어왔는데 ☆를 주워오려고 하니까 ☆를 B가 가지고 있는거죠! 그래서 B가 ☆를 사용해서 일을 완수하고 ☆를 내려놓을 때까지 A는 ★를 가지고 있는채로 기다립니다. 그런데 동시에 B또한 ★와 ☆를 이용한 업무처리가 필요했던 것입니다 그래서 ☆를 주어오고 난 뒤 ★를 사용하려니까 ★를 A가 가지고 있는거죠 그러면 B또한 A가 내려놓을 때까지 ..