首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果? 各个事务内部的结构如表13-4所示,若事务执行不施加任何锁,则有多少种不同的调度方式?写出简要的计算过程。 在A的初值给定为0时,是否存在能够产生正确
admin
2010-01-15
50
问题
假设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位,则最多允许直接访问主存储器_____的物理空间。
采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是(25)。
软件测试的基本方法包括白盒测试和黑盒测试方法,以下关于二者之间关联的叙述,错误的是(61)。
以下关于汇编语言的叙述中,错误的是______。A.汇编语言源程序中的指令语句将被翻译成机器代码B.汇编语言的指令语句必须具有操作码字段,可以没有操作数字段C.汇编程序以汇编语言源程序为输入,以机器语言表示的目标程序为输出D.汇编程序先将源程序中的
以下测试内容中,属于系统测试的是()。①单元测试②集成测试③安全性测试④可靠性测试⑤兼容性测试⑥可用性测试
CPU中的数据总线宽度会影响(4)。
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。 信号量
随机试题
初产妇,28岁。妊娠31周,定期产前检查及B超检查无异常,现发现先露部宽大不规则,浮,胎心136次/分,血压正常。根据以上结果,最恰当的处理是
骨架型缓释、控释制剂包括
()是指向委托人报告订立房地产交易合同的机会或提供订立房地产交易合同的媒介服务,并收取委托人佣金的行为。
某内装饰工程因遇暴雨损坏而返工,下列关于该损失赔偿的说法中,正确的是()。
同行拆借市场的特点有()。
艺术中的“模仿说”最先是由()提出的。
科技始终是与人们日常生活休戚相关的社会事业,公众既是科技福利的享受者,也是科技风险的承担者。科技传播任何时候都不能仅限于对科技知识和方法的普及,更应将目光转向科技的不确定性、风险以及科技与社会的关系。只有如此,才能真正实现公众的理解和参与,并在公众和专家之
在刚刚闭幕的高科技交易会上,无话费手机项目正式签约。这种新型的智能广告手机有望年内面世,“打手机不花钱”将不再是梦想。以下哪项断定,最不可能与上述无话费手机的功能和特点相符?
设随机变量X和Y同分布,概率密度为f(x)=,则a的值为().
A、TheUnitedStatesCopyrightOfficecreatedit.B、Itdoesnotprotectartists’techniquesandprocedures.C、Ithasnotbeencha
最新回复
(
0
)