使用线程模拟解决银行排队叫号问题

使用线程模拟解决银行排队叫号问题。

在银行中有一个叫号机，有一个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;
}

运行结果