[7. 데드락] 자원할당 그래프 알고리즘과 뱅커 알고리즘 중 어느 것이 효과적인가? - Githubissues

SSAFY-CSStudy / OS

SSAFY CS 운영체제 스터디입니다.

11 stars 0 forks source link

[7. 데드락] 자원할당 그래프 알고리즘과 뱅커 알고리즘 중 어느 것이 효과적인가? #18

Open qkrtjdwo5662 opened 8 months ago

qkrtjdwo5662 commented 8 months ago

Question

자원할당 그래프 알고리즘과 뱅커 알고리즘 중 어느 것이 효과적인가?

Answer

자원할당 그래프의 효율성이 뱅커 알고리즘보다 낫다. 뱅커 알고리즘은 자원유형마다 개수를 확인해야함으로 시간복잡도가 늘어난다.

Explain about unknown concept

자원 할당 그래프의 알고리즘은 자원의 유형이 1개일 때 사용하는 알고리즘으로 사이클이 발생하는지 탐지하는 알고리즘이다. 시간복잡도는 O(N^2)이며 여기서 N은 프로세스 혹은 스레드의 수이다.
뱅커 알고리즘은 자원의 유형이 여러개인 경우에 사용하는 알고리즘이다. 뱅커 알고리즘은 모든 자원 유형에 대해 사이클을 검사하는 알고리즘이므로 O(M * N^2 )이다.