首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
56
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
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)
某项目经理所在的单位正在启动一个新的项目,配备了虚拟项目小组。根据过去的经验,该项目经理认识到矩阵环境下的小组成员有时对职能经理的配合超过对项目经理的配合。因此,该项目经理决定请求单位制定(27)。在项目执行过程中,有时需要对项目的范围进行变更,(28)属
软件的维护并不只是修正错误。软件测试不可能揭露旧系统中所有潜伏的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为(24);为了改进软件未来的可维护性或可靠性,或者为了给未来的改进提供更好的基础而对软件进行修改,这类活动称为(25)
软件的维护并不只是修正错误。软件测试不可能揭露旧系统中所有潜伏的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为(24);为了改进软件未来的可维护性或可靠性,或者为了给未来的改进提供更好的基础而对软件进行修改,这类活动称为(25)
在用例建模的过程中,若几个用例执行了同样的功能步骤,这时可以把这些公共步骤提取成独立的用例,这种用例称为(2)。在UML的用例图上,将用例之间的这种关系标记为(3)。
需求管理的主要目的不包括下列中的(53)。
如果在挣值分析中,出现成本偏差CV<0的情况,说法正确的是(38)。
由于政府的一项新规定,某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更。项目经理已经对项目的技术和管理文件做了必要的修改,他的下一步应该是(32)。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表。根据表中的数据,该产品的动态
随机试题
全身麻醉患者完全清醒的标志是
下列哪一项不是清营汤证的临床表现
工程项目管理的目标是()、()、()和()去满足或超出工程项目各利害关系者的要求和期望。
携带植物种子、种苗以及其他繁殖材料进境的( )。
单位活期存款账户包括()。
()是指组织中职位等级的数目。
给长方形的长增加2,宽增加5恰好可以得到一个面积为100的正方形,则原长方形的周长是()。
列宁说:“没有革命的理论,就没有革命的运动。”这一命题的含义是
在微机中,西文字符所采用的编码是()。
Theydonotthrowlavishparties.Theireditorsarenotimmortalisedinfilms.ButthemagazinesputoutbyBritain’ssupermarke
最新回复
(
0
)