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

등록일 2001.10.18 MS 워드 (doc) | 2페이지 | 가격 500원

소개글

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

목차

[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 저
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서