首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
【说明】 现有一个事务集{T1,T2,T3,T4),其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X),Ti对X的写操作记作Tiw(X)。 事务对XYZ的访问情况如下: T1: T1R(X) T2: T
【说明】 现有一个事务集{T1,T2,T3,T4),其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X),Ti对X的写操作记作Tiw(X)。 事务对XYZ的访问情况如下: T1: T1R(X) T2: T
admin
2009-05-15
71
问题
【说明】
现有一个事务集{T1,T2,T3,T4),其中这四个事务在运行过程中需要读写X、Y和Z。设T
i
对X的读操作记作T
iR
(X),T
i
对X的写操作记作T
iw
(X)。
事务对XYZ的访问情况如下:
T1: T
1R
(X)
T2: T
2R
(Y),T
2w
(X)
T3: T
3w
(Y),T
3w
(X),T
3w
(Z)
T4: T
4R
(Z),T
4w
(X)
选项
答案
事务的可串行化调度。多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行执行它们时的结果相同。
解析
串行调度:事务的依次执行称为串行调度。
并发调度:利用分时的方法,同时处理多个事务,称为事务的并发调度。
可串行化调度:对于事务集(T<1>,T<2>,...,T),如果一个并发调度的结果与一个串行调度等价,则称此调度是可串行化调度。它是并发调度正确性的准则。
不可串行化调度:对于某事务集的一个并发调度结果,如果与任一串行调度均不等价,则该调度是不可串行化调度。
调度信赖图的箭头所指事务必须在箭尾事务执行结束后才可执行。如调度序列中的 T
3w
(X)是T3事务对数据X加写锁,而之前有T1事务对X加了读锁,所以T3事务得等到T1事务释放了X上的读锁之后才能加写锁,即T3事务依赖于T1事务的执行结束。
根据事务依赖有向图,如果有一条包含所有事务结点的简单路径,则该路径上的结点序列即为并发调度等价的串行调度序列。从该图可得路径:T1->T3->T2->T4,所以,题目给定的调度是正确的。
事务的提交是随机的,事务程序使用加锁可以实现并发事务的隔离性,使用两段锁协议可以保证事务调度的可串行化。
转载请注明原文地址:https://kaotiyun.com/show/DzTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在描述复杂关系时,图形比文字叙述优越得多,下列四种图形工具中,不适合在需求分析阶段使用的是______。
根据信息服务对象的不同,企业中的管理专家系统属于______。
《GB/T16260-1996信息技术软件产品评价质量特性及其使用指南》中对软件的质量特性做出了描述,以下描述错误的是______。
信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(1)。系统调查和可行性研究、系统逻辑
以下关于J2EE多层分布式应用模型的对应关系的叙述,______是错误的。
某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求,承担了某学校机房的施工任务。在施工中,______行为是不正确的。
近年来,电子商务在我国得到了快速发展,很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说,这种模式属于______模式。
某项目投资额为190万元,实施后的利润分析如下表所示:假设贴现率为0.1,则项目的投资收益率为______。
某公司打算经销一种商品,进价为450元/件,售价500元/件。若进货商品一周内售不完,则每件损失50元。假定根据已往统计资料估计,每周最多销售4件,并且每周需求量分别为0、1、2、3和4件的统计概率如下表所示:则公司每周进货______件可使利润最高。
随机试题
对于慢性胃体胃炎的叙述,正确的是
A.睡前服B.饭前服C.饭后服D.空腹服E.顿服安眠药宜
可以使气管移向健侧的疾病( )
关于骨软骨瘤的叙述不正确的是()
由于结构项目的每一部分都使用投资,因此,需要将目标按()方式进行投资分解。
资产评估师在分析资产评估方法适用性时,应该考虑()。
期货公司发生严重违规或者出现重大风险,首席风险官已按照要求履行报告义务的,中国证监会可以()。[2015年9月真题]
某市要从甲、乙、丙三名学生中选择一名参加全国中小学田径运动会,教练对三人参加各类大型比赛的成绩进行分析,甲同学=8.03(米),σ3=0.84.从发挥稳定的角度和从整体成绩好的两个角度分别考虑,合适的人选分别是().
东、西十二区在时区、时差和所跨经度方面的关系表现在:
Thepurposeofaletterofapplicationistohelpyouto"sell"yourself.Itshouldstateclearlythejobyouwant,andshouldt
最新回复
(
0
)