欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

考虑定义在事务集(T1,T2,T3) 上的调度S1和S2,S1与S2是否是冲突等价的?为什么?

时间:2018-01-15

考虑定义在事务集(T1,T2,T3) 上的调度S1和S2,S1与S2是否是冲突等价的?为什么?

答案说明:本题目答案来自网络整理或转载,最终答案请以官网为准。


答 案:冲突等价调度是指一个调度s通过调换S中的不冲突操作次序所得到的新调度称为S的冲突等价调度。不冲突操作有两类:一是对同一数据均为读操作即Ri(x)Rj(x);对不同数据对象的一组操作中可以有写的操作即Ri(x)wj(y)或Wi(x)Wj(y)。显然T1和T2对数据对象Q进行了相同的写操作所以是冲突的所以S1和S2不是冲突等价的。
冲突等价调度是指一个调度s,通过调换S中的不冲突操作次序所得到的新调度称为S的冲突等价调度。不冲突操作有两类:一是对同一数据均为读操作,即Ri(x),Rj(x);对不同数据对象的一组操作中可以有写的操作,即Ri(x),wj(y)或Wi(x)Wj(y)。显然T1和T2对数据对象Q进行了相同的写操作,所以是冲突的,所以S1和S2不是冲突等价的。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。