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

admin2009-05-15 72

问题【说明】
现有一个事务集{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://www.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、T12504-90计算机软件质量保证计划规范》的规定，为了确保软件的实现满足需求，需要的基本文档不包括______。

在信息系统中，信息的处理不包括______。

结构化系统分析和设计的主导原则是______。

在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）

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

某工厂生产两种产品S和K，受到原材料供应和设备加工工时的限制。单件产品的利润、原材料消耗及加工工时如下表所示。为获得最大利润，S应生产______件。

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。

简述非言语沟通的类型。

在Word2010中，有关表格的说法中错误的是_____。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

女性，30岁，被汽车撞伤后送至医院。查体：左胸壁有骨擦音及皮下气肿，气管移向右侧，虽吸氧但呼吸急促加重，有紫绀，左胸廓饱满，呼吸音消失，叩诊鼓音

成人呼吸窘迫综合征(ARDS)的最重要的诊断依据是

药用部位为根皮，表面白色或淡黄白色，偶有残留的橙黄色栓皮，质韧、纤维性强的药材是

既可以对资产进行核算，又可以对负债核算的计量属性包括()。

根据《税收征收管理法》的规定，会计账簿、会计报表、记账凭证、完税凭证及其他纳税资料应当保存(　　)。

国有企业、国有控股的或者占主导地位的企业，应当至少每年二次向本企业的职工代表大会公布财务会计报告。()

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

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

软考中级

根据《GB、T12504-90计算机软件质量保证计划规范》的规定，为了确保软件的实现满足需求，需要的基本文档不包括______。

在信息系统中，信息的处理不包括______。

结构化系统分析和设计的主导原则是______。

在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（67）

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

某工厂生产两种产品S和K，受到原材料供应和设备加工工时的限制。单件产品的利润、原材料消耗及加工工时如下表所示。为获得最大利润，S应生产______件。

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。

简述非言语沟通的类型。

在Word2010中，有关表格的说法中错误的是_____。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

女性，30岁，被汽车撞伤后送至医院。查体：左胸壁有骨擦音及皮下气肿，气管移向右侧，虽吸氧但呼吸急促加重，有紫绀，左胸廓饱满，呼吸音消失，叩诊鼓音

成人呼吸窘迫综合征(ARDS)的最重要的诊断依据是

药用部位为根皮，表面白色或淡黄白色，偶有残留的橙黄色栓皮，质韧、纤维性强的药材是

既可以对资产进行核算，又可以对负债核算的计量属性包括()。

根据《税收征收管理法》的规定，会计账簿、会计报表、记账凭证、完税凭证及其他纳税资料应当保存( )。

国有企业、国有控股的或者占主导地位的企业，应当至少每年二次向本企业的职工代表大会公布财务会计报告。()

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

根据《税收征收管理法》的规定，会计账簿、会计报表、记账凭证、完税凭证及其他纳税资料应当保存(　　)。