老紫竹JAVA提高教程-信号量(Semaphore)在生产者和消费者模式的使用

 Semaphore 信号量,就是一个允许实现设置好的令牌。也许有1个,也许有10个或更多。
谁拿到令牌(acquire)就可以去执行了,如果没有令牌则需要等待。
执行完毕,一定要归还(release)令牌,否则令牌会被很快用光,别的线程就无法获得令牌而执行下去了。

 

请仔细体会里面关于仓库的处理,

1 是如何保证入库时,如果仓库满就等待,

2 出库时,如果仓库无货就等待的。

3 以及对仓库只有10个库位的处理。

4 对同步问题的处理。

 

 

  • 0
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
生产者-消费者模型是一个经典的并发编程问题,可以使用线程和信号量、PV操作来实现。下面是一个基于C语言的生产者-消费者模型的示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <semaphore.h> #define BUFFER_SIZE 10 int buffer[BUFFER_SIZE]; int buffer_index; pthread_mutex_t buffer_mutex; sem_t full_sem, empty_sem; void insert(int item) { buffer[buffer_index++] = item; } int remove_item() { return buffer[--buffer_index]; } void *producer(void *param) { int item; while (1) { item = rand() % 100; // 产生随机数 sem_wait(&empty_sem); pthread_mutex_lock(&buffer_mutex); insert(item); pthread_mutex_unlock(&buffer_mutex); sem_post(&full_sem); printf("Producer produced %d\n", item); } } void *consumer(void *param) { int item; while (1) { sem_wait(&full_sem); pthread_mutex_lock(&buffer_mutex); item = remove_item(); pthread_mutex_unlock(&buffer_mutex); sem_post(&empty_sem); printf("Consumer consumed %d\n", item); } } int main(int argc, char *argv[]) { pthread_t producer_thread, consumer_thread; pthread_mutex_init(&buffer_mutex, NULL); sem_init(&full_sem, 0, 0); sem_init(&empty_sem, 0, BUFFER_SIZE); pthread_create(&producer_thread, NULL, producer, NULL); pthread_create(&consumer_thread, NULL, consumer, NULL); pthread_join(producer_thread, NULL); pthread_join(consumer_thread, NULL); pthread_mutex_destroy(&buffer_mutex); sem_destroy(&empty_sem); sem_destroy(&full_sem); return 0; } ``` 在上面的代码中,我们定义了一个大小为10的缓冲区(数组),然后使用一个整数`buffer_index`来表示缓冲区中已有的元素个数。我们还定义了一个互斥锁`buffer_mutex`和两个信号量`full_sem`和`empty_sem`,其中`full_sem`表示缓冲区中已有的元素个数,`empty_sem`表示缓冲区还能容纳的元素个数。 生产者线程在每次生产一个元素后,将它插入到缓冲区中,并发送一个`full_sem`信号量,表示缓冲区中已有的元素个数加1。消费者线程在每次消费一个元素后,将它从缓冲区中移除,并发送一个`empty_sem`信号量,表示缓冲区还能容纳的元素个数加1。 需要注意的是,我们在使用互斥锁和信号量时,要注意它们的加锁和解锁的顺序,否则可能会出现死锁等问题。在上面的代码中,我们先使用`sem_wait`函数来等待信号量,然后再使用`pthread_mutex_lock`函数来加锁互斥锁;同样地,在解锁时,也要先使用`pthread_mutex_unlock`函数来解锁互斥锁,然后再使用`sem_post`函数来发送信号量

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值