题目
共要卖票20张,由命令行输入窗口数,由线程模拟窗口。每卖掉一张票,屏幕显示由几号窗口所卖,一并显示剩余票数
思路
由于票数 ticket_cnt 是全局变量,因此每当一个线程将其减一(卖出一张票),并将其显示,应该被封装为一个原子操作。因为线程是并发执行的,可能当前线程将ticket_cnt减1后还没有来得及显示此时的剩余票数ticket_cnt,ticket_cnt已经被另一个线程减一了。此处通过互斥锁实现互斥。
函数原型
创建线程:
NAME pthread_create - create a new thread SYNOPSIS #include <pthread.h> int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg); Compile and link with -pthread.
回收线程资源,该函数为阻塞函数。
NAME pthread_join - join with a terminated thread SYNOPSIS #include <pthread.h> int pthread_join(pthread_t thread, void **retval); Compile and link with -pthread. DESCRIPTION The pthread_join() function waits for the thread specified by thread to terminate. If that thread has already termi- nated, then pthread_join() returns immediately. The thread specified by thread must be joinable. If retval is not NULL, then pthread_join() copies the exit status of the target thread (i.e., the value that the tar- get thread supplied to pthread_exit(3)) into the location pointed to by *retval. If the target thread was canceled, then PTHREAD_CANCELED is placed in *retval. If multiple threads simultaneously try to join with the same thread, the results are undefined. If the thread calling pthread_join() is canceled, then the target thread will remain joinable (i.e., it will not be detached). RETURN VALUE On success, pthread_join() returns 0; on error, it returns an error number.
解锁开锁
NAME pthread_mutex_lock pthread_mutex_unlock - lock and unlock a mutex SYNOPSIS #include <pthread.h> int pthread_mutex_lock(pthread_mutex_t *mutex); int pthread_mutex_unlock(pthread_mutex_t *mutex);
初始化锁,销毁锁
NAME pthread_mutex_destroy, pthread_mutex_init - destroy and initialize a mutex SYNOPSIS #include <pthread.h> int pthread_mutex_destroy(pthread_mutex_t *mutex); int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr);
代码
/************************************************************************* > File Name: ticket.c > Author: KrisChou > Mail:zhoujx0219@163.com > Created Time: Mon 25 Aug 2014 07:40:38 PM CST ************************************************************************/ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <pthread.h> int ticket_cnt = 20; /* 共有20张票 */ typedef struct tag { int s_id; pthread_mutex_t *s_p; }DATA,*pDATA; void* handler(void *arg ) { int id = ((pDATA)arg)->s_id; pthread_mutex_t *p_mutex = ((pDATA)arg)-> s_p; printf("a window on !: %d \n", id); while(1) { pthread_mutex_lock(p_mutex); if(ticket_cnt == 0) { printf("ticket out! \n"); pthread_mutex_unlock(p_mutex); free((pDATA)arg); return (void*)0; } --ticket_cnt; sleep(rand()%3 + 1); printf("window: %d : a ticket sold. left : %d \n", id,ticket_cnt ); pthread_mutex_unlock(p_mutex); sleep(rand() % 3 + 1); /* 如果不sleep,锁会一直被这个执行完的线程所占据 */ } } int main(int argc, char *argv[]) { srand(getpid()); pthread_mutex_t mutex; pthread_mutex_init(&mutex, NULL); int thd_cnt = atoi(argv[1]); /* 从命令行输入卖票窗口数 */ pthread_t *tds = (pthread_t*)calloc(thd_cnt,sizeof(pthread_t)); int index; for(index = 0; index < thd_cnt; index++ ) { pDATA p = (pDATA)calloc(1,sizeof(DATA)); p->s_id = index; p->s_p = &mutex; pthread_create(tds + index , NULL,handler,(void*)p); } printf("joining...\n"); for(index = 0; index < thd_cnt; index++) { pthread_join(tds[index],NULL); } pthread_mutex_destroy(&mutex); return 0; }
编译运行:
[purple@localhost review]$ gcc ticket.c -lpthread [purple@localhost review]$ ./a.out 5 joining... a window on !: 2 a window on !: 3 a window on !: 4 a window on !: 1 a window on !: 0 window: 2 : a ticket sold. left : 19 window: 3 : a ticket sold. left : 18 window: 4 : a ticket sold. left : 17 window: 1 : a ticket sold. left : 16 window: 0 : a ticket sold. left : 15 window: 2 : a ticket sold. left : 14 window: 3 : a ticket sold. left : 13 window: 4 : a ticket sold. left : 12 window: 1 : a ticket sold. left : 11 window: 0 : a ticket sold. left : 10 window: 2 : a ticket sold. left : 9 window: 3 : a ticket sold. left : 8 window: 4 : a ticket sold. left : 7 window: 1 : a ticket sold. left : 6 window: 0 : a ticket sold. left : 5 window: 2 : a ticket sold. left : 4 window: 3 : a ticket sold. left : 3 window: 4 : a ticket sold. left : 2 window: 1 : a ticket sold. left : 1 window: 0 : a ticket sold. left : 0 ticket out! ticket out! ticket out! ticket out! ticket out!
干货
如果有一个整型参数 a 需要在创建线程时将其传递给线程,那么以下两种传值方式,实际上是由区别的。来看代码:
方式1:
void* handler(void *arg) { printf("from main: %d\n",val); pthread_exit((void*)"hello world"); } int main() { pthread_t thd; int a=12345; printf("thd: %x\n",thd); pthread_join(thd,(void*)&ret); return 0; }
方式2:
void* handler(void *arg) { printf("from main: %d\n",val); pthread_exit((void*)"hello world"); } int main() { pthread_t thd; int a=12345; printf("thd: %x\n",thd); pthread_join(thd,(void*)&ret); return 0; }
对于方式1,传给handler的参数是a的地址,如果a的值之后在主线程里会发生变化,那么传给handler的数值a可能就不是原来我们想传的那个了。
而对于方式2,由于是值传递,我们当时想传什么,传到handler中的就一定是什么。
由此可见,虽然方式1节省了存储空间,但是同样也容易发生错误。