首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
【说明】 现有一个事务集{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
68
问题
【说明】
现有一个事务集{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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在软件需求分析过程中,分析员要从用户那里解决的最重要的问题是______。
结构化系统分析和设计的主导原则是______。
信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(1)。系统调查和可行性研究、系统逻辑
下列选项中,项目经理进行成本估算时不需要考虑的因素是______。
系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了______,对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
某项目投资额为190万元,实施后的利润分析如下表所示:假设贴现率为0.1,则项目的投资收益率为______。
某项目预计费用现值是1000万元人民币,效益现值是980万元人民币。如果采用“费用效益分析法”,可得出结论:______。
随机试题
阅读下面的文字:孟尝君曰:“市义奈何?”曰:“今君有区区之薛,不拊爱子其民,因而贾利之。臣窃矫君命,以责赐诸民,因烧其券,民称万岁,乃臣所以为君市义也。”孟尝君不说,曰:“诺,先生休矣!”(《冯谖客孟尝君》)请回答:(1)这段文字
刺激迷走神经可用于治疗
促胃液素的主要作用是胆囊收缩素-促胰酶素的作用是
A.异喹啉(吗啡烷)类生物碱B.吲哚类生物碱C.有机胺类生物碱D.二萜生物碱E.异喹啉类生物碱说明下列生物碱的结构类型
李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服,其家人、亲属亦不服,辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?( )
如果处理多个工资类别,可以分别进行月末处理。()
资料一摩托罗拉在中国的市场占有率由1995年60%以上跌至2007年的12%。10多年前,摩托罗拉还一直是引领尖端技术和卓越典范的代表,享有着全球最受尊敬公司之一的尊崇地位。它一度每隔10年便开创一个新的工业领域,有的10年还开创两个。成立80年
下列关于“次”的规定,说法正确的有()。
个体品德的核心部分是()。
下列对世界银行的论述不正确的是()。
最新回复
(
0
)