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

admin2009-05-15 73

问题【说明】
现有一个事务集{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/T16680-1996软件文档管理指南》的描述，软件文档的作用不包括______。

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

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

大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典

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

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。

(2010年4月)＿＿＿＿＿＿，又称职务保障权，也就是说，国家的任命行为一经产生，公务员的职务或身份就受到国家法律的保障，非因法定事由和非经法定程序不受职务或身份处分(免职、降职、辞退、处分)。

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

控制船舶运动的设备是()。

下列关于证券交易所职责的表述中，不符合证券法律制定规定的是()。

马克思主义哲学的创立是哲学史上的伟大变革，表现在它实现了()。

下列哪一项不是孔子对教师的论述?()

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

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

软考中级

“需要时，授权实体可以访问和使用的特性”指的是信息安全的______。

根据《GB/T16680-1996软件文档管理指南》的描述，软件文档的作用不包括______。

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

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

大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典

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

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。

(2010年4月)＿＿＿＿＿＿，又称职务保障权，也就是说，国家的任命行为一经产生，公务员的职务或身份就受到国家法律的保障，非因法定事由和非经法定程序不受职务或身份处分(免职、降职、辞退、处分)。

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

控制船舶运动的设备是()。

下列关于证券交易所职责的表述中，不符合证券法律制定规定的是()。

马克思主义哲学的创立是哲学史上的伟大变革，表现在它实现了()。

下列哪一项不是孔子对教师的论述?()

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