首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
admin
2010-01-15
31
问题
假设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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位,则最多允许直接访问主存储器_____的物理空间。
在面向对象技术中,(43)是一组具有相同结构、相同服务、共同关系和共同语义的(44)集合,其定义包括名称、属性和操作。(43)
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(41)
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(38)
软件测试的基本方法包括白盒测试和黑盒测试方法,以下关于二者之间关联的叙述,错误的是(61)。
编写测试计划的目的是______。①测试工作顺利进行②使项目参与人员沟通更舒畅③使测试工作更加系统化④软件过程规范化的要求⑤控制软件质量
CPU中的数据总线宽度会影响(4)。
ICMP协议属于因特网中的(27)协议,ICMP协议数据单元封装在(28)中传送。(28)
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(27);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(28)。(28)
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
随机试题
在邮局游戏中,教师扮演“寄信人”却假装不知道要写地址或贴邮票、贴多少钱的邮票等,吸引邮局“工作人员”主动前来介绍,丰富了游戏中幼儿的角色对话。在这里教师使用了()
社会进步的必然趋势是由()
急性肾炎患儿在病程早期突然发生惊厥,以下原因可能性最大的是:()
王先生为子女积累教育金,需要具有强制储蓄功能的金融投资品种,理财师可为他选择()。
一定数量的在制品储备是保证生产企业()的必要条件。
()是蒙台梭利的儿童之家的三根支柱。
属于秦朝死刑刑种的是()。
设f(x)在(-∞,0]上连续,且满足,求f(x)及其极小值。
[*]
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
最新回复
(
0
)