#include <pthread.h>
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <semaphore.h>
#include <sys/time.h>
#include <math.h>
#define CHAIRS 5 //椅子数
sem_t customers //等待服务的顾客信号量
sem_t barbers //等待顾客的理发师信号量
pthread_mutex_t mutex //互斥变量
int waiting = 0 //正在等待的顾客数
void *barber(void *arg)
void *customer(void *num)
void cut_hair(void)
double timediff(struct timeval i,struct timeval j)
void seed_random(void)
double flat(void)
double normal(void)
double bursty(void)
int main()
{
int i
seed_random()
pthread_t barber_t,customer_t
int error
error=pthread_create(&barber_t,NULL,barber,NULL)//创建理发师线程
if(error!=0) {
printf("pthread_create is not created.../n")
return -1
}
while(1) {
usleep(30000)//等待时间如果小于理发师理发时间则会出现等待者过多,否则不会出现等待者过多的现象
error=pthread_create(&customer_t,NULL,customer,NULL)//创建顾客线程
if(error!=0) {
printf("pthread_create is not created.../n")
return -1
}
}
}
double timediff(struct timeval now,struct timeval earlier)
{
if(now.tv_sec == earlier.tv_sec)
return (now.tv_usec - earlier.tv_usec)/1000000.0
else
return (1000000*(now.tv_sec - earlier.tv_sec) + now.tv_usec - earlier.tv_usec)/1000000.0
}
void *barber(void *arg)
{
while(1)
{
sem_wait(&customers)//顾客信号量-1
pthread_mutex_lock(&mutex)
waiting = waiting -1
sem_post(&barbers)//
pthread_mutex_unlock(&mutex)
cut_hair()//理发
}
}
void cut_hair(void)
{
printf(" Barber:I am cutting the customer's hair.../n")
usleep(100000)//理发时间
printf(" Barber:done./n")
}
void *customer(void *num)
{
pthread_mutex_lock(&mutex)
if(waiting<CHAIRS)
{
waiting = waiting + 1
sem_post(&customers)
pthread_mutex_unlock(&mutex)
sem_wait(&barbers)
}
else
{
printf(" Waiter is too much.../n")
pthread_mutex_unlock(&mutex)
}
//释放占用的资源
}
void seed_random(void)
{
struct timeval randtime
unsigned short xsub1[3]
gettimeofday(&randtime,(struct timezone *)0)
xsub1[0] = (ushort)randtime.tv_usec
xsub1[1] = (ushort)(randtime.tv_usec >> 16)
xsub1[2] = (ushort)(getpid())
seed48(xsub1)
}
double flat()
{
return drand48()/5
}
第二问 加个理发师忙碌数量 用来判断 即可
不是信号量的问题printf函数,是先写到输出缓冲,遇到\n时,或者缓冲区满时,或者有强制输出(fflush)时,才会将缓冲区里的内容输出到屏幕上(标准输出设备:stdout)。你的代码里面并没有以上3个触发条件的任意一种,所以printf的内存没有实际输出到屏幕上。
你只要在每个printf函数后面加上fflush(stdout)就可以了。
目前网上可以查找到很多关于信号量的实现文章,但是讲解在linux下使用semaphore的文章比较少;c++ linux semaphore信号量的使用
sem_init函数是Posix信号量操作中的函数。sem_init() 初始化一个定位在 sem 的匿名信号量。value 参数指定信号量的初始值。 pshared 参数指明信号量是由进程内线程共享,还是由进程之间共享。如果 pshared 的值为 0,那么信号量将被进程内的线程共享,并且应该放置在这个进程的所有线程都可见的地址上(如全局变量,或者堆上动态分配的变量)。
如果 pshared 是非零值,那么信号量将在进程之间共享,并且应该定位共享内存区域(见 shm_open(3)、mmap(2) 和 shmget(2))。因为通过 fork(2) 创建的孩子继承其父亲的内存映射,因此它也可以见到这个信号量。所有可以访问共享内存区域的进程都可以用 sem_post(3)、sem_wait(3) 等等操作信号量。初始化一个已经初始的信号量其结果未定义。
返回值 :
sem_init() 成功时返回 0;错误时,返回 -1,并把 errno 设置为合适的值。
例子:
欢迎分享,转载请注明来源:夏雨云
评论列表(0条)