게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
빵집 알고리즘(베이커리 알고리즘)에 대해 질문이 있습니다.
게시물ID : programmer_11333짧은주소 복사하기
작성자 : 플린
추천 : 0
조회수 : 1918회
댓글수 : 1개
등록시간 : 2015/06/16 22:23:37
옵션
  • 창작글
  • 베스트금지
  • 본인삭제금지
안녕하세요, 여기 게시판에는 거의 처음 글 남기네요...


염치 없지만 공부하는 도중에 너무나 헷갈리고 어려운 것이 있어 질문 드리러 왔습니다.

바로 베이커리 알고리즘에 대한 것입니다.

do {       choosing[i] = true;       number[i] = max(number[0], number[1], …, number [n – 1])+1;       choosing[i] = false;       for (j = 0; j < n; j++) {           while (choosing[j]);           while ((number[j]!= 0) && (number[j],j)<(number[i],i)));       }       critical section       number[i] = 0;       remainder section  } while (1); 

알고리즘은 어느 정도 이해를 했는데...

choosing[i] = true, choosing[i] = false가 삭제되었을 때 어떻게 되는지를 잘 모르겠습니다.


검색까지 해봤는데 제가 이해를 잘 못하겠더군요...


검색 결과 : http://cs.stackexchange.com/questions/32828/bakery-algorithm-what-is-the-choosing-boolean-array-for


간단하게 귀띔이라도 해주시면 정말 감사하겠습니다... 부탁드립니다 ㅜㅜ

도저히 이해가 안 됩니다 ㅠㅠ
꼬릿말 보기
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호