首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。 若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。 若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
admin
2009-02-15
56
问题
若这三个事务允许并行执行,则请列举出有多少可能的正确结果。
若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?
选项
答案
存在。
解析
在并行系统环境下,事务并发操作的调度的可串行性的标准如下:
调度结果的正确:保持数据库的一致状态。几个事务的并行执行是正确的,当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。
因此,若有3个事务并行执行时,可能的正确结果与3个事务串行执行的结果应该相同。由于3个事务串行执行有6种可执行方案,因此有6种可能的正确结果。若事务不施加任何锁,数据项则可以同时被读写。假设Ri,Rj,Rk分别表示三种检索操作R1,R2,R3,顺序无关紧要;类似地,Up,Uq,Ur分别表示更新操作U1, U2,U3,顺序也无关紧要。但事务内部操作顺序是固定的。因此,可能的调度是:
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-Rk-Ur:3*1*2*1*1*1=6
由此可见,总共有90种可能的调度。本例能够产生“正确”结构但不可串行化的调度。例如:调度R1- R2-R3-U3-U2-U1得到的结果与6个可能的串行调度中的两个相同。这样,对于给定的初始值。恰好是“正确的”。但必须清楚这个正确只是巧合,完全是因为初始值恰好为。才得到的,对其他的初始值则未必如此。例如,考虑初始值为10而非0的情况,上面给出的调度R1- R2-R3-U3-U2-U1就不能得到正确的结果。因此,该调度是不可串行的。调度R1-R3 -U1-U3-R2-U2是可串行的(等价于串行调度T1-T3-T2),但在T1,T2和T3都遵守两段锁协议时不能出现。因为在这一协议下,操作R3会代表事务T3.在A上获得s锁;这样事务T1中的操作U1就无法在该锁释放前进行,且直到T3结束时才会发生。事实上,事务T3和T1在操作U3到达时将发生死锁。
转载请注明原文地址:https://kaotiyun.com/show/Z5DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
对于提升磁盘I/O性能问题,以下表述正确的是(58)。
用等价类划分法设计8位长数字类型用户名登录操作的测试用例,应该分成(44)个等价区间。
Fornearlytenyears,theUnifiedModelingLanguage(UML)hasbeentheindustrystandardforvisualizing,specifying,constructi
软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A.①②③④B.①②④C.②③④D.①②③
程序设计语言一般可划分为低级语言和高级语言两大类,与高级语言相比,用低级语言开发的程序具有______等特点。A.开发效率低,运行效率低B.开发效率高,运行效率低C.开发效率低,运行效率高D.开发效率高,运行效率高
在UML类图中,包含订单和订单明细两个类,则这两个类之间的关系应为______。
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(40)
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段,其中,(22)并不是每种编译器都必需的。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
随机试题
在炎热环境中,机体不出现()
肾性贫血是()
Attheageof21,SteveJobsandafriend,StephenWozniak,builtapersonalcomputercalledtheApple.TheApplechangedpeople
Motherhopeshersonwill______doinganythingrash.
在健康教育学的研究方法中,特尔斐法属于
下列哪项为体征?()
约翰是A国公民,A国与我国没有签订税收协定。约翰2015年2月15日来北京某外商投资企业工作,12月13日离开中国。在中国工作期间,同时在境内、境外担任职务,但不能提供同时任职、受雇证明,境内企业每月支付工资30000元,另外每月发生住房补贴2000元,子
(一)某报社在一期报纸上刊登了某企业形象广告,在该广告中介绍了某烟草集团的发展和生产经营情况,并多处出现了该集团下属“某市卷烟厂”的名称和其生产的香烟注册标志。经调查核实,该则广告的广告费为3万元。根据《广告法》第42条规定,工商行政管理机关责令
中世纪最典型的教会教育机构是()。
Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt
最新回复
(
0
)