안녕하세요, 여기 게시판에는 거의 처음 글 남기네요...
염치 없지만 공부하는 도중에 너무나 헷갈리고 어려운 것이 있어 질문 드리러 왔습니다.
바로 베이커리 알고리즘에 대한 것입니다.
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가 삭제되었을 때 어떻게 되는지를 잘 모르겠습니다.
검색까지 해봤는데 제가 이해를 잘 못하겠더군요...
간단하게 귀띔이라도 해주시면 정말 감사하겠습니다... 부탁드립니다 ㅜㅜ
도저히 이해가 안 됩니다 ㅠㅠ