首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
【说明】 现有一个事务集{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
79
问题
【说明】
现有一个事务集{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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据《GB、T12504-90计算机软件质量保证计划规范》的规定,为了确保软件的实现满足需求,需要的基本文档不包括______。
在描述复杂关系时,图形比文字叙述优越得多,下列四种图形工具中,不适合在需求分析阶段使用的是______。
《GB/T16260-1996信息技术软件产品评价质量特性及其使用指南》中对软件的质量特性做出了描述,以下描述错误的是______。
企业通过多年项目实施经验总结归纳出的IT项目可能出现的风险列表属于______范畴。
以下关于J2EE多层分布式应用模型的对应关系的叙述,______是错误的。
某OA系统处于试运行阶段,用户反映不能登录,承建方现场工程师需要对导致该问题的各种原因进行系统分析,使用______工具比较合适。
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。A.招标人根据招标项目的具体情况,可以组织潜在投标人踏勘项目现场B.招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
公式______能最准确地计算项目活动的工作量。A.工作量=历时/人员生产率B.工作量=历时/人力资源数量C.工作量=(最乐观时间+4×最可能时间+最悲观时间)/6D.工作量=项目规模/人员生产率
随机试题
战略决策的民主化
茶碱类药物需进行监测血药浓度主要是因为
不是立克次体病传播媒介的是
数据库查询是数据库的核心操作,SQL提供了SELECT语句进行数据库的查询,其一般格式如下:SELECT[ALLlDISTINCT][,]...FROM[,]...[WHERE][GROUPBY[HAVING]][ORDERBY[ASCIDE
(2016年真题)因创作了话剧《龙须沟》,作家老舍被北京市人民政府授予的荣誉称号是()。
科学发展观,第一要义是发展。核心是以人为本,基本要求是全面、协调、可持续,根本方法是()。
“中国既然有贫乏病,那么开发实业就成为唯一的要求;社会主义、共产主义、国家主义、无政府主义等,在中国都是行不通的。”此观点的持有者是()。
“老”的第五笔是_____。(厦门大学2016)
注意的过滤器理论和晚期选择理论的主要差异在()。
Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inafamilywithmorethanonewife,thehus
最新回复
(
0
)