首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
admin
2010-01-15
28
问题
假设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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在面向对象技术中,(43)是一组具有相同结构、相同服务、共同关系和共同语义的(44)集合,其定义包括名称、属性和操作。(43)
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
ICMP协议属于因特网中的(27)协议,ICMP协议数据单元封装在(28)中传送。(28)
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(27);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(28)。(28)
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(24),其相对路径为(25)。 (24)
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
在数据库逻辑结构设计阶段,需要(20)阶段形成的(21)作为设计依据。(21)
在数据库逻辑结构设计阶段,需要(20)阶段形成的(21)作为设计依据。(20)
随机试题
下列片剂辅料中,当加入量过多会导致片剂崩解迟缓现象的是()
分期付款的买受人未支付到期价款的金额达到全部价款的()的,出卖人可以要求买受人支付全部价款或者解除合同。
与其他长期负债筹资相比,长期借款筹资的特点为()
公共物品供应的最优均衡条件为()。
社区青少年小琴半年前参加了所在街道的东方社区信息苑活动,这是由市委宣传部等多部门联合推出的集电子政务、数字电影欣赏、数字图书阅览、远程医疗服务等功能于一体的综合信息服务项目。青少年社会工作者与信息苑建立起了相互合作的网络关系,为像小琴一样的社区青少年提供了
某企业集团计划新建有色金属冶炼厂。下图为甲、乙、丙、丁四地的成本分析图(单位相同),读图回答下面各题。该企业集团最终选择在乙地建厂,最主要原因可能是乙地()。
下列哪一种情形不成立累犯?()
京剧是中国戏曲的代表,被誉为“京剧鼻祖”的是:
都说眼下属于图像时代。且不说电视、电影、光盘等______着文化消费和阅读走向,单单老照片、老漫画、老插图等等历史陈迹的______,便足以表明人们已不再满足于在文字里感受生活,感受历史了。填入横线部分最恰当的一项是( )。
AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto【C1】______internalinjuriesorsignsofcancer—islike
最新回复
(
0
)