首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver
admin
2018-04-19
66
问题
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下：
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
1
(X)，a
1
=R
1
(X)，SLock
2
(X)，a
2
=R
2
(X)，XLock
1
(X)…
是否会产生死锁?并说明理由。
选项
答案
会产生死锁。
解析
引入锁指令后的调度执行序列：
SLock
1
(X)，a
1
=R
1
(X)，SLock
2
(X)，a
2
=R
2
(X)，XLock
1
(X)…中，执行完指令SLock
1
(X)，a
1
=R
1
(X)，SLock
2
(X)，a
2
=R
2
(X)后，数据项X上有事务T
1
(第一人的抢红包事务)和事务T2(第二人的抢红包事务)分别加的共享锁；随后的指令XLock
1
(X)为事务T
1
再对数据项加独占锁，此时数据项x上已有事务T
2
所加的共享锁。根据锁冲突规则，XLock
1
(X)指令加锁失败，事务T
1
处于等待状态，等待事务T
2
释放X上的共享锁；根据事务的程序逻辑，稍后事务T
2
也会运行XLock
2
(X)指令申请对X数据项加独占锁，同样的，事务T
2
会等待事务T
1
释放X上的共享锁，T
1
、T
2
两个事务相互等待对方释放锁，陷入死锁状态。
转载请注明原文地址:https://www.kaotiyun.com/show/BrUZ777K
本试题收录于：
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目，正式任命王伟担任项目经理。王伟是资深的技术专家，在公司各部门具有较高的声望。接到任命后，王伟组建了项目团队。除服务器工程师小张是新招聘的外，其余项目组成员都是各个团
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目，该项目包含A、B、C、D、E五项任务。项目经理制定了成本预算表(如表2-1)，执行过程中记录了每个时段项目的执行情况(如表2-2、表2-3)。(1
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】2019年3月某公司中标当地轨道交通的车载广播系统项目，主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调人员成立了项目组，安排质量
阅读下列说明，回答问题一至问题三，将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目，该项目包含ABCDE五项任务。项目经理定制了成本预算表(如表1)，执行过程中记录了每个时段项目的执行情况(如表2、表3)。(1)
阅读下列说明，回答问题一至问题三，将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目，主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
阅读下列说明，回答问题一至问题三，将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目，主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化，其中(4)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择(5)；当需要说明体系结构的静态实施视图时，应该选择(6)。
项目整体管理的主要过程是(29)。
为保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(9)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。
随机试题
以下不是PLC控制系统设计原则的是()。
马胃线虫的中间宿主是()。
其宗房地产,土地面积350m2,建筑面积200m2,建筑物的外观及设备均已陈旧过时,有待拆除重建,估计拆迁费用每平方米建筑面积350元,残值每平方米建筑面积50元,则该宗房地产相对于空地的减价额为()。
对钢筋混凝土超筋梁受弯破坏过程，以下何项描述为正确?
1．背景材料：某项目经理在一次“加强成本管理，控制项目成本”的会议上就成本管理的原则和成本控制的方法说了以下一番话：(1)成本管理原则：在该工程的成本管理中要实行成本最低化管理，即通过成本管理的各种手段，促进不断降低施工项目成本，以达到
下列关于特殊功能部位与用房装修防火要求说法错误的是()。
某企业2004年1月换发营业执照一个正本两个副本、税务登记证一个正本一个副本、房产证、土地使用证各一个正本；企业开设新账簿，记载资金的账簿与上年金额相比没有变化，其他账簿8本；与会计师事务所签订审计合同一份，审计费金额3万元；签订融资租赁合同一份，金额40
中国人民银行2006年11月3日宣布，自11月15日起，存款类金融机构存款准备金率再次上调0.5个百分点。这样，自2006年11月到2007年2月，我国存款准备金率已累计上调5次，共上调2.5个百分点，达到10%的水平。这也是自1998年3月以来，我国法定
张某向王某借款10万元用于购房，由于彼此是好朋友，便没有立书面字据，则双方之间的借款合同自王某提供借款时生效。()
现在科学家发现，在水深超过4000米的可见光不能到达的深海底，在高温、高压、剧毒、缺氧的环境里，仍然存在大量海底热液生物，它们靠海底热液带出的能量进行化合作用合成有机质而生存。而以前人们认为一切生物的生长都依赖阳光。这从一个侧面表明()。
最新回复
(
0
)
