교착상태와 무기한 연기

환형 대기 -> 꼬리에 꼬리를 무는 상황

 

 

공유자원이면 상관이 없는데

배타적자원일때 문제가 생긴다

 

 

스풀링

부분부분보내서 출력함

 

 

선점자원

수월하게 할 수 있음

좀이따함

언제든지 찾을 수 있음(예매한 기차표자리)

 

 

 

비선점자원

프린터 99%했는데 취소하면

지금까지했던거 버려야됨

 

 

 

stateless 지역변수

stateful 전역변수

 

재진입 코드

reentrant code(printf)

 

 

 

교착상태: 일어날 수 없음

버스가 안지나다님

 

무기한 연기 : 일어날 수 는 있는데 안됨

버스는 지나다니는데 계속 차있음

 

 

식사하는 철학자 문제는

젓가락 하나씩 들고

다른사람이 놓기를 기다리면 deadlock

 

내가 젓가락 집으려고할때마다

다른사람이 집어가면 무기한 연기

 

 

 

교착상태 발생 4가지 필요조건

상호 배제

자원 배타적으로 점유

 

점유와 대기

자원 점유하고있으면서 다른 자원 추가 요구

 

비선점

자원은 사용을 완료하기 전에 회수 불가

->안하면 지금까지했던 작업 무위로 돌아감

 

환형대기

->

 

4가지조건중 하나라도없애면 교착상태가 발생할수없다