日期:2014-05-17  浏览次数:20690 次

分布式并发问题
如图所示:

例如某公司共生产了100台电脑,找了三个一级代理商(A1、A2、A3)帮其销售,而A1、A2、A3又分别找其自己的二级代理商帮其销售(B1、B2、B3、B4、B5),
B1、B2、B3、B4、B5又找其三级代理商帮其销售(C1、C2、C3、C4),D1、D2……代表消费者,ABCD之间的关系由图中箭头所示。

每个代理商可以销售的最大值分别是图例中所标示的值,但每个代理商销售的总和不能超过其上级所表示的值(即: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,此时程序该如何控制,如何保证同步


现在伪码如下
Java code

//购买电脑
public void buyComputer(User buyer){
    int  buyCount = buyer.getBuyCount();//用户要购买的电脑台数

    boolean flag = isCouldBuy();//递归判断上级剩余量是否还够可以购买的方法
    
    if(flag){//表示可以购买
    
           lock.lock();
        购买电脑,递归修改其上级的最大购买量
        更新数据到数据库
       lock.unlock();
    
    }else{
        提示货源不足
    }    
}
//修改最大值

public void updateMax(User user , int max){
    user.setMax(max);
    updateUser();//更新数据库

}





---------------------------------------------

问题一:如上述三个场景:在分布式环境下如何处理?

问题二:多人同时购买(如D1,D2,D3),是不是要互斥的执行?有没有其它更优方法?

问题三:如果是多线程,spring事务该如何控制?

欢迎探讨 谢谢!

------解决方案--------------------
额!这么多?没怎么理解!顶下吧!