세마포어에 관한 질문
-
22-08-2019 - |
문제
다음 코드가 주어지면, "7 자 입력"원인이 지난번에 3 번이나 나타 났는지 알아낼 수 있습니까?
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <pthread.h>
#include <semaphore.h>
void *thread_function(void *arg);
sem_t bin_sem;
#define WORK_SIZE 1024
char work_area[WORK_SIZE];
int main(){
int res;
pthread_t a_thread;
void *thread_result;
res = sem_init(&bin_sem,0,0);
if (res!=0){
perror("Semaphore initialization failed");
exit(EXIT_FAILURE);
}
res = pthread_create(&a_thread,NULL,thread_function,NULL);
if (res!=0){
perror("Thread creation failed");
exit(EXIT_FAILURE);
}
printf("Input some text. Enter ‘end’ to finish");
while (strncmp("end",work_area,3)!=0){
if(strncmp(work_area,"FAST",4)==0){
sem_post(&bin_sem);
strcpy(work_area,"Wheeee...");
}else{
fgets(work_area,WORK_SIZE,stdin);
}
sem_post(&bin_sem);
}
printf("\nWaiting for thread to finish\n");
res = pthread_join(a_thread,&thread_result);
if(res!=0){
perror("Thread join failed!");
exit(EXIT_FAILURE);
}
printf("Thread joined\n");
sem_destroy(&bin_sem);
exit(EXIT_SUCCESS);
}
void *thread_function(void* arg){
sem_wait(&bin_sem);
while(strncmp("end",work_area,3)!=0){
printf("You input %d characters\n",strlen(work_area-1));
sem_wait(&bin_sem);
}
pthread_exit(NULL);
}
입력/출력 테스트:
$ cc -D_REENTRANT thread3a.c -o thread3a -lpthread
$ ./thread3a
Input some text. Enter ‘end’ to finish
Excession
You input 9 characters
FAST
You input 7 characters
You input 7 characters
You input 7 characters
end
Waiting for thread to finish...
Thread joined
해결책
"빠른"을 입력 한 후 :
- SEM_POST (루프 끝의 끝에있는 것)-> bin-sem = 1
- work_area == end (false)를 테스트하십시오.
- work_area == FAST (true)를 테스트하십시오.
- sem_post-> bin-sem = 2
- work_area = Wheeee ...
- SEM_POST (루프 끝의 끝에있는 것)-> bin-sem = 3
- work_area == end (false)를 테스트하십시오.
- work_area = 빠른 경우 테스트 (거짓)
- 입력을 기다리고 있습니다
나는 메인 스레드가 fgets (.. stdin ..)를 호출 할 때 최우선 순위가 차단된다고 생각합니다. 그러면 스레드 함수가 실행되고 세마포어 토큰을 소비 할 수 있습니다.
여기서 무슨 일이 일어나는지 흔적.
> Input some text.
Main thread :
work_area = ?;
bin_sem = 0;
thread function :
wait on semaphore;
< Excession
Main thread :
work_area = Excession;
bin_sem = 1;
thread function :
work_area == Excession; (!= end)
> You input 9 characters; (1)
bin_sem = 0;
wait on semaphore;
Main thread :
work_area == Excession; (!= end)
work_area == Excession; (!= FAST)
< FAST
bin_sem = 1;
work_area == FAST; (!= end)
work_area == FAST;
bin_sem = 2;
work_area == Wheeee...;
bin_sem = 3;
wait on stdin;
thread function :
work_area == Wheeee...; (!= end)
> You input 7 characters; (Why seven?)
bin_sem = 3-1 = 2;
> You input 7 characters; (Why seven?)
bin_sem = 2-1 = 1;
> You input 7 characters; (Why seven?)
bin_sem = 1-1 = 0;
wait on semaphore;
다른 팁
이 줄은 스레드 기능에서 잘못되었습니다.
printf("You input %d characters\n",strlen(work_area-1));
그것은 있어야합니다 strlen(work_area)
, 아니다 strlen(work_area-1)
.
출력은 나열된 코드 버전에서 나온 것이 아닌 것 같습니다.
printf("텍스트를 입력하세요.");
다음을 생산할 수 없습니다:
텍스트를 입력하세요.종료하려면 'end'를 입력하세요.
또한 두 스레드 사이에서 루프 제어를 비정상적으로 분할한 다음 전역 변수로 바인딩했습니다.그것은 단지 문제를 요구하는 일종의 "goto" 유형 구성입니다...
폴.
제휴하지 않습니다 StackOverflow