%%Creator: %!PS-Adobe-2.0 dvips(k) 5.92b Copyright 2002 Radical Eye Software %%Title: sched.dvi %%Pages: 10 0 %%PageOrder: Ascend %%Orientation: Landscape %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Roman Times-Bold CMSY10 Times-Italic CMMI10 CMMI7 %%+ CMR7 CMR10 Courier %%EndComments %%BeginProcSet: PStoPS 1 15 userdict begin [/showpage/erasepage/copypage]{dup where{pop dup load type/operatortype eq{1 array cvx dup 0 3 index cvx put bind def}{pop}ifelse}{pop}ifelse}forall [/letter/legal/executivepage/a4/a4small/b5/com10envelope /monarchenvelope/c5envelope/dlenvelope/lettersmall/note /folio/quarto/a5]{dup where{dup wcheck{exch{}put} {pop{}def}ifelse}{pop}ifelse}forall /setpagedevice {pop}bind 1 index where{dup wcheck{3 1 roll put} {pop def}ifelse}{def}ifelse /PStoPSmatrix matrix currentmatrix def /PStoPSxform matrix def/PStoPSclip{clippath}def /defaultmatrix{PStoPSmatrix exch PStoPSxform exch concatmatrix}bind def /initmatrix{matrix defaultmatrix setmatrix}bind def /initclip[{matrix currentmatrix PStoPSmatrix setmatrix [{currentpoint}stopped{$error/newerror false put{newpath}} {/newpath cvx 3 1 roll/moveto cvx 4 array astore cvx}ifelse] {[/newpath cvx{/moveto cvx}{/lineto cvx} {/curveto cvx}{/closepath cvx}pathforall]cvx exch pop} stopped{$error/errorname get/invalidaccess eq{cleartomark $error/newerror false put cvx exec}{stop}ifelse}if}bind aload pop /initclip dup load dup type dup/operatortype eq{pop exch pop} {dup/arraytype eq exch/packedarraytype eq or {dup xcheck{exch pop aload pop}{pop cvx}ifelse} {pop cvx}ifelse}ifelse {newpath PStoPSclip clip newpath exec setmatrix} bind aload pop]cvx def /initgraphics{initmatrix newpath initclip 1 setlinewidth 0 setlinecap 0 setlinejoin []0 setdash 0 setgray 10 setmiterlimit}bind def end %%EndProcSet %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -G0 -O 0.75in,-0.2in -t landscape -o sched.ps %+ sched.dvi %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2006.12.20:1053 %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}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{A A 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/IEn 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 IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/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 A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A 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/CharBuilder{save 3 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]/id Ci N/rw Cw 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 A 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 A gp add/gp X adv}B/nd{ /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{ A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy get A 0 eq{pop 128}{A 255 eq{pop 127}{A 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}]A{bind pop} forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 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 A 1 get A mul exch 0 get A 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/IEn 256 array N 2 string 0 1 255{IEn S A 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/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A 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 Rx Ry false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/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: 8r.enc % File 8r.enc as of 2002-03-12 for PSNFSS 9 % % This is the encoding vector for Type1 and TrueType fonts to be used % with TeX. This file is part of the PSNFSS bundle, version 9 % % Authors: S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry, W. Schmidt % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida + Euro. % % Character code assignments were made as follows:
% % (1) the Windows ANSI characters are almost all in their Windows ANSI % positions, because some Windows users cannot easily reencode the % fonts, and it makes no difference on other systems. The only Windows % ANSI characters not available are those that make no sense for % typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen % (173). quotesingle and grave are moved just because it's such an % irritation not having them in TeX positions. % % (2) Remaining characters are assigned arbitrarily to the lower part % of the range, avoiding 0, 10 and 13 in case we meet dumb software. % % (3) Y&Y Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x12. % % (4) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available. % % (5) hyphen appears twice for compatibility with both ASCII and Windows. % % (6) /Euro is assigned to 128, as in Windows ANSI % /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /.notdef /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /.notdef /breve /minus /.notdef % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron % 0x10 /caron /dotlessi % (unusual TeX characters available in, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % very contentious; it's so painful not having quoteleft and quoteright % at 96 and 145 that we move the things normally found there down to here. /grave /quotesingle % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde
/.notdef % rubout; ASCII ends % 0x80 /Euro /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /.notdef /.notdef /.notdef % 0x90 /.notdef /.notdef /.notdef /quotedblleft /quotedblright /bullet /endash /emdash /tilde /trademark /scaron /guilsinglright /oe /.notdef /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndProcSet %%BeginProcSet: pstricks.pro %! % PostScript prologue for pstricks.tex. % Version 97 patch 3, 98/06/01 % For distribution, see pstricks.tex. % /tx@Dict 200 dict def tx@Dict begin /ADict 25 dict def /CM { matrix currentmatrix } bind def /SLW /setlinewidth load def /CLW /currentlinewidth load def /CP /currentpoint load def
/ED { exch def } bind def /L /lineto load def /T /translate load def /TMatrix { } def /RAngle { 0 } def /Atan { /atan load stopped { pop pop 0 } if } def /Div { dup 0 eq { pop } { div } ifelse } def /NET { neg exch neg exch T } def /Pyth { dup mul exch dup mul add sqrt } def /PtoC { 2 copy cos mul 3 1 roll sin mul } def /PathLength@ { /z z y y1 sub x x1 sub Pyth add def /y1 y def /x1 x def } def /PathLength { flattenpath /z 0 def { /y1 ED /x1 ED /y2 y1 def /x2 x1 def } { /y ED /x ED PathLength@ } {} { /y y2 def /x x2 def PathLength@ } /pathforall load stopped { pop pop pop pop } if z } def /STP { .996264 dup scale } def /STV { SDict begin normalscale end STP } def /DashLine { dup 0 gt { /a .5 def PathLength exch div } { pop /a 1 def PathLength } ifelse /b ED /x ED /y ED /z y x add def b a .5 sub 2 mul y mul sub z Div round z mul a .5 sub 2 mul y mul add b exch Div dup y mul /y ED x mul /x ED x 0 gt y 0 gt and { [ y x ] 1 a sub y mul } { [ 1 0 ] 0 } ifelse setdash stroke } def /DotLine { /b PathLength def /a ED /z ED /y CLW def /z y z add def a 0 gt { /b b a div def } { a 0 eq { /b b y sub def } { a -3 eq { /b b y add def } if } ifelse } ifelse [ 0 b b z Div round Div dup 0 le { pop 1 } if ] a 0 gt { 0 } { y 2 div a -2 gt { neg } if } ifelse setdash 1 setlinecap stroke } def /LineFill { gsave abs CLW add /a ED a 0 dtransform round exch round exch 2 copy idtransform exch Atan rotate idtransform pop /a ED .25 .25 % DG/SR modification begin - Dec. 12, 1997 - Patch 2 %itransform translate pathbbox /y2 ED a Div ceiling cvi /x2 ED /y1 ED a itransform pathbbox /y2 ED a Div ceiling cvi /x2 ED /y1 ED a % DG/SR modification end Div cvi /x1 ED /y2 y2 y1 sub def clip newpath 2 setlinecap systemdict /setstrokeadjust known { true setstrokeadjust } if x2 x1 sub 1 add { x1 % DG/SR modification begin - Jun. 1, 1998 - Patch 3 (from Michael Vulis) % a mul y1 moveto 0 y2 rlineto stroke /x1 x1 1 add def } repeat grestore } % def a mul y1 moveto 0 y2 rlineto stroke /x1 x1 1 add def } repeat grestore pop pop } def % DG/SR modification end /BeginArrow { ADict begin /@mtrx CM def gsave 2 copy T 2 index sub neg exch 3 index sub exch Atan rotate newpath } def /EndArrow { @mtrx setmatrix CP grestore end } def /Arrow { CLW mul add dup 2 div /w ED mul dup /h ED mul /a ED { 0 h T 1 -1 scale } if w neg h moveto 0 0 L w h L w neg a neg rlineto gsave fill grestore } def /Tbar { CLW mul add /z ED z -2 div CLW 2 div moveto z 0 rlineto stroke 0 CLW moveto } def /Bracket { CLW mul add dup CLW sub 2 div /x ED mul CLW add /y ED /z CLW 2 div def x neg y moveto x neg CLW 2 div L x CLW 2 div L x y L stroke 0 CLW moveto } def /RoundBracket { CLW mul add dup 2 div /x ED mul /y ED /mtrx CM def 0 CLW 2 div T x y mul 0 ne { x y scale } if 1 1 moveto .85 .5 .35 0 0 0 curveto -.35 0 -.85 .5 -1 1 curveto mtrx setmatrix stroke 0 CLW moveto } def /SD { 0 360 arc fill } def /EndDot { { /z DS def } { /z 0 def } ifelse /b ED 0 z DS SD b { 0 z DS CLW sub SD } if 0 DS z add CLW 4 div sub moveto } def
/Shadow { [ { /moveto load } { /lineto load } { /curveto load } { /closepath load } /pathforall load stopped { pop pop pop pop CP /moveto load } if ] cvx newpath 3 1 roll T exec } def /NArray { aload length 2 div dup dup cvi eq not { exch pop } if /n exch cvi def } def /NArray { /f ED counttomark 2 div dup cvi /n ED n eq not { exch pop } if f { ] aload /Points ED } { n 2 mul 1 add -1 roll pop } ifelse } def /Line { NArray n 0 eq not { n 1 eq { 0 0 /n 2 def } if ArrowA /n n 2 sub def n { Lineto } repeat CP 4 2 roll ArrowB L pop pop } if } def /Arcto { /a [ 6 -2 roll ] cvx def a r /arcto load stopped { 5 } { 4 } ifelse { pop } repeat a } def /CheckClosed { dup n 2 mul 1 sub index eq 2 index n 2 mul 1 add index eq and { pop pop /n n 1 sub def } if } def /Polygon { NArray n 2 eq { 0 0 /n 3 def } if n 3 lt { n { pop pop } repeat } { n 3 gt { CheckClosed } if n 2 mul -2 roll /y0 ED /x0 ED /y1 ED /x1 ED x1 y1 /x1 x0 x1 add 2 div def /y1 y0 y1 add 2 div def x1 y1 moveto /n n 2 sub def n { Lineto } repeat x1 y1 x0 y0 6 4 roll Lineto Lineto pop pop closepath } ifelse } def /Diamond { /mtrx CM def T rotate /h ED /w ED dup 0 eq { pop } { CLW mul neg /d ED /a w h Atan def /h d a sin Div h add def /w d a cos Div w add def } ifelse mark w 2 div h 2 div w 0 0 h neg w neg 0 0 h w 2 div h 2 div /ArrowA { moveto } def /ArrowB { } def false Line closepath mtrx setmatrix } def % DG modification begin - Jan. 15, 1997 %/Triangle { /mtrx CM def translate rotate /h ED 2 div /w ED dup 0 eq { %pop } { CLW mul /d ED /h h d w h Atan sin Div sub def /w w d h w Atan 2 %div dup cos exch sin Div mul sub def } ifelse mark 0 d w neg d 0 h w d 0 %d /ArrowA { moveto } def /ArrowB { } def false Line closepath mtrx %setmatrix } def /Triangle { /mtrx CM def translate rotate /h ED 2 div /w ED dup CLW mul /d ED /h h d w h Atan sin Div sub def /w w d h w Atan 2 div dup cos exch sin Div mul sub def mark 0 d w neg d 0 h w d 0 d /ArrowA { moveto } def /ArrowB { } def false Line closepath mtrx % DG/SR modification begin - Jun. 1, 1998 - Patch 3 (from Michael Vulis) % setmatrix } def setmatrix pop } def % DG/SR modification end /CCA { /y ED /x ED 2 copy y sub /dy1 ED x sub /dx1 ED /l1 dx1 dy1 Pyth def } def /CCA { /y ED /x ED 2 copy y sub /dy1 ED x sub /dx1 ED /l1 dx1 dy1 Pyth def } def /CC { /l0 l1 def /x1 x dx sub def /y1 y dy sub def /dx0 dx1 def /dy0 dy1 def CCA /dx dx0 l1 c exp mul dx1 l0 c exp mul add def /dy dy0 l1 c exp mul dy1 l0 c exp mul add def /m dx0 dy0 Atan dx1 dy1 Atan sub 2 div cos abs b exp a mul dx dy Pyth Div 2 div def /x2 x l0 dx mul m mul sub def /y2 y l0 dy mul m mul sub def /dx l1 dx mul m mul neg def /dy l1 dy mul m mul neg def } def /IC { /c c 1 add def c 0 lt { /c 0 def } { c 3 gt { /c 3 def } if } ifelse /a a 2 mul 3 div 45 cos b exp div def CCA /dx 0 def /dy 0 def } def /BOC { IC CC x2 y2 x1 y1 ArrowA CP 4 2 roll x y curveto } def /NC { CC x1 y1 x2 y2 x y curveto } def /EOC { x dx sub y dy sub 4 2 roll ArrowB 2 copy curveto } def /BAC { IC CC x y moveto CC x1 y1 CP ArrowA } def /NAC { x2 y2 x y curveto CC x1 y1 } def /EAC { x2 y2 x y ArrowB curveto pop pop } def /OpenCurve { NArray n 3 lt { n { pop pop } repeat } { BOC /n n 3 sub def n { NC } repeat EOC } ifelse } def /AltCurve { { false NArray n 2 mul 2 roll [ n 2 mul 3 sub 1 roll ] aload
/Points ED n 2 mul -2 roll } { false NArray } ifelse n 4 lt { n { pop pop } repeat } { BAC /n n 4 sub def n { NAC } repeat EAC } ifelse } def /ClosedCurve { NArray n 3 lt { n { pop pop } repeat } { n 3 gt { CheckClosed } if 6 copy n 2 mul 6 add 6 roll IC CC x y moveto n { NC } repeat closepath pop pop } ifelse } def /SQ { /r ED r r moveto r r neg L r neg r neg L r neg r L fill } def /ST { /y ED /x ED x y moveto x neg y L 0 x L fill } def /SP { /r ED gsave 0 r moveto 4 { 72 rotate 0 r L } repeat fill grestore } def /FontDot { DS 2 mul dup matrix scale matrix concatmatrix exch matrix rotate matrix concatmatrix exch findfont exch makefont setfont } def /Rect { x1 y1 y2 add 2 div moveto x1 y2 lineto x2 y2 lineto x2 y1 lineto x1 y1 lineto closepath } def /OvalFrame { x1 x2 eq y1 y2 eq or { pop pop x1 y1 moveto x2 y2 L } { y1 y2 sub abs x1 x2 sub abs 2 copy gt { exch pop } { pop } ifelse 2 div exch { dup 3 1 roll mul exch } if 2 copy lt { pop } { exch pop } ifelse /b ED x1 y1 y2 add 2 div moveto x1 y2 x2 y2 b arcto x2 y2 x2 y1 b arcto x2 y1 x1 y1 b arcto x1 y1 x1 y2 b arcto 16 { pop } repeat closepath } ifelse } def /Frame { CLW mul /a ED 3 -1 roll 2 copy gt { exch } if a sub /y2 ED a add /y1 ED 2 copy gt { exch } if a sub /x2 ED a add /x1 ED 1 index 0 eq { pop pop Rect } { OvalFrame } ifelse } def /BezierNArray { /f ED counttomark 2 div dup cvi /n ED n eq not { exch pop } if n 1 sub neg 3 mod 3 add 3 mod { 0 0 /n n 1 add def } repeat f { ] aload /Points ED } { n 2 mul 1 add -1 roll pop } ifelse } def /OpenBezier { BezierNArray n 1 eq { pop pop } { ArrowA n 4 sub 3 idiv { 6 2 roll 4 2 roll curveto } repeat 6 2 roll 4 2 roll ArrowB curveto } ifelse } def /ClosedBezier { BezierNArray n 1 eq { pop pop } { moveto n 1 sub 3 idiv { 6 2 roll 4 2 roll curveto } repeat closepath } ifelse } def /BezierShowPoints { gsave Points aload length 2 div cvi /n ED moveto n 1 sub { lineto } repeat CLW 2 div SLW [ 4 4 ] 0 setdash stroke grestore } def /Parab { /y0 exch def /x0 exch def /y1 exch def /x1 exch def /dx x0 x1 sub 3 div def /dy y0 y1 sub 3 div def x0 dx sub y0 dy add x1 y1 ArrowA x0 dx add y0 dy add x0 2 mul x1 sub y1 ArrowB curveto /Points [ x1 y1 x0 y0 x0 2 mul x1 sub y1 ] def } def /Grid { newpath /a 4 string def /b ED /c ED /n ED cvi dup 1 lt { pop 1 } if /s ED s div dup 0 eq { pop 1 } if /dy ED s div dup 0 eq { pop 1 } if /dx ED dy div round dy mul /y0 ED dx div round dx mul /x0 ED dy div round cvi /y2 ED dx div round cvi /x2 ED dy div round cvi /y1 ED dx div round cvi /x1 ED /h y2 y1 sub 0 gt { 1 } { -1 } ifelse def /w x2 x1 sub 0 gt { 1 } { -1 } ifelse def b 0 gt { /z1 b 4 div CLW 2 div add def /Helvetica findfont b scalefont setfont /b b .95 mul CLW 2 div add def } if systemdict /setstrokeadjust known { true setstrokeadjust /t { } def } { /t { transform 0.25 sub round 0.25 add exch 0.25 sub round 0.25 add exch itransform } bind def } ifelse gsave n 0 gt { 1 setlinecap [ 0 dy n div ] dy n div 2 div setdash } { 2 setlinecap } ifelse /i x1 def /f y1 dy mul n 0 gt { dy n div 2 div h mul sub } if def /g y2 dy mul n 0 gt { dy n div 2 div h mul add } if def x2 x1 sub w mul 1 add dup 1000 gt { pop 1000 } if { i dx mul dup y0 moveto b 0 gt { gsave c i a cvs dup stringwidth pop /z2 ED w 0 gt {z1} {z1 z2 add neg} ifelse h 0 gt {b neg} {z1} ifelse rmoveto show grestore } if dup t f moveto g t L stroke /i i w add def } repeat grestore gsave n 0 gt % DG/SR modification begin - Nov. 7, 1997 - Patch 1 %{ 1 setlinecap [ 0 dx n div ] dy n div 2 div setdash } { 1 setlinecap [ 0 dx n div ] dx n div 2 div setdash } % DG/SR modification end { 2 setlinecap } ifelse /i y1 def /f x1 dx mul
n 0 gt { dx n div 2 div w mul sub } if def /g x2 dx mul n 0 gt { dx n div 2 div w mul add } if def y2 y1 sub h mul 1 add dup 1000 gt { pop 1000 } if { newpath i dy mul dup x0 exch moveto b 0 gt { gsave c i a cvs dup stringwidth pop /z2 ED w 0 gt {z1 z2 add neg} {z1} ifelse h 0 gt {z1} {b neg} ifelse rmoveto show grestore } if dup f exch t moveto g exch t L stroke /i i h add def } repeat grestore } def /ArcArrow { /d ED /b ED /a ED gsave newpath 0 -1000 moveto clip newpath 0 1 0 0 b grestore c mul /e ED pop pop pop r a e d PtoC y add exch x add exch r a PtoC y add exch x add exch b pop pop pop pop a e d CLW 8 div c mul neg d } def /Ellipse { /mtrx CM def T scale 0 0 1 5 3 roll arc mtrx setmatrix } def /Rot { CP CP translate 3 -1 roll neg rotate NET } def /RotBegin { tx@Dict /TMatrix known not { /TMatrix { } def /RAngle { 0 } def } if /TMatrix [ TMatrix CM ] cvx def /a ED a Rot /RAngle [ RAngle dup a add ] cvx def } def /RotEnd { /TMatrix [ TMatrix setmatrix ] cvx def /RAngle [ RAngle pop ] cvx def } def /PutCoor { gsave CP T CM STV exch exec moveto setmatrix CP grestore } def /PutBegin { /TMatrix [ TMatrix CM ] cvx def CP 4 2 roll T moveto } def /PutEnd { CP /TMatrix [ TMatrix setmatrix ] cvx def moveto } def /Uput { /a ED add 2 div /h ED 2 div /w ED /s a sin def /c a cos def /b s abs c abs 2 copy gt dup /q ED { pop } { exch pop } ifelse def /w1 c b div w mul def /h1 s b div h mul def q { w1 abs w sub dup c mul abs } { h1 abs h sub dup s mul abs } ifelse } def /UUput { /z ED abs /y ED /x ED q { x s div c mul abs y gt } { x c div s mul abs y gt } ifelse { x x mul y y mul sub z z mul add sqrt z add } { q { x s div } { x c div } ifelse abs } ifelse a PtoC h1 add exch w1 add exch } def /BeginOL { dup (all) eq exch TheOL eq or { IfVisible not { Visible /IfVisible true def } if } { IfVisible { Invisible /IfVisible false def } if } ifelse } def /InitOL { /OLUnit [ 3000 3000 matrix defaultmatrix dtransform ] cvx def /Visible { CP OLUnit idtransform T moveto } def /Invisible { CP OLUnit neg exch neg exch idtransform T moveto } def /BOL { BeginOL } def /IfVisible true def } def end % END pstricks.pro %%EndProcSet %%BeginProcSet: pst-dots.pro %!PS-Adobe-2.0 %%Title: Dot Font for PSTricks %%Creator: Timothy Van Zandt <[e-mail]> %%Creation Date: May 7, 1993 %% Version 97 patch 1, 99/12/16 %% Modified by Etienne Riga <[e-mail]> - Dec. 16, 1999 %% to add /Diamond, /SolidDiamond and /BoldDiamond 10 dict dup begin /FontType 3 def /FontMatrix [ .001 0 0 .001 0 0 ] def /FontBBox [ 0 0 0 0 ] def /Encoding 256 array def 0 1 255 { Encoding exch /.notdef put } for Encoding dup (b) 0 get /Bullet put dup (c) 0 get /Circle put dup (C) 0 get /BoldCircle put dup (u) 0 get /SolidTriangle put dup (t) 0 get /Triangle put
dup dup dup dup dup dup dup % DG/SR dup dup %
%
%
%
%
(T) 0 get /BoldTriangle put (r) 0 get /SolidSquare put (s) 0 get /Square put (S) 0 get /BoldSquare put (q) 0 get /SolidPentagon put (p) 0 get /Pentagon put (P) 0 get /BoldPentagon put modification begin - Dec. 16, 1999 - From Etienne Riga (l) 0 get /SolidDiamond put (d) 0 get /Diamond put (D) 0 get /BoldDiamond put DG/SR modification end /Metrics 13 dict def Metrics begin /Bullet 1000 def /Circle 1000 def /BoldCircle 1000 def /SolidTriangle 1344 def /Triangle 1344 def /BoldTriangle 1344 def /SolidSquare 886 def /Square 886 def /BoldSquare 886 def /SolidPentagon 1093.2 def /Pentagon 1093.2 def /BoldPentagon 1093.2 def DG/SR modification begin - Dec. 16, 1999 - From Etienne Riga /SolidDiamond 1008 def /Diamond 1008 def /BoldDiamond 1008 def DG/SR modification end /.notdef 0 def end /BBoxes 13 dict def BBoxes begin /Circle { -550 -550 550 550 } def /BoldCircle /Circle load def /Bullet /Circle load def /Triangle { -571.5 -330 571.5 660 } def /BoldTriangle /Triangle load def /SolidTriangle /Triangle load def /Square { -450 -450 450 450 } def /BoldSquare /Square load def /SolidSquare /Square load def /Pentagon { -546.6 -465 546.6 574.7 } def /BoldPentagon /Pentagon load def /SolidPentagon /Pentagon load def DG/SR modification begin - Dec. 16, 1999 - From Etienne Riga /Diamond { -428.5 -742.5 428.5 742.5 } def /BoldDiamond /Diamond load def /SolidDiamond /Diamond load def DG/SR modification end /.notdef { 0 0 0 0 } def end /CharProcs 20 dict def CharProcs begin /Adjust { 2 copy dtransform floor .5 add exch floor .5 add exch idtransform 3 -1 roll div 3 1 roll exch div exch scale
{ 0 0 500 0 360 arc closepath } def { 500 500 Adjust CirclePath fill } def { 500 500 Adjust CirclePath .9 .9 scale CirclePath eofill } def /BoldCircle { 500 500 Adjust CirclePath .8 .8 scale CirclePath eofill } def /BoldCircle { CirclePath .8 .8 scale CirclePath eofill } def /TrianglePath { 0 660 moveto -571.5 -330 lineto 571.5 -330 lineto closepath } def /SolidTriangle { TrianglePath fill } def /Triangle { TrianglePath .85 .85 scale TrianglePath eofill } def /BoldTriangle { TrianglePath .7 .7 scale TrianglePath eofill } def /SquarePath { -450 450 moveto 450 450 lineto 450 -450 lineto -450 -450 lineto closepath } def /SolidSquare { SquarePath fill } def /Square { SquarePath .89 .89 scale SquarePath eofill } def /BoldSquare { SquarePath .78 .78 scale SquarePath eofill } def /PentagonPath { -337.8 -465 moveto 337.8 -465 lineto 546.6 177.6 lineto 0 574.7 lineto -546.6 177.6 lineto closepath } def /SolidPentagon { PentagonPath fill } def /Pentagon { PentagonPath .89 .89 scale PentagonPath eofill } def /BoldPentagon { PentagonPath .78 .78 scale PentagonPath eofill } def % DG/SR modification begin - Dec. 16, 1999 - From Etienne Riga /DiamondPath { 0 742.5 moveto -428.5 0 lineto 0 -742.5 lineto 428.5 0 lineto closepath } def /SolidDiamond { DiamondPath fill } def /Diamond { DiamondPath .85 .85 scale DiamondPath eofill } def /BoldDiamond { DiamondPath .7 .7 scale DiamondPath eofill } def % DG/SR modification end /.notdef { } def end /BuildGlyph { exch begin Metrics 1 index get exec 0 BBoxes 3 index get exec setcachedevice CharProcs begin load exec end end } def /BuildChar { 1 index /Encoding get exch get 1 index /BuildGlyph get exec } bind def end /PSTricksDotFont exch definefont pop %END pst-dots.pro %%EndProcSet %%BeginProcSet: bbad153f.enc % Thomas Esser, Dec 2002. public domain %
} def /CirclePath /Bullet /Circle
% Encoding for: % cmsy10 cmsy5 cmsy6 cmsy7 cmsy8 cmsy9 % /TeXbbad153fEncoding [ /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /arrowright /arrowup /arrowdown /arrowboth /arrownortheast /arrowsoutheast /similarequal /arrowdblleft /arrowdblright /arrowdblup /arrowdbldown /arrowdblboth /arrownorthwest /arrowsouthwest /proportional /prime /infinity /element /owner /triangle /triangleinv /negationslash /mapsto /universal /existential /logicalnot /emptyset /Rfractur /Ifractur /latticetop /perpendicular /aleph /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /union /intersection /unionmulti /logicaland /logicalor /turnstileleft /turnstileright /floorleft /floorright /ceilingleft /ceilingright /braceleft /braceright /angbracketleft /angbracketright /bar /bardbl /arrowbothv /arrowdblbothv /backslash /wreathproduct /radical /coproduct /nabla /integral /unionsq /intersectionsq /subsetsqequal /supersetsqequal /section /dagger /daggerdbl /paragraph /club /diamond /heart /spade /arrowleft /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /.notdef /.notdef /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /spade /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: aae443f0.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmmi10 cmmi12 cmmi5 cmmi6 cmmi7 cmmi8 cmmi9 cmmib10 % /TeXaae443f0Encoding [ /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi /omega /epsilon /theta1 /pi1 /rho1 /sigma1 /phi1 /arrowlefttophalf /arrowleftbothalf /arrowrighttophalf /arrowrightbothalf /arrowhookleft /arrowhookright /triangleright /triangleleft /zerooldstyle /oneoldstyle /twooldstyle /threeoldstyle /fouroldstyle /fiveoldstyle /sixoldstyle /sevenoldstyle /eightoldstyle /nineoldstyle /period /comma /less /slash
/greater /star /partialdiff /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /flat /natural /sharp /slurbelow /slurabove /lscript /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p /q /r /s /t /u /v /w /x /y /z /dotlessi /dotlessj /weierstrass /vector /tie /psi /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi /tie /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: f7b6d320.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmb10 cmbx10 cmbx12 cmbx5 cmbx6 cmbx7 cmbx8 cmbx9 cmbxsl10 % cmdunh10 cmr10 cmr12 cmr17cmr6 cmr7 cmr8 cmr9 cmsl10 cmsl12 cmsl8 % cmsl9 cmss10cmss12 cmss17 cmss8 cmss9 cmssbx10 cmssdc10 cmssi10 % cmssi12 cmssi17 cmssi8cmssi9 cmssq8 cmssqi8 cmvtt10 % /TeXf7b6d320Encoding [ /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /exclam /quotedblright /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /exclamdown /equal /questiondown /question /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /quotedblleft /bracketright /circumflex /dotaccent /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p /q /r /s /t /u /v /w /x /y /z /endash /emdash /hungarumlaut /tilde /dieresis /suppress /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /dieresis /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def
%%EndProcSet %%BeginProcSet: texps.pro %! TeXDict begin/rf{findfont dup length 1 add dict begin{1 index/FID ne 2 index/UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]FontType 0 ne{/Metrics exch def dict begin Encoding{exch dup type/integertype ne{ pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def}ifelse}forall Metrics/Metrics currentdict end def}{{1 index type /nametype eq{exit}if exch pop}loop}ifelse[2 index currentdict end definefont 3 -1 roll makefont/setfont cvx]cvx def}def/ObliqueSlant{dup sin S cos div neg}B/SlantFont{4 index mul add}def/ExtendFont{3 -1 roll mul exch}def/ReEncodeFont{CharStrings rcheck{/Encoding false def dup[ exch{dup CharStrings exch known not{pop/.notdef/Encoding true def}if} forall Encoding{]exch pop}{cleartomark}ifelse}if/Encoding exch def}def 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/setpagedevice{pop}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 /setpagedevice{pop}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 %%BeginFont: CMR10 %!PS-AdobeFont-1.1: CMR10 1.00B %%CreationDate: 1992 Feb 19 19:54:52 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.00B) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMR10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-251 -250 1009 969}readonly def /UniqueID 5000793 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF7158F1163BC1F3352E22A1452E73FECA8A4 87100FB1FFC4C8AF409B2067537220E605DA0852CA49839E1386AF9D7A1A455F D1F017CE45884D76EF2CB9BC5821FD25365DDEA6E45F332B5F68A44AD8A530F0 92A36FAC8D27F9087AFEEA2096F839A2BC4B937F24E080EF7C0F9374A18D565C 295A05210DB96A23175AC59A9BD0147A310EF49C551A417E0A22703F94FF7B75 409A5D417DA6730A69E310FA6A4229FC7E4F620B0FC4C63C50E99E179EB51E4C 4BC45217722F1E8E40F1E1428E792EAFE05C5A50D38C52114DFCD24D54027CBF 2512DD116F0463DE4052A7AD53B641A27E81E481947884CE35661B49153FA19E
0A2A860C7B61558671303DE6AE06A80E4E450E17067676E6BBB42A9A24ACBC3E B0CA7B7A3BFEA84FED39CCFB6D545BB2BCC49E5E16976407AB9D94556CD4F008 24EF579B6800B6DC3AAF840B3FC6822872368E3B4274DD06CA36AF8F6346C11B 43C772CC242F3B212C4BD7018D71A1A74C9A94ED0093A5FB6557F4E0751047AF D72098ECA301B8AE68110F983796E581F106144951DF5B750432A230FDA3B575 5A38B5E7972AABC12306A01A99FCF8189D71B8DBF49550BAEA9CF1B97CBFC7CC 96498ECC938B1A1710B670657DE923A659DB8757147B140A48067328E7E3F9C3 7D1888B284904301450CE0BC15EEEA00E48CCD6388F3FC3C8578EF9A20A0E06E 4F7ADDAF0E7D1E182D115BF1AD931977325AD391E72E2B13CC108E3726C11099 E2000623188AAAC9F3E233EB253BDD8B0A4759A66A113E066238B0086AC1B634 5ABFF90E4B5ED3FA69C22541981B2BFC9710AEF6B50A8BB53431C7B4D380D721 639E005D6B4688EE16BFF48443E7C9E5FB5BC5883E271CB03428966C96B6988B 2C9127404E8C64B122D405610B1207E61D6CB678BF414E64299C22D6B8DA233B 8E0E897EEAF81E43E962BD1DE1D8F24C8350761B0E688E433D01BCC9ADD5857E BE9564F01D501D5F99C4272CA490100395D23DEC1BE59A6DE8D20B90C61434C9 062B6856C5C61184BD58F20E01B447F6140CB149BD370D59069F121FCA8AC937 4A86AF9E00E141BE1F2B0DEF30A4AC17817E4B58B1A8921B990F237E64A938AD 284A1DAB4F3BF58231B22F57219F9BF0E38585D631CF24EB1DDCBB1EA6E3DB31 88D7C3F8D9EAF27F7239557A2D2EA7AC5AED0DC02CDB0A2C9E4D64C24C3616F3 AA98D473C46596DC975C149FD66CE806C4529D92B0173BBCDA0D18B2956E0F51 179D7861557A915D2AA59CE21800265DAF737E83C7B4E9C41F80195E51A95158 F9CEAFA5ABDEBCDF332BC7107FEA70FDE84269ACCD15BB35D961846217D54B02 88995D6A3304BF88EEA7ACB9C548195606C4E601789F3562E89A69C40BEA9167 D3F49BF39DB2D57630674554F297DA605A079220182EA752B31072D46E091410 D021BFC8B8A1E4D6E2B3601E9F1DA8EEE75564BD91A1B91D1A13DCBBBBDB4FED 657A09EDC5F977194760A530EB4ED809FAB8FAE59B0EE64C10A4431BC0498C90 5A5A04ECD77DE205E08A7F01B9698B80F0FD5B48648010206924A69CEED28638 9DB48E4D6C835C042B65E399A0F46DEBAFAA52D3B21B4F161BBEDFBA57C5127E 81F2057F058F7A56A09AE3A2B9B66715D0552C982110A9D5B7EC0120E9AD27F5 E98B40916B07597141FE770B154177AF8594B047D35D45AD998947252A7CAF8C F46D3D16C9A0C430B93F62ABF1003E36DCC83C2A049214B119A22CE53D6ACBC7 4451AAB8D6632FF01F687820D129951DE4597404780E9E63D65D440E8599DD16 9645B19D6B394110E8657A2F8697D77D56F45C92A83106ED01C042F39A7AA03C E147FC3EE230D8CE12F0F56533F11CA6923F6EB83077FBFA3F13651A0C86F230 CDE2E6FC83964F12D71315D448AAC28DB3683EDF76FE337D05913A5002838BDE 180D4AC5C6260768AC3F3D3587C3686E1E9AE47DD7FDAB638DE929EE4D282912 8FD29438E1559B81E2A83056ABD7876800D24A5812419557C4009F1FC0A37594 AEC18BFF8814D6F3F76E1AFF1D12046ABD39E5AA9EF859A01AF5ACDCB8E3082E 89BFEAB4153C05561ADE4D674B51E4E3FA4B47AB57765D91D6F43551E949D7AD 78F810BB7D2D41ABEE072325531A91A5EC46D381F228EB8B31 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMR7 %!PS-AdobeFont-1.1: CMR7 1.0 %%CreationDate: 1991 Aug 20 16:39:21 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def
/FullName (CMR7) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR7 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-27 -250 1122 750}readonly def /UniqueID 5000790 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF5B8CABB9FFC6CC3F1E9AE32F234EB60FE7D E34995B1ACFF52428EA20C8ED4FD73E3935CEBD40E0EAD70C0887A451E1B1AC8 47AEDE4191CCDB8B61345FD070FD30C4F375D8418DDD454729A251B3F61DAE7C 8882384282FDD6102AE8EEFEDE6447576AFA181F27A48216A9CAD730561469E4 78B286F22328F2AE84EF183DE4119C402771A249AAC1FA5435690A28D1B47486 1060C8000D3FE1BF45133CF847A24B4F8464A63CEA01EC84AA22FD005E74847E 01426B6890951A7DD1F50A5F3285E1F958F11FC7F00EE26FEE7C63998EA1328B C9841C57C80946D2C2FC81346249A664ECFB08A2CE075036CEA7359FCA1E90C0 F686C3BB27EEFA45D548F7BD074CE60E626A4F83C69FE93A5324133A78362F30 8E8DCC80DD0C49E137CDC9AC08BAE39282E26A7A4D8C159B95F227BDA2A281AF A9DAEBF31F504380B20812A211CF9FEB112EC29A3FB3BD3E81809FC6293487A7 455EB3B879D2B4BD46942BB1243896264722CB59146C3F65BD59B96A74B12BB2 9A1354AF174932210C6E19FE584B1B14C00E746089CBB17E68845D7B3EA05105 EEE461E3697FCF835CBE6D46C75523478E766832751CF6D96EC338BDAD57D53B 52F5340FAC9FE0456AD13101824234B262AC0CABA43B62EBDA39795BAE6CFE97 563A50AAE1F195888739F2676086A9811E5C9A4A7E0BF34F3E25568930ADF80F 0BDDAC3B634AD4BA6A59720EA4749236CF0F79ABA4716C340F98517F6F06D9AB 7ED8F46FC1868B5F3D3678DF71AA772CF1F7DD222C6BF19D8EF0CFB7A76FC6D1 0AD323C176134907AB375F20CFCD667AB094E2C7CB2179C4283329C9E435E7A4 1E042AD0BAA059B3F862236180B34D3FCED833472577BACD472A4CD5C7347D2E 1D0D6630F446F3708FCB29A84043FF9994DEEA972C57A09A9480DA27009892D3 09A79727975D38D137A647156FB47D79C82D49F5DE82CE25B3D0FA203BC2648C DDBBED0FB787FD8379E5EF25899549AB2BB32D748C379AF3CACBAC27C5E424B7 0C0BEC3B9B8D39F08618FB574A5DB5051C2EF449F9751B168CF2AE5AF23843F4 70DB2DFF96E724588920CAD3BD1D845490D4D6B610632B11F78544DF8D459041 0531F1E25F6F4B124335B3E097DDF640C6E287C77BAEA10D215E08FE71F191FC B916A9EE05825210880E42D6ADCD64BA8A70FF92EF3DCC9DFE823F458B87AD20 84C1B6994F1553B0393790F5ADF2BA6BF8EEFAD6F22C2BB3C481A949F65E2B1F 12CD8653230A69611FAE7394310C2B0427085FA5DDD46D0919C327A9E464BA04 2CC1D25D58001ED2E97B26DFEDD83431FA13BC0559394859875F5CBD2A32D50F 7C2406CA677DE52F4DD804239E39A75D729EEE5A520161E05E3363732137E783 AC79A14436C5C724312FD1066E68A8 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMMI7 %!PS-AdobeFont-1.1: CMMI7 1.100 %%CreationDate: 1996 Jul 23 07:53:53 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.100) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMMI7) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.04 def /isFixedPitch false def end readonly def /FontName /CMMI7 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{0 -250 1171 750}readonly def /UniqueID 5087382 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE 3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B 532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470 B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B 986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE D919C2DDD26BDC0D99398B9F4D03D77639DF1232A4D6233A9CAF69B151DFD33F C0962EAC6E3EBFB8AD256A3C654EAAF9A50C51BC6FA90B61B60401C235AFAB7B B078D20B4B8A6D7F0300CF694E6956FF9C29C84FCC5C9E8890AA56B1BC60E868 DA8488AC4435E6B5CE34EA88E904D5C978514D7E476BF8971D419363125D4811 4D886EDDDCDDA8A6B0FDA5CF0603EA9FA5D4393BEBB26E1AB11C2D74FFA6FEE3 FAFBC6F05B801C1C3276B11080F5023902B56593F3F6B1F37997038F36B9E3AB 76C2E97E1F492D27A8E99F3E947A47166D0D0D063E4E6A9B535DC9F1BED129C5 123775D5D68787A58C93009FD5DA55B19511B95168C83429BD2D878207C39770 012318EA7AA39900C97B9D3859E3D0B04750B8390BF1F1BC29DC22BCAD50ECC6 A3C633D0937A59E859E5185AF9F56704708D5F1C50F78F43DFAC43C4E7DC9413 44CEFE43279AFD3C167C942889A352F2FF806C2FF8B3EB4908D50778AA58CFFC 4D1B14597A06A994ED8414BBE8B26E74D49F6CF54176B7297CDA112A69518050 01337CBA5478EB984CDD22020DAED9CA8311C33FBCC84177F5CE870E709FC608 D28B3A7208EFF72988C136142CE79B4E9C7B3FE588E9824ABC6F04D141E589B3 914A73A42801305439862414F893D5B6C327A7EE2730DEDE6A1597B09C258F05 261BC634F64C9F8477CD51634BA648FC70F659C90DC042C0D6B68CD1DF36D615 24F362B85A58D65A8E6DFD583EF9A79A428F2390A0B5398EEB78F4B5A89D9AD2 A517E0361749554ABD6547072398FFDD863E40501C316F28FDDF8B550FF8D663 9843D0BEA42289F85BD844891DB42EC7C51229D33EE7E83B1290404C799B8E8C 889787CDC0C51802EA1E0C63E6DE20980D3DD206F05360F78906FF0132D5F4EB 8B2384EBF991DF6A99488477067F4A8C0FCE0CDE8FDEDE80EE0E087271DCB088
9A0B2ED6FCA29399FF34CAAD2F4ADE9979E7B1F46EBCF7EAAA9C1BD7D5A7C901 C4F56769AB3279B88B453CAD4F980D5776CBAFA7A5E45EA940A80018FF8A1060 649DBA8BECEB5FB18938F7E69FDCC37A64DA9FE7336ED1BBE2609B8752409617 6D0C56A0CA33A91D7D34AC34703DD12E031D0EEDDC326DB3C7D69E2EEEF2103E 0207D54FCA89E72DF619FDA6021550754A0D030D6EA9275063ACBA3F1CC7ACAD BBBE3FB7B712D4FB3FC12EB4F787209473F6AF333029036E8B41219F905FE923 B89410BD71600EDABABDA9E6A438476D7C57810308DBCF370A1EC37A59B5652D 620720B4C8061E93B2CF980408FD8C7472C0830B33584E2DEB1DBEF3AFC4C78B 141C0BE07F7E4E91B3BE445BD21CE0A12E14C4082AFA0C3D158CA0DDB9BE6B22 96EEE0B9304C9011A137F8F72FA9B7766D013BA0DB0D946C332843934371EFBF 660127DEDBC6ACA9C375ED3CA78062B48B236955762D3A310D9501894984C903 5699529F28DA68E71E22FCE538BEEA83BEFA6EBC79BBD9A8849ED811ABE83361 CA0B82433636947B91A8C876B0CB527E2DBCAAD77D2DCB2740F615C173C3B160 B980E5094CD0BC255AFE12BBEE16CF175612258BD7BB8E11C7BEA64F3D986D37 77DED52FA6C47E017FF36EB7 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMMI10 %!PS-AdobeFont-1.1: CMMI10 1.100 %%CreationDate: 1996 Jul 23 07:53:57 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.100) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMMI10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.04 def /isFixedPitch false def end readonly def /FontName /CMMI10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-32 -250 1048 750}readonly def /UniqueID 5087385 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE 3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B 532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470 B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B 986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE D919C2DDD26BDC0D99398B9F4D03D5993DFC0930297866E1CD0A319B6B1FD958 9E394A533A081C36D456A09920001A3D2199583EB9B84B4DEE08E3D12939E321
990CD249827D9648574955F61BAAA11263A91B6C3D47A5190165B0C25ABF6D3E 6EC187E4B05182126BB0D0323D943170B795255260F9FD25F2248D04F45DFBFB DEF7FF8B19BFEF637B210018AE02572B389B3F76282BEB29CC301905D388C721 59616893E774413F48DE0B408BC66DCE3FE17CB9F84D205839D58014D6A88823 D9320AE93AF96D97A02C4D5A2BB2B8C7925C4578003959C46E3CE1A2F0EAC4BF 8B9B325E46435BDE60BC54D72BC8ACB5C0A34413AC87045DC7B84646A324B808 6FD8E34217213E131C3B1510415CE45420688ED9C1D27890EC68BD7C1235FAF9 1DAB3A369DD2FC3BE5CF9655C7B7EDA7361D7E05E5831B6B8E2EEC542A7B38EE 03BE4BAC6079D038ACB3C7C916279764547C2D51976BABA94BA9866D79F13909 95AA39B0F03103A07CBDF441B8C5669F729020AF284B7FF52A29C6255FCAACF1 74109050FBA2602E72593FBCBFC26E726EE4AEF97B7632BC4F5F353B5C67FED2 3EA752A4A57B8F7FEFF1D7341D895F0A3A0BE1D8E3391970457A967EFF84F6D8 47750B1145B8CC5BD96EE7AA99DDC9E06939E383BDA41175233D58AD263EBF19 AFC0E2F840512D321166547B306C592B8A01E1FA2564B9A26DAC14256414E4C8 42616728D918C74D13C349F4186EC7B9708B86467425A6FDB3A396562F7EE4D8 40B43621744CF8A23A6E532649B66C2A0002DD04F8F39618E4F572819DD34837 B5A08E643FDCA1505AF6A1FA3DDFD1FA758013CAED8ACDDBBB334D664DFF5B53 95601766758820333028C2295F4A921FA3F2A6AC5D3E60CD2A3833232DF82242 D1DAFA83BFA13566C9EB295601E641C7DC50CF19E67DB4E5933FFA945CB2630F 1E9294A00BBE367B35838DE3A4987AFDCCED1A34A55711511877FE7E8B17ABCA 45EB15F3AA3FF391FD19DE95AB00D62D80F606471BED414643B6E470BAB009FD 61A79E2AEAC93A3F1CCCB1DEA3423638F97409C2B5CBC6262426684456A7ADBA 7E2B3106ED374280569BA09172E0BC55B29BC3A0F4CC02999E842F88DB37F867 BDA80932BE154B421F633524DB574329D43FB5637D796364B08A34655B6855CB C753E7B1890A80017CE7283AE4ECB8B1B1E97C967DE5E3C20BD119EFE707831D BC725CDB4A0735EA389E5BB4D0EAE8314AD78A6F36AA7DABE3E905BE0FF49468 A0A800354FFD1B6250BC477F205E33CBD34002F8E4E3072E36A0D3CF18712D5C 5C2D138398BE95EFD96EFFAC21FAB2C5779FF511431390711E613D97B6B307F4 6EA12C41BD530BECE92AA1ABB3DF45A9A086C3FE8426B19D400A980AFDA7A3D2 65A1E32B677C9B4FB8191F679BB4C32A55BE6693338988B518FDFEEA6A4811C5 A76092E87E5A30D6579CCE2CB303BB4489E3FE4A604A9556DF78DC337ED1A444 2595D884F444A2D2643C368A0886D227D19742A91D8808953DEC8D1D125AE04F 779E335BD67DD015F77A64AAEB0EBCCFE8FF7AC1336E38925EEC50FBF426C6CF 8CE1D9359F963E276CDFE94005130933518FD92C7B4219C7B6ABD6AA4F000AB2 D69ABAF3C691BE717DD61EDAB2DEA570A5A74446BB0A6C66517BBD0FD4F5F7D0 F6C824ED49E20A65BC8D825A77FD629E82929757388188E30FACB4C993E32FAD 1FE474F63006AA969E19FD55196FD8CE96597E859B609E56CBE538731574A313 7D1AABF5BDA22ADE0EFF1F277DCDECD9EF93DE9AF3337E30765F3E91C197CFA9 B2B3F79C5C3223CAF1BA4CEB33B0C8437BBE4E74814A32541E11F3342161A3CE 3FD661FAFAA291C40462A8F09F6F469982EF898E6B9D245431BDBCB3835E69C7 1A8FE5572C228A9C6AAEF6B055011358C4476A473042EDA751E110308C6C04C3 32BC33D31C3A2928FEEA1E85C5F4EF6A33EE246B452FDC17BAEC3077F230A170 FC13C04BFA5675A807F5EF02BFBD42687EB80C2880723B5CADFE50AC56B3C844 68C337667ED0651B6E5D59BFF2BD98C8A193948A9A3FCEBC8DC9EC6B2F39416F 856C4A19B045D8F18EBD3B63D5EDF37CE5D3446653B63E5FC6A86AC039220D65 912D0F238FA906F90C141D5279F065609169492F187F9AA61B1C1C5E0E4A70B5 019D436AE9F3FD311E6D13573D5F936B6D983AA078069699DF633F0A22301C7F 14FBB23FBAF66394FF8C787B4901530996F15D3DA36F6F13D56C78C526579BA3 6AE6EF5DAC5C3901D2C2C194474FCC5D3AB0302DECF2433B153AA984FBD7F433 B1DDA23FB760C9217F277A91ABA49BD871F3B96F373EE2FDBF77C70890B3DB37 E78BC950A1EA8C41B2DF454EA37487E0CAE09106A16CA79E809BBF4A16060451 BE09D4F5F9ED3D56113A8440C4234878630F4B374D394996134EA8974197DBD9 6DE52AE2CC50E9BB8AE779C68646B2FC338CA63316149B5BEBE3EE34C1D05E96 532DE8BD3D91A75811E521EDBD1959EBD5C188B5C2FE52AE6D3544828EFCBAF3 C9CFF819E54AF3EDF3361A5180887DF6171D317044E28C504F71C89244E9C81B C0AA9080D4586077DB09C5938DB31F2D8DE590A051A86888F4F94340A7FB2A59 491C01C52CF8FD5DFE427DFC9E8ACC59D8A99072B5785FB8804DC7AB296E5491 25C7411BFA2BE9F490C18BC972476E22214947CA4ADA3B6D94408010395BD994 ED60CFB37D82BDEA51A585A011B4FADEFFAC1C35B30A6EC6D07ADE1B70787801
D3F3E42BD1129B868C5FFB133569E9EFB52B7B04853718B8BA5617375D3D4DA6 D5BDF9549B2D0DBA4C2BDCFE88F1E147D665A59E25D64CA4B01ADCB91B4C47B3 D86B5D380815503EF7B638B56B94082D23A2F3D87496C07FE0FF1A594C8E7799 0602CC525744971956BA2E17D7ED5A657DF61B0B9984F8A2BB9FB6653F21B735 78929383BEE07BF6BCADF9C5F61ACD19E4C47B37B2E2E1998CBE647D693C51EA B9FE35C805F46DF3A8D45FA007CC6D271E18D4E80A4065EF8F8EA1148FBAB42C 3CBCAB5444E3EA7406A3758EE0CC1D3E21C0D87335D86EAAAF24EC75CB15745B 381A1F5105C73A362BF9E63B8F01F5A45D1C084A7BC37AC77024D5B39C0A21F8 3337610F7319977BA273FA77148F2D74E7A875837A52C8DC3C5B70A6BC193753 0B17F34080D28A084D067B149C0EF35692EBF0CE2DC382D726524C5997B082E0 6191228917FC74C5A382B3FB6016F1CB40E9B6027CE11FBD230D34A0F898FBFC 508903F96C6AD12C18FA5B40B83B8D62452F8344830864332A15B6C36A3052DA 0FFFADFA282328E1526DEB3E0AE4AC4D7F83587433BE1A78C3AD2E0ACE8564A5 7F0ECA4691CC4EE13D0CC1CFCF6C12FE8FFE7190A5D7AD7AEBD45105531D370A 7E1178A19C5BEA79234DB50F7B561C052F6D047A5DA3175FCECC22802712DA31 425D850876A26400F4ECA440D89AA288606DBE179BD541B8B5E283957E704ABC F4BF1E9F49596B6EC1FE1B6D0CD9018D278AA29C1D67255B0C088A0B7FE9BF14 76A0656B6EE6427F7F0B00B7208217DCF4CCA657505EE6FE64F660C7C2665B4B 9EE9FDCF2C698CF2655C526F3E853A876832CA71E20B46C53CAF9ED6C8B8841E 6A45D09A865272A24E333F097E507CDB27D37787BBCFE479FE96E7C4872EB14D 32511B38E0F4E57A917E03D87FA309C139D722D3B9C22A693F8812A9F304711B BEBA4DC0A47BDE82745F5C6F0409134F8B4C21EC485F83660C554135A070E998 81F8E4EDEEC608233239A7AE5DC883E0163EA52286949309E8C5641429C7B404 3100B065DC7438783E853DC960CB1A200C2EEF1F38E33F73D73E5E036A6DAAEB 0F5BA816A8997BBA8E2D406CF8B590FE2C8CD4DB318EF8BF49F2E12C2DF9DF3D D682582C6507767A9E36E873720D55CE92DA049F7F2796678DD7F216BB0B0AC6 2A34CA647B509905B2F019812CBD3EA51BFB0B2607DF7D0C0D7893926C95F7E5 DE67ED6F10488A487BB0873FF8E98FD6D6CD3E4615878BC1EE7826517E3EC92A F5770095858A941EAC71FB7FB71210E2F965AF3256FDC66567B07C2E09B14B8C 8D0800F0F64A3826702825113486CF88A0720BAE1C62AF09395CBF2827473908 770E78ED9FB39BEBE291114DE8E469E1D9E952D2BE95C64B8A4A85FC80DC20D7 EF5B34EDE89A5F27C1A8A3987B9A5A40AAA96A5E348CA5F15000CE6D8D386728 BEC43ECC70E01E85FFFCF2F6B082396A72F34CD7AC1D893CA71B743D14260530 AE0B1364A22BE0D22A28310D0325C844D46C983A59FF3B76FDADFB6BAB38B4A5 0C389E3A3A6F276B8E151376938ECBA5D95F007C79B92882E1001A4662BA5A4E 9D1B4082A51F3C3BEDC03D253E256599B7267B915EF8BB645571C2D690D7D879 F634 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMSY10 %!PS-AdobeFont-1.1: CMSY10 1.0 %%CreationDate: 1991 Aug 15 07:20:57 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMSY10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def
/ItalicAngle -14.035 def /isFixedPitch false def end readonly def /FontName /CMSY10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-29 -960 1116 775}readonly def /UniqueID 5000820 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964 7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4 A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85 E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A 221A37D9A807DD01161779DDE7D31FF2B87F97C73D63EECDDA4C49501773468A 27D1663E0B62F461F6E40A5D6676D1D12B51E641C1D4E8E2771864FC104F8CBF 5B78EC1D88228725F1C453A678F58A7E1B7BD7CA700717D288EB8DA1F57C4F09 0ABF1D42C5DDD0C384C7E22F8F8047BE1D4C1CC8E33368FB1AC82B4E96146730 DE3302B2E6B819CB6AE455B1AF3187FFE8071AA57EF8A6616B9CB7941D44EC7A 71A7BB3DF755178D7D2E4BB69859EFA4BBC30BD6BB1531133FD4D9438FF99F09 4ECC068A324D75B5F696B8688EEB2F17E5ED34CCD6D047A4E3806D000C199D7C 515DB70A8D4F6146FE068DC1E5DE8BC570317AAEA74A842CFD26F9591866F5A0 9B4EAD7395F5196B36997F1D59E88165C94739E74C2B40820F8C972B175ED79D 87C9E323C3CDD5C2BEE6409017767534E19F45AFCE2C6687733451AD2E75D112 42040BADFF90F5FCF3F5308FBF66505A3059072ABA7DB259E6A8B13044045E7B AE33DD9B09E70C6896BD1B5061109910CED683C5DAD9CB4023FD7686F53F06A1 2F949D09F68203A5ABF98538B21491095898428E6F99FE20E0E400EFF76C9291 0A4DA30801CB494563701CDCD24793B2CC980FB03B0E951CB01C8ED7B03B32C5 9C8404CD4679820A62B835184E9411BC01DBCCA6AB5DAFC3A7468C57E57BAC0B 25AE1AD95AF580AF5DD58213CC51A0CCD608B8F351DFD7325EA69012A5846956 BC9F48E3621587D7DF2D1BD5FE2C59F69D4B60F2D0C255A69DE5984F37D8AC1A CFCBD49213A8D2A49F2D0230E992FAA53490C4A44FE7D26F04542550C5A50777 FF65D69DB12E66BA6963C5A21397DE130BF49D68487174F3CABA710A20E2CA56 E7E1BF9F5E1D4E420E573569BF2C5BCC2DC395790EAD342C9D022A863B8E0390 8DC75714839986717AB658198D429D1F71C916AEF246887F2E70EB9F62DF74 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont TeXDict begin 55380996 39158280 2074 600 600 (sched.dvi) @start /Fa 134[103 4[103 1[103 2[103 5[103 3[103 17[103 2[103 80[{ TeXBase1Encoding ReEncodeFont }8 172.188 /Courier rf /Fb 194[134 11[86 86 4[134 1[67 67 40[{ TeXf7b6d320Encoding ReEncodeFont }6 172.188 /CMR10 rf /Fc 206[69 5[106 43[{ TeXf7b6d320Encoding ReEncodeFont }2 120.531 /CMR7 rf /Fd 149[57 49 105[{ TeXaae443f0Encoding ReEncodeFont } 2 120.531 /CMMI7 rf /Fe 136[123 2[62 2[77 87 5[71 59 6[74 13[101 17[131 3[134 86 134 48[110 11[{
TeXaae443f0Encoding ReEncodeFont }13 172.188 /CMMI10 rf /Ff 137[76 86 48 67 67 1[86 86 86 124 3[48 3[76 2[86 12[124 4[105 124 5[57 5[115 19[48 1[57 45[{ TeXBase1Encoding ReEncodeFont }19 172.188 /Times-Italic rf /Fg 235[134 4[86 14[134{ TeXbbad153fEncoding ReEncodeFont }3 172.188 /CMSY10 rf /Fh 107[76 76 24[76 86 86 124 86 86 48 67 57 86 86 86 86 134 48 86 1[48 86 86 57 76 86 76 86 76 7[124 1[163 1[124 105 96 115 1[96 124 124 153 105 1[67 57 124 1[96 1[124 115 1[124 3[97 2[48 86 4[86 2[86 86 48 43 57 43 2[57 57 36[96 96 2[{ TeXBase1Encoding ReEncodeFont }59 172.188 /Times-Roman rf /Fi 105[86 27[76 86 86 1[86 96 57 67 76 1[96 86 96 143 48 96 1[48 96 86 57 76 96 76 96 86 11[124 115 96 124 134 105 134 124 163 115 1[86 67 134 134 105 115 124 124 8[57 6[86 3[48 43 57 43 98 1[57 57 40[{ TeXBase1Encoding ReEncodeFont }51 172.188 /Times-Bold rf /Fj 134[60 3[60 34 47 40 1[60 60 60 94 34 2[34 60 60 1[54 60 54 1[54 9[114 3[67 2[67 87 11[80 9[60 60 60 60 60 60 60 60 60 60 48[{ TeXBase1Encoding ReEncodeFont }32 120.531 /Times-Roman rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%PaperSize: A4 @landscape end userdict/PStoPSxform PStoPSmatrix matrix currentmatrix matrix invertmatrix matrix concatmatrix matrix invertmatrix put %%EndSetup %%Page: (0,1) 1 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore /showpage{}def/copypage{}def/erasepage{}def PStoPSxform concat TeXDict begin @landscape 1 0 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(1)p 300 -453 5700 9 v 2425 -151 a Fi(Scheduling)43 b(Criteria)300 687 y(CPU)h(utilization:)87 b Fh(k)n(eep)44 b(the)f(CPU)g(as)h(b)m(usy)f(as)g(possible)300 1032 y Fi(thr)m(oughput:)86 b Fh(rate)44 b(at)g(which)g(tasks)f(are)h (completed)300 1376 y Fi(r)m(esponse)g(time/tur)m(nar)m(ound)g(time:)88 b Fh(time)43 b(required)i(to)e(\002nish)g(a)g(task)300 1721 y Fi(fair)m(ness)p 767 2353 4767 7 v 767 2387 V 871 x Fh(A)j(\223task\224)i(might)e(be)h(a)f(single)h(CPU)f(b)m(urst,)h (a)g(thread,)h(or)f(an)f(application-)870 2836 y(le)l(v)m(el)e(service) h(request.)p 767 2931 V 767 2965 V 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore userdict/PStoPSsaved save put
PStoPSmatrix setmatrix 527.294118 36.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore PStoPSxform concat TeXDict begin @landscape 2 1 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(2)p 300 -453 5700 9 v 1862 -151 a Fi(The)43 b(Natur)m(e)h(of)g(Pr)m(ogram)g(Executions)438 1505 y Fg(\017)86 b Fh(A)43 b(running)h(thread)g(can)g(be)g(modeled)g (as)g(alternating)g(series)g(of)g Ff(CPU)f(b)m(ur)n(sts)g Fh(and)h Ff(I/O)610 1749 y(b)m(ur)n(sts)679 2043 y Fi(\226)86 b Fh(during)44 b(a)f(CPU)g(b)m(urst,)g(a)h(thread)g(is)f(e)m(x)m (ecuting)i(instructions)679 2337 y Fi(\226)86 b Fh(during)44 b(an)f(I/O)h(b)m(urst,)f(a)g(thread)i(is)e(w)n(aiting)g(for)h(an)g(I/O) f(operation)i(to)e(be)851 2581 y(performed)i(and)f(is)f(not)g(e)m(x)m (ecuting)i(instructions)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore %%Page: (2,3) 2 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore /showpage{}def/copypage{}def/erasepage{}def PStoPSxform concat TeXDict begin @landscape 3 2 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(3)p 300 -453 5700 9 v 1987 -151 a Fi(Pr)m(eempti)n(v)n(e)46 b(vs.)53 b(Non-Pr)m(eempti)n(v)n(e)438 648 y Fg(\017)86 b Fh(A)43 b Ff(non-pr)-6 b(eemptive)46 b Fh(scheduler)e(runs)g(only)f(when)h(the)g(running)f(thread)i(gi)l(v)m (es)e(up)h(the)610 891 y(processor)h(through)f(its)e(o)l(wn)i(actions,) f(e.g.,)679 1186 y Fi(\226)86 b Fh(the)43 b(thread)i(terminates)679 1480 y Fi(\226)86 b Fh(the)43 b(thread)i(blocks)e(because)i(of)f(an)g (I/O)f(or)h(synchronization)h(operation)679 1774 y Fi(\226)86 b Fh(the)42 b(thread)h(performs)g(a)f(Y)-9 b(ield)42 b(system)g(call)g(\(if)h(one)f(is)f(pro)m(vided)j(by)d(the)i(operating) 851 2018 y(system\))438 2362 y Fg(\017)86 b Fh(A)43 b Ff(pr)-6 b(eemptive)45 b Fh(scheduler)g(may)-11 b(,)43 b(in)g(addition,)h(force)h(a)e(running)h(thread)g(to)f(stop)610 2606 y(running)679 2900 y Fi(\226)86 b Fh(typically)-11 b(,)44 b(a)f(preempti)l(v)m(e)i(scheduler)g(will)e(be)g(in)-7 b(v)m(ok)n(ed)44 b(periodically)h(by)e(a)g(timer)851 y(interrupt)h(handler)-7 3144 b(,)45 b(as)e(well)h(as)f(in)g(the)h (circumstances)h(listed)e(abo)m(v)m(e)679 3438 y Fi(\226)86 b Fh(a)44 b(running)f(thread)i(that)e(is)g(preempted)i(is)e(mo)m(v)m
(ed)h(to)f(the)h(ready)g(state)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 36.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore PStoPSxform concat TeXDict begin @landscape 4 3 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(4)p 300 -453 5700 9 v 1822 -151 a Fi(FCFS)44 b(and)e(Round-Robin)h(Scheduling)300 1013 y(First-Come,)j(First-Ser)n(v)n(ed)f(\(FCFS\):)679 1307 y Fg(\017)86 b Fh(non-preempti)l(v)m(e)45 b(-)f(each)g(thread)h(runs)e (until)g(it)g(blocks)g(or)h(terminates)679 1602 y Fg(\017)86 b Fh(FIFO)43 b(ready)i(queue)300 1946 y Fi(Round-Robin:)679 2240 y Fg(\017)86 b Fh(preempti)l(v)m(e)45 b(v)m(ersion)f(of)g(FCFS)679 2535 y Fg(\017)86 b Fh(running)44 b(thread)g(is)f(preempted)i(after)f (a)g(\002x)m(ed)g(time)f(quantum,)h(if)f(it)g(has)g(not)851 2778 y(already)i(block)n(ed)679 3073 y Fg(\017)86 b Fh(preempted)45 b(thread)f(goes)g(to)f(the)g(end)h(of)f(the)h(FIFO)f(ready)i(queue)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore %%Page: (4,5) 3 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore /showpage{}def/copypage{}def/erasepage{}def PStoPSxform concat TeXDict begin @landscape 5 4 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(5)p 300 -453 5700 9 v 1841 -151 a Fi(Shortest)44 b(J)m(ob)f(First)h(\(SJF\))g(Scheduling)438 218 y Fg(\017)86 b Fh(non-preempti)l(v)m(e)438 562 y Fg(\017)g Fh(ready)44 b(threads)h(are)f(scheduled)h(according)g(to)e (the)g(length)h(of)f(their)h(ne)m(xt)g(CPU)f(b)m(urst)g(-)610 806 y(thread)h(with)f(the)h(shortest)g(b)m(urst)f(goes)g(\002rst)438 1151 y Fg(\017)86 b Fh(SJF)42 b(minimizes)i(a)m(v)m(erage)h(w)n(aiting) f(time,)f(b)m(ut)g(can)h(lead)g(to)f(starv)l(ation)438 1495 y Fg(\017)86 b Fh(SJF)42 b(requires)j(kno)l(wledge)f(of)g(CPU)f(b) m(urst)g(lengths)679 1789 y Fi(\226)86 b Fh(Simplest)43
b(approach)i(is)e(to)g(estimate)h(ne)m(xt)g(b)m(urst)f(length)g(of)h (each)g(thread)h(based)f(on)851 2033 y(pre)l(vious)g(b)m(urst)f (length\(s\).)54 b(F)m(or)44 b(e)m(xample,)h(e)m(xponential)g(a)m(v)m (erage)g(considers)f(all)851 2277 y(pre)l(vious)g(b)m(urst)f(lengths,)g (b)m(ut)g(weights)h(recent)g(ones)g(most)f(hea)m(vily:)2539 2656 y Fe(B)2670 2682 y Fd(i)p Fc([phone] y Fb(=)48 b Fe(\013)q(b)3316 2682 y Fd(i)3411 2656 y Fb(+)38 b(\(1)g Fg(\000)g Fe(\013)q Fb(\))p Fe(B)4255 2682 y Fd(i)851 3036 y Fh(where)45 b Fe(B)1446 3062 y Fd(i)1546 3036 y Fh(is)e(the)g(predicted)i(length)e(of)h(the)f Fe(i)p Fh(th)h(CPU)f(b)m(urst,)g(and)g Fe(b)4961 3062 y Fd(i)5061 3036 y Fh(is)g(its)g(actual)851 3280 y(length,)h(and)f Fb(0)48 b Fg(\024)g Fe(\013)h Fg(\024)e Fb(1)p Fh(.)438 3624 y Fg(\017)86 b Fh(Shortest)43 b(Remaining)h(T)-6 b(ime)44 b(First)f(is)f(a)i(preempti)l(v)m(e)h(v)l(ariant)f(of)f(SJF) -14 b(.)43 b(Preemption)610 3868 y(may)g(occur)i(when)f(a)f(ne)l(w)h (thread)g(enters)h(the)e(ready)i(queue.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 36.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore PStoPSxform concat TeXDict begin @landscape 6 5 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(6)p 300 -453 5700 9 v 2110 -151 a Fi(FCFS)43 b(Gantt)h(Chart)g(Example)443 3875 y @beginspecial 0 @llx 0 @lly 482 @urx 339 @ury 3133 @rwi @setspecial %%BeginDocument: figs/fcfs.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/fcfs.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:05 2006 %%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 482 339 %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 339 moveto 0 0 lineto 482 0 lineto 482 339 lineto closepath clip newpath -53.1 391.1 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 10 setmiterlimit 0 slj 0 slc 0.06000 0.06000 sc % % Fig objects follow % % % here starts figure with depth 50 % Polyline 0 slj 0 slc 15.000 slw gs clippath 8021 5460 m 8415 5460 l 8415 5340 l 8021 5340 l 8021 5340 l 8321 5400 l 8021 5460 l cp eoclip n 1200 5400 m 8400 5400 l gs col0 s gr gr % arrowhead n 8021 5460 m 8321 5400 l 8021 5340 l 8081 5400 l 8021 5460 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1200 5400 m 1200 900 l gs col0 s gr % Polyline 7.500 slw [15 45] 45 sd n 1800 900 m 1800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 2400 900 m 2400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3000 900 m 3000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3600 900 m 3600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4200 900 m 4200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4800 900 m 4800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 5400 900 m
5400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6000 900 m 6000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6600 900 m 6600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7200 900 m 7200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7800 900 m 7800 5400 l gs col0 s gr [] 0 sd % Polyline 0.000 slw [15 22] 22 sd n 1200 1650 m 2700 1650 l 2700 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 2700 2550 m 5100 2550 l 5100 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 5100 3450 m 6000 3450 l 6000 3600 l cp gs col20 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 6000 4350 m 6600 4350 l 6600 4500 l cp gs col16 0.25 tnt ef gr [] 0 sd /Times-Roman ff 180.00 scf sf 1200 5625 m gs 1 -1 sc (0) col0 sh gr /Times-Roman ff 180.00 scf sf 2400 5625 m gs 1 -1 sc (4) col0 sh gr /Times-Roman ff 180.00 scf sf 3600 5625 m gs 1 -1 sc (8) col0 sh gr /Times-Roman ff 180.00 scf sf 4725 5625 m gs 1 -1 sc (12) col0 sh gr /Times-Roman ff 180.00 scf sf 5925 5625 m gs 1 -1 sc (16) col0 sh gr /Times-Roman ff 180.00 scf sf 7125 5625 m gs 1 -1 sc (20) col0 sh gr /Times-Roman ff 180.00 scf sf 8550 5475 m gs 1 -1 sc (time) col0 sh gr /Times-Roman ff 180.00 scf sf 900 1800 m gs 1 -1 sc (Pa) col0 sh gr /Times-Roman ff 180.00 scf sf
1200 1800 l
2700 2700 l
5100 3600 l
6000 4500 l
900 2700 m gs 1 -1 sc (Pb) col0 sh gr /Times-Roman ff 180.00 scf sf 900 3600 m gs 1 -1 sc (Pc) col0 sh gr /Times-Roman ff 180.00 scf sf 900 4500 m gs 1 -1 sc (Pd) col0 sh gr /Times-Roman ff 180.00 scf sf 2625 6450 m gs 1 -1 sc (Thread Pd \(=2\) "arrives" at time 5) col0 sh gr /Times-Roman ff 180.00 scf sf 2625 6150 m gs 1 -1 sc (Initial ready queue:) col0 sh gr /Times-Roman ff 180.00 scf sf 4200 6150 m gs 1 -1 sc (Pa = 5) col0 sh gr /Times-Roman ff 180.00 scf sf 4875 6150 m gs 1 -1 sc (Pb = 8) col0 sh gr /Times-Roman ff 180.00 scf sf 5550 6150 m gs 1 -1 sc (Pc = 3) col0 sh gr % here ends figure; $F2psEnd rs showpage %%Trailer %EOF %%EndDocument @endspecial 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore %%Page: (6,7) 4 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore /showpage{}def/copypage{}def/erasepage{}def PStoPSxform concat TeXDict begin @landscape 7 6 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(7)p 300 -453 5700 9 v 2308 -151 a Fi(Round)43 b(Robin)f(Example)443 3875 y @beginspecial 0 @llx 0 @lly 482 @urx 339 @ury 3133 @rwi @setspecial %%BeginDocument: figs/rr.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/rr.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:05 2006
%%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 482 339 %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 339 moveto 0 0 lineto 482 0 lineto 482 339 lineto closepath clip newpath -53.1 391.1 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 10 setmiterlimit 0 slj 0 slc 0.06000 0.06000 sc % % Fig objects follow % % % here starts figure with depth 50 /Times-Roman ff 180.00 scf sf 2625 6150 m gs 1 -1 sc (Initial ready queue:) col0 sh gr /Times-Roman ff 180.00 scf sf 4200 6150 m gs 1 -1 sc (Pa = 5) col0 sh gr /Times-Roman ff 180.00 scf sf 4875 6150 m gs 1 -1 sc (Pb = 8) col0 sh gr /Times-Roman ff 180.00 scf sf 5550 6150 m gs 1 -1 sc (Pc = 3) col0 sh gr % Polyline 0 slj 0 slc 15.000 slw gs clippath 8021 5460 m 8415 5460 l 8415 5340 l 8021 5340 l 8021 5340 l 8321 5400 l 8021 5460 l cp eoclip n 1200 5400 m 8400 5400 l gs col0 s gr gr % arrowhead n 8021 5460 m 8321 5400 l 8021 5340 l 8081 5400 l 8021 5460 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1200 5400 m
1200 900 l gs col0 s gr % Polyline 7.500 slw [15 45] 45 sd n 1800 900 m 1800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 2400 900 m 2400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3000 900 m 3000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3600 900 m 3600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4200 900 m 4200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4800 900 m 4800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 5400 900 m 5400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6000 900 m 6000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6600 900 m 6600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7200 900 m 7200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7800 900 m 7800 5400 l gs col0 s gr [] 0 sd % Polyline 0.000 slw [15 22] 22 sd n 1200 1650 m 1800 1650 l 1800 1800 l 1200 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 1800 2550 m 2400 2550 l 2400 2700 l 1800 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 2400 3450 m 3000 3450 l 3000 3600 l 2400 3600 l cp gs col20 0.25 tnt ef gr [] 0 sd
% Polyline [15 22] 22 sd n 3000 1650 m 3600 1650 l 3600 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 3600 2550 m 4200 2550 l 4200 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 4200 4350 m 4800 4350 l 4800 4500 l cp gs col16 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 4800 3450 m 5100 3450 l 5100 3600 l cp gs col20 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 5100 1650 m 5400 1650 l 5400 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 5400 2550 m 6000 2550 l 6000 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 6000 2550 m 6600 2550 l 6600 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd /Times-Roman ff 180.00 scf sf 1200 5625 m gs 1 -1 sc (0) col0 sh gr /Times-Roman ff 180.00 scf sf 2400 5625 m gs 1 -1 sc (4) col0 sh gr /Times-Roman ff 180.00 scf sf 3600 5625 m gs 1 -1 sc (8) col0 sh gr /Times-Roman ff 180.00 scf sf 4725 5625 m gs 1 -1 sc (12) col0 sh gr /Times-Roman ff 180.00 scf sf 5925 5625 m gs 1 -1 sc (16) col0 sh gr /Times-Roman ff 180.00 scf sf 7125 5625 m gs 1 -1 sc (20) col0 sh gr /Times-Roman ff 180.00 scf sf 8550 5475 m gs 1 -1 sc (time) col0 sh gr /Times-Roman ff 180.00 scf sf 900 1800 m gs 1 -1 sc (Pa) col0 sh gr /Times-Roman ff 180.00 scf sf 900 2700 m gs 1 -1 sc (Pb) col0 sh gr /Times-Roman ff 180.00 scf sf 900 3600 m gs 1 -1 sc (Pc) col0 sh gr /Times-Roman ff 180.00 scf sf
3000 1800 l
3600 2700 l
4200 4500 l
4800 3600 l
5100 1800 l
5400 2700 l
6000 2700 l
900 4500 m gs 1 -1 sc (Pd) col0 sh gr /Times-Roman ff 180.00 scf sf 2625 6450 m gs 1 -1 sc (Thread Pd \(=2\) "arrives" at time 5) col0 sh gr /Times-Roman ff 180.00 scf sf 6525 6150 m gs 1 -1 sc (Quantum = 2) col0 sh gr % here ends figure; $F2psEnd rs showpage %%Trailer %EOF %%EndDocument @endspecial 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 36.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore PStoPSxform concat TeXDict begin @landscape 8 7 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(8)p 300 -453 5700 9 v 2660 -151 a Fi(SJF)43 b(Example)443 3875 y @beginspecial 0 @llx 0 @lly 482 @urx 339 @ury 3133 @rwi @setspecial %%BeginDocument: figs/sjf.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/sjf.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:05 2006 %%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 482 339 %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 339 moveto 0 0 lineto 482 0 lineto 482 339 lineto closepath clip newpath -53.1 391.1 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 10 setmiterlimit 0 slj 0 slc 0.06000 0.06000 sc % % Fig objects follow % % % here starts figure with depth 50 /Times-Roman ff 180.00 scf sf 2625 6150 m gs 1 -1 sc (Initial ready queue:) col0 sh gr /Times-Roman ff 180.00 scf sf 4200 6150 m gs 1 -1 sc (Pa = 5) col0 sh gr /Times-Roman ff 180.00 scf sf 4875 6150 m gs 1 -1 sc (Pb = 8) col0 sh gr /Times-Roman ff 180.00 scf sf 5550 6150 m gs 1 -1 sc (Pc = 3) col0 sh gr % Polyline 0 slj 0 slc 15.000 slw gs clippath 8021 5460 m 8415 5460 l 8415 5340 l 8021 5340 l 8021 5340 l 8321 5400 l 8021 5460 l cp eoclip n 1200 5400 m 8400 5400 l gs col0 s gr gr % arrowhead n 8021 5460 m 8321 5400 l 8021 5340 l 8081 5400 l 8021 5460 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1200 5400 m 1200 900 l gs col0 s gr % Polyline 7.500 slw [15 45] 45 sd n 1800 900 m 1800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 2400 900 m 2400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3000 900 m 3000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3600 900 m
3600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4200 900 m 4200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4800 900 m 4800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 5400 900 m 5400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6000 900 m 6000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6600 900 m 6600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7200 900 m 7200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7800 900 m 7800 5400 l gs col0 s gr [] 0 sd % Polyline 0.000 slw [15 22] 22 sd n 1200 3450 m 2100 3450 l 2100 3600 l cp gs col20 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 2100 1650 m 3600 1650 l 3600 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 3600 4350 m 4200 4350 l 4200 4500 l cp gs col16 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 4200 2550 m 6600 2550 l 6600 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd /Times-Roman ff 180.00 scf sf 1200 5625 m gs 1 -1 sc (0) col0 sh gr /Times-Roman ff 180.00 scf sf 2400 5625 m gs 1 -1 sc (4) col0 sh gr /Times-Roman ff 180.00 scf sf 3600 5625 m gs 1 -1 sc (8) col0 sh gr /Times-Roman ff 180.00 scf sf 4725 5625 m gs 1 -1 sc (12) col0 sh gr /Times-Roman ff 180.00 scf sf
1200 3600 l
2100 1800 l
3600 4500 l
4200 2700 l
5925 5625 m gs 1 -1 sc (16) col0 sh gr /Times-Roman ff 180.00 scf sf 7125 5625 m gs 1 -1 sc (20) col0 sh gr /Times-Roman ff 180.00 scf sf 8550 5475 m gs 1 -1 sc (time) col0 sh gr /Times-Roman ff 180.00 scf sf 900 1800 m gs 1 -1 sc (Pa) col0 sh gr /Times-Roman ff 180.00 scf sf 900 2700 m gs 1 -1 sc (Pb) col0 sh gr /Times-Roman ff 180.00 scf sf 900 3600 m gs 1 -1 sc (Pc) col0 sh gr /Times-Roman ff 180.00 scf sf 900 4500 m gs 1 -1 sc (Pd) col0 sh gr /Times-Roman ff 180.00 scf sf 2625 6450 m gs 1 -1 sc (Thread Pd \(=2\) "arrives" at time 5) col0 sh gr % here ends figure; $F2psEnd rs showpage %%Trailer %EOF %%EndDocument @endspecial 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore %%Page: (8,9) 5 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore /showpage{}def/copypage{}def/erasepage{}def PStoPSxform concat TeXDict begin @landscape 9 8 bop 300 -503 a Fj(Processor)30 b(Scheduling)4598 b(9)p 300 -453 5700 9 v 2587 -151 a Fi(SR)-7 b(TF)43 b(Example)443 3875 y @beginspecial 0 @llx 0 @lly 482 @urx 339 @ury 3133 @rwi @setspecial %%BeginDocument: figs/srtf.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/srtf.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:05 2006
%%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 482 339 %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 339 moveto 0 0 lineto 482 0 lineto 482 339 lineto closepath clip newpath -53.1 391.1 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 10 setmiterlimit 0 slj 0 slc 0.06000 0.06000 sc % % Fig objects follow % % % here starts figure with depth 50 /Times-Roman ff 180.00 scf sf 2625 6150 m gs 1 -1 sc (Initial ready queue:) col0 sh gr /Times-Roman ff 180.00 scf sf 4200 6150 m gs 1 -1 sc (Pa = 5) col0 sh gr /Times-Roman ff 180.00 scf sf 4875 6150 m gs 1 -1 sc (Pb = 8) col0 sh gr /Times-Roman ff 180.00 scf sf 5550 6150 m gs 1 -1 sc (Pc = 3) col0 sh gr % Polyline 0 slj 0 slc 15.000 slw gs clippath 8021 5460 m 8415 5460 l 8415 5340 l 8021 5340 l 8021 5340 l 8321 5400 l 8021 5460 l cp eoclip n 1200 5400 m 8400 5400 l gs col0 s gr gr % arrowhead n 8021 5460 m 8321 5400 l 8021 5340 l 8081 5400 l 8021 5460 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1200 5400 m
1200 900 l gs col0 s gr % Polyline 7.500 slw [15 45] 45 sd n 1800 900 m 1800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 2400 900 m 2400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3000 900 m 3000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3600 900 m 3600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4200 900 m 4200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4800 900 m 4800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 5400 900 m 5400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6000 900 m 6000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6600 900 m 6600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7200 900 m 7200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7800 900 m 7800 5400 l gs col0 s gr [] 0 sd % Polyline 0.000 slw [15 22] 22 sd n 1200 3450 m 2100 3450 l 2100 3600 l 1200 3600 l cp gs col20 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 4200 2550 m 6600 2550 l 6600 2700 l 4200 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 2700 4350 m 3300 4350 l 3300 4500 l 2700 4500 l cp gs col16 0.25 tnt ef gr [] 0 sd
% Polyline [15 22] 22 sd n 2100 1650 m 2700 1650 l 2700 1800 l 2100 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 3300 1650 m 4200 1650 l 4200 1800 l 3300 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd /Times-Roman ff 180.00 scf sf 1200 5625 m gs 1 -1 sc (0) col0 sh gr /Times-Roman ff 180.00 scf sf 2400 5625 m gs 1 -1 sc (4) col0 sh gr /Times-Roman ff 180.00 scf sf 3600 5625 m gs 1 -1 sc (8) col0 sh gr /Times-Roman ff 180.00 scf sf 4725 5625 m gs 1 -1 sc (12) col0 sh gr /Times-Roman ff 180.00 scf sf 5925 5625 m gs 1 -1 sc (16) col0 sh gr /Times-Roman ff 180.00 scf sf 7125 5625 m gs 1 -1 sc (20) col0 sh gr /Times-Roman ff 180.00 scf sf 8550 5475 m gs 1 -1 sc (time) col0 sh gr /Times-Roman ff 180.00 scf sf 900 1800 m gs 1 -1 sc (Pa) col0 sh gr /Times-Roman ff 180.00 scf sf 900 2700 m gs 1 -1 sc (Pb) col0 sh gr /Times-Roman ff 180.00 scf sf 900 3600 m gs 1 -1 sc (Pc) col0 sh gr /Times-Roman ff 180.00 scf sf 900 4500 m gs 1 -1 sc (Pd) col0 sh gr /Times-Roman ff 180.00 scf sf 2625 6450 m gs 1 -1 sc (Thread Pd \(=2\) "arrives" at time 5) col0 sh gr % here ends figure; $F2psEnd rs showpage %%Trailer %EOF %%EndDocument @endspecial 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore userdict/PStoPSsaved save put
PStoPSmatrix setmatrix 527.294118 36.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore PStoPSxform concat TeXDict begin @landscape 10 9 bop 300 -503 a Fj(Processor)30 b(Scheduling)4537 b(10)p 300 -453 5700 9 v 2086 -151 a Fi(Highest)43 b(Response)h(Ratio)g(Next)438 985 y Fg(\017)86 b Fh(non-preempti)l(v)m(e)438 1330 y Fg(\017)g Fh(response)44 b(ratio)g(is)f(de\002ned)h(for)g(each)g(ready)h(thread)f(as:)3099 1650 y Fe(w)f Fb(+)38 b Fe(b)p 3099 1727 413 7 v 3268 1885 a(b)610 2168 y Fh(where)45 b Fe(b)e Fh(is)f(the)i(estimated)g(CPU) f(b)m(urst)g(time)g(and)h Fe(w)k Fh(is)43 b(the)g(actual)h(w)n(aiting)g (time)438 2512 y Fg(\017)86 b Fh(scheduler)45 b(chooses)f(the)f(thread) i(with)e(the)g(highest)h(response)g(ratio)g(\(choose)h(smallest)610 2756 y Fe(b)e Fh(in)g(case)h(of)g(a)f(tie\))438 3101 y Fg(\017)86 b Fh(HRRN)43 b(is)g(an)h(e)m(xample)h(of)e(a)h(heuristic)g (that)f(blends)h(SJF)e(and)i(FCFS)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore %%Page: (10,11) 6 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore /showpage{}def/copypage{}def/erasepage{}def PStoPSxform concat TeXDict begin @landscape 11 10 bop 300 -503 a Fj(Processor)30 b(Scheduling)4537 b(11)p 300 -453 5700 9 v 2550 -154 a Fi(HRRN)44 b(Example)443 3874 y @beginspecial 0 @llx 0 @lly 482 @urx 339 @ury 3133 @rwi @setspecial %%BeginDocument: figs/hrrn.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/hrrn.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:05 2006 %%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 482 339 %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 339 moveto 0 0 lineto 482 0 lineto 482 339 lineto closepath clip newpath -53.1 391.1 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 10 setmiterlimit 0 slj 0 slc 0.06000 0.06000 sc % % Fig objects follow % % % here starts figure with depth 50 /Times-Roman ff 180.00 scf sf 2625 6150 m gs 1 -1 sc (Initial ready queue:) col0 sh gr /Times-Roman ff 180.00 scf sf 4200 6150 m gs 1 -1 sc (Pa = 5) col0 sh gr /Times-Roman ff 180.00 scf sf 4875 6150 m gs 1 -1 sc (Pb = 8) col0 sh gr /Times-Roman ff 180.00 scf sf 5550 6150 m gs 1 -1 sc (Pc = 3) col0 sh gr % Polyline 0 slj 0 slc 15.000 slw gs clippath 8021 5460 m 8415 5460 l 8415 5340 l 8021 5340 l 8021 5340 l 8321 5400 l 8021 5460 l cp eoclip n 1200 5400 m 8400 5400 l gs col0 s gr gr % arrowhead n 8021 5460 m 8321 5400 l 8021 5340 l 8081 5400 l 8021 5460 l cp gs 0.00 setgray ef gr col0 s % Polyline n 1200 5400 m 1200 900 l gs col0 s gr % Polyline 7.500 slw [15 45] 45 sd n 1800 900 m 1800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 2400 900 m
2400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3000 900 m 3000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 3600 900 m 3600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4200 900 m 4200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 4800 900 m 4800 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 5400 900 m 5400 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6000 900 m 6000 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 6600 900 m 6600 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7200 900 m 7200 5400 l gs col0 s gr [] 0 sd % Polyline [15 45] 45 sd n 7800 900 m 7800 5400 l gs col0 s gr [] 0 sd % Polyline 0.000 slw [15 22] 22 sd n 1200 3450 m 2100 3450 l 2100 3600 l cp gs col20 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 2100 1650 m 3600 1650 l 3600 1800 l cp gs col14 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 3600 2550 m 6000 2550 l 6000 2700 l cp gs col23 0.25 tnt ef gr [] 0 sd % Polyline [15 22] 22 sd n 6000 4350 m 7200 4350 l 7200 4500 l cp gs col16 0.25 tnt ef gr [] 0 sd /Times-Roman ff 180.00 scf sf 1200 5625 m gs 1 -1 sc (0) col0 sh gr /Times-Roman ff 180.00 scf sf 2400 5625 m
1200 3600 l
2100 1800 l
3600 2700 l
6000 4500 l
gs 1 -1 sc (4) col0 sh gr /Times-Roman ff 180.00 scf sf 3600 5625 m gs 1 -1 sc (8) col0 sh gr /Times-Roman ff 180.00 scf sf 4725 5625 m gs 1 -1 sc (12) col0 sh gr /Times-Roman ff 180.00 scf sf 5925 5625 m gs 1 -1 sc (16) col0 sh gr /Times-Roman ff 180.00 scf sf 7125 5625 m gs 1 -1 sc (20) col0 sh gr /Times-Roman ff 180.00 scf sf 8550 5475 m gs 1 -1 sc (time) col0 sh gr /Times-Roman ff 180.00 scf sf 900 1800 m gs 1 -1 sc (Pa) col0 sh gr /Times-Roman ff 180.00 scf sf 900 2700 m gs 1 -1 sc (Pb) col0 sh gr /Times-Roman ff 180.00 scf sf 900 3600 m gs 1 -1 sc (Pc) col0 sh gr /Times-Roman ff 180.00 scf sf 900 4500 m gs 1 -1 sc (Pd) col0 sh gr /Times-Roman ff 180.00 scf sf 2625 6450 m gs 1 -1 sc (Thread Pd \(=4\) "arrives" at time 5) col0 sh gr % here ends figure; $F2psEnd rs showpage %%Trailer %EOF %%EndDocument @endspecial 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 36.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 0 rlineto 0 792.000000 rlineto -612.000000 0 rlineto closepath}put initclip gsave clippath 0 setgray 1.000000 setlinewidth stroke grestore PStoPSxform concat TeXDict begin @landscape 12 11 bop 300 -503 a Fj(Processor)30 b(Scheduling)4537 b(12)p 300 -453 5700 9 v 2653 -151 a Fi(Prioritization)438 547 y Fg(\017)86 b Fh(a)43 b(scheduler)i(may)f
(be)f(ask)n(ed)i(to)e(tak)n(e)h(process)g(or)g(thread)g(priorities)g (into)f(account)438 891 y Fg(\017)86 b Fh(for)44 b(e)m(xample,)h (priorities)e(could)h(be)g(based)g(on)679 1186 y Fi(\226)86 b Fh(user)44 b(classi\002cation)679 1480 y Fi(\226)86 b Fh(application)44 b(classi\002cation)679 1774 y Fi(\226)86 b Fh(application)44 b(speci\002cation)h(\(e.g.,)f(NachOS)g Fa(SetPriority)p Fh(\))438 2118 y Fg(\017)86 b Fh(scheduler)45 b(can:)679 2413 y Fi(\226)86 b Fh(al)n(w)n(ays)45 b(choose)f(higher)g (priority)g(threads)g(o)m(v)m(er)h(lo)l(wer)f(priority)f(thread)679 2707 y Fi(\226)86 b Fh(use)44 b(an)m(y)g(scheduling)g(heuristic)g(to)f (schedule)h(threads)h(of)e(equal)h(priority)438 3051 y Fg(\017)86 b Fh(lo)l(w)43 b(priority)h(threads)g(risk)f(starv)l (ation.)54 b(If)44 b(this)f(is)g(not)g(desired,)h(scheduler)h(must)e (ha)m(v)m(e)610 3295 y(a)g(mechanism)i(for)f(ele)l(v)l(ating)f(the)h (priority)f(of)h(lo)l(w)f(priority)g(threads)i(that)e(ha)m(v)m(e)h(w)n (aited)610 3539 y(a)f(long)h(time)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fj(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end PStoPSsaved restore %%Page: (12,13) 7 userdict/PStoPSsaved save put PStoPSmatrix setmatrix 527.294118 414.000000 translate 90 rotate 0.558824 dup scale userdict/PStoPSmatrix matrix currentmatrix put userdict/PStoPSclip{0 0 moveto 612.000000 ...