[운영체제론/ A+] 공유자원 접근 문제 솔루션-reader 선호, writer 선호, 공평한 reader-writer 문제

소개글

"[운영체제론/ A+] 공유자원 접근 문제 솔루션-reader 선호, writer 선호, 공평한 reader-writer 문제"에 대한 내용입니다.

목차

1. Reader-Writer 문제
2. Reader 선호
3. Writer 선호
4. 공정한 reader-writer
5. 과제 요구사항
6. 동기화 도구
7. skeleton.c
8. 제출물
9. Reader 선호 소스파일
10. writer 선호 소스파일
11. 공평한 reader-writer
12. 컴파일 과정을 보여주는 화면 캡처
13. Reader 선호 주요 실행 결과물
14. writer 선호 주요 실행 결과물 및 알고리즘
15. 공정한 reader-writer 결과물 및 알고리즘

본문내용

Reader-Writer 문제
Reader와 writer가 공유자원에 접근할 때, reader는 다른 reader와 동시에 접근할 수 있지만, writer가 다른 writer나 reader와 동시에 접근하면 문제가 발생할 수 있는 것을 reader-writer 문제라고한다. 이 문제를 해결하기 위한 해법에는 reader 선호, writer 선호, 공정한 reader-writer, 세 가지가 있다. 어떤 방식이든 모두 writer에게는 상호배타를 보장하고, reader에게는 다른 reader와최대한 중복을 허용하는 것을 목표로 한다.
Reader 선호 수업시간에 배운 해법으로 CS (Critical Section)에 reader가 있으면 다른 reader가 중복해서 들어갈 수 있다. 그러나 이 방식은 늦게 온 reader가 기다리고 있는 writer를 앞지를 수 있어서 writer가 굶주릴 수 있다. 특히 reader의 수가 상대적으로 많은 환경에서는 writer가 기회조차 얻지못하는 경우가 발생할지도 모른다.
Writer 선호Reader의 중복을 최대한 허용하되 기다리는 writer가 있으면 reader가 더 이상 writer를 앞지르지 못하게 하는 방식이다. 뿐만 아니라 늦게 온 writer는 기다리고 있는 reader를 앞지를 수 있다.
이러한 방식을 writer 선호라 부르고, writer의 수가 상대적으로 적은 환경에서 유리하다.
공정한 reader-writer Writer선호 방식은 반대로 reader가 굶주릴 수 있다. 공정한 reader-writer는 선착순으로 CS에들어가면서 reader의 중복을 최대한 허용하는 방식이다. 이 방식에서는 늦게 온 reader/writer가 기다리고 있는 다른 reader/writer를 앞지르지 못한다.

참고 자료

없음