没有合适的资源?快使用搜索试试~ 我知道了~
数据库2021第六次作业答案1
需积分: 0 1 下载量 3 浏览量
2022-08-04
13:43:54
上传
评论
收藏 279KB PDF 举报
温馨提示
试读
5页
1、考虑下面的三个事务和它们的一个调度 S(时间从上往下依次增大) 2、设 T1、T2、T3 是如下三个事务: 3、考虑两个事务 T1,T2 4、一个带检查点的
资源推荐
资源详情
资源评论
1
、考虑下面的三个事务和它们的一个调度 S(时间从上往下依次增大)。判断 S
是否是冲突可串行化的调度?要求画出优先图并给出判断依据。
解:
不是。
因 为 优 先 图 中 存 在 环 , 存 在
r0(B)r2(B)w0(B)w2(B)
,
r2(B)
与
w0(B)
冲 突 ,
w0(B)w2(B)
冲突,无论怎么调整,都不能转化为一个串行调度,所以这不是一个
冲突可串行化调度。
2
、设
T1
、
T2
、
T3
是如下三个事务:
T1
:
A:=A+4
T2
:
A:=A*3
T3
:
A:=A
2
初始
A=2
(
1
)设三个事务都遵守两段锁协议,按
T2-T3-T1
的顺序执行,请给出一个不
产生死锁的可串行化调度,并给出最终
A
的结果
时间
T1
T2
T3
1
LOCK-X(A)
2
READ(A)
3
A:=A*3
4
WRITE(A)
5
UNLOCK(A)
6
LOCK-X(A)
7
READ(A)
8
A:=A
2
9
WRITE(A)
资源评论
设计师马丁
- 粉丝: 15
- 资源: 299
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功