首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
【说明】 现有一个事务集{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
53
问题
【说明】
现有一个事务集{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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在信息系统中,信息的处理不包括______。
结构化系统分析和设计的主导原则是______。
在软件开发项目中,关键路径是项目事件网络中(66),组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。(67)
完成某信息系统集成项目中的一个最基本的工作单元A所需的时间,乐观的估计需8天,悲观的估计需38天,最可能的估计需20天,按照PERT方法进行估算,项目的工期应该为(37),在26天以后完成的概率大致为(38)。(38)
某工厂生产两种产品S和K,受到原材料供应和设备加工工时的限制。单件产品的利润、原材料消耗及加工工时如下表所示。为获得最大利润,S应生产______件。
下列选项中,项目经理进行成本估算时不需要考虑的因素是______。
大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典
系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了______,对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
公式______能最准确地计算项目活动的工作量。A.工作量=历时/人员生产率B.工作量=历时/人力资源数量C.工作量=(最乐观时间+4×最可能时间+最悲观时间)/6D.工作量=项目规模/人员生产率
随机试题
A、体外的配伍变化B、吸收中的相互作用C、代谢中的相互作用D、排泄中的相互作用E、分布中的相互作用氯霉素注射液用水稀释时出现沉淀
二尖瓣狭窄患者可在哪个部位触及震颤
刷手的顺序
肠内营养时,胃内残留量超过多少时,应延迟或暂停输注营养液()。
根据我国宪法规定,下列关于私有财产权的表述哪一项是不正确的?()
下列属于经济学中所说投资的是()。
关于奖学金,下列说法中正确的是()。
教学过程最优化中的“最优”就是“从一定标准来看是最好的”。
数据库重构是指因为性能原因,对数据库中的某个表进行分解,再通过建立与原表同名的_____(1)以保证查询该表的应用程序不变;通过修改更新原表的_______(2)以保证外部程序对数据库的更新调用不变。(1)
Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmayabsorbourattentionsoco
最新回复
(
0
)