首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减
admin
2012-04-25
19
问题
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。
[说明]
某网上商品销售系统的业务流程如下:
(1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表;
(2)将库存表(商品ID,库存量)中订购商品的库存量减去该商品的购买数量。
针对上述业务流程,完成下列问题:
引入如下伪指令:将商品A的订单记录插入订单表记为I(A);读取商品A的库存量到变量x,记为x=R(A);变量x值写入商品A中的库存量,记为W(A,x)。则客户i的销售业务伪指令序列为:I
i
(A),x
i
=R
i
(A),x
i
=x
i
-a
i
,W
i
(A,x
i
)。其中a
i
为商品的购买数量。
假设当前库存量足够,不考虑发生修改后库存量小于0的情况。若客户1、客户2同时购买同一种商品时,可能山现的执行序列为:I
1
(A),I
2
(A),x
1
=R
1
(A),x
2
=R
2
(A),x
1
=x
1
-a
1
,W
1
(A,x
1
),x
2
=x
2
-a
2
,W
2
(A,x
2
)。
(1)此时会出现什么问题?(100字以内)
(2)为了解决上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLock
i
(A)表示,其他类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。
选项
答案
(1)出现问题:客户1购买后写入的库存量值被覆盖,库存量不能体现客户1已购买,属于丢失修改造成的数据库不一致性。 (2)重写后的序列: I
1
(A),I
2
(A),XLock
1
(A),x
1
=R
1
(A),x
1
=x
1
-a
1
,W
1
(A,x
1
),Unlock
1
(A),XLock
2
(A),x
2
=R
2
(A),x
2
=x
2
-a
2
,W
2
(A,x
2
),Unlock
2
(A)。
解析
本问题考查对事务并发控制的相关知识的理解掌握。若对并发事务的指令交叉执行不加以干涉,就会相互干扰,破坏事务的隔离性,造成数据库的不一致。并发事务产生的三种不一致性为丢失修改、不可重复读和读脏数据。本例中客户1对库存量的修改被客户2的修改覆盖,出现丢失修改不一致性。
为保证可串行化调度,在事务执行过程中引入相应指令进行控制,即两段锁协议(2PL),对数据读之前先加读锁,写前加写锁,事务只有获得相应的锁才能操作数据,加解锁过程分为两个阶段,前一阶段只能加锁,后一阶段只能解锁,不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。
针对给出的伪指令操作序列,需要在修改库存量之前加Xlock()指令,并保证客户1释放A上的锁后客户2才能加锁。题目设定插入订单表的操作不需要引入锁指令,每个事务只需对库存量加解锁,满足2PL协议。
转载请注明原文地址:https://jikaoti.com/ti/VPN7FFFM
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
某项目进入详细设计阶段后,项目经理为后续活动制定了如下图所示的网络计划图,图中的“△”标志代表开发过程的一个里程碑,此处需进行阶段评审,模块1和模块2都要通过评审后才能开始修复。项目经理对网络图中的各活动进行了成本估算,估计每人每天耗费的成本为1000
已知某信息工程项目由A、B、C、D、E、G、H、I八个活动构成,项目工期要求为100天。项目组根据初步历时估算、各活动问逻辑关系得出的初步进度计划网络图如下图所示(箭线下方为活动历时)。(1)请给出该项目初步进度计划的关键路径和工期。(2)该项目进
某国有大型制造企业H计划建立适合其业务特点的ERP系统。为了保证ERP系统的成功实施,H公司选择了一家较知名的监理单位,帮助选择供应商并协助策划ERP的方案。在监理单位的协助下,H公司编制了招标文件,并于5月6日发出招标公告,规定投标截止时间为5
某信息系统工程项目由A、B、C、D、E、F、G这7个任务构成,项目组根据不同任务特点、人员情况等,对各项任务进行了历时估算并排序,并给出了进度计划,如下图。项目中各项任务的预算(方框中,单位是万元)、从财务部获取的监控点处各项任务的实际费用(括
甲公司中标一个城市轨道交通监控系统开发项目,公司领导决定启用新的技术骨干作为项目经理,任命研发部软件开发骨干小王为该项目的项目经理。小王技术能力强,自己承担了该项目核心模块开发任务,自从项目管理计划发布以后,一直投身于自己的研发任务当中。除了项目阶段验收
甲公司中标一个城市轨道交通监控系统开发项目,公司领导决定启用新的技术骨干作为项目经理,任命研发部软件开发骨干小王为该项目的项目经理。小王技术能力强,自己承担了该项目核心模块开发任务,自从项目管理计划发布以后,一直投身于自己的研发任务当中。除了项目阶段验收
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】2018年7月,某信息系统公司中标当地司法部门语言转写项目,任命小陈为项目经理。小陈组建了项目组,制定了项目范围说明书,并获得了客户确认。为了激励成员,小陈协助软件研
项目经理小张对自己正在做的一个项目进行成本挣值分析后,画出了如下所示的一张图,当前时间为图中的检查日期。根据该图小张分析:该项目进度(36),成本(37)。
利用ARP的协议漏洞,通过伪造IP地址和MAC地址发送大量虚假ARP报文,导致网络用户上网不稳定,甚至网络短时瘫痪。这种攻击行为属于(2)。
根据《中华人民共和国合同法》的规定,隐蔽工程在隐蔽以前,承包人应当通知(27)来检查。若其没有及时来检查,承包人可以顺延工程日期,并有权要求赔偿停工等造成的损失。
随机试题
简述双因素理论在管理中的应用。
给一位左上肢疾病患者床上擦浴,错误的处理是()。
电复律术后的护理,不妥的是()
癫痫用药应遵循的原则是()
地基处理方法中,灰土挤密桩主要用于( )。
背景某省会城市(A)拟对现有机场航站区进行、扩建,按招投标法规定,该工程项目的各单项工程必须通过公开招标确定施工单位。建设单位自行组成了招标机构,并组织招标。在航站区土石方工程施工招标时,建设单位经研究,以发传真方式书面通知了资质高、信誉好、实力强的施工
根据合同法律制度的规定,下列情形中,构成有效承诺的是()。(2016年)
尽管百姓对“贵族月饼“_________,但令人遗憾的是,月饼的过度包装并没有适可而止,反而是_________,最严重时竟有独霸天下之势。填入划横线部分最恰当的一项是:
数据结构主要是研究()。
为了将MAC子层与物理层隔离,在100BASE-T标准中采用了
最新回复
(
0
)