728x90 Banker’s Algorithm1 [운영체제] 7장 Deadlocks Deadlock Problem Deadlock – 교착상태, 결과적으로 아무것도 할 수 없는 상태, 서로 자원을 점유하기 위해 무한정 대기하는 상태 Deadlock 예시 프로세스 P1, P2가 서로 엉켜서(자원이 엉킴) 더 진행되지 못함 Deadlock Characterization Deadlock이 걸리는 필요조건(이런 조건이 만족되면 Deadlock이 발생 할 수도 있다, 100퍼 발생x) 4가지 원인(해결이 필요함) >Mutual exclusion(상호배제) : 한번에 오직 한 개의 작업만 자원에 접근할 수 있다. >Hold and wait(점유대기) : 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다림. >No preemption(비선점) : 다른 프로세스가 수행이 완료될 때까지 기다림(.. 2021. 6. 29. 이전 1 다음 728x90
