首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
42
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
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
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题一至问题四,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目,该项目包含ABCDE五项任务。项目经理定制了成本预算表(如表1),执行过程中记录了每个时段项目的执行情况(如表2、表3)。(1)
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
某公司为便于员工在家里访问公司的一些数据,允许员工通过Internet访问公司的 FTP服务器,如下图所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(10)协议,在传输层对数据进行加密。该协议是一个保证计算机通信安全的协议,客户机与服
下列关于项目组合管理的叙述,(55)是不恰当的。
在项目风险管理的基本流程中,不包括下列中的(47)。
在项目进行过程中,一个开发人员接收到某个用户的电话,用户表明在系统中存在一个问题并要求更改,这个开发人员应该(55)。
建立企业信息系统应该遵循一定的原则,以下原则不适当的是(18)。
随机试题
简述中枢神经递质主要有哪几类。
女,29岁,哺乳期,右乳房肿痛2天,无发热,体检:右乳房肿胀,内象限有压痛,无波动感首先应考虑下列哪项诊断
经产妇,31岁,现妊娠35周。查体:BP120/80mmHg,宫底35cm,胎心136次/分。空腹血糖6.2mmol/L,尿糖(+)。2年前因妊娠8个月死胎进行引产术。经控制饮食后2周,空腹血糖6.1mmol/L,胎心136次/分,无应激试验无反应型
A.药品生产企业B.药品批发企业C.药品零售企业D.普通商业企业E.医疗机构药房处方药、非处方药的采购、调配等活动可参照零售药店进行管理的是()。
专业设备中的结晶器属于()。
某公司将税务机关确定的应于2001年12月5日缴纳的税款20万元拖至12月15日缴纳,根据我国《税收征管法》的规定,税务机关应该依法加收该公司滞纳税款的滞纳金为()元。
对于常识“燕子都会飞”,有人反驳说:“不对。断了翅膀的燕子就不会飞。”你认为该反驳( )。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
患儿,男性,10岁,左上后牙冷刺激疼痛,无自发痛。口腔检查:左上第一、二乳磨牙面浅龋,叩诊(-),探诊(-)。较合适的处理方法是()。
下列设备中,可以作为微机输入设备的是()。
最新回复
(
0
)