semaphore 구현하기...간단합니다..도와주십쇼~~
글쓴이: yanggak / 작성시간: 월, 2004/05/03 - 9:32오후
pthread_mutex_lock()과
pthread_mutex_unlock()은 binary semaphore와 같다고 생각이 드네요..
이 두 함수를 가지고 general semaphore를 구현할수 없을까요?
지금 bounded buffer 숙제를 하고 있는데 이부분에서 막히는군요..
gary nutt 책을 보고 있는데..
testandset instruction으로 general semaphore를 구현하는 법은 나와있더군요...대충이렇습니다..
struct semaphore {
int value = <initial value>;
boolean mutex = FALSE;
boolean hold = TRUE;
};
shared struct semaphore s;
P(struct semaphore s) {
while(TS(s.mutex)) ;
s.value--;
if(s.value < 0) (
s.mutex = FALSE;
while(TS(s.hold)) ;
}
else
s.mutex = FALSE;
}
V(struct semaphore s) {
while(TS(s.mutex)) ;
s.value++;
if(s.value <= 0) (
while(!s.hold) ;
s.hold = FALSE;
}
s.mutex = FALSE;
}
Forums:
Unix Network Programming Volume 2 에 여러가지
Unix Network Programming Volume 2 에 여러가지 방법으로 세마포어를 구현하고 있습니다.
음...책없는뎅...ㅠ.ㅠ
음...책없는뎅...ㅠ.ㅠ
If you can dream it,
you can do it
제가 구현한 방법입니다...이빠이 태클 걸어주셈...
void P(int *value) { pthread_mutex_lock(&lock2); *value += 1; if(value < 0) { pthread_cond_wait(&cond, &lock2); //자동으로 락을 해제한후에 wait상태로 들어감 signal이 도착하면 다시 lock을 잠금 pthread_mutex_unlock(&lock2); //위에서 다시 lock으로 잠긴 것을 풀어줌. } else pthread_mutex_unlock(&lock2); } void V(int *value) { pthread_mutex_lock(&lock2); *value += 1; if(value <= 0) pthread_cond_signal(&cond); pthread_mutex_unlock(&lock2); }위와 같이 구현했습니다...
실질적으로 프로그램에 넣어서 돌려보니...segmentation fault뜨더군요..
과연...위의 코드가 잘못된 것인지..아님 나의 코딩이 엉터리인지..
저는 위의 문제를 buffered reader 문제에서 해결하려고 고민중입니다..
즉 두개의 스레드를 만들고용...
producer와 consumer 함수를 구현하공...
거기서 쓰이는 general semaphore를 구현하기 위해서...
즉 binary semaphore만을 지원하는 pthread_mutex_lock으로
general semaphore를 구현한 것이지용...
의도는 그랬으나...
결과는...아니...결과가 보이질 않습니다...
위에서 쓰이는 lock2를 정적전역변수로 설정해야 하겠죠??
If you can dream it,
you can do it
좋은 텍스트는 그만큼의 가치를 충분히 합니다. 어떻게든 입수하셔서 시간을
좋은 텍스트는 그만큼의 가치를 충분히 합니다. 어떻게든 입수하셔서 시간을 버시는 것이...
댓글 달기