假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确

admin2010-01-15 73

问题假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?
各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。

在A的初值给定为0时，是否存在能够产生正确结果，而且又是不可串行化的调度?若有请举例说明。

选项

答案假设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→Uk→Ur 3×1×2×1×1×1=6 全部加起来得：36+24+12+12+6=90，因此共有90种不同的调度方式。

解析

转载请注明原文地址:https://kaotiyun.com/show/mcDZ777K

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师下午应用技术考试

软考中级

采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是(25)。

在分层体系结构中，(41)实现与实体对象相关的业务逻辑。在基于Java，EE技术开发的软件系统中，常用(42)技术来实现该层。(41)

在结构化分析方法中，数据流图描述数据在系统中如何被传送或变换，反映系统必须完成的逻辑功能，用于(38)建模。在绘制数据流图时，(39)。(38)

CPU中的数据总线宽度会影响(4)。

ICMP协议属于因特网中的(27)协议，ICMP协议数据单元封装在(28)中传送。(28)

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(27)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(28)。(28)

若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(24)，其相对路径为(25)。 (24)

在数据库逻辑结构设计阶段，需要(20)阶段形成的(21)作为设计依据。(20)

欲提高降尘室的生产能力，主要的措施是()。

男，35岁，双下肢及眼睑水肿3天。查体：颜面及双眼睑浮肿，肝脾肋下未及，移动性浊音(+)，双下肢凹陷性水肿。辅助检查：尿蛋白(++++)，红细胞3～6个／HP；血清ALT、AST正常，总蛋白49g／L，球蛋白35g／L，胆固醇10mmol／L，BUN7mm

抑制性突触后电位

可导致小儿营养不良的原因不包括()

关于对求助者的尊重，错误的是()。

“张老师在期末阶段组织学生举办‘班级音乐会’，并要求学生写出对他人表演的观后感和建议。”这种评价方式是()。

在下列关系运算中不改变关系表中的属性个数但能减少元组个数的是()。

通常认为左撇子比右撇子更容易出事故。这是一种误解。事实上，大多数家务事故，大到火灾、烫伤，小到切破手指，都出自右撇子。以上哪项最为恰当地概括了上述论证中的漏洞?

网络营销是企业借助因特网进行_______的一种方式。