쓰레드와 세마포어 결합 문제
(어제도 글을 올리긴 했는데, 좀더 자세하게 올려야 될 것 같아 다시 글을 씁니다.)
//아래 답글에 대해 답하자면,
//게임을 짜고 있는데,
//각 플레이어가 동시에 깃발에 접근해서 가장 재빠른 플레이어가 //먼저 깃발을 가져가도록 할려고 하거든요..
현재 쓰레드와 세마포어를 결합하여 프로그램을 짜고 있습니다.
동일한 함수에 대한 쓰레드를 여러개 만들었는데,
프로그램을 수행시켜보니 만들어진 순서대로 제어권을 가지는 것을 보았습니다.
코드 예를 들자면
for(i=0; i<all_player_num; i++){
threadName[i] = i;
pthread_create(&threadID[i],&pthread_attr, threadFunction, (void*)&threadName[i]);
}
이렇게 하니까 만들어진 순서대로 쓰레드가 함수를 수행하더라구요,
그래서 세마포어를 사용하기로 했습니다.
threadFunction(){
sem_wait(&start);
.....
}
main()
{
//start의 초기값을 0으로 설정
//쓰레드 생성
for(i=0; i<4; i++){
threadName[i] = i;
pthread_create(&threadID[i],&pthread_attr, threadFunction, (void*)&threadName[i]);
}
//여기까지 하면 비록 쓰레드들은 다 만들어졌지만 start값이 0이기 때문에 아직 동작을 못하고 있는
//상태일꺼라 생각을 합니다.
sem_post(&start);
//이렇게 start를 1로 만들면 생성된 쓰레드들중에 한 녀석이 제어권을 획득하게되겠죠.
}
그런데, while을 돌려서 체크를 하다보니 순차적으로 쓰레드들이 제어권을 가지는 것입니다. 0번->1번->2번->...
제 생각으로는 만들어진 쓰레드들이 경쟁을 해서 랜덤하게 수행될꺼라 생각을 했거든요.
랜덤하게 쓰레드가 돌아가게 할 수 없을까요?
우선 랜덤하게 돌아가야하는 이유를 적어주시는 것이 문제 해결에 도움이 될
우선 랜덤하게 돌아가야하는 이유를 적어주시는 것이 문제 해결에 도움이 될 듯 합니다.
----------------------------------------
http://moim.at
http://mkhq.co.kr
랜덤이 필요한 이유
위의 답글에 대해 답하자면,
게임을 짜고 있는데,
각 플레이어가 동시에 깃발에 접근해서 가장 재빠른 플레이어가
먼저 깃발을 가져가도록 할려고 하거든요..
만일 문제가 한 명 이상의 플레이어가 깃발을 동시에 잡았을 경우를 해결해
만일 문제가 한 명 이상의 플레이어가 깃발을 동시에 잡았을 경우를 해결해야 하는 것이면 해결 방식이 잘못된 것 같습니다.
한 frame time에 깃발을 잡은 플레이어를 모두 구한 다음에 그 중에서 랜덤하게 뽑는게 맞을꺼 같습니다.
쓰레드 실행이나 unlock의 무순위성은 순서가 표준화된 문서로 정의되어 있지 않고 platform이나 os에 따라 다르다는 의미입니다.
----------------------------------------
http://moim.at
http://mkhq.co.kr
댓글 달기