首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
admin
2010-01-15
51
问题
假设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)。
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(38)
编写测试计划的目的是______。①测试工作顺利进行②使项目参与人员沟通更舒畅③使测试工作更加系统化④软件过程规范化的要求⑤控制软件质量
以下测试内容中,属于系统测试的是()。①单元测试②集成测试③安全性测试④可靠性测试⑤兼容性测试⑥可用性测试
CPU中的数据总线宽度会影响(4)。
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(27);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(28)。(27)
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(24),其相对路径为(25)。 (24)
在数据库逻辑结构设计阶段,需要(20)阶段形成的(21)作为设计依据。(21)
随机试题
在胸壁侧部腋后线第9肋间做胸腔穿刺时,不经过的结构是()
出版物购销是指()的出版物商品交换活动。
血管升压素
低嘌呤饮食主要应用于
依照我国的会计准则,利润表采用的格式为()。
居民企业甲公司主要从事日化产品的生产和销售,2014年有关涉税事项如下:(1)为了推广新型洗涤剂,公司推出了“买一赠一”的促销活动,凡购买一件售价40元(不含税)新型洗涤剂的,附赠一瓶原价10元(不含税)的洗洁精。公司按照每件40元确认了新型洗涤剂的销售
甲、乙两车在行驶中相刮,甲车司机下车将乙车司机殴打致轻微伤,后驾车离去,公安机关为查处此案,对甲进行传唤,甲却回避,公安机关为使甲来接受调查,将其汽车扣押,公安机关的扣车行为属于()。
某地私家车占用公共停车位现象严重,市政府拟出台政策。对免费的公共停车位进行收费。这一政策引起社会热议。许多人表示反对,对此你怎么看?
Theymaynotbetherichest,butAfricansremaintheworld’sstaunchestoptimists.AnannualsurveybyGallupInternational,ar
下列叙述中正确的是( )。
最新回复
(
0
)