Linux——理发师问题

问题描述:假设有家理发店,理发店有1名理发师,有3张等待的椅子。理发师同一时间只能给一个顾客理发(理发时间用5~15秒随机数模拟),当1个顾客进入理发店时,如果没人,就会直接去理发,如果有人就在店里等待。如果理发店里的椅子(等待的椅子)坐满了,该顾客就会离开,理发师每一秒钟赚取1元钱,得出总共赚取的钱数!

ps:这是操作系统中一道经典的问题,运用Linux中的编程思想,这也是我们老师给的一道问题,我查了一些资料然后加上自己的总结,小杨同学就将自己的思路分享给大家了!做的可能不是太好,欢迎留言指导呀!

这个问题我用的主要还是线程+信号量来解决,这个方法也是比较容易理解的,我创建了十个顾客线程和一个理发师线程,然后再加一个互斥线程,这样能够实现十个顾客去抢占三把椅子的动态过程。主要思想还是PV操作,对线程的控制。

闲话就不多说,直接上代码:

1.主函数及其全局变量


sem_t mutex,customers,barbers;//三个信号量,对应互斥信号量,顾客信号量,理发师
int waiting=0;  //等待的顾客数量
int chair[3];//三把椅子
int moneys=0;//赚取的钱数
int n=0;//记录第几次理发
void * barber();//理发师线程函数
void * customer ( void *arg );//顾客线程函数
int main ()
{
    //创建10个顾客线程和1个理发师线程
    pthread_t Customer_id[10],Barber_id;
    int i;
    sem_init ( &mutex,0,1 );  //互斥信号量初始化1
    sem_init ( &customers,0,0 );//顾客信号量初始化0
    sem_init ( &barbers,0,1 );//理发师信号量初始化1
   //下面循环让顾客或者理发师去抢占线程,满足条件就可执行,不行就阻塞,直到信号量满足条件
    for ( i=0; i<3; i++ )
        pthread_create ( &Barber_id,NULL, ( void* ) barber,NULL );
    for ( i=0; i<10; i++ )
        pthread_create ( &Customer_id[i],NULL, ( void* ) customer, ( void* ) ( i+1 ) );
   //回收线程资源
    for ( i=0; i<10; i++ )
        pthread_join ( Customer_id[i],NULL );
    for ( i=0; i<3; i++ )
        pthread_join ( Barber_id,NULL );
    return -1;
}

2.顾客线程函数

void * customer ( void *arg )
{
    int i;
    sem_wait ( &mutex ); //等待互斥锁释放
    if ( waiting<3)
    {
        waiting++;  //等待的顾客加1
        for ( i=0; i<3; i++ )
        {
            if ( chair[i]==0 )
            {
                chair[i]= ( int ) arg;
                break;
            }
         }
 
        printf ( "-----------------------------------------------------\n" );
        printf ( "%d号顾客进来了,坐在第%d把椅子上 \n", ( int ) arg, (i+1));
        printf ( "这个理发店总共有%d顾客在店里 \n",waiting );
        printf ( "这些顾客分别坐在椅子上的位置:" );
        for ( i=0; i<3; i++ )
            printf ( "%d ",chair[i]);
        printf ( "\n" );
        sleep(1);
        sem_post ( &mutex ); //释放互斥锁
        sem_post ( &customers );
        sem_wait ( &barbers ); //理发师等待
    }
    else
    {
        printf ( "%d号顾客想要进来理发,但理发店已经没有椅子,这位顾客离开了! \n", ( int ) arg );
        sem_post ( &mutex );
    }
        return 0;
}

3.理发师线程函数

void * barber()
{
    int i;
    int next;//记录当前的理发顾客号
    //等待顾客,如果没有顾客,理发师阻塞
    sem_wait ( &customers );
    sem_wait ( &mutex );  //等待互斥锁释放
    waiting--;   //等待的顾客减1
    for ( i=0; i<3; i++ )
    {
        if ( chair[i]!=0 )
        {
            
            next= chair[i];            
            chair[i]=0;
            break;
        }
     }
    printf ( "这个理发师正在给%d号顾客理发\n",next);
    int times;//每次理发的时间
    times=rand()%10+5;
    moneys=moneys+times;//每次赚取的钱数,累加,因为一秒钟对应一块钱
    printf("理发完成!用时%ds.这是第%d次理发,目前总共赚取%d元钱.\n",times,++n,moneys);
    sleep (times);
    sem_post ( &mutex );
    sem_post ( &barbers);
    return 0;
}

4.头文件

#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<pthread.h>
#include<semaphore.h>
#include<fcntl.h>
#include<errno.h> 

 5.OVER

     Linux实现了POSIX的无名信号量,主要是用于线程间的互斥和同步,常用的几个函数如下:

(1)sem_init()用于初始化信号量。

(2)sem_wait()相当于P操作,在信号量大于零时,能将信号量的值减1。

(3)sem_post()相当于V操作,将信号量值加1,同时唤醒等待的线程。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值