(42) Deadlocks Algorithm
### Algorithm ### : Deadlock avoidance(교착 방지)로 사용된다. : 각 자원 유형의 instance(리소스)가 하나만 있는 시스템에서 사용할 수 있다. : Request edge: thread 가 리소스(여러개 가능)를 요청하고 대기하는 상황) : Assignment edge: 구체적인 리소스가 요청 thread에게 실제 할당되는 연결성) : Claim edge(thread가 해당 리소스에게 요청을 할 것이다) : 사이클이 없으면 Deadlock이 없다 : Deadlock avoidance(교착 방지)로 사용된다. : 각 리소스 유형의 ins..
운영체제/이론
2020. 9. 26. 12:32
공지사항
최근에 올라온 글