使用线程模拟解决银行排队叫号问题。
在银行中有一个叫号机，有一个10个座位的长椅，客户在叫号后如果无人在柜台前服务，就会去要求服务；如果柜台忙，则会找长椅入座；如果长椅满则会离开。
要求显示输出叫号过程，分析程序运行状况，并对程序作出评估。
程序思想
定义两个信号量chair，call。使用sem_init()初始化信号量，分别赋值为11和2，因为使用sem_wait()时，值为-1就开始阻塞不能访问共享资源叫号服务和座位，call赋初值为2，可以实现一个线程访问另一个线程执行sem_wait()函数时，可以访问共享资源不会阻塞，这样就可以实现一个线程被服务，其余线程也可以接受临界区资源的服务而不被阻塞。同样chair信号量也是这个原理。因为线程的创建和访问时随机的，信号量的等待和释放也是在短时间内完成的，所以使用sleep函数来实现，仿真被服务的时间和在座位上等待的时间。同时在柜台空闲时，座位上的客户可以到柜台上接受服务。本实验代码提前设定了15个客户，在体验方面与真实的的银行服务有差别，因为线程的创建和注销都是瞬时的，只要线程数量足够多，实现结果越接近真实的银行服务。
#include<stdio.h>#include<stdlib.h>#include<unistd.h>#include<pthread.h>#include<semaphore.h>void* consumer(void*);sem_t chair, call;int main() {int n,m;n=sem_init(&chair, 0, 11);m=sem_init(&call, 0, 2);if(n!=0&&m!=0){printf("初始化信号量失败！\n");exit(EXIT_FAILURE);}int consumernum[15];pthread_t consumerpthread[10];int i;for (i = 0; i < 15; i++) {consumernum[i] = i + 1;if (pthread_create(&consumerpthread[i], NULL, &consumer, (void*)(&consumernum[i])) != 0) {printf("创建客户线程%d失败！\n", i + 1);exit(EXIT_FAILURE);}}for (i = 0; i < 15; i++)pthread_join(consumerpthread[i], NULL);sem_destroy(&chair);sem_destroy(&call);printf("程序结束\n");return 0;}void* consumer(void* arg) {int a;int consumernum = *(int*)arg;printf("客户%d进入!\n", consumernum);sem_wait(&call);sem_getvalue(&call, &a);if(a==1){printf("柜台空闲，%d号客户进入，并直接进行服务！\n", consumernum);printf("%d号客户服务完成，离开柜台!\n",consumernum);sleep(1);sem_post(&call);}if ( a==0 ) {int b;sem_wait(&chair);sem_getvalue(&chair,&b);if ( b==0) {printf("柜台忙，长椅满，客户%d离开！\n", consumernum);sem_post(&chair);sem_post(&call);}else{int n;printf("柜台忙，长椅空闲，客户%d入座！\n", consumernum);sem_post(&call);sleep(2*consumernum);sem_getvalue(&call,&n);if(n==2){sem_post(&chair);sem_wait(&call);printf("柜台空闲，叫%d号客户进行服务！\n", consumernum);sleep(1);printf("%d号客户服务完成，离开柜台!\n",consumernum);sem_post(&call);}}}return NULL;}
