%!PS-Adobe-2.0 %%Creator: dvips(k) 5.78 Copyright 1998 Radical Eye Software (www.radicaleye.com) %%Title: hw2.dvi %%Pages: 3 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips hw2 %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2001.03.16:1137 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} forall round exch round exch]setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ /nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ /sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{ dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg} {adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{ adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{] }if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict /eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 2 string 0 1 255{IE S dup 360 add 36 4 index cvrs cvn put}for pop 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V{}B /RV statusdict begin /product where{pop false[ (Display)(NeXT)(LaserWriter 16/600)]{dup length product length le{dup length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse} forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail {dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M} B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{ 4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{ p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet %%BeginProcSet: special.pro %! TeXDict begin /SDict 200 dict N SDict begin /@SpecialDefaults{/hs 612 N /vs 792 N /ho 0 N /vo 0 N /hsc 1 N /vsc 1 N /ang 0 N /CLIP 0 N /rwiSeen false N /rhiSeen false N /letter{}N /note{}N /a4{}N /legal{}N}B /@scaleunit 100 N /@hscale{@scaleunit div /hsc X}B /@vscale{@scaleunit div /vsc X}B /@hsize{/hs X /CLIP 1 N}B /@vsize{/vs X /CLIP 1 N}B /@clip{ /CLIP 2 N}B /@hoffset{/ho X}B /@voffset{/vo X}B /@angle{/ang X}B /@rwi{ 10 div /rwi X /rwiSeen true N}B /@rhi{10 div /rhi X /rhiSeen true N}B /@llx{/llx X}B /@lly{/lly X}B /@urx{/urx X}B /@ury{/ury X}B /magscale true def end /@MacSetUp{userdict /md known{userdict /md get type /dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N /note{}N /legal{} N /od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{itransform lineto} }{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{ itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{ closepath}}pathforall newpath counttomark array astore /gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}if}N /txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N /cp {pop pop showpage pm restore}N end}if}if}N /normalscale{Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale}if 0 setgray} N /psfts{S 65781.76 div N}N /startTexFig{/psf$SavedState save N userdict maxlength dict begin /magscale true def normalscale currentpoint TR /psf$ury psfts /psf$urx psfts /psf$lly psfts /psf$llx psfts /psf$y psfts /psf$x psfts currentpoint /psf$cy X /psf$cx X /psf$sx psf$x psf$urx psf$llx sub div N /psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR /showpage{}N /erasepage{}N /copypage{}N /p 3 def @MacSetUp}N /doclip{ psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N /endTexFig{end psf$SavedState restore}N /@beginspecial{SDict begin /SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count /ocount X /dcount countdictstack N}N /@setspecial {CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if /showpage{}N /erasepage{}N /copypage{}N newpath }N /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{ end}repeat grestore SpecialSave restore end}N /@defspecial{SDict begin} N /@fedspecial{end}B /li{lineto}B /rl{rlineto}B /rc{rcurveto}B /np{ /SaveX currentpoint /SaveY X N 1 setlinecap newpath}N /st{stroke SaveX SaveY moveto}N /fil{fill SaveX SaveY moveto}N /ellipse{/endangle X /startangle X /yrad X /xrad X /savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet TeXDict begin 40258431 52099146 1000 600 600 (hw2.dvi) @start %DVIPSBitmapFont: Fa cmti10 10.95 15 /Fa 15 122 df<147E49B47E903907C1C38090391F80EFC090383F00FF017E137F491480 4848133F485AA248481400120F5B001F5C157E485AA215FE007F5C90C7FCA21401485C5A A21403EDF0385AA21407EDE078020F1370127C021F13F0007E013F13E0003E137FECF3E1 261F01E313C03A0F8781E3803A03FF00FF00D800FC133E252977A72E>97 D 99 D101 D<1478EB01FCA21303A314F8EB00E01400AD137C48B4FC3803 8F80EA0707000E13C0121E121CEA3C0F1238A2EA781F00701380A2EAF03F140012005B13 7E13FE5BA212015BA212035B1438120713E0000F1378EBC070A214F0EB80E0A2EB81C013 83148038078700EA03FEEA00F8163E79BC1C>105 D108 DIII<027E 1360903901FF81E0903807C1C390391F80E7C090383F00F7017E137F5B4848EB3F80485A A2485A000F15005B121F5D4848137EA3007F14FE90C75AA3481301485CA31403485CA314 074A5A127C141F007E133F003E495A14FF381F01EF380F879F3903FF1F80EA00FC130014 3F92C7FCA35C147EA314FE5CA21301130390B512F05AA2233A77A72A>113 DIII<137C48B4141C26038F80137EEA0707000E 7F001E15FE121CD83C0F5C12381501EA781F007001805BA2D8F03F1303140000005D5B01 7E1307A201FE5C5B150F1201495CA2151F0003EDC1C0491481A2153F1683EE0380A2ED7F 07000102FF13005C01F8EBDF0F00009038079F0E90397C0F0F1C90391FFC07F8903907F0 01F02A2979A731>I<903903F001F890390FFC07FE90393C1E0E0F9026780F1C138001F0 EBB83FD801E013F89039C007F07FEA0380000714E0D9000F140048151C000E4AC7FCA200 1E131FA2C75BA2143F92C8FCA35C147EA314FE4A131CA30101143C001E1538003F491378 D87F811470018314F000FF5D9039077801C039FE0F7C033A7C0E3C078027783C1E1EC7FC 391FF80FFC3907E003F029297CA72A>120 D<137C48B4143826038F8013FCEA0707000E 7F001E1401001C15F8EA3C0F12381503D8781F14F000701380A2D8F03F1307020013E012 005B017E130F16C013FE5B151F1201491480A2153F000315005BA25D157EA315FE5D0001 1301EBF8030000130790387C1FF8EB3FF9EB07E1EB00035DA21407000E5CEA3F80007F49 5AA24A5AD8FF0090C7FC143E007C137E00705B387801F0383803E0381E0FC06CB4C8FCEA 03F8263B79A72C>I E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fb cmr10 10.95 53 /Fb 53 122 df<4AB4FC021F13C091387F01F0903901FC0078D907F0131C4948133E4948 13FF49485A137F1400A213FE6F5A163893C7FCAA167FB8FCA33900FE00018182B3AC486C ECFF80007FD9FC3F13FEA32F407FBF33>12 D<4AB4ECFF80021FD9C00F13E0913B7F01F0 3F80F8903C01F80078FE003CD907F0D93FF8130E49484948131F49484948EB7F80494848 4913FF137F02005CA201FE92C7FC6FED7F0070141C96C7FCAAF13F80BBFCA3C648C76CC7 FC197F193FB3AC486C4A6CEB7FC0007FD9FC3FD9FE1FB5FCA348407FBF4C>14 D<1430147014E0EB01C0EB03801307EB0F00131E133E133C5B13F85B12015B1203A2485A A2120F5BA2121F90C7FCA25AA3123E127EA6127C12FCB2127C127EA6123E123FA37EA27F 120FA27F1207A26C7EA212017F12007F13787F133E131E7FEB07801303EB01C0EB00E014 701430145A77C323>40 D<12C07E12707E7E121E7E6C7E7F12036C7E7F12007F1378137C A27FA2133F7FA21480130FA214C0A3130714E0A6130314F0B214E01307A614C0130FA314 80A2131F1400A25B133EA25BA2137813F85B12015B485A12075B48C7FC121E121C5A5A5A 5A145A7BC323>I<121EEA7F8012FF13C0A213E0A3127FEA1E601200A413E013C0A31201 1380120313005A120E5A1218123812300B1C798919>44 DI<12 1EEA7F80A2EAFFC0A4EA7F80A2EA1E000A0A798919>I49 DII<150E151E153EA2 157EA215FE1401A21403EC077E1406140E141CA214381470A214E0EB01C0A2EB0380EB07 00A2130E5BA25B5BA25B5B1201485A90C7FC5A120E120C121C5AA25A5AB8FCA3C8EAFE00 AC4A7E49B6FCA3283E7EBD2D>I<00061403D80780131F01F813FE90B5FC5D5D5D15C092 C7FC14FCEB3FE090C9FCACEB01FE90380FFF8090383E03E090387001F8496C7E49137E49 7F90C713800006141FC813C0A216E0150FA316F0A3120C127F7F12FFA416E090C7121F12 FC007015C012780038EC3F80123C6CEC7F00001F14FE6C6C485A6C6C485A3903F80FE0C6 B55A013F90C7FCEB07F8243F7CBC2D>II63 D<15074B7EA34B7EA34B7EA34B7EA34B7E15E7A2913801C7FC15C3A29138 0381FEA34AC67EA3020E6D7EA34A6D7EA34A6D7EA34A6D7EA34A6D7EA349486D7E91B6FC A249819138800001A249C87EA24982010E157FA2011E82011C153FA2013C820138151FA2 017882170F13FC00034C7ED80FFF4B7EB500F0010FB512F8A33D417DC044>65 DII IIII< B612F0A3C6EBF000EB3FC0B3B3B2EBFFF0B612F0A31C3E7EBD21>73 D76 D80 D82 DI<003FB91280 A3903AF0007FE001018090393FC0003F48C7ED1FC0007E1707127C00781703A300701701 A548EF00E0A5C81600B3B14B7E4B7E0107B612FEA33B3D7DBC42>I87 D89 D97 DI<49B4FC010F13E090383F00F8 017C131E4848131F4848137F0007ECFF80485A5B121FA24848EB7F00151C007F91C7FCA2 90C9FC5AAB6C7EA3003FEC01C07F001F140316806C6C13076C6C14000003140E6C6C131E 6C6C137890383F01F090380FFFC0D901FEC7FC222A7DA828>III I<167C903903F801FF903A1FFF078F8090397E0FDE1F9038F803F83803F001A23B07E000 FC0600000F6EC7FC49137E001F147FA8000F147E6D13FE00075C6C6C485AA23901F803E0 3903FE0FC026071FFFC8FCEB03F80006CAFC120EA3120FA27F7F6CB512E015FE6C6E7E6C 15E06C810003813A0FC0001FFC48C7EA01FE003E140048157E825A82A46C5D007C153E00 7E157E6C5D6C6C495A6C6C495AD803F0EB0FC0D800FE017FC7FC90383FFFFC010313C029 3D7EA82D>III<1478EB01FEA2EB03FFA4EB01FEA2EB00781400 AC147FEB7FFFA313017F147FB3B3A5123E127F38FF807E14FEA214FCEB81F8EA7F01387C 03F0381E07C0380FFF803801FC00185185BD1C>III<2701F801FE14FF00FF902707FFC00313E0913B1E07E00F03F091 3B7803F03C01F80007903BE001F87000FC2603F9C06D487F000101805C01FBD900FF147F 91C75B13FF4992C7FCA2495CB3A6486C496CECFF80B5D8F87FD9FC3F13FEA347287DA74C >I<3901F801FE00FF903807FFC091381E07E091387803F000079038E001F82603F9C07F 0001138001FB6D7E91C7FC13FF5BA25BB3A6486C497EB5D8F87F13FCA32E287DA733>I< 14FF010713E090381F81F890387E007E01F8131F4848EB0F804848EB07C04848EB03E000 0F15F04848EB01F8A2003F15FCA248C812FEA44815FFA96C15FEA36C6CEB01FCA3001F15 F86C6CEB03F0A26C6CEB07E06C6CEB0FC06C6CEB1F80D8007EEB7E0090383F81FC90380F FFF0010090C7FC282A7EA82D>I<3901FC03FC00FF90381FFF8091387C0FE09039FDE003 F03A03FFC001FC6C496C7E91C7127F49EC3F805BEE1FC017E0A2EE0FF0A3EE07F8AAEE0F F0A4EE1FE0A2EE3FC06D1580EE7F007F6E13FE9138C001F89039FDE007F09039FC780FC0 DA3FFFC7FCEC07F891C9FCAD487EB512F8A32D3A7EA733>I<3901F807E000FFEB1FF8EC 787CECE1FE3807F9C100031381EA01FB1401EC00FC01FF1330491300A35BB3A5487EB512 FEA31F287EA724>114 D<90383FC0603901FFF8E03807C03F381F000F003E1307003C13 03127C0078130112F81400A27E7E7E6D1300EA7FF8EBFFC06C13F86C13FE6C7F6C148000 0114C0D8003F13E0010313F0EB001FEC0FF800E01303A214017E1400A27E15F07E14016C 14E06CEB03C0903880078039F3E01F0038E0FFFC38C01FE01D2A7DA824>I<131CA6133C A4137CA213FCA2120112031207001FB512C0B6FCA2D801FCC7FCB3A215E0A912009038FE 01C0A2EB7F03013F138090381F8700EB07FEEB01F81B397EB723>IIIIII E %EndDVIPSBitmapFont %DVIPSBitmapFont: Fc cmbx10 10.95 28 /Fc 28 120 df44 D48 D<140F143F5C495A130F 48B5FCB6FCA313F7EAFE071200B3B3A8B712F0A5243C78BB34>I<903803FF80013F13F8 90B512FE00036E7E4881260FF80F7F261FC0037F4848C67F486C6D7E6D6D7E487E6D6D7E A26F1380A46C5A6C5A6C5A0007C7FCC8FC4B1300A25E153F5E4B5AA24B5A5E4A5B4A5B4A 48C7FC5D4A5AEC1FE04A5A4A5A9139FF000F80EB01FC495A4948EB1F00495AEB1F8049C7 FC017E5C5B48B7FC485D5A5A5A5A5AB7FC5EA4293C7BBB34>I<00071538D80FE0EB01F8 01FE133F90B6FC5E5E5E5E93C7FC5D15F85D15C04AC8FC0180C9FCA9ECFFC0018713FC01 9F13FF90B67E020113E09039F8007FF0496D7E01C06D7E5B6CC77FC8120F82A31780A212 07EA1FC0487E487E12FF7FA21700A25B4B5A6C5A01805C6CC7123F6D495AD81FE0495A26 0FFC075B6CB65A6C92C7FCC614FC013F13F0010790C8FC293D7BBB34>53 DI<903801FFE0010F13FC013F 13FF90B612C04801E07F489038003FF048486D7E000F6E7E485A6F7E123F484880811780 12FFA217C0A517E0A4007F5CA4003F5C6C7E5D6C7E00075C3903FF80FB6C13FF6C6C13F3 6D13C3010F018313C090380008031400A24B1380EA03F0487E486C1500487E4B5AA25E15 1F4B5A495C6C48EBFFE049485B2607FC0F5B6CB6C7FC6C14FC6C14F06D13C0D90FFEC8FC 2B3D7CBB34>57 DI<922607FFC0130E92B500FC131E020702FF133E023FEDC07E91B7EAE1FE0103913880 3FFB499039F80003FF4901C01300013F90C8127F4948151FD9FFF8150F48491507485B4A 1503481701485B18004890CAFC197E5A5B193E127FA349170012FFAC127F7F193EA2123F A27F6C187E197C6C7F19FC6C6D16F86C6D150119F06C6D15036C6DED07E0D97FFEED0FC0 6D6CED3F80010F01C0ECFF006D01F8EB03FE6D9039FF801FFC010091B55A023F15E00207 1580020002FCC7FC030713C03F407ABE4C>67 DI72 D77 D79 DI<903807FFC0013F 13F848B6FC48812607FE037F260FF8007F6DEB3FF0486C806F7EA36F7EA26C5A6C5AEA01 E0C8FC153F91B5FC130F137F3901FFFE0F4813E0000F1380381FFE00485A5B485A12FF5B A4151F7F007F143F6D90387BFF806C6C01FB13FE391FFF07F36CEBFFE100031480C6EC00 3FD91FF890C7FC2F2B7DA933>97 D<13FFB5FCA512077EAFEDFFE0020713FC021FEBFF80 027F80DAFF8113F09139FC003FF802F06D7E4A6D7E4A13074A80701380A218C082A318E0 AA18C0A25E1880A218005E6E5C6E495A6E495A02FCEB7FF0903AFCFF01FFE0496CB55AD9 F01F91C7FCD9E00713FCC7000113C033407DBE3A>II101 DI<13FFB5FCA512 077EAFED1FF8EDFFFE02036D7E4A80DA0FE07F91381F007F023C805C4A6D7E5CA25CA35C B3A4B5D8FE0FB512E0A5333F7CBE3A>104 D<13FFB5FCA512077EB092380FFFFEA5DB01 FEC7FC4B5AED07F0ED1FE04B5A4B5A4BC8FCEC03FC4A5A4A5A141FEC7FF84A7EA2818102 E77F02C37F148102007F826F7E6F7E151F6F7E826F7F6F7F816F7FB5D8FC07EBFFC0A532 3F7DBE37>107 D<13FFB5FCA512077EB3B3AFB512FCA5163F7CBE1D>I<01FFD91FF8ECFF C0B590B5010713F80203DAC01F13FE4A6E487FDA0FE09026F07F077F91261F003FEBF801 0007013EDAF9F0806C0178ECFBC04A6DB4486C7FA24A92C7FC4A5CA34A5CB3A4B5D8FE07 B5D8F03FEBFF80A551297CA858>I 111 D<3901FE01FE00FF903807FF804A13E04A13F0EC3F1F91387C3FF8000713F8000313 F0EBFFE0A29138C01FF0ED0FE091388007C092C7FCA391C8FCB3A2B6FCA525297DA82B> 114 D<90383FFC1E48B512BE000714FE5A381FF00F383F800148C7FC007E147EA200FE14 3EA27E7F6D90C7FC13F8EBFFE06C13FF15C06C14F06C806C806C806C80C61580131F1300 020713C014000078147F00F8143F151F7EA27E16806C143F6D140001E013FF9038F803FE 90B55A15F0D8F87F13C026E00FFEC7FC222B7DA929>I117 D119 D E %EndDVIPSBitmapFont end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%EndSetup %%Page: 1 1 1 0 bop 589 623 a Fc(COP5615)36 b(Homew)m(ork)e(2,)h(Due:)47 b(Marc)m(h)35 b(29,)h(2001,)g(b)s(efore)f(class)559 948 y Fb(1.)47 b(In)33 b(the)h(follo)m(wing)e(\014gure,)i(three)g(messages) h(are)f(broadcast)h(to)f(a)g(group)f(\(the)676 1061 y(source)d(also)g (receiv)m(es)g(its)g(o)m(wn)g(broadcast)g(message,)i(whic)m(h)d(is)g (not)h(sho)m(wn)f(in)676 1174 y(the)h(diagram.\))714 1362 y(\(a\))47 b(Whic)m(h)29 b(messages)j(are)f(causally)e(related?) 709 1508 y(\(b\))46 b(P)m(oin)m(ts)24 b(a,)i(b,)g(c,)g(d,)f(e,)i(f)d (are)h(the)f(instances)g(when)g(a)g(message)i(is)d(receiv)m(ed.)876 1621 y(Sho)m(w)f(whether)g(the)h(messages)h(can)f(b)s(e)g(deliv)m(ered) e(immediately)g(or)i(m)m(ust)876 1733 y(b)s(e)29 b(dela)m(y)m(ed)i(if)e (causal)i(order)f(of)g(the)h(messages)g(is)e(to)j(b)s(e)d(enforced.)719 1880 y(\(c\))47 b(What)30 b(is)f(\014nal)g(order)g(of)h(message)h (deliv)m(ery)e(for)h(eac)m(h)h(site)e(\(R,)i(S,)e(T\))h(at)876 1993 y(the)g(end)g(of)g(the)h(broadcasts.)897 3030 y @beginspecial 0 @llx 0 @lly 230 @urx 99 @ury 1080 @rhi @setspecial %%BeginDocument: causal.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: causal.eps %%Creator: fig2dev Version 3.2.3 Patchlevel %%CreationDate: Mon Nov 6 15:06:35 2000 %%For: chow@cypress (Randy Y. Chow) %%BoundingBox: 0 0 230 99 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 99 moveto 0 0 lineto 230 0 lineto 230 99 lineto closepath clip newpath -59.0 140.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc /Times-Roman ff 180.00 scf sf 2100 1725 m gs 1 -1 sc (a) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 180.00 scf sf 4200 1725 m gs 1 -1 sc (f) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 180.00 scf sf 3900 2325 m gs 1 -1 sc (e) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 180.00 scf sf 3600 825 m gs 1 -1 sc (d) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 180.00 scf sf 2700 2325 m gs 1 -1 sc (b) dup sw pop 2 div neg 0 rm col0 sh gr /Times-Roman ff 180.00 scf sf 3300 2325 m gs 1 -1 sc (c) dup sw pop 2 div neg 0 rm col0 sh gr % Polyline 7.500 slw gs clippath 3898 2133 m 3927 2081 l 3796 2006 l 3886 2092 l 3766 2058 l cp eoclip n 1800 900 m 3900 2100 l gs col-1 s gr gr % arrowhead n 3766 2058 m 3886 2092 l 3796 2006 l col-1 s % Polyline gs clippath 2679 2126 m 2733 2100 l 2666 1964 l 2693 2085 l 2612 1991 l cp eoclip n 2400 1500 m 2700 2100 l gs col-1 s gr gr % arrowhead n 2612 1991 m 2693 2085 l 2666 1964 l col-1 s % Polyline gs clippath 3626 920 m 3600 866 l 3464 933 l 3585 907 l 3491 987 l cp eoclip n 2400 1500 m 3600 900 l gs col-1 s gr gr % arrowhead n 3491 987 m 3585 907 l 3464 933 l col-1 s % Polyline gs clippath 3274 2121 m 3332 2107 l 3296 1960 l 3296 2084 l 3237 1974 l cp eoclip n 3000 900 m 3300 2100 l gs col-1 s gr gr % arrowhead n 3237 1974 m 3296 2084 l 3296 1960 l col-1 s % Polyline gs clippath 4200 1533 m 4226 1479 l 4091 1412 l 4185 1493 l 4064 1466 l cp eoclip n 3000 900 m 4200 1500 l gs col-1 s gr gr % arrowhead n 4064 1466 m 4185 1493 l 4091 1412 l col-1 s /Times-Roman ff 180.00 scf sf 1800 825 m gs 1 -1 sc (m1) dup sw pop 2 div neg 0 rm col-1 sh gr % Polyline gs clippath 2079 1526 m 2133 1500 l 2066 1364 l 2093 1485 l 2012 1391 l cp eoclip n 1800 900 m 2100 1500 l gs col-1 s gr gr % arrowhead n 2012 1391 m 2093 1485 l 2066 1364 l col-1 s /Times-Roman ff 180.00 scf sf 3000 825 m gs 1 -1 sc (m3) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1050 975 m gs 1 -1 sc (R) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1050 1575 m gs 1 -1 sc (S) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1050 2175 m gs 1 -1 sc (T) dup sw pop 2 div neg 0 rm col-1 sh gr % Polyline gs clippath 4815 2130 m 4815 2070 l 4663 2070 l 4783 2100 l 4663 2130 l cp eoclip n 1200 2100 m 4800 2100 l gs col-1 s gr gr % arrowhead n 4663 2130 m 4783 2100 l 4663 2070 l col-1 s % Polyline gs clippath 4815 1530 m 4815 1470 l 4663 1470 l 4783 1500 l 4663 1530 l cp eoclip n 1200 1500 m 4800 1500 l gs col-1 s gr gr % arrowhead n 4663 1530 m 4783 1500 l 4663 1470 l col-1 s /Times-Roman ff 180.00 scf sf 2325 1425 m gs 1 -1 sc (m2) dup sw pop 2 div neg 0 rm col-1 sh gr % Polyline gs clippath 4815 930 m 4815 870 l 4663 870 l 4783 900 l 4663 930 l cp eoclip n 1200 900 m 4800 900 l gs col-1 s gr gr % arrowhead n 4663 930 m 4783 900 l 4663 870 l col-1 s $F2psEnd rs %%EndDocument @endspecial 559 3579 a(2.)47 b(What)31 b(is)g(the)g Fa(exactly)j(onc)-5 b(e)32 b Fb(seman)m(tics)f(in)f(RPC)h(and)g(ho)m(w) g(can)g(it)g(b)s(e)g(imple-)676 3692 y(men)m(ted?)1920 5162 y(1)p eop %%Page: 2 2 2 1 bop 559 623 a Fb(3.)47 b(Aliases)40 b(and)h(group)g(names)g(are)h (con)m(v)m(enien)m(t)g(to)g(use.)74 b(They)40 b(are)i(p)s(oin)m(ters) 676 736 y(to)31 b(other)g(ob)5 b(ject)32 b(names)e(and)g(are)h(leaf-no) s(de)g(in)e(the)i(Directory)g(Information)676 848 y(T)-8 b(ree.)59 b(Sho)m(w)36 b(one)h(p)s(oten)m(tial)f(pitfall)e(\(in)i(the)h (con)m(text)h(of)f(name)f(resolution\))676 961 y(that)31 b(they)f(ma)m(y)h(cause.)559 2349 y(4.)85 b(\(a\))47 b(What)28 b(are)g Fa(quorums)g Fb(and)f Fa(c)-5 b(oteries)28 b Fb(in)f(the)g(con)m(text)j(of)d(distributed)e(m)m(u-)876 2462 y(tual)35 b(exclusion?)54 b(What)36 b(is)f(the)g(necessary)h (condition)e(for)i(m)m(utual)e(ex-)876 2575 y(clusion?)709 2721 y(\(b\))46 b(Deriv)m(e)40 b(a)h(coterie)g(for)g(\014v)m(e)f(pro)s (cesses.)71 b(Y)-8 b(ou)41 b(ma)m(y)g(use)f(the)h(follo)m(wing)876 2834 y(coterie)31 b(for)f(sev)m(en)h(pro)s(cesses)f(to)h(assist)f(y)m (our)g(deriv)-5 b(ation.)1714 3851 y @beginspecial 0 @llx 0 @lly 60 @urx 118 @ury 1080 @rhi @setspecial %%BeginDocument: coterie.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: coterie.eps %%Creator: fig2dev Version 3.2.3 Patchlevel %%CreationDate: Tue Nov 7 14:05:00 2000 %%For: chow@cypress (Randy Y. Chow) %%BoundingBox: 0 0 60 118 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 118 moveto 0 0 lineto 60 0 lineto 60 118 lineto closepath clip newpath -72.0 162.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc /Times-Roman ff 180.00 scf sf 1200 900 m gs 1 -1 sc (S1 = \(1, 2, 3\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1200 1200 m gs 1 -1 sc (S2 = \(2, 4, 6\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1200 1500 m gs 1 -1 sc (S3 = \(3, 5, 6\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1200 1800 m gs 1 -1 sc (S4 = \(1, 4, 5\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1200 2100 m gs 1 -1 sc (S5 = \(2, 5, 7\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1200 2400 m gs 1 -1 sc (S6 = \(1, 6, 7\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1200 2700 m gs 1 -1 sc (S7 = \(3, 4, 7\)) col0 sh gr $F2psEnd rs %%EndDocument @endspecial 1920 5162 a(2)p eop %%Page: 3 3 3 2 bop 559 623 a Fb(5.)47 b(Lo)s(oking)25 b(at)i(the)g(precedence)f (pro)s(cess)g(graph)g(\(Figure)g(5.5a)i(in)d(textb)s(o)s(ok)i(and)676 736 y(sho)m(wn)34 b(b)s(elo)m(w\),)h(one)g(tells)f(me)h(that)g(pro)s (cess)f(groups)g(\(A,E,G\),)j(\(B,D\),)g(and)676 848 y(\(C,F\))i(should)d(b)s(e)h(a)h(prett)m(y)h(go)s(o)s(d)f(assignmen)m (t)g(for)g(three)g(pro)s(cessors)f(ev)m(en)676 961 y(in)e(the)h (absence)h(of)f(kno)m(wledge)g(of)h(pro)s(cessor)f(in)m(terconnection.) 58 b(Sho)m(w)36 b(t)m(w)m(o)676 1074 y(p)s(ossible)28 b(justi\014cations)g(of)j(this)e(in)m(tuition.)1427 2272 y @beginspecial 0 @llx 0 @lly 172 @urx 180 @ury 1296 @rhi @setspecial %%BeginDocument: precedence.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: precedence.eps %%Creator: fig2dev Version 3.2.3 Patchlevel %%CreationDate: Mon Nov 6 14:59:51 2000 %%For: chow@cypress (Randy Y. Chow) %%BoundingBox: 0 0 172 180 %%Magnification: 1.0000 %%EndComments /$F2psDict 200 dict def $F2psDict begin $F2psDict /mtrx matrix put /col-1 {0 setgray} bind def /col0 {0.000 0.000 0.000 srgb} bind def /col1 {0.000 0.000 1.000 srgb} bind def /col2 {0.000 1.000 0.000 srgb} bind def /col3 {0.000 1.000 1.000 srgb} bind def /col4 {1.000 0.000 0.000 srgb} bind def /col5 {1.000 0.000 1.000 srgb} bind def /col6 {1.000 1.000 0.000 srgb} bind def /col7 {1.000 1.000 1.000 srgb} bind def /col8 {0.000 0.000 0.560 srgb} bind def /col9 {0.000 0.000 0.690 srgb} bind def /col10 {0.000 0.000 0.820 srgb} bind def /col11 {0.530 0.810 1.000 srgb} bind def /col12 {0.000 0.560 0.000 srgb} bind def /col13 {0.000 0.690 0.000 srgb} bind def /col14 {0.000 0.820 0.000 srgb} bind def /col15 {0.000 0.560 0.560 srgb} bind def /col16 {0.000 0.690 0.690 srgb} bind def /col17 {0.000 0.820 0.820 srgb} bind def /col18 {0.560 0.000 0.000 srgb} bind def /col19 {0.690 0.000 0.000 srgb} bind def /col20 {0.820 0.000 0.000 srgb} bind def /col21 {0.560 0.000 0.560 srgb} bind def /col22 {0.690 0.000 0.690 srgb} bind def /col23 {0.820 0.000 0.820 srgb} bind def /col24 {0.500 0.190 0.000 srgb} bind def /col25 {0.630 0.250 0.000 srgb} bind def /col26 {0.750 0.380 0.000 srgb} bind def /col27 {1.000 0.500 0.500 srgb} bind def /col28 {1.000 0.630 0.630 srgb} bind def /col29 {1.000 0.750 0.750 srgb} bind def /col30 {1.000 0.880 0.880 srgb} bind def /col31 {1.000 0.840 0.000 srgb} bind def end save newpath 0 180 moveto 0 0 lineto 172 0 lineto 172 180 lineto closepath clip newpath -58.0 220.0 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def /sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin %%Page: 1 1 10 setmiterlimit 0.06000 0.06000 sc 7.500 slw % Ellipse n 1200 900 210 210 0 360 DrawEllipse gs col-1 s gr % Ellipse n 2400 900 210 210 0 360 DrawEllipse gs col-1 s gr % Ellipse n 3600 900 210 210 0 360 DrawEllipse gs col-1 s gr % Ellipse n 1200 1875 210 210 0 360 DrawEllipse gs col-1 s gr % Ellipse n 2400 1875 210 210 0 360 DrawEllipse gs col-1 s gr % Ellipse n 3600 1875 210 210 0 360 DrawEllipse gs col-1 s gr % Ellipse n 2400 2925 210 210 0 360 DrawEllipse gs col-1 s gr % Polyline gs clippath 1170 1665 m 1230 1665 l 1230 1513 l 1200 1633 l 1170 1513 l cp eoclip n 1200 1125 m 1200 1650 l gs col-1 s gr gr % arrowhead n 1170 1513 m 1200 1633 l 1230 1513 l col-1 s % Polyline gs clippath 2244 1758 m 2280 1710 l 2159 1619 l 2237 1715 l 2123 1667 l cp eoclip n 1350 1050 m 2250 1725 l gs col-1 s gr gr % arrowhead n 2123 1667 m 2237 1715 l 2159 1619 l col-1 s % Polyline gs clippath 1320 1710 m 1356 1758 l 1477 1667 l 1363 1715 l 1441 1619 l cp eoclip n 2250 1050 m 1350 1725 l gs col-1 s gr gr % arrowhead n 1441 1619 m 1363 1715 l 1477 1667 l col-1 s % Polyline gs clippath 3444 1758 m 3480 1710 l 3359 1619 l 3437 1715 l 3323 1667 l cp eoclip n 2550 1050 m 3450 1725 l gs col-1 s gr gr % arrowhead n 3323 1667 m 3437 1715 l 3359 1619 l col-1 s % Polyline gs clippath 3570 1665 m 3630 1665 l 3630 1513 l 3600 1633 l 3570 1513 l cp eoclip n 3600 1125 m 3600 1650 l gs col-1 s gr gr % arrowhead n 3570 1513 m 3600 1633 l 3630 1513 l col-1 s % Polyline gs clippath 2520 1710 m 2556 1758 l 2677 1667 l 2563 1715 l 2641 1619 l cp eoclip n 3450 1050 m 2550 1725 l gs col-1 s gr gr % arrowhead n 2641 1619 m 2563 1715 l 2677 1667 l col-1 s % Polyline gs clippath 2370 2715 m 2430 2715 l 2430 2563 l 2400 2683 l 2370 2563 l cp eoclip n 2400 2100 m 2400 2700 l gs col-1 s gr gr % arrowhead n 2370 2563 m 2400 2683 l 2430 2563 l col-1 s % Polyline gs clippath 2168 2882 m 2205 2835 l 2085 2743 l 2162 2840 l 2048 2790 l cp eoclip n 1200 2100 m 2175 2850 l gs col-1 s gr gr % arrowhead n 2048 2790 m 2162 2840 l 2085 2743 l col-1 s % Polyline gs clippath 2594 2911 m 2632 2957 l 2748 2859 l 2638 2914 l 2710 2813 l cp eoclip n 3600 2100 m 2625 2925 l gs col-1 s gr gr % arrowhead n 2710 2813 m 2638 2914 l 2748 2859 l col-1 s /Times-Roman ff 180.00 scf sf 1200 975 m gs 1 -1 sc (A/6) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 2400 975 m gs 1 -1 sc (B/5) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 3600 975 m gs 1 -1 sc (C/4) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1200 1950 m gs 1 -1 sc (D/6) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 2400 1950 m gs 1 -1 sc (E/6) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 3600 1950 m gs 1 -1 sc (F/4) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 2400 3000 m gs 1 -1 sc (G/4) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1050 1425 m gs 1 -1 sc (1) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1575 1125 m gs 1 -1 sc (4) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 2175 1350 m gs 1 -1 sc (3) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 2850 1200 m gs 1 -1 sc (3) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 3300 1350 m gs 1 -1 sc (1) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 3750 1425 m gs 1 -1 sc (3) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 1725 2400 m gs 1 -1 sc (1) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 2475 2475 m gs 1 -1 sc (2) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 180.00 scf sf 3150 2400 m gs 1 -1 sc (1) dup sw pop 2 div neg 0 rm col-1 sh gr /Times-Roman ff 210.00 scf sf 2400 3600 m gs 1 -1 sc (\(a\) Precedence process model) dup sw pop 2 div neg 0 rm col-1 sh gr $F2psEnd rs %%EndDocument @endspecial 559 3104 a(6.)47 b(Assume)32 b(that)i(w)m(e)g(can)f(only)g (use)g(sender-initiated)e(algorithms)h(\(due)h(to)h(the)676 3217 y(need)f(for)h(preemption,)g(receiv)m(er-initiated)f(algorithms)g (are)h(di\016cult)e(to)j(im-)676 3330 y(plemen)m(t\).)76 b(Prop)s(ose)42 b(t)m(w)m(o)h(enhancemen)m(ts)g(for)f(the)g (sender-initiated)e(algo-)676 3443 y(rithms)28 b(so)j(that)g(they)f(b)s (ecome)h(more)g(dynamic)e(or)h(adaptiv)m(e.)1920 5162 y(3)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF