首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下： Red(ID，BatchID，SenderID，Money，Receiver
admin
2018-04-19
54
问题
某抢红包软件规定发红包人可以一次抛出多个红包，由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包，且存在多个人同时抢同一红包的情况。给定的红包关系模式如下：
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://kaotiyun.com/show/BrUZ777K
本试题收录于：
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题4，将答案填入答题纸的对应栏内。说明：A公司准备研发一款手机无线充电器，项目启动时间为2018年1月，项目整体交付时间为2018年6月，按照资源配置和专业分工，公司将项目初步拆为7个子项目，其中，项目A～C
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目，正式任命王伟担任项目经理。王伟是资深的技术专家，在公司各部门具有较高的声望。接到任命后，王伟组建了项目团队。除服务器工程师小张是新招聘的外，其余项目组成员都是各个团
以下关于信息库(Repository)的叙述中，最恰当的是(18)；(19)不是信息库所包含的内容。
在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为(2)。在UML的用例图上，将用例之间的这种关系标记为(3)。
项目经理小张对自己正在做的一个项目进行成本挣值分析后，画出了如下所示的一张图，当前时间为图中的检查日期。根据该图小张分析：该项目进度(36)，成本(37)。
下图是发送者利用不对称加密算法向接收者传送信息的过程，图中k1是(59)。
一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力以及(57)。
需求跟踪矩阵的作用是(54)。
项目经理在项目管理过程中需要收集多种工作信息，例如完成了多少工作，花费了多少时间，发生什么样的成本，以及存在什么突出问题等，以便(26)。
随机试题
与交易营销相比，关系营销的市场风险()
A．脓肿切开引流B．穿刺抽脓C．病灶清除术D．窦道引流骨关节结核脓肿有混合感染、体温高、中毒症状明显者可行
A．相加作用B．协同作用C．独立作用D．拮抗作用E．综合作用两种化学物质产生联合作用的毒物为各单项化学物质毒性的总和称为
控释制剂的特点有()。
小李听理财师推荐配置了一个基金组合，该基金由股票型基金和债券型基金混合而成，组合的平均年收益率为12％，标准差为0．06，同期一年期定期存款利率为2．25％。则小李该基金组合的夏普指数是()。
某股份有限公司(下称“公司”)于2015年6月5日在上海证券交易所上市。2016年以来，公司发生了下列事项：(1)2016年5月，董事赵某将所持公司股份20万股中的2万股卖出；2017年2月，董事钱某将所持公司股份10万股中的2．5万股卖出；董事孙某因异
对过程检验阐述正确的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
AdroughtthatagovernmentofficialcalledthemostsevereMexicohadeverbeenfacedhaslefttwomillionpeoplewithoutacce
AnewreportsaystheHimalayanmountainsarethreatenedbythewarmingoftheEarth’sclimate.Thereportsayshumanactivities
最新回复
(
0
)
