首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
36
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
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://jikaoti.com/ti/XVN7FFFM
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题一至问题四,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目,该项目包含ABCDE五项任务。项目经理定制了成本预算表(如表1),执行过程中记录了每个时段项目的执行情况(如表2、表3)。针对项
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目,该项目包含ABCDE五项任务。项目经理定制了成本预算表(如表1),执行过程中记录了每个时段项目的执行情况(如表2、表3)。项目执
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化,其中(4)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(5);当需要说明体系结构的静态实施视图时,应该选择(6)。
在项目风险管理的基本流程中,不包括下列中的(47)。
项目经理已经对项目进度表提出了几项修改。在某些情况下,进度延迟变得严重时,为了确保获得精确的绩效衡量信息,项目经理应该尽快(36)。
某软件公司项目A的利润分析如下表所示。设贴现率为10%,第二年的利润挣现值是(9)元。
为保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(9),所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(10)位。
配置管理系统通常由(53)组成。
随机试题
频谱多普勒超声可直接测量的血流参数是
Itisessentialthatallthereportstobepublished______twice.
活检时,切取活检组织的部位是
如图所示,有一平面谐波以速度u沿x轴正向传播,已知尸点的振动方程为:y=Aeos(tot+φ),则波动方程为()。
下列哪种账簿每年不必更换一次()。
企业促销方式的选择应服务于企业的()目标。
根据个人所得税法律制度的规定,下列说法不正确的是()。
幼儿园园长、教师、医师、保健员和其他工作人员,都应接受过相关的专业训练,(),方可上岗。
设f(x)在区间[a,b]上二阶连续可导,证明:存在ξ∈(a,b),使得
Theoldmusiciandecidedtomovetohercountryhome______heradvancedageandpoorhealth.
最新回复
(
0
)