[운영체제] 순환대기해결방법

목차

없음

본문내용

순환 대기 조건이 발생되지 않도록 하는 한 가지 방법은 모든 자원 형태들에게 전체 순서를 부여하며, 각 프로세스가 열거된 상태에서 오름차순으로 자원을 요청하는 것이다.
R = {R1, R2, ... Rn}을 자원 형태의 집합이라고 하자.
각 자원 형태에 고유 숫자를 부여하여 두 자원을 비교하여 어느 것이 순서가 빠른지를 알 수 있게 한다. 이것은 1대1 함수 F : R -> N로 정의할 수 있다. 여기서 N은 자연수의 집합이다. 예를 들어, 자원 형태 R의 집합이 테이프 드라이브, 디스크 드라이브,
프린터를 포함한다면, 함수 F는 다음과 같이 정의할 수 있다.
이 프로세스는 자신이 요청한 새로운 자원들을 할당받고 대기중일 때 선점된 자원들이 회복되면 다시 시작할 수 있다.

참고 자료

없음