首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下: Red(ID,BatchID,SenderID,Money,Receiver
admin
2018-04-19
50
问题
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最多只能抢到同一批次中的一个红包,且存在多个人同时抢同一红包的情况。给定的红包关系模式如下:
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://kaotiyun.com/show/BrUZ777K
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】2018年1月,某系统集成公司中标本市某地铁线路列车乘客信息系统项目,内容包括地铁公司运营中心节目播放控制软件、地铁列车节目接收软件及服务器、播放终端等硬件设施的搭建
阅读下列说明,回答问题一至问题四,将解答填入答题纸的对应栏内。【说明】A公司中标某系统集成项目,正式任命王伟担任项目经理。王伟是资深的技术专家,在公司各部门具有较高的声望。接到任命后,王伟组建了项目团队。除服务器工程师小张
阅读下列说明,回答问题一至问题三,将解答填入答题纸的对应栏内。 【说明】 2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调
软件的维护并不只是修正错误。软件测试不可能揭露旧系统中所有潜伏的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为(24);为了改进软件未来的可维护性或可靠性,或者为了给未来的改进提供更好的基础而对软件进行修改,这类活动称为(25)
质量控制非常重要,但是进行质量控制也需要一定的成本。(42)可以降低质量控制的成本。
由于政府的一项新规定,某项目的项目经理必须变更该项目的范围。项目目标已经做了若干变更。项目经理已经对项目的技术和管理文件做了必要的修改,他的下一步应该是(32)。
项目干系人管理的主要目的是(26)。
项目经理小张对自己正在做的一个项目进行成本挣值分析后,画出了如下所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目进度(36),成本(37)。
项目经理小张对自己正在做的一个项目进行成本挣值分析后,画出了如下所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目进度(36),成本(37)。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如下的产品销售现金流量表。根据表中的数据,该产品的动态
随机试题
工程款拨付累计额达到建筑安装工程造价的()时,停止支付,尾款在保修期结束时支付。
公司成立于1990年,早期是一家IT金融服务企业。最近几年,由于IT金融服务行业的竞争越发激烈,WS公司在IT金融服务业中的利润空间不断收窄,面临着很大的压力。从2010年开始,WS公司的总经理刘涛就开始为公司寻找转型的出路。一次他到国外旅游,在下榻的酒店
数字蜂窝移动网中的数据库不包括()。
敬业的特征是()。
甲、乙、丙、丁、戊、己六人比身高,甲和乙的平均身高比丙和丁的平均身高高2厘米,丙和丁的平均身高比戊和己的平均身高高2厘米,如果丁、戊和己的平均身高比另外三人的平均身高矮3厘米,那么丁和丙的身高相差几厘米?()
Now,ourbiggestsummertimequestionhasbeenanswered:Whydopeoplelooksomuchbetterinsunglasses?VanessaBrown,asenior
设且满足y"+y’3=0,则y(x)=____________.
Whichofthefollowingcolorsbelongtocoolcolors?Whatisthemainideaofthelastparagraph?
Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable
A、Becauseitisenjoyabletocookathome.B、Becauseitistime-consumingtoeatoutside.C、Becauseitisexpensivetoeatoutsi
最新回复
(
0
)