/**
-
@Author: Song yang Ji
-
@ProjectName: learn-multiThread
-
@Version 1.0
-
@Description: 题目:有一个仓库存放两种零件A和B,最大库容各为 m 个。
-
有一个车间不断地取A和B进行装配, 每次各取一个。
-
有两组供应商不断供应A和B (每次一个),
-
为保证齐套和合理库存,当某种零件的数量比另一种的数量超过n (n < m) 个时,
-
暂停对数量大的零件的进货,集中补齐少的零件。
-
初始时仓库是空的。
-
m = 10, n = 3
-
仅使用信号量,不允许用synchronized、Lock,完成并发控制
*/
/**
-
本题有6个约束关系,并记信号量分别为:
-
a >= 0, availASem = 0
-
b >= 0, availBSem = 0
-
a <= m, capacityASem = m
-
b <= m, capacityBSem= m
-
b - a <= n, baSem = n
-
a - b <= n, abSem = n
*/
public class SemaphoreExample {
static final int M = 10, N = 3;
// 6个信号量
// 控制车间获取A、B的信号量
static Semaphore availASem = new Semaphore(0), availBSem = new Semaphore(0);
// 控制供应商提供零件的信号量
static Semaphore capacityASem = new Semaphore(M), capacityBSem = new Semaphore(M);
// 控制A与B差值的信号量
static Semaphore baSem = new Semaphore(N), abSem = new Semaphore(N);
// 0-1信号量,模拟互斥锁
static Semaphore mutex = new Semaphore(1);
static void consumer() {
do {
try {
availASem.acquire();
availBSem.acquire();
mutex.acquire();
// 注意这一步是不影响 A、B 差值
System.out.println(“生成车间取出零件 A、B 进行组装”);
TimeUnit.SECONDS.sleep(1);
mutex.release();
capacityASem.release();
capacityBSem.release();
} catch (InterruptedException e) {
e.printStackTrace();
}
} while (true);
}
static void providerA() {
do {
try {
capacityASem.acquire();
abSem.acquire();
mutex.acquire();
System.out.println(“供应商提供零件 A 放入仓库”);
TimeUnit.SECONDS.sleep(1);
mutex.release();
availASem.release();
baSem.release();
} catch (InterruptedException e) {
e.printStackTrace();
}
} while (true);
}
static void providerB() {
do {
try {
capacityBSem.acquire();
baSem.acquire();
mutex.acquire();
System.out.println(“供应商提供零件 B 放入仓库”);
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!