求高人帮我解决下这个问题吧
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/30 19:02:02
求高人帮我解决下这个问题吧
画出下列调度的串行化图,指出下列调度中的可串行化调度
L1=w2(y)w1(y)r3(y)r1(y)w2(x)r3(x)r3(z)r2(z)
L2=r3(z)r3(x)w2(x)r2(z)w1(y)r3(y)w2(y)r1(y)
L3=r3(z)w3(y)w2(x)r1(y)r3(y)r2(z)r3(x)w1(y)
L4=r2(z)w2(y)w2(x)w1(y)r1(y)r3(y)r3(z)r3(x)
画出下列调度的串行化图,指出下列调度中的可串行化调度
L1=w2(y)w1(y)r3(y)r1(y)w2(x)r3(x)r3(z)r2(z)
L2=r3(z)r3(x)w2(x)r2(z)w1(y)r3(y)w2(y)r1(y)
L3=r3(z)w3(y)w2(x)r1(y)r3(y)r2(z)r3(x)w1(y)
L4=r2(z)w2(y)w2(x)w1(y)r1(y)r3(y)r3(z)r3(x)
![求高人帮我解决下这个问题吧](/uploads/image/z/3822901-61-1.jpg?t=%E6%B1%82%E9%AB%98%E4%BA%BA%E5%B8%AE%E6%88%91%E8%A7%A3%E5%86%B3%E4%B8%8B%E8%BF%99%E4%B8%AA%E9%97%AE%E9%A2%98%E5%90%A7)
L1:
x: T2->T3, y: T2->T1, T1->T3, z:T3-T2
有环,所以不是可串行化调度
L2:
x: T3->T2, y:T1->T3, T1->T2,T2->T1, T3->T2
有环,所以不是可串行化调度
L3:
x:T2->T3, y: T3->T1,
无环,所以是可串行化调度
L4:
x:T2->T3,y :T2->T1,T2->T3
无环,所以是可串行化调度
x: T2->T3, y: T2->T1, T1->T3, z:T3-T2
有环,所以不是可串行化调度
L2:
x: T3->T2, y:T1->T3, T1->T2,T2->T1, T3->T2
有环,所以不是可串行化调度
L3:
x:T2->T3, y: T3->T1,
无环,所以是可串行化调度
L4:
x:T2->T3,y :T2->T1,T2->T3
无环,所以是可串行化调度