首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
【说明】 现有一个事务集{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
57
问题
【说明】
现有一个事务集{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)。系统调查和可行性研究、系统逻辑
T和H分别作为系统需求分析师和软件设计工程师,参与①、②、③、④四个软件的开发工作。T的工作必须发生在H开始工作之前。每个软件开发工作需要的工时如下表所示。在最短的软件开发工序中,单独压缩______对进一步加快进度没有帮助。
企业通过多年项目实施经验总结归纳出的IT项目可能出现的风险列表属于______范畴。
系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了______,对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求,承担了某学校机房的施工任务。在施工中,______行为是不正确的。
某公司打算经销一种商品,进价为450元/件,售价500元/件。若进货商品一周内售不完,则每件损失50元。假定根据已往统计资料估计,每周最多销售4件,并且每周需求量分别为0、1、2、3和4件的统计概率如下表所示:则公司每周进货______件可使利润最高。
某OA系统处于试运行阶段,用户反映不能登录,承建方现场工程师需要对导致该问题的各种原因进行系统分析,使用______工具比较合适。
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。A.招标人根据招标项目的具体情况,可以组织潜在投标人踏勘项目现场B.招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
在管理信息系统项目的实施过程中,不仅需要管理过程,也需要技术过程、支持过程、过程改进和商务过程等,它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。A.软件开发方法体系的知识、标准和规定B.软件工具和软
公式______能最准确地计算项目活动的工作量。A.工作量=历时/人员生产率B.工作量=历时/人力资源数量C.工作量=(最乐观时间+4×最可能时间+最悲观时间)/6D.工作量=项目规模/人员生产率
随机试题
新加黄龙汤的功用是
业主将设备工程项目的监理任务委托给了设备监理单位,其目的是要获得满意的监理效果,即在设备监理机构的监督下,使设备工程项目的承包商及工作结果达到业主的总目标的要求。业主也将为此付出监理费用、时间、机会成本和项目失败的风险。为此,业主将会经常或定期地根据(
招标单位在评标委员会中不得超过三分之一,其他人员应来自()。
在城镇交通繁华路段施工盖梁时,宜采用(),以减少占路时间。
下列关于工程量计量与支付规则的说法正确的是()。
甲乙两笼中共有鸡260只,甲笼中有13%是公鸡,乙笼中有12.5%是公鸡,那么,乙笼中有母鸡()只。
依据《义务教育音乐课程标准(2011年版)》的基本理念,对下面教学设计的展开阶段进行分析、评价,并说明理由。【课程名称】梨园风采——《夫妻双双把家还》【教学对象】九年级学生【教学内容】学唱与表演《夫妻双双把家还》【主
下列选项中,符合所给图形的变化规律的是()。
The"demographicwinter"iscoming.Sowarnsanewdocumentaryofthesamename.Whatisthedemographicwinter?Thephrase,acc
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
最新回复
(
0
)