首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 在A的初值给定为0时,是否存在能够产生正确结果,而且又是不可串行化的调度?若有请举例说明。
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 在A的初值给定为0时,是否存在能够产生正确结果,而且又是不可串行化的调度?若有请举例说明。
admin
2010-01-15
55
问题
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果?
在A的初值给定为0时,是否存在能够产生正确结果,而且又是不可串行化的调度?若有请举例说明。
选项
答案
存在。 在A的初值给定为0时,调度R1→R2→R3→U3→U2→U1的执行结果与6个可能的串行调度中的T1→T2→T3或T2→T1→T3的执行结果一致,A的值都为1,也就是说,对于初值0而言,该并发调度策略是“正确”的。
解析
数据库系统对并发事务的调度是随机的,而不同的调度往往会产生不同的结果。如果一个事务运行过程中没有其它事务同时运行。也就是说没有受到其它事务的干扰,那么就可以认为该事务的运行结果是正常的或预想的。因此,将所有事务串行起来的调度策略一定是正确的调度策略,虽然以不同的顺序串行执行事务可能会产生不同的结果,但由于不会将数据库置于不一致的状态,因此都是正确的。
对于多个事务的某种并发调度策略而言,当且仅当该调度的结果与按某一次序串行执行这些事务的结果一样时,就称该策略是可串行化的,并认为该并发调度策略是正确的。
根据排列组合原理,三个事务一共有6种排列:
T1→T2→T3 A的值为1
T1→T3→T2 A的值为2
T2→T1→T3 A的值为1
T2→T3→T1 A的值为2
T3→T1→T2 A的值为4
T3→T2→T1 A的值为3
问题2中给出了各个事务的内部结构。假设Ri、Rj、Rk表示各事务的R操作,Up、 Uq、Ur表示各事务的U操作,那么根据组合数学中的乘法原理有:
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
全部加起来得:36+24+12+12+6=90,因此共有90种不同的调度方式。这里要注意,对于同一事务而言,R操作必须在U操作之前,如果反了,那就不是原来事务的结构了,也就不是原来的事务了。例如,对次序Ri→Rj→Up→Rk→Uq→Ur而言,Ri可以是 R1、R2、R3三者之一,因此连乘式中Ri对应数字3。当Ri选定之后,假设Ri选定的是 R1,那么对于Rj而言只能从剩下的R2、R3中二选一,所以,连乘式中,Rj对应数字2,假设Rj是R2,那么只剩余R3(Rk只能是R3了)。接下来是Up,Up只能是U1、U2二者之一,因为它若是U3的话,就使得U3排在了剩余的R3之前,破坏了事务T3的结构。又如,次序Ri→Up→Rj→Rk→Uq→Ur中,Ri可以是R1、R2、R3三者之一,因此连乘式中对应数字3,当Ri选定之后,假设Ri是R2,那么接下来的Up只能是U2,因为如果是U1或 U3的话,就会破坏T1或T3的结构。其它类似。
根据前面的阐述可知,如果一个并发调度策略的执行结果跟某个串行执行的结果一致的话,则该并发调度策略就是正确的。在A的初值给定为0时,调度R1→R2→R3→U3→ U2→U1的执行结果与6个可能的串行调度中的T1→T2→T3或T2→T1→T3的执行结果一致,A的值都为1。也就是说,对于初值0而言,该并发调度策略是“正确”的。但这仅仅是凑巧而已,对其它初值未必如此。例如,若A的初值为10,6种串行调度A的值仍有1、 2、4、3四种结果,而调度R1→R2→R3→U3→U2→U1执行之后A的值为11,跟任一个串行调度执行的结果都不一样,因此是不可串行化的,是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/1cDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是(25)。
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(41)
以下关于汇编语言的叙述中,错误的是______。A.汇编语言源程序中的指令语句将被翻译成机器代码B.汇编语言的指令语句必须具有操作码字段,可以没有操作数字段C.汇编程序以汇编语言源程序为输入,以机器语言表示的目标程序为输出D.汇编程序先将源程序中的
CPU中的数据总线宽度会影响(4)。
ICMP协议属于因特网中的(27)协议,ICMP协议数据单元封装在(28)中传送。(28)
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(24),其相对路径为(25)。 (24)
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
在数据库逻辑结构设计阶段,需要(20)阶段形成的(21)作为设计依据。(20)
随机试题
甲在候车室以需要紧急联络为名,向赵某借得高档手机,边打电话边向候车室外移动,出门后拔腿就跑,已经有所警觉的赵某猛追未果。甲的行为应认定为
试论述墨家以“兼爱”为核心的法律观与功利价值论。
求曲面处的切平面方程.
A.社区卫生服务B.初级卫生保健C.健康促进D.新型农村合作医疗E.人人享有卫生保健由政府组织、引导、支持,农民自愿参加,个人、集体和政府多方筹资,以大病统筹为主的农民医疗互助共济制度是
【背景资料】某公司中标一座城市跨河桥梁,该桥跨河部分总长101.5m,上部结构为30m+41.5m+30m三跨预应力混凝土连续箱梁,采用支架现浇法施工。项目部编制的支架安全专项施工方案的内容有:为满足河道18m宽通航要求,跨河中间部分采
下列哪一位音乐家可凭借自己的作品享有“牧笛扬华音,战歌壮国魂”之誉?()
通信自由和通信秘密属于我国公民的什么权利?( )
甲、乙签订钢材买卖合同,总价款为100万元,则二人约定的定金数额不得超过()。
柏拉图学园的门口竖着一块牌子“不懂几何者不得入内”。这天,来了一群人,他们都是懂几何的人。如果牌子上的话得到准确的理解和严格的执行,那么以下诸断定中,只有一项是真的。这一真的断定是:
ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall
最新回复
(
0
)