Dekker의 알고리즘 네가지 버전의 문제점 정리

소개

더 좋은 자료를 올리도록 할께요... ^^/

목차

[1] Version One의 문제점
[2] Version Two의 문제점
[3] Version Three의 문제점
[4] Version Four의 문제점

본문내용

[1] Version One의 문제점
- 프로그램의 실행 특성 –
① parbegin/parend 때문에 processone과 processtwo가 동시에 수행을 한다.
② 이 두 프로세스들은 무한순환을 하면서 CS의 출입을 반복한다.
③ entermutualexculsion 이 while 루프로 구현되고, exitmutualexclusion은 processnumber라는 변수를 상대방 프로세스의 번호로 치환시키게 구현되었다.
④ processone이 while do문 수행시 processnumber의 초기치가 1이므로, CS에 진입한다. (While문의 조건이 false결과가 되므로)
⑤ processtwo는 processnumber가 1이므로 While do 순환을 계속한다.
⑥ 이때 processtwo는 단지 processnumber만 검사함으로써 계속 CPU를 사용하게 된다. (Busy Waiting)
⑦ processone이 CS내의 일을 마치고 processnumber가 2가 되어 processtwo로 하여금 CS로 진입할 수 있도록 해주어 상호배제가 보장이 된다.

참고자료

· Operating Systems - H.M. Deitel 저