求高人帮我解决下这个问题吧画出下列调度的串行化图，指出下列调度中的可串行化调度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=r

题目详情

求高人帮我解决下这个问题吧
画出下列调度的串行化图，指出下列调度中的可串行化调度
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:
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
无环,所以是可串行化调度

看了求高人帮我解决下这个问题吧画...的网友还看了以下：

二次函数一般形式y=ax²+bx+c 上的c就是顶点坐标的y值吗?我做过一道题,y和c是不相等的. 　2020-05-16 …

极值点到底是什么?一个点?还是一个值?这个值是x还是y?例如这一题y=x*e^(-x)的极值点是极　2020-06-06 …

微积分问题,y=y(t)是什么意思微积分基本定理.一个作变速直线运动的物体的运动规律是y=y(t) 　2020-06-10 …

常微分方程问题.不懂的别来瞎搅和.设线性无关函数y1(x),y2(x),y3(x)都是二阶非齐次线　2020-06-12 …

判断下列对应是否为函数1）x→x的算术平方根,x∈A,A为正整数集,B=R2）x→y,y²=x,x 　2020-07-20 …

求一道导数题＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠＠已知函数y=y(x)在任意　2020-07-22 …

x(y+z-x)=39-2(x*x)1.解方程组y(z+x-y)=52-2(y*y)z(x+y-z) 　2020-10-30 …

用隐函数求导法则对x^y=y^x求导为什么会得出x^2=y^2x^y=y^x用隐函数求导法则yx^( 　2020-10-31 …

一、指出下列微分方程的阶数1.yd^2/dx^2-y=2x2.x(y')^2-2yy'+x=03.x 　2020-11-03 …

关于求函数y=(x-1)/(x^2-x+1)的值域的过程中的问题y=(x-1)/(x^2-x+1)y 　2021-02-18 …