【说明】现有一个事务集{T1,T2,T3，T4)，其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X)，Ti对X的写操作记作Tiw(X)。事务对XYZ的访问情况如下： T1: T1R(X) T2: T

admin2009-05-15 62

问题【说明】
现有一个事务集{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)

【说明】现有一个事务集{T1,T2,T3，T4)，其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X)，Ti对X的写操作记作Tiw(X)。事务对XYZ的访问情况如下： T1: T1R(X) T2: T

数据库系统工程师上午基础知识考试

软考中级

在描述复杂关系时，图形比文字叙述优越得多，下列四种图形工具中，不适合在需求分析阶段使用的是______。

根据信息服务对象的不同，企业中的管理专家系统属于______。

《GB/T16260-1996信息技术软件产品评价质量特性及其使用指南》中对软件的质量特性做出了描述，以下描述错误的是______。

完成某信息系统集成项目中的一个最基本的工作单元A所需的时间，乐观的估计需8天，悲观的估计需38天，最可能的估计需20天，按照PERT方法进行估算，项目的工期应该为(37)，在26天以后完成的概率大致为(38)。（37）

下列选项中，项目经理进行成本估算时不需要考虑的因素是______。

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

在软件测试中，假定X为整数，10≤X≤100，用边界值分析法，那么X在测试中应该取______边界值。(8)

下列做法违反了隔离原则的是

当事人约定由第三人向债权人履行债务的，若第三人不履行债务，则()。

一般情况下，和易性包括以下含义()。

保证收益理财产品(计划)中高于同期存款利率的保证收益，是银行为了使客户的利益达到最大化，无条件的保证收益。()

营养教育的远期效果指人们营养健康状况和生命质量的变化。()

________统称为外部设备。

下列各项中，对于行政委托的特征描述正确的是()。

下面有关毛泽东思想的理解正确的是()

对于掉电的处理，8086/8088是通过(　　　)来完成的。

如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是()。x=1Dox=x+3LoopUntil(___________)

【说明】 现有一个事务集{T1,T2,T3，T4)，其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X)，Ti对X的写操作记作Tiw(X)。 事务对XYZ的访问情况如下： T1: T1R(X) T2: T

数据库系统工程师上午基础知识考试

软考中级

在描述复杂关系时，图形比文字叙述优越得多，下列四种图形工具中，不适合在需求分析阶段使用的是______。

根据信息服务对象的不同，企业中的管理专家系统属于______。

《GB/T16260-1996信息技术软件产品评价质量特性及其使用指南》中对软件的质量特性做出了描述，以下描述错误的是______。

完成某信息系统集成项目中的一个最基本的工作单元A所需的时间，乐观的估计需8天，悲观的估计需38天，最可能的估计需20天，按照PERT方法进行估算，项目的工期应该为(37)，在26天以后完成的概率大致为(38)。（37）

下列选项中，项目经理进行成本估算时不需要考虑的因素是______。

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

在软件测试中，假定X为整数，10≤X≤100，用边界值分析法，那么X在测试中应该取______边界值。(8)

下列做法违反了隔离原则的是

当事人约定由第三人向债权人履行债务的，若第三人不履行债务，则()。

一般情况下，和易性包括以下含义()。

保证收益理财产品(计划)中高于同期存款利率的保证收益，是银行为了使客户的利益达到最大化，无条件的保证收益。()

营养教育的远期效果指人们营养健康状况和生命质量的变化。()

________统称为外部设备。

下列各项中，对于行政委托的特征描述正确的是()。

下面有关毛泽东思想的理解正确的是()

对于掉电的处理，8086/8088是通过( )来完成的。

如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是()。x=1Dox=x+3LoopUntil(___________)

【说明】现有一个事务集{T1,T2,T3，T4)，其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X)，Ti对X的写操作记作Tiw(X)。事务对XYZ的访问情况如下： T1: T1R(X) T2: T

对于掉电的处理，8086/8088是通过(　　　)来完成的。