path: root/web/yacco2/diagrams/threading_exs.2

%!PS
%%BoundingBox: -56 -51 391 295 
%%Creator: MetaPost
%%CreationDate: 2006.05.29:1634
%%Pages: 1
%*Font: cmtt8 4.78212 7.97011 30:ffc
%*Font: cmr10 9.9628 9.96265 41:c2002000f881dc3
%*Font: cmtt8 7.97011 7.97011 20:800e0020794439007ddbfe8
%%EndProlog
%%Page: 1 1
 0 0.5 dtransform truncate idtransform setlinewidth pop [] 0 setdash
 1 setlinejoin 10 setmiterlimit
newpath 0 0 moveto
294.21898 0 lineto
294.21898 294.21898 lineto
0 294.21898 lineto
 closepath stroke
newpath 25.58426 25.58426 moveto
268.63472 25.58426 lineto
268.63472 268.63472 lineto
25.58426 268.63472 lineto
 closepath stroke
newpath 38.37639 38.37639 moveto
255.84259 38.37639 lineto
255.84259 255.84259 lineto
38.37639 255.84259 lineto
 closepath stroke
 1 setlinecap
newpath 0 0 moveto
25.58426 25.58426 lineto stroke
newpath 294.21898 0 moveto
268.63472 25.58426 lineto stroke
newpath 294.21898 294.21898 moveto
268.63472 268.63472 lineto stroke
newpath 0 294.21898 moveto
25.58426 268.63472 lineto stroke
newpath 25.58426 25.58426 moveto
25.58426 38.37639 lineto
38.37639 38.37639 lineto
38.37639 25.58426 lineto stroke
newpath 25.58426 268.63472 moveto
38.37639 268.63472 lineto
38.37639 255.84259 lineto
25.58426 255.84259 lineto stroke
newpath 268.63472 268.63472 moveto
268.63472 255.84259 lineto
255.84259 255.84259 lineto
255.84259 268.63472 lineto stroke
newpath 268.63472 25.58426 moveto
255.84259 25.58426 lineto
255.84259 38.37639 lineto
268.63472 38.37639 lineto stroke
43.5022 28.58426 moveto
(0) cmtt8 4.78212 fshow
43.5022 258.84259 moveto
(0) cmtt8 4.78212 fshow
30.71007 246.05046 moveto
(0) cmtt8 4.78212 fshow
260.9684 246.05046 moveto
(0) cmtt8 4.78212 fshow
56.29433 28.58426 moveto
(1) cmtt8 4.78212 fshow
56.29433 258.84259 moveto
(1) cmtt8 4.78212 fshow
30.71007 233.25833 moveto
(1) cmtt8 4.78212 fshow
260.9684 233.25833 moveto
(1) cmtt8 4.78212 fshow
69.08646 28.58426 moveto
(2) cmtt8 4.78212 fshow
69.08646 258.84259 moveto
(2) cmtt8 4.78212 fshow
30.71007 220.4662 moveto
(2) cmtt8 4.78212 fshow
260.9684 220.4662 moveto
(2) cmtt8 4.78212 fshow
81.87859 28.58426 moveto
(3) cmtt8 4.78212 fshow
81.87859 258.84259 moveto
(3) cmtt8 4.78212 fshow
30.71007 207.67407 moveto
(3) cmtt8 4.78212 fshow
260.9684 207.67407 moveto
(3) cmtt8 4.78212 fshow
94.67072 28.58426 moveto
(4) cmtt8 4.78212 fshow
94.67072 258.84259 moveto
(4) cmtt8 4.78212 fshow
30.71007 194.88194 moveto
(4) cmtt8 4.78212 fshow
260.9684 194.88194 moveto
(4) cmtt8 4.78212 fshow
107.46284 28.58426 moveto
(5) cmtt8 4.78212 fshow
107.46284 258.84259 moveto
(5) cmtt8 4.78212 fshow
30.71007 182.08981 moveto
(5) cmtt8 4.78212 fshow
260.9684 182.08981 moveto
(5) cmtt8 4.78212 fshow
120.25497 28.58426 moveto
(6) cmtt8 4.78212 fshow
120.25497 258.84259 moveto
(6) cmtt8 4.78212 fshow
30.71007 169.29768 moveto
(6) cmtt8 4.78212 fshow
260.9684 169.29768 moveto
(6) cmtt8 4.78212 fshow
133.0471 28.58426 moveto
(7) cmtt8 4.78212 fshow
133.0471 258.84259 moveto
(7) cmtt8 4.78212 fshow
30.71007 156.50555 moveto
(7) cmtt8 4.78212 fshow
260.9684 156.50555 moveto
(7) cmtt8 4.78212 fshow
145.83923 28.58426 moveto
(8) cmtt8 4.78212 fshow
145.83923 258.84259 moveto
(8) cmtt8 4.78212 fshow
30.71007 143.71342 moveto
(8) cmtt8 4.78212 fshow
260.9684 143.71342 moveto
(8) cmtt8 4.78212 fshow
158.63136 28.58426 moveto
(9) cmtt8 4.78212 fshow
158.63136 258.84259 moveto
(9) cmtt8 4.78212 fshow
30.71007 130.9213 moveto
(9) cmtt8 4.78212 fshow
260.9684 130.9213 moveto
(9) cmtt8 4.78212 fshow
170.15321 28.58426 moveto
(10) cmtt8 4.78212 fshow
170.15321 258.84259 moveto
(10) cmtt8 4.78212 fshow
29.43979 118.12917 moveto
(10) cmtt8 4.78212 fshow
259.69812 118.12917 moveto
(10) cmtt8 4.78212 fshow
182.94534 28.58426 moveto
(11) cmtt8 4.78212 fshow
182.94534 258.84259 moveto
(11) cmtt8 4.78212 fshow
29.43979 105.33704 moveto
(11) cmtt8 4.78212 fshow
259.69812 105.33704 moveto
(11) cmtt8 4.78212 fshow
195.73747 28.58426 moveto
(12) cmtt8 4.78212 fshow
195.73747 258.84259 moveto
(12) cmtt8 4.78212 fshow
29.43979 92.5449 moveto
(12) cmtt8 4.78212 fshow
259.69812 92.5449 moveto
(12) cmtt8 4.78212 fshow
208.5296 28.58426 moveto
(13) cmtt8 4.78212 fshow
208.5296 258.84259 moveto
(13) cmtt8 4.78212 fshow
29.43979 79.75278 moveto
(13) cmtt8 4.78212 fshow
259.69812 79.75278 moveto
(13) cmtt8 4.78212 fshow
221.32173 28.58426 moveto
(14) cmtt8 4.78212 fshow
221.32173 258.84259 moveto
(14) cmtt8 4.78212 fshow
29.43979 66.96065 moveto
(14) cmtt8 4.78212 fshow
259.69812 66.96065 moveto
(14) cmtt8 4.78212 fshow
234.11386 28.58426 moveto
(15) cmtt8 4.78212 fshow
234.11386 258.84259 moveto
(15) cmtt8 4.78212 fshow
29.43979 54.16852 moveto
(15) cmtt8 4.78212 fshow
259.69812 54.16852 moveto
(15) cmtt8 4.78212 fshow
246.90599 28.58426 moveto
(16) cmtt8 4.78212 fshow
246.90599 258.84259 moveto
(16) cmtt8 4.78212 fshow
29.43979 41.37639 moveto
(16) cmtt8 4.78212 fshow
259.69812 41.37639 moveto
(16) cmtt8 4.78212 fshow
newpath 25.58426 211.07014 moveto
0 211.07014 lineto stroke
newpath 3.6954 212.60086 moveto
0 211.07014 lineto
3.6954 209.53943 lineto
 closepath
gsave fill grestore stroke
-41.10759 208.63483 moveto
(Activated) cmtt8 7.97011 fshow
newpath 25.58426 198.27802 moveto
0 198.27802 lineto stroke
newpath 3.6954 199.80873 moveto
0 198.27802 lineto
3.6954 196.7473 lineto
 closepath
gsave fill grestore stroke
newpath 21.88885 196.7473 moveto
25.58426 198.27802 lineto
21.88885 199.80873 lineto
 closepath
gsave fill grestore stroke
-41.10759 196.72826 moveto
(Acquire a) cmtt8 7.97011 fshow
newpath 25.58426 185.48589 moveto
0 185.48589 lineto stroke
newpath 3.6954 187.0166 moveto
0 185.48589 lineto
3.6954 183.95517 lineto
 closepath
gsave fill grestore stroke
newpath 21.88885 183.95517 moveto
25.58426 185.48589 lineto
21.88885 187.0166 lineto
 closepath
gsave fill grestore stroke
-41.10759 183.93613 moveto
(Acquire x) cmtt8 7.97011 fshow
newpath 0 172.69376 moveto
25.58426 172.69376 lineto stroke
newpath 21.88885 171.16304 moveto
25.58426 172.69376 lineto
21.88885 174.22447 lineto
 closepath
gsave fill grestore stroke
-41.10759 170.70122 moveto
(Release x) cmtt8 7.97011 fshow
newpath 25.58426 95.94098 moveto
0 95.94098 lineto stroke
newpath 3.6954 97.4717 moveto
0 95.94098 lineto
3.6954 94.41026 lineto
 closepath
gsave fill grestore stroke
-53.81012 93.50566 moveto
(Re-activated) cmtt8 7.97011 fshow
newpath 0 83.14885 moveto
25.58426 83.14885 lineto stroke
newpath 21.88885 81.61813 moveto
25.58426 83.14885 lineto
21.88885 84.67957 lineto
 closepath
gsave fill grestore stroke
-41.10759 81.59909 moveto
(Acquire b) cmtt8 7.97011 fshow
newpath 294.21898 236.6544 moveto
268.63472 236.6544 lineto stroke
newpath 272.33012 238.18512 moveto
268.63472 236.6544 lineto
272.33012 235.12369 lineto
 closepath
gsave fill grestore stroke
newpath 290.52357 235.12369 moveto
294.21898 236.6544 lineto
290.52357 238.18512 lineto
 closepath
gsave fill grestore stroke
297.21898 235.10466 moveto
(Acquire g) cmtt8 7.97011 fshow
newpath 294.21898 223.86227 moveto
268.63472 223.86227 lineto stroke
newpath 272.33012 225.39299 moveto
268.63472 223.86227 lineto
272.33012 222.33156 lineto
 closepath
gsave fill grestore stroke
297.21898 221.86974 moveto
(Create A) cmtt8 7.97011 fshow
newpath 268.63472 159.90163 moveto
294.21898 159.90163 lineto stroke
newpath 290.52357 158.37091 moveto
294.21898 159.90163 lineto
290.52357 161.43234 lineto
 closepath
gsave fill grestore stroke
297.21898 157.46631 moveto
(Re-activated) cmtt8 7.97011 fshow
newpath 294.21898 147.1095 moveto
268.63472 147.1095 lineto stroke
newpath 272.33012 148.64021 moveto
268.63472 147.1095 lineto
272.33012 145.57878 lineto
 closepath
gsave fill grestore stroke
297.21898 145.11696 moveto
(Create B) cmtt8 7.97011 fshow
newpath 268.63472 70.35672 moveto
294.21898 70.35672 lineto stroke
newpath 290.52357 68.826 moveto
294.21898 70.35672 lineto
290.52357 71.88744 lineto
 closepath
gsave fill grestore stroke
297.21898 67.9214 moveto
(Re-activated) cmtt8 7.97011 fshow
newpath 294.21898 57.56459 moveto
268.63472 57.56459 lineto stroke
newpath 272.33012 59.0953 moveto
268.63472 57.56459 lineto
272.33012 56.03387 lineto
 closepath
gsave fill grestore stroke
297.21898 56.01485 moveto
(Wait on signal, rel. g) cmtt8 7.97011 fshow
297.21898 42.33714 moveto
(Deadlock) cmtt8 7.97011 fshow
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
newpath 159.90163 25.58426 moveto
159.90163 0 lineto stroke
 0 0.5 dtransform truncate idtransform setlinewidth pop
newpath 158.37091 3.6954 moveto
159.90163 0 lineto
161.43234 3.6954 lineto
 closepath
gsave fill grestore stroke
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
newpath 172.69376 25.58426 moveto
172.69376 0 lineto stroke
 0 0.5 dtransform truncate idtransform setlinewidth pop
newpath 171.16304 3.6954 moveto
172.69376 0 lineto
174.22447 3.6954 lineto
 closepath
gsave fill grestore stroke
newpath 174.22447 21.88885 moveto
172.69376 25.58426 lineto
171.16304 21.88885 lineto
 closepath
gsave fill grestore stroke
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
newpath 185.48589 0 moveto
185.48589 25.58426 lineto stroke
 0 0.5 dtransform truncate idtransform setlinewidth pop
newpath 187.0166 21.88885 moveto
185.48589 25.58426 lineto
183.95517 21.88885 lineto
 closepath
gsave fill grestore stroke
gsave [0.86601 0.5 -0.5 0.86601 129.02559 -25.68143 ] concat 0 0 moveto
(activ) cmr10 9.9628 fshow grestore
gsave [0.86601 0.5 -0.5 0.86601 147.00052 -15.30362 ] concat 0 0 moveto
(ated) cmr10 9.9628 fshow grestore
gsave [0.86601 0.5 -0.5 0.86601 140.34587 -24.98787 ] concat 0 0 moveto
(acquire) cmr10 9.9628 fshow grestore
gsave [0.86601 0.5 -0.5 0.86601 170.32793 -7.67776 ] concat 0 0 moveto
(b) cmr10 9.9628 fshow grestore
gsave [0.86601 0.5 -0.5 0.86601 153.61726 -24.7348 ] concat 0 0 moveto
(acquire) cmr10 9.9628 fshow grestore
gsave [0.86601 0.5 -0.5 0.86601 183.59932 -7.4247 ] concat 0 0 moveto
(a) cmr10 9.9628 fshow grestore
105.33704 132.76762 moveto
(Inner Space: Thread Manager) cmtt8 7.97011 fshow
41.37639 247.89679 moveto
(Running queue:) cmtt8 7.97011 fshow
41.37639 234.21909 moveto
(G) cmtt8 7.97011 fshow
41.37639 221.42696 moveto
(A) cmtt8 7.97011 fshow
41.37639 208.63483 moveto
(B) cmtt8 7.97011 fshow
41.37639 183.93614 moveto
(To Run queue:) cmtt8 7.97011 fshow
41.37639 170.25844 moveto
(G) cmtt8 7.97011 fshow
41.37639 157.46631 moveto
(A) cmtt8 7.97011 fshow
41.37639 144.67418 moveto
(B) cmtt8 7.97011 fshow
41.37639 119.08992 moveto
(Resources) cmtt8 7.97011 fshow
41.37639 107.9029 moveto
(g) cmtt8 7.97011 fshow
41.37639 94.22519 moveto
(x) cmtt8 7.97011 fshow
41.37639 81.43306 moveto
(a) cmtt8 7.97011 fshow
41.37639 67.9214 moveto
(b) cmtt8 7.97011 fshow
newpath 51.16852 236.6544 moveto
76.75278 236.6544 lineto stroke
newpath 127.9213 236.6544 moveto
153.50555 236.6544 lineto stroke
newpath 217.4662 236.6544 moveto
243.05046 236.6544 lineto stroke
newpath 76.75278 223.86227 moveto
127.9213 223.86227 lineto stroke
newpath 191.88194 223.86227 moveto
217.4662 223.86227 lineto stroke
newpath 153.50555 211.07014 moveto
191.88194 211.07014 lineto stroke
newpath 76.75278 172.69376 moveto
127.9213 172.69376 lineto stroke
newpath 153.50555 172.69376 moveto
217.4662 172.69376 lineto stroke
newpath 127.9213 159.90163 moveto
191.88194 159.90163 lineto stroke
newpath 51.16852 108.73311 moveto
243.05046 108.73311 lineto stroke
newpath 102.33704 95.94098 moveto
127.9213 95.94098 lineto stroke
newpath 89.5449 83.14885 moveto
255.84259 83.14885 lineto stroke
newpath 166.29768 70.35672 moveto
255.84259 70.35672 lineto stroke
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
 [0 5 ] 2.5 setdash
newpath 185.48589 38.37639 moveto
185.48589 83.14885 lineto stroke
 0 0.5 dtransform truncate idtransform setlinewidth pop [] 0 setdash
newpath 187.01665 79.45337 moveto
185.48589 83.14885 lineto
183.95512 79.45337 lineto
 closepath
gsave fill grestore stroke
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
 [0 5 ] 2.5 setdash
newpath 211.07014 38.37639 moveto
211.07014 70.35672 lineto stroke
 0 0.5 dtransform truncate idtransform setlinewidth pop [] 0 setdash
newpath 212.6009 66.66124 moveto
211.07014 70.35672 lineto
209.53938 66.66124 lineto
 closepath
gsave fill grestore stroke
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
 [0 5 ] 2.5 setdash
newpath 236.6544 38.37639 moveto
236.6544 108.73311 lineto stroke
 0 0.5 dtransform truncate idtransform setlinewidth pop [] 0 setdash
newpath 238.1852 105.03754 moveto
236.6544 108.73311 lineto
235.12361 105.03754 lineto
 closepath
gsave fill grestore stroke
 0.5 0 dtransform exch truncate exch idtransform pop setlinewidth
 [3 3 ] 0 setdash
newpath 76.75278 236.6544 moveto
76.75278 223.86227 lineto stroke
newpath 127.9213 223.86227 moveto
127.9213 236.6544 lineto stroke
newpath 153.50555 236.6544 moveto
153.50555 211.07014 lineto stroke
newpath 191.88194 211.07014 moveto
191.88194 223.86227 lineto stroke
newpath 217.4662 223.86227 moveto
217.4662 236.6544 lineto stroke
138.59633 111.73311 moveto
(G) cmtt8 7.97011 fshow
113.01207 98.94098 moveto
(A) cmtt8 7.97011 fshow
151.38846 86.14885 moveto
(A) cmtt8 7.97011 fshow
215.3491 73.35672 moveto
(B) cmtt8 7.97011 fshow
 0 0.5 dtransform truncate idtransform setlinewidth pop [] 0 setdash
newpath 243.05046 38.37639 moveto
255.84259 51.16852 lineto stroke
newpath 243.05046 51.16852 moveto
255.84259 38.37639 lineto stroke
gsave [0.99998 0 0 0.99998 82.05154 -48.18419 ] concat 0 0 moveto
(||{) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 110.27904 -48.18419 ] concat 0 0 moveto
(B) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 120.65685 -48.18419 ] concat 0 0 moveto
(Space) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 148.88434 -48.18419 ] concat 0 0 moveto
(||{) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 -55.3039 278.99155 ] concat 0 0 moveto
({) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 -47.0017 278.99155 ] concat 0 0 moveto
(A) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 -36.2088 278.99155 ] concat 0 0 moveto
(Space) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 -7.9813 278.99155 ] concat 0 0 moveto
({) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 297.21898 278.99155 ] concat 0 0 moveto
({) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 305.52118 278.99155 ] concat 0 0 moveto
(G) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 316.65997 278.99155 ] concat 0 0 moveto
(Space) cmr10 9.9628 fshow grestore
gsave [0.99998 0 0 0.99998 344.88748 278.99155 ] concat 0 0 moveto
({) cmr10 9.9628 fshow grestore
showpage
%%EOF