实验要求
- 选择一个经典的同步问题(生产者-消费者问题、读者-写者问题、哲学家就餐问题等),并模拟实现该同步问题的进程管理;
- 采用信号量机制及相应的P操作、V操作;
- 应避免出现死锁;
- 能够显示相关的状态。
我这里选择的是生产者消费者问题,使用java实现
源码上传到了本人github上
实验原理
代码仿照某个博主的思想重写的,本来想贴出来博主地址,但是忘了是哪位博主,如果日后找到了地址会再贴出来,实在抱歉。
代码结构
- 消费者Consumer作为消费者类,私有属性有id、消费数、仓库,方法有消费,消费实际是调用构造时传入的仓库中的消费方法。
- 生产者Producer作为生产者类,私有属性有id、生产数、仓库,方法有生产,生产实际是调用构造时传入的仓库中的生产方法。
- 仓库Storage作为仓库类,私有属性有一个LinkedList作为商品存放的格子,Max_size是格子数。Storage封装了消费者/生产者对仓库取产品/存产品的方法。在这里,LinkedList是本例中的公共区。
- 主类中实例化了仓库,并用在实例化的时候将该仓库传给了消费者生产者,分别给消费者生产者设置了消费数量
核心代码
仓库中消费方法
public void consume(int num, int id) {
synchronized (list) {
while (list.size() < num) {
System.out.println("【消费者" + id + "】预计取出产品数量:" + num + "\t当前库存:"
+ list.size() + "\t产品太少,不够消费。等待中……");
try {
list.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.print("【消费者" + id + "】预计取出产品数量:" + num + "\n"
+ "【消费者" + id + "】正在取出中……");
//锁住print输出,防止被其他线程的输出打断
synchronized (System.out) {
for (int i = 1; i <= num; ++i) {
try {