ls3-www.cs.tu-dortmund.de/cms/medien/publikationen/EM-1996.pdf
the
Pl
Worst-case Blocking Sequences:
I (1,1), (W), (3,3), (494) WA GQ, (3,319 (794) 1
{W), CW, (6,319 (7,411 {W), (W, C&3), (7,411 {(4,1), WA (6,3), (7,4)1
Fiaure 2
16
Proceedings of the 8th Euromicro [...] -o-0 s l(lO) S2 (15) S3(2O) Sl (10)
1 2 3 4 1 Figure
Figure 1 depicts GO-paths po and pl for two corresponding tasks to and tt . Both tasks perform calls to servers St, S2 and S3, however the order of [...] of po by pt begin 1 Initialize (B); 2 for i:=l to NGO(tu,pu) do 3 for j:=l to NGO(tt,pl) do 4 A:=B[i-lj]; 5 B:=B[i,j-11; 6 C:=Bli-l,i-11
s3 Sl +~L~CKtGOitto,po)~GOjtt~~P~)); .7 B[i,j]:=MAX(A,B,C);
8 end …