首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。 若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。 若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
admin
2009-02-15
75
问题
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。
若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
选项
答案
存在。
解析
在并行系统环境下,事务并发操作的调度的可串行性的标准如下:
调度结果的正确:保持数据库的一致状态。几个事务的并行执行是正确的,当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。
因此,若有3个事务并行执行时,可能的正确结果与3个事务串行执行的结果应该相同。由于3个事务串行执行有6种可执行方案,因此有6种可能的正确结果。若事务不施加任何锁,数据项则可以同时被读写。假设Ri,Rj,Rk分别表示三种检索操作R1,R2,R3,顺序无关紧要;类似地,Up,Uq,Ur分别表示更新操作U1, U2,U3,顺序也无关紧要。但事务内部操作顺序是固定的。因此,可能的调度是:
Ri-Rj -Rk-Up-Uq-Ur:3*2*1*3*2*1=36
Ri-Rj-Up -Rk- Uq-Ur:3* 2* 2*1*2*1=24
Ri-Rj-Up-Uq-Rk-Ur:3*2*2*1*1*1=12
Ri-Up-Rj-Rk-Uq-Ur:3*1*2*1*2*1=12
Ri-Up-Rj-Uq-Rk-Ur:3*1*2*1*1*1=6
由此可见,总共有90种可能的调度。本例能够产生“正确”结构但不可串行化的调度。例如:调度R1- R2-R3-U3-U2-U1得到的结果与6个可能的串行调度中的两个相同。这样,对于给定的初始值。恰好是“正确的”。但必须清楚这个正确只是巧合,完全是因为初始值恰好为。才得到的,对其他的初始值则未必如此。例如,考虑初始值为10而非0的情况,上面给出的调度R1- R2-R3-U3-U2-U1就不能得到正确的结果。因此,该调度是不可串行的。调度R1-R3 -U1-U3-R2-U2是可串行的(等价于串行调度T1-T3-T2),但在T1,T2和T3都遵守两段锁协议时不能出现。因为在这一协议下,操作R3会代表事务T3.在A上获得s锁;这样事务T1中的操作U1就无法在该锁释放前进行,且直到T3结束时才会发生。事实上,事务T3和T1在操作U3到达时将发生死锁。
转载请注明原文地址:https://kaotiyun.com/show/Z5DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下控制流程图的环路复杂性V(G)等于(54)。
设计功能测试用例的根本依据是______。A.用户需求规格说明书B.用户手册C.被测产品的用户界面D.概要设计说明书
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:SELECT(17)FROM(18)WHERE(19);(18)
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样______。
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程,成为软件工程管理的一部分。确定软件可靠性度量活动属于()阶段。
某单位局域网配置如下图所示,PC2发送到Intemet上的报文的源IP地址为()。
内存按字节编址从B3000H到DABFFH的区域其存储容量为____________。
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
下面的协议中属于应用层协议的是(26),该协议的报文封装在(27)中传送。(27)
网络测试不能解决的问题是______。A.连通性B.丢包C.全表扫描D.延迟
随机试题
腔道给药可制成注射给药可制成
急性肾衰竭多尿期每日补液量相当于
下列关于企业取得财政贴息的会计处理,表述不正确的是()。
普通采用的定性预测方法是()。
中国古人将阴历年的大月定为30天,小月定为29天,一年有12个月,即354天,比阳历年少了11天多,怎么办呢?在19个阴历年里加了7个闰月,就和19个阳历年的长度几乎相符。这个周期的发明巧妙地解决了阴阳历调和的难题,比希腊人梅冬的发明早了160年。
根据以下资料。回答问题。2016年3月31日,民航局发布了《2015年全国机场生产统计公报》。《公报》显示,2015年,我国境内民用航空(颁证)机场共有210个(不含香港、澳门和台湾地区,下同),其中定期航班通航机场206个,定期航班通航城市20
在一次司法审判中,将一名无辜者判定为有罪,这在信号检测论中被称作()
设f(x)在(-∞,a)内可导,求证:f(x)在(-∞,a)内至少有一个零点.
Inthelast12yearstotalemploymentintheUnitedStatesgrewfasterthanatanytimeinthepeacetimehistoryofanycountry
A、Shehasalwaysgonetosleepearly.B、Shehasn’tlikedparties.C、She’sbeenafraidofstrangers.D、She’susuallybeenbusywi
最新回复
(
0
)