안전성 알고리즘1 은행가 알고리즘(Banker's Algorithm) 안녕하세여~ 여러분! 벌써 운영체제 파트 중간 지점까지 왔습니다~ 우와아아아!! 다들 묵묵히 따라와주셔서 감사합니다 ㅎㅎ 이번 시간에는 교착상태 회피 알고리즘 중에서 대표적인 '은행가 알고리즘(Banker's Algorithm)'에 대해 알아보는 시간을 가지겠습니다!! 그럼 시작하겠습니다~!~! 1. ★ 은행가 알고리즘(Banker's Algorithm) ★ 은행에서 모든 고객이 만족하도록 현금을 할당하는 과정과 동일 특징 다수의 인스턴스를 갖는 경우 자원 할당 그래프(RAG) 기법보다 다소 효율성이 떨어짐 방법 프로세스 시작시 자신이 필요한 각 자원의 최대 개수를 미리 선언 각 프로세스가 자원을 요청하면 요청 수락시 안정 상태에 머무는지 판단하여 수락 불안정 상태가 예상되면 다른 프로세스가 끝날 때까지.. 2023. 8. 12. 이전 1 다음