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

admin2018-04-19 42

问题某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下：
Red(ID，BatchID，SenderID，Money，ReceiverID)
其中ID唯一标识每一个红包；BatchID为发红包的批次，一个BatchID值可以对应多个ID值；SenderID为发红包人的标识；Money为红包中的钱数；ReceiverID记录抢到红包的人的标识。
发红包人一次抛出多个红包，即向红包表中插入多条记录，每条记录表示一个红包，其ReceiverlD值为空值。
抢某个红包时，需要判定该红包记录的ReceiverlD值是否为空，不为空时表示该红包已被抢走，不能再抢，为空时抢红包人将自己的标识写入到ReceiverlD字段中，即为抢到红包。
引入共享锁指令SLock_i(X)、独占锁指令XLock_i(X)和解锁指令UnLock_i(X)，其中下标i表示第i个抢红包人的指令。如下的调度执行序列：
SLock₁(X)，a₁=R₁(X)，SLock₂(X)，a₂=R₂(X)，XLock₁(X)…
是否会产生死锁?并说明理由。

选项

答案会产生死锁。

解析引入锁指令后的调度执行序列：
SLock₁(X)，a₁=R₁(X)，SLock₂(X)，a₂=R₂(X)，XLock₁(X)…中，执行完指令SLock₁(X)，a₁=R₁(X)，SLock₂(X)，a₂=R₂(X)后，数据项X上有事务T₁(第一人的抢红包事务)和事务T2(第二人的抢红包事务)分别加的共享锁；随后的指令XLock₁(X)为事务T₁再对数据项加独占锁，此时数据项x上已有事务T₂所加的共享锁。根据锁冲突规则，XLock₁(X)指令加锁失败，事务T₁处于等待状态，等待事务T₂释放X上的共享锁；根据事务的程序逻辑，稍后事务T₂也会运行XLock₂(X)指令申请对X数据项加独占锁，同样的，事务T₂会等待事务T₁释放X上的共享锁，T₁、T₂两个事务相互等待对方释放锁，陷入死锁状态。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

项目干系人管理的主要目的是(26)。

UGS＝0V时，不能够工作在恒流区的场效应管有（）。

眶下壁由下列哪几块骨构成

患者男，50岁。间歇性水肿10余年，伴恶心、呕吐、乏力8天。血压：165／110mmHg；血常规：Hb75g／L↓；尿常规：尿蛋白(﹢﹢)，颗粒管型2～3个／HP；血肌酐460μmol／L。原发病最可能的诊断是

用于因疼痛所致的关节活动受限的是分级振动技术的

支气管哮喘的病人，呼气比吸气更为困难，其原因是()

不宜设置生活垃圾卫生填埋场的是()。

近年来，我国公众参与环保的事件________，普通民众积极参与、献策建言，民间环保机构也频繁发声。填入画横线部分最恰当的一项是()。

【罗马俱乐部】河北师范大学2013年世界史真题

设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。

OnlyinFebruaryshouldattentionbepaidtochildren’soralhealth.Somechildrenhaveneverseenadentistbeforestartingsc