生产者和消费者问题

public class ComsumerAndProducer {
	public static void main(String[] args) {
		LanZhi lz = new LanZhi();

		// 用同一个篮子初始化生产者和消费者,使生产者和消费者竞争同一个对象锁
		Comsumer comsumer = new Comsumer(lz);
		Producer producer = new Producer(lz);

		// 同一个comsumer起三个线程,一共可以消费60个馒头
		new Thread(comsumer, "comsumer1").start();
		new Thread(comsumer, "comsumer2").start();
		new Thread(comsumer, "comsumer3").start();

		// 一个生产者可以生产60个馒头
		new Thread(producer, "producer").start();
	}
}

class ManTou {
	private int id; // 馒头的id

	public ManTou(int id) {
		this.id = id;
	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}
}

class LanZhi {
	ManTou[] manTous = new ManTou[6];
	int index = 0;

	public synchronized void put(ManTou mt) {
		// 注意这里一定是while,否则不会连续阻塞
		while (index == manTous.length) {
			try {
				System.out.println("put wait:"
						+ Thread.currentThread().getName());
				wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		manTous[index] = mt;
		System.out.println(Thread.currentThread().getName() + " put a man tou "
				+ mt.getId());
		index++;
		notify();
	}

	public synchronized ManTou get() {
		while (index == 0) {
			try {
				System.out.println("get wait: "
						+ Thread.currentThread().getName());
				wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		index--;
		ManTou mt = manTous[index];
		System.out.println(Thread.currentThread().getName() + " get a man tou "
				+ mt.getId());
		notify();
		return mt;
	}
}

class Comsumer implements Runnable {
	LanZhi lz = null;

	@Override
	public void run() {
		for (int i = 0; i < 20; i++) {
			lz.get();
			try {
				// 取一个馒头后,休息个随机事件
				Thread.sleep((int) (Math.random() * 1000));
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}

	public Comsumer(LanZhi lz) {
		this.lz = lz;
	}
}

class Producer implements Runnable {
	LanZhi lz = null;

	@Override
	public void run() {
		for (int i = 0; i < 60; i++) {
			ManTou mt = new ManTou(i);
			lz.put(mt);
			try {
				// 放一个馒头后休息随机时间
				Thread.sleep((int) Math.random() * 1000);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}

	public Producer(LanZhi lz) {
		this.lz = lz;
	}
}

生产者消费者问题是指在多线程环境下,生产者消费者之间共享一个固定大小的缓冲区,生产者向缓冲区中生产数据,而消费者从缓冲区中消费数据。生产者消费者之间需要进行同步,以避免生产者向已满的缓冲区中生产数据,或者消费者从空的缓冲区中消费数据的情况。在这个问题中,pv操作是一种原语操作,用于实现同步。 具体来说,pv操作包括两个操作:P操作和V操作。P操作用于获取资源,V操作用于释放资源。在生产者消费者问题中,可以使用两个信号量来实现同步,一个信号量用于表示缓冲区中空闲的缓冲区数量,另一个信号量用于表示缓冲区中已经填充的缓冲区数量。 下面是一个使用pv操作解决生产者消费者问题的示例代码: ```python from threading import Semaphore, Thread import time BUFFER_SIZE = 10 buffer = [None] * BUFFER_SIZE mutex = Semaphore(1) empty = Semaphore(BUFFER_SIZE) full = Semaphore(0) def producer(): global buffer for i in range(20): empty.acquire() mutex.acquire() buffer[i % BUFFER_SIZE] = i print(f"Producer produced item {i}") mutex.release() full.release() time.sleep(0.5) def consumer(): global buffer for i in range(20): full.acquire() mutex.acquire() item = buffer[i % BUFFER_SIZE] buffer[i % BUFFER_SIZE] = None print(f"Consumer consumed item {item}") mutex.release() empty.release() time.sleep(0.5) t1 = Thread(target=producer) t2 = Thread(target=consumer) t1.start() t2.start() t1.join() t2.join() ``` 在这个示例代码中,使用了三个信号量:mutex、empty和full。mutex用于实现互斥,empty用于表示缓冲区中空闲的缓冲区数量,full用于表示缓冲区中已经填充的缓冲区数量。在生产者线程中,首先获取empty信号量,表示有空闲的缓冲区可以使用,然后获取mutex信号量,表示对缓冲区进行操作,将数据写入缓冲区,最后释放mutex信号量和full信号量。在消费者线程中,首先获取full信号量,表示有数据可以消费,然后获取mutex信号量,表示对缓冲区进行操作,将数据从缓冲区中读取,最后释放mutex信号量和empty信号量。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值