쓰레드와 세마포어 결합 문제

itsnow의 이미지

(어제도 글을 올리긴 했는데, 좀더 자세하게 올려야 될 것 같아 다시 글을 씁니다.)

//아래 답글에 대해 답하자면,
//게임을 짜고 있는데,
//각 플레이어가 동시에 깃발에 접근해서 가장 재빠른 플레이어가 //먼저 깃발을 가져가도록 할려고 하거든요..

현재 쓰레드와 세마포어를 결합하여 프로그램을 짜고 있습니다.

동일한 함수에 대한 쓰레드를 여러개 만들었는데,

프로그램을 수행시켜보니 만들어진 순서대로 제어권을 가지는 것을 보았습니다.

코드 예를 들자면
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번->...
제 생각으로는 만들어진 쓰레드들이 경쟁을 해서 랜덤하게 수행될꺼라 생각을 했거든요.

랜덤하게 쓰레드가 돌아가게 할 수 없을까요?

happyjun의 이미지

우선 랜덤하게 돌아가야하는 이유를 적어주시는 것이 문제 해결에 도움이 될 듯 합니다.

----------------------------------------
http://moim.at
http://mkhq.co.kr

itsnow의 이미지

위의 답글에 대해 답하자면,
게임을 짜고 있는데,
각 플레이어가 동시에 깃발에 접근해서 가장 재빠른 플레이어가
먼저 깃발을 가져가도록 할려고 하거든요..

happyjun의 이미지

만일 문제가 한 명 이상의 플레이어가 깃발을 동시에 잡았을 경우를 해결해야 하는 것이면 해결 방식이 잘못된 것 같습니다.

한 frame time에 깃발을 잡은 플레이어를 모두 구한 다음에 그 중에서 랜덤하게 뽑는게 맞을꺼 같습니다.

쓰레드 실행이나 unlock의 무순위성은 순서가 표준화된 문서로 정의되어 있지 않고 platform이나 os에 따라 다르다는 의미입니다.

----------------------------------------
http://moim.at
http://mkhq.co.kr

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.