多线程问题:
例如某公司共生产了100台电脑,找了三个一级代理商(A1、A2、A3)帮其销售,而A1、A2、A3又分别找其自己的二级代理商帮其销售(B1、B2、B3、B4、B5),
B1、B2、B3、B4、B5又找其三级代理商帮其销售(C1、C2、C3、C4),D1、D2……代表消费者,ABCD之间的关系由图中箭头所示。
[img]http://dl.iteye.com/upload/picture/pic/117657/38c9c231-1b86-3269-914b-6b3be5208424.png[/img]
每个代理商可以销售的最大值分别是图例中所标示的值,但每个代理商销售的总和不能超过其上级所表示的值(即:A1的实际销售量+A2的实际销售量+A3的实际销售量<=100,B1的实际销售量+B2的实际销售量<=A1(80))
,其余级别同理,但每个代理商的最大销售量可以修改(增加或减小)
场景一:
D1购买20台电脑,则C1剩余20,B1剩余40,A1剩余60,厂家剩余80,此时A2直接向厂家订购90台,则会提醒货源不足,同理此时如果D2购买30台,因为C1最多还会卖20台,所以也会提示D3货源不足。
场景二:
B2直接从A1购买60台,则A1最多在再卖20台,经销商剩余40台,此时若D1购买30台,则会提示货源不足(因为A1最多只能在卖20台),同理B3购买50台也会提示货源不足(因为经销商还剩下40台)
场景三:
D1,D2,D3购买电脑的同时,减少A1的最大销售量,降为70,此时程序该如何控制,如何保证同步
现在伪码如下
[code="java"]
//购买电脑
public void buyComputer(User buyer){
int buyCount = buyer.getBuyCount();
boolean flag = 递归判断上级剩余量是否还够可以购买
if(flag){//表示可以购买
lock.lock();
购买电脑,递归修改其上级的最大购买量
更新数据到数据库
lock.unlock();
}else{
提示货源不足
}
}
//修改最大值
public void updateMax(User user , int max){
user.setMax(max);
更新数据库
}
[/code]
问题一:如上述三个场景:在分布式环境下如何处理?
问题二:多人同时购买时候是不是必须要顺序执行?有没有其它更优方法?
欢迎探讨 谢谢!
标题是分布式环境,电脑总数量固定,并且电脑售出时,需要修改各经销商最大销售量。
本人提供方案如下:
1.把电脑数量以及经销商最大销售量统一到一个server中。如a
2.各分布式应用在获取数量时统一访问a,由a集中处理并返回当前最大数量值
3.a统一处理数量锁机制控制并发
如果不是分布式应用,直接通过多线程就可以处理了。
加一个锁定列(该列存储着要购买的电脑数) (锁定时间)/锁定表
1、当有人想买电脑时,先执行一个更新,更新要购买的数量;
2、可手工释放锁定数量(而且显示谁锁定的,可以电话联系他们是否已卖出,加入人工处理), 后台有定时任务每隔如5分钟释放;
总电脑数=未卖出+已卖出+锁定;
问题一:如上述三个场景:在分布式环境下如何处理?
利用数据库事务完成
update *** set 数量=数量-购买数量 where 数量>=购买数量 如果返回1表示足够了
以此类推,递归到上级也这么干, 只要有一个为0 就表示库存不足了。
问题二:多人同时购买时候是不是必须要顺序执行?有没有其它更优方法?
顺序由数据库事务保证,只要一个事务成功,一定是购买成功的,最简单。
之前理解有问题,以为是查询时 就要保证有货的情况下有货
我总感觉 你这个 场景 可以用 多线程中的 futureTask 来实现,因为它支持回调机制,也就是 先去判断有没有货 :先看下例子
[code="java"]http://navylee.iteye.com/blog/1667869[/code]