운영체제 '차례 지키기 상호배제 방법의 문제점' 리포트

소개글

운영체제 수업시간에 제출한 과제(리포트)입니다.
교수님께서 내주신 문제에 서술형으로 답을 작성한 것입니다.
이 리포트로 학점은 A+을 받은만큼 믿고 구매하셔도 됩니다.

목차

1. 차례 지키기 상호배제 방법의 문제점

본문내용

차례 지키기 방법은 자기 차례가 아니면 무조건 대기하고, 자기 차례이면 임계영역을 마친 후, 차례를 상대방으로 변경해주는 방법으로 자기 차례인가의 여부 자체가 임계영역 진입 가능 여부를 결정하게 되고, 어느 프로세스든 임계영역을 마치고 차례를 변경하는 순간 다른 프로세스의 차례가 되므로 경쟁상황에 의한 상호배제 실패는 일어나지 않습니다.
예를 들어보면 0번 프로세스가 와서 임계영역을 마치고 차례를 변경한 후 1번 프로세스는 오지 않고, 0번 프로세스가 오는 상황이라면 1번 프로세스가 오지 않았기 때문에 차례를 바꿔주지 않아서 0번 프로세스는 임계영역이 비어 있음에도 불구하고 임계영역에 진입할 수가 없어집니다. 이렇게 0번 프로세스 한번, 1번 프로세스 한번 사이좋게 순서대로 오는 경우가 없을 수 있습니다.

참고 자료

없음