首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减
admin
2012-04-25
33
问题
阅读下列说明,回答问题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://www.kaotiyun.com/show/rwUZ777K
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将答案填入答题纸的对应栏内。【说明】某系统集成商因公司业务发展过快,项目经理人员缺口较大,因此决定从公司工作3年以上的业务骨干中选拔一批项目经理。张某原是公司的一名技术骨干,编程水平很高,在同事中有一定
一个信息系统集成项目有A、B、C、D、E、F、G共7个活动。各个活动的顺序关系、计划进度和成本预算如下图所示,大写字母为活动名称,其后面括号中的第一个数字是该活动计划进度持续的周数,第二个数字是该活动的成本预算,单位是万元。该项目资金分三次投入,分别在第1
某国有大型制造企业H计划建立适合其业务特点的ERP系统。为了保证ERP系统的成功实施,H公司选择了一家较知名的监理单位,帮助选择供应商并协助策划ERP的方案。在监理单位的协助下,H公司编制了招标文件,并于5月6日发出招标公告,规定投标截止时间为5
张某是某公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项目管理工作。该项目经过工作分解后,范围已经明确。为了更好地对其他项目的开发过程进行监控,保证项目顺利完成,张某拟采用网络计划技术对项目进度进行管理。经过分析,张某得到了一张工作计
W公司与所在城市电信运营商Z公司签订了该市的通信运营平台建设合同。W公司为此成立了专门的项目团队,由李工担任项目经理。参加项目的还有监理单位和第三方测试机构。李工对项目工作进行了分解,制作出如下表所示的任务清单。经过分析后,李工认为进度风险主要来自需求分析
某信息系统项目包含A、B、C、D、E、F、G、H、I、J十个活动。各活动的历时、成本估算值、活动逻辑关系如下表所示:结合上一个问题,项目经理在第9天结束时对项目成本进行了估算,发现活动B的实际花费比预估多了1000元,活动D的实际花费比预估少了500
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某施工单位承担了一项网络传输设备安装工程,共有两个站,合同约定工期70天。项目部编制了进度计划(见表2),资源配备(见表3)。施工单位项目经理及其他人员的人工成本按平
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司承接了一个软件外包项目,项目内容包括A、B两个模块的开发测试,项目经理创建了项目的WBS(见下表),估算了资源、工期。项目人力资源成本是1000元/人·天。
TCP/IP是Internet采用的协议标准,它是一个协议系列,由多个不同层次的协议共同组成。其中(15)是属于网络层的低层协议,主要用途是完成网络地址向物理地址的转换。
随机试题
检验认识的真理性,就是检验认识是否同()
下列选项中的文章语言简洁而有抑扬顿挫之致,有似《史记》笔法的是()
以下除哪项外,均为少阴热化证的主证
患者呕吐酸腐,量多,嗳气厌食,脘腹胀满,食后更甚,吐后反快,大便秘结,气味臭秽,舌苔厚腻,脉滑实有力。其证型为()。
一国的债务不合理,无法按期偿还,最终引发的危机称为()。
商业银行因没有遵循法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险是()。
设有关系表:职工(职工号,姓名,领导职工号),其中职工号是主码,领导职工号是外码。当前表中没有任何数据。现在依次向该表中插入如下数据(1)(e1,Tom,e2)(2)(e3,Jerry,null)(3)(nullFoo,null)(4)(e2,F
•Readthetextbelowaboutexpensesclaims.•Inmostofthelines(34-45)thereisoneextraword.Itiseithergrammatically
Whatdotheextraordinarilysuccessfulcompanieshaveincommon?Tofindout,welookedforoperations.Weknowthatcorrelation
Olderpeoplecanquicklybecomedispiritedanddepressedby______illness.
最新回复
(
0
)