首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
74
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
Red(ID,BatchID,SenderID,Money,ReceiverID)
其中ID唯一标识每一个红包;BatchID为发红包的批次,一个BatchID值可以对应多个ID值;SenderID为发红包人的标识;Money为红包中的钱数;ReceiverID记录抢到红包的人的标识。
发红包人一次抛出多个红包,即向红包表中插入多条记录,每条记录表示一个红包,其ReceiverlD值为空值。
抢某个红包时,需要判定该红包记录的ReceiverlD值是否为空,不为空时表示该红包已被抢走,不能再抢,为空时抢红包人将自己的标识写入到ReceiverlD字段中,即为抢到红包。
为了保证系统第一个响应的抢红包人为最终抢到红包的人,请使用上述引入的锁指令,对上述的调度执行序列进行修改,在满足2PL协议的前提下,给出一个不产生死锁的完整的调度执行序列。
选项
答案
执行序列: XLock
1
(X),a
1
=R
1
(X),W
1
(b
1
,X),UnLock
1
(X),XLock
2
(X),a
2
=R
2
(X),UnLock
2
(X),XLock
3
(X),a
3
=R
3
(X),UnLock
3
(X) 注:答案不唯一
解析
为了保证系统第一个响应的抢红包人为最终抢到红包的人,抢红包事务可以在
读取数据项X之前执行XLock(X)直接加独占锁,此后的抢红包事务对X项加锁,只能
等待第一人的事务T
1
执行结束,此时数据项已写入第一人的ID值,后续事务读到非空值,无法再写入自己的ID。
直接使用XLock(X)后的指令序列为:XLock
1
(X),a
1
=R
1
(X),W
1
(b
1
,X),UnLock
1
(X),XLock
2
(X),a
2
=R
2
(X),UnLock2(X),XLock
3
(X),a
3
=R
3
(X),UnLock
3
(X)
转载请注明原文地址:https://kaotiyun.com/show/IrUZ777K
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某信息系统项目包括如下十个活动,各活动的历时、活动逻辑关系见下表:在项目开始前,客户希望将项目工期压缩为19天,并愿意承担所发生的所有额外费用。经过对
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张是新招聘的外,其余项目组成员都是各个团
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张是新招聘的外,其余项目组成员都是各个团
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
项目干系人管理的主要目的是(26)。
如下图所示,某公司局域网防火墙由包过滤路由器R和应用网关F组成,下面描述错误的是(13)。
项目经理小张对自己正在做的一个项目进行成本挣值分析后,画出了如下所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目进度(36),成本(37)。
项目经理在项目管理过程中需要收集多种工作信息,例如完成了多少工作,花费了多少时间,发生什么样的成本,以及存在什么突出问题等,以便(26)。
随机试题
律师职业道德只约束从事律师执业的人员,包括_______、_______。
招摇撞骗罪的行为人所冒充的是【】
有关肝癌临床特点的描述中,哪项是错误的:
【2010—4】题31~35:如下图所示,某工厂变电所35kV电源进线侧(35kV电网)最大运行方式时短路容量650MVA、最小运行方式时短路容量500MVA,该变电所10kV母线接有两组整流设备,整流器接线均为三相全控桥式。已知1#整流设备10kV侧5次
财产转让所得应纳个人所得税的公式为:应纳税款=( )×20%。
非言语行为在心理咨询中的作用是()。
音乐电视这种______的艺术形式,已在中国民族化的过程中,______出了一条成功的路子。填入画横线部分最恰当的一项是:
《来自星星的你》一剧中,都敏俊在地球已经生活了四百多年。在刚剐过去的四百多年里,地球上未曾发生的事件或不能观测到的现象是()。
计算机信息系统集成资质评定条件中规定:“对于申报信息系统集成资质二级以上资质的企业,需要已建立完备的企业质量管理体系,通过国家认可的第三方认证机构认证并有效运行一年以上”。其中“国家认可”是指被______认可。
Whatarethespecifictraits【C1】______willassistexecutivestoclimbtheladderofsuccess?Opinionsvarywidely.Givenapp
最新回复
(
0
)