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 저
*원하는 자료를 검색 해 보세요.
  • [운영체제]스케줄 알고리즘 프로그램 6페이지
    schedule 알고리즘을 이용하여 평균응답시간 설명: FIFO ... ,LIFO,SJF 알고리즘을 이용하여 응답시간을 구한다.(단, 우선순위 무시 ... 알고리즘을 이용하여 평균응답시간 구하는 프로그램 */ #include
  • [운영체제] scan 알고리즘 10페이지
    알고리즘에 대해서 다음 조건에 만족하도록 프로그램을 작성 한다. <조건 1 ... . *회전 시간을 줄이는 알고리즘 Sector Queuing - SLTF ... 줄이는 알고리즘 에센바흐 기법 *탐색 시간을 줄이는 알고리즘 SCAN
  • [컴퓨터 운영체제] Dekker 알고리즘, Test And Set, 세마포어의 wait, signal연산들의 장단점을 논하라 3페이지
    { Dekker 알고리즘, Test And Set, 세마포어의 wait ... 변수의 접근을 시도하고 그러한 접근을 운영체제가 허용한다고 하면 그 변수의 ... 문제에 대해서는 이상으로 설명을 마치고, 이제 Dekker 알고리즘
  • 운영체제 (Peterson 알고리즘 구현) 7페이지
    참고문헌은 우리가 배우는 운영체제론의 책과 수업 교재의 PPT와 BACI 홈페이지를 참고하였습니다. ... Report 과 제 명: Peterson 알고리즘 구현하기 1. 과제 ... 변수(flag)를 이용하여 임계구역 진입순서를 결정하는 알고리즘이다. 단
  • [공학기술]운영체제-은행가알고리즘 10페이지
    은행가 알고리즘 (Banker's algorithm) 차 례 1 ... . 교착상태 교착상태의 회피 2. 은행가 알고리즘의 자료구조 4. 은행 ... 가 알고리즘의 예 3. 은행가 알고리즘 ``````` 5. 은행가 알고리즘
  • [운영체제] Banker's 알고리즘 6페이지
    /* 교재 연습문제 7.13에 대한 프로그램 Banker's 알고리즘 ... void Safe(int); // Safe 알고리즘 int IsAlloc ... 대하여 Safe 알고리즘을 돌린다. Safe(i); } printf("\n총
  • 운영체제 - 은행가 알고리즘 24페이지
    프로세스 교착상태 회피를 위한 은행가 알고리즘을 C#프로그래밍의 멀티 ... 서술된 문서 포함* 파일구성- 본 알고리즘에 대한 분석, 프로그램 입 ... 출력 설계, 알고리즘 플로우차트가 기록된 문서- 프로그램 실행파일- 상세
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      Dekker의 알고리즘 네가지 버전의 문제점 정리