Deadlock Avoidance

소개

deadlock avoidance algorithm 을 구현해 보았습니다.

컴파일 실행환경

문서에 작성된대로 사용하시면 됩니다

본문내용

1. Project Objective
- Deadlock Avoidance를 위한 algorithm 인 Habermann's Algorithm 을 구현해봄으로써Habermann's Algorithm이 어떻게 Deadlock 을 Avoidance 하는지를 이해하는데 Project의 목표를 두고 있다.

2. Development Environment
- Programming language : C
- Operating System : Windows Xp Professional sp1
- Development tool : Visual studio 6.0

3. Project Constraint
- Input
* File input
# Process의 수
# Resource Type의 수
# Resource Type별 Resource 수
# Process, Resource Type 별 최대 요구량 행렬
# Process, Resource Type 별 현재 할당량 행렬
* User input
# req : Process 가 Resource를 요청
ex) req Pi r1 r2 r3...rm
# rel : Process 가 Resource를 반납
ex) rel Pi r1 r2 r3...rm
# cur : 현재 Resource 할당 상태
# quit : program 종료
- Output
* File input
# Unsafe 상태인 경우
- Unsafe 상태임을 출력하고 Program을 종료한다.
# Safe 상태인 경우
- Safe 상태임을 출력하고 다음을 계속 진행한다.
* User input
# req : Resource요청의 수락여부를 출력
- 요청이 수락될 경우 해당 Process에게 할당된 Resource 출력
# rel : Resource 반납 여부를 출력
- Release 된 Resource의 release 내용 출력
- Release 된 Resource의 할당 내용 출력
# cur : 현재 Process에게 할당된 Resource 출력
# quit : 프로그램 종료시 마지막으로 할당된 Resource 출력

참고자료

· 없음