首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
47
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
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,将答案填入答题纸的对应栏内。说明:A公司准备研发一款手机无线充电器,项目启动时间为2018年1月,项目整体交付时间为2018年6月,按照资源配置和专业分工,公司将项目初步拆为7个子项目,其中,项目A~C
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某信息系统项目包括如下十个活动,各活动的历时、活动逻辑关系见下表:请将下面1~4处的答案,填写在答题纸的对应栏内。1.()是法律或合同要
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张是新招聘的外,其余项目组成员都是各个团
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张是新招聘的外,其余项目组成员都是各个团
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目,该项目包含ABCDE五项任务。项目经理定制了成本预算表(如表1),执行过程中记录了每个时段项目的执行情况(如表2、表3)。(1)
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化,其中(4)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(5);当需要说明体系结构的静态实施视图时,应该选择(6)。
需求管理的主要目的不包括下列中的(53)。
如下图所示,某公司局域网防火墙由包过滤路由器R和应用网关F组成,下面描述错误的是(13)。
关于系统总线,以F叙述正确的是(7)。
随机试题
某公司注册了“苹果”“红苹果”“青苹果”“黄苹果”商标,这类商标是()
关于外周血网织红细胞的叙述,下列哪些是正确的
随意皮瓣直接皮肤血管皮瓣
某4层框架结构厂房,建筑面积为5200m2。工程开工前施工图纸齐全,且现场已达“三通一平”标准。建设单位通过邀请招标的方式确定了A公司为施工承包单位,并于2011年1月20日,双方签订了固定总价模式的施工合同。合同中约定如下条款:(1)合同工期为320天
可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()。
常用的信贷授权形式划分方式有()
据国家核电技术公司董事长王炳华透露,我国从美国引进的第三代核电APl000自主化依托项目——浙江三门核电站两台机组和山东海阳核电站两台机组,已于2007年12月31日下达开工令,工程设计、设备采购、现场工程建设准备全面铺开。据此完成下列问题。在山东东部
目前市场上的汽油有90、93、95、97等标号,这些标号代表的意思是()。
假设有10个关键字互为同义词,若用线性探查法把这10个关键字存入,至少要进行的探查次数是()。
设随机变量X~N(μ,σ2),其分布函数为F(x),则对任意常数a,有().
最新回复
(
0
)