某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver

admin2018-04-19 40

问题某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下：
Red(ID，BatchID，SenderID，Money，ReceiverID)
其中ID唯一标识每一个红包；BatchID为发红包的批次，一个BatchID值可以对应多个ID值；SenderID为发红包人的标识；Money为红包中的钱数；ReceiverID记录抢到红包的人的标识。
发红包人一次抛出多个红包，即向红包表中插入多条记录，每条记录表示一个红包，其ReceiverlD值为空值。
抢某个红包时，需要判定该红包记录的ReceiverlD值是否为空，不为空时表示该红包已被抢走，不能再抢，为空时抢红包人将自己的标识写入到ReceiverlD字段中，即为抢到红包。
为了保证系统第一个响应的抢红包人为最终抢到红包的人，请使用上述引入的锁指令，对上述的调度执行序列进行修改，在满足2PL协议的前提下，给出一个不产生死锁的完整的调度执行序列。

选项

答案执行序列： XLock₁(X)，a₁=R₁(X)，W₁(b₁，X)，UnLock₁(X)，XLock₂(X)，a₂=R₂(X)，UnLock₂(X)，XLock₃(X)，a₃=R₃(X)，UnLock₃(X) 注：答案不唯一

解析为了保证系统第一个响应的抢红包人为最终抢到红包的人，抢红包事务可以在
读取数据项X之前执行XLock(X)直接加独占锁，此后的抢红包事务对X项加锁，只能
等待第一人的事务T₁执行结束，此时数据项已写入第一人的ID值，后续事务读到非空值，无法再写入自己的ID。
直接使用XLock(X)后的指令序列为：XLock₁(X)，a₁=R₁(X)，W₁(b₁，X)，UnLock₁(X)，XLock₂(X)，a₂=R₂(X)，UnLock2(X)，XLock₃(X)，a₃=R₃(X)，UnLock₃(X)

转载请注明原文地址:https://kaotiyun.com/show/IrUZ777K

本试题收录于：数据库系统工程师下午应用技术考试题库软考中级分类

数据库系统工程师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师下午应用技术考试

软考中级

在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为(2)。在UML的用例图上，将用例之间的这种关系标记为(3)。

下列中的(52)是不包含在项目配置管理系统的基本结构中的。

项目人力资源管理就是有效地发挥每一个项目参与人作用的过程。关于项目人力资源管理说法错误的是(43)。

某软件公司项目A的利润分析如下表所示。设贴现率为10%，第二年的利润挣现值是(9)元。

项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题等，以便(26)。

根据《水利工程施工转包违法分包等违法行为认定查出管理暂行办法》(水建管〔2016〕420号)，“工程分包的发包单位不是该工程的承包单位”的情形属于()。

A．硫酸亚铁B．羟基脲C．苯丁酸氮芥D．雄激素E．糖皮质激素慢性粒细胞白血病治疗首选()

喷射混凝土优先选用()。

中央国库业务由中国人民银行经理。未设中国人民银行分支机构的地区，由中国人民银行商财政部后，委托有关银行办理。()

经营者年薪制的基本薪酬，一般是按()支付。

__________的数量是制约幼儿游戏行为的一个因素。

在社会主义市场经济中，政府的宏观调控可以完全解决公平与效率之间的矛盾。()

民主党派参政的基本点是

按照“先进先出”的原则组织数据的结构的是______。