은행가 알고리즘 구현

소개글

은행가 알고리즘 구현에 대한 보고서 자료입니다.

목차

1. 시스템 상태 분석

2. c언어로 구현한 은행가알고리즘 소스

3. 출력 결과

본문내용

1] && Pneed[j][2] <= Pwork[2] && Pneed[j][3] <= Pwork[3]) { // 프로세스가 사용할 수 있는 자원 체크
for (k=0; k<4; k++) {
// 활용가능한 자원 계산(작업을 마친 프로세스의 모든 자원을 반납한다.)
Pwork[k] = Pwork[k] + Pallocation[j][k];
}
Pfinish[j] = true; // 프로세스 작업을 마치면 프로세스의 상태를 false에서 true로 변환
printf("P[%1d] ", j); // 작업을 실행한 프로세스의 순서 표시
}
}
}
}
for (i=0; i<5; i++) {
if (Pfinish[i] != true) { // 작업이 모두 끝났는지를 체크
printf("System isn't safe state\n"); // 작업이 끝나지 않은 프로세스가 있으면 안정 상태가 아님.
for (j=0; j<4; j++) { // 이전의 자원 할당 상태로 복원
Pavailable[i] += Prequest[i];
Pallocation[Processname][i] -= Prequest[i];
Pneed[Processname][i] += Prequest[i];
}
exit(1);
}
}
printf("\nSystem is safe state\n"); // 모든 프로세스의 상태가 true이면 안정 상태
printf("\nRequest resource 0 or End 1 : "); // 자원을 계속 요청할 것인지를 결정.
scanf("%1d", &select);
} while(select==0);
}
♠ 실행결과

키워드

은행가 알고림즘,   은행가,   Bank,   교착상태