首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。 若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。 若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
admin
2009-02-15
54
问题
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。
若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
选项
答案
存在。
解析
在并行系统环境下,事务并发操作的调度的可串行性的标准如下:
调度结果的正确:保持数据库的一致状态。几个事务的并行执行是正确的,当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。
因此,若有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
软件设计师下午应用技术考试
软考中级
相关试题推荐
风险分析在软件项目开发中具有重要作用,包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动,“描述风险的结果”是(19)时的活动。
(14)以静态或动态的连接方式,为应用程序提供一组可使用的类。(15)除了提供可被应用程序调用的类以外,还基本实现了一个可执行的架构。
J2EE系统架构被各种信息系统普遍采用,______不属于其服务器端应用组件。A.ServletB.JSPC.EJBD.Applet
以下关于软件生命周期的叙述不正确的是______。A.软件生命周期包括以下几个阶段:项目规划、需求定义和需求分析、软件设计、程序编码、软件测试、运行维护B.程序编码阶段是将软件设计的结果转换成计算机可运行的程序代码。为了保证程序的可读性、易维护性和提高
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:SELECT(17)FROM(18)WHERE(19);(18)
当一个模块直接使用另一个模块的内部数据,或者通过非正常入口转入另一个模块内部,这种模块之间的耦合为()。
单元测试的测试内容包括_____________。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(37)
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(41)
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第(24)个字中描述;如果磁盘的
随机试题
下列属于主物和从物关系的是()
患者,女,45岁,近2年来反复出现多发口腔溃疡,两个月前劳累后出现左膝关节肿痛,双下肢皮肤结节红斑伴疼痛,一周前突发右眼视物不清,化验ESR增快,ANA阴性,最可能的诊断是
应用最多的立柱式X线管支架是
深立井井筒施工时,为了增大通风系统的风压,提高通风效果,合理的通风方式是()。
下列不属于企业投资性房地产的是()。
具有发行的银行、政府的银行、银行的银行三大职能的银行是()。
设A.B是n阶矩阵,E—AB可逆,证明E—BA可逆.
不同AS之间使用的路由协议是()。
SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s(1)
Whatwillthemanmostprobablydo?
最新回复
(
0
)