使用semaphore实现生产者-消费者简单模型

代码很简单,就不介绍了。需要注意的是,先有生产才有消费,所以与消费者关联的semaphore计数开始为0,而与生产者关联的semaphore计数开始为1。


实现:

import java.util.concurrent.Semaphore;

/**
 *  
 * Multithreading: consumer-producer model using semaphores
 * 
 * @author ljs
 * 2011-08-19
 *
 */
public class ConsumerProducer {	  
	//consumer-producer model 
	static class SharedData{
		int data = 0;		
		Semaphore semproducer = new Semaphore(1);
		//set initial count to 0, so a consumer needs to wait until data is available
		Semaphore semconsumer = new Semaphore(0); 
		
		public int consume() throws InterruptedException{	
			try {
				semconsumer.acquire();
				System.out.format("    Consumed: %d%n", data);
				Thread.sleep(10);
				return data;
			} catch (InterruptedException e) {	
				throw e;
			} finally{
				semproducer.release();
			} 					
		}
		
		public void produce(int data) throws InterruptedException{			
			try {
				semproducer.acquire();				
				this.data = data;	
				System.out.format("Produced: %d%n", data);				
				Thread.sleep(10);
			} catch (InterruptedException e) {
				throw e;
			} finally{
				semconsumer.release();
			} 	
		}
	}
	//consumer
	static class ConsumerThread implements Runnable  {
 
		private SharedData shared;
		 
		public ConsumerThread(SharedData shared){
			this.shared=shared;
		}
		
		public void run(){			
			for(int i=0;i<30;i++){
				try {
					int data = shared.consume();
					//use data
				} catch (InterruptedException e) {
					e.printStackTrace();
				}				
			}
		}
	}
	//producer
	static class ProducerThread implements Runnable{
		private SharedData shared;
		public ProducerThread(SharedData shared){
			this.shared=shared;
		}
		public void run(){
			for(int i=0;i<30;i++){
				try {
					shared.produce(i);					
				} catch (InterruptedException e) {
					e.printStackTrace();
				}					
			}
		}
	}
 
	public static void main(String[] args) throws Exception {
		SharedData shared = new SharedData();	
		 
		Thread producer = new Thread(new ProducerThread(shared),"producer");		 
		Thread consumer = new Thread(new ConsumerThread(shared),"consumer");
		
		consumer.start();
		producer.start();
	}

}


测试输出:

Produced: 0
    Consumed: 0
Produced: 1
    Consumed: 1
Produced: 2
    Consumed: 2
Produced: 3
    Consumed: 3
Produced: 4
    Consumed: 4
Produced: 5
    Consumed: 5
Produced: 6
    Consumed: 6
Produced: 7
    Consumed: 7
Produced: 8
    Consumed: 8
Produced: 9
    Consumed: 9
Produced: 10
    Consumed: 10
Produced: 11
    Consumed: 11
Produced: 12
    Consumed: 12
Produced: 13
    Consumed: 13
Produced: 14
    Consumed: 14
Produced: 15
    Consumed: 15
Produced: 16
    Consumed: 16
Produced: 17
    Consumed: 17
Produced: 18
    Consumed: 18
Produced: 19
    Consumed: 19
Produced: 20
    Consumed: 20
Produced: 21
    Consumed: 21
Produced: 22
    Consumed: 22
Produced: 23
    Consumed: 23
Produced: 24
    Consumed: 24
Produced: 25
    Consumed: 25
Produced: 26
    Consumed: 26
Produced: 27
    Consumed: 27
Produced: 28
    Consumed: 28
Produced: 29
    Consumed: 29




  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
生产者消费者模型是计算机科学中一个经典的问题,也是进程同步与互斥的一个重要应用。该模型描述了一个生产者和一个消费者共同使用一个有限缓冲区的情景,生产者向缓冲区中添加数据,而消费者则从缓冲区中取出数据。 为了避免在共享缓冲区时产生数据不一致的情况,需要进行进程同步和互斥。其中,进程同步是指在多个进程之间协调事件发生的时间,而互斥则是指在同一时间只允许一个进程访问共享资源。 以下是一个基于信号量的生产者消费者模型的示例: ```c #include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <semaphore.h> #define BUFFER_SIZE 10 int buffer[BUFFER_SIZE]; // 缓冲区 int in = 0; // 生产者写入数据的位置 int out = 0; // 消费者读取数据的位置 sem_t empty; // 信号量,表示缓冲区中空余的位置数 sem_t full; // 信号量,表示缓冲区中已有数据的位置数 sem_t mutex; // 信号量,用于实现互斥访问缓冲区 void *producer(void *arg) { int item; while(1) { item = rand() % 1000; // 生产者随机生成一个数据项 sem_wait(&empty); // 等待缓冲区有空余位置 sem_wait(&mutex); // 进入互斥区,保证对缓冲区的访问是互斥的 buffer[in] = item; printf("Producer produces item %d at buffer[%d]\n", item, in); in = (in + 1) % BUFFER_SIZE; sem_post(&mutex); // 退出互斥区 sem_post(&full); // 增加已有数据的位置数 sleep(rand() % 2); // 生产者随机休眠一段时间 } } void *consumer(void *arg) { int item; while(1) { sem_wait(&full); // 等待缓冲区有数据 sem_wait(&mutex); // 进入互斥区 item = buffer[out]; printf("Consumer consumes item %d from buffer[%d]\n", item, out); out = (out + 1) % BUFFER_SIZE; sem_post(&mutex); // 退出互斥区 sem_post(&empty); // 增加空余位置数 sleep(rand() % 2); // 消费者随机休眠一段时间 } } int main() { pthread_t producer_thread, consumer_thread; sem_init(&empty, 0, BUFFER_SIZE); // 初始化信号量 sem_init(&full, 0, 0); sem_init(&mutex, 0, 1); pthread_create(&producer_thread, NULL, producer, NULL); // 创建生产者线程 pthread_create(&consumer_thread, NULL, consumer, NULL); // 创建消费者线程 pthread_join(producer_thread, NULL); // 等待生产者线程结束 pthread_join(consumer_thread, NULL); // 等待消费者线程结束 sem_destroy(&empty); // 销毁信号量 sem_destroy(&full); sem_destroy(&mutex); return 0; } ``` 在上述代码中,empty 表示缓冲区中空余的位置数,初始值为 BUFFER_SIZE;full 表示缓冲区中已有数据的位置数,初始值为 0;mutex 用于实现互斥访问缓冲区,初始值为 1。在生产者消费者访问缓冲区时,都需要先进行信号量操作,保证进程同步和互斥。其中,sem_wait 和 sem_post 分别表示等待和增加信号量的值。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值