问答题
试题五
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某网上商品销售系统的业务流程如下:(1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表;(2)将库存表(商品ID,库存量)中订购商品的库存量减去该商品的购买数量。针对上述业务流程,完成下列问题:
引入如下伪指令:将商品A的订单记录插入订单表记为I(A);读取商品A的库存量到变量x,记为x=R(A);变量x值写入商品A中的库存量,记为W(A,x)。则客户i的销售业务伪指令序列为:Ii(A),xi=Ri(A),xi=xi-ai,Wi(A,Xi)。其中ai为商品的购买数量。假设当前库存量足够,不考虑发生修改后库存量小于o的情况。若客户1、客户2同时购买同一种商品时,可能出现的执行序列为:I1(A),I2(A),X1=R1(A),X2=R2(A),x1=x1-a1,W1(A,xi),X2=X2-a2,W2(A,X2)。
(1)此时会出现什么问题(100字以内)?
(2)为了解决上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLocki(A)表示,其它类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。