+++ /dev/null
-%!PS-Adobe-3.0
-%%Title: (Solaris)
-%%Version: 1 2
-%%CreationDate: (D:19981004210632)
-%%For: (Administrator)
-%%DocumentData: Clean7Bit
-%%LanguageLevel: 2
-%%BoundingBox: 0 0 612 792
-%%Pages: 7
-%%DocumentProcessColors: (atend)
-%%DocumentSuppliedResources:
-%%+ font TimesNewRoman,Italic$2X1
-%%+ font CourierNew
-%%+ font TimesNewRoman,Bold$2X1
-%%+ font TimesNewRoman$2X1
-%%+ procset (Adobe Acrobat - PDF operators) 1.2 0
-%%+ procset (Adobe Acrobat - type operators) 1.2 0
-%%+ procset (Adobe Acrobat - general image support) 1.2 0
-%%+ procset (Adobe Acrobat - monochrome image support) 1.2 0
-%%EndComments
-%%BeginDefaults
-%%EndDefaults
-%%BeginProlog
-%%EndProlog
-%%BeginSetup
-%%BeginFile: l2check
-%%Copyright: Copyright 1993 Adobe Systems Incorporated. All Rights Reserved.
-systemdict /languagelevel known
-{ systemdict /languagelevel get 1 eq }
-{ true }
-ifelse
-{
-initgraphics /Helvetica findfont 18 scalefont setfont
-72 600 moveto (Error: Your printer driver needs to be configured) dup show
-72 580 moveto (for printing to a PostScript Level 1 printer.) dup show
-exch = =
-/Helvetica-Bold findfont 16 scalefont setfont
-72 520 moveto (Windows and Unix) show
-/Times-Roman findfont 16 scalefont setfont
-72 500 moveto (Select ªLevel 1º in the PostScript options section) show
-72 480 moveto (of the Acrobat Exchange or Reader print dialog.) show
-/Helvetica-Bold findfont 16 scalefont setfont
-72 440 moveto (Macintosh) show
-/Times-Roman findfont 16 scalefont setfont
-72 420 moveto (In the Chooser, select your printer driver.) show
-72 400 moveto (Then select your printer and click the Setup button.) show
-72 380 moveto (Follow any on-screen dialogs that may appear.) show
-showpage
-quit
-}
-if
-%%EndFile
-/currentpacking where{pop currentpacking true setpacking}if
-userdict /PDF 85 dict put
-%%BeginFile: pdfvars.prc
-%%Copyright: Copyright 1987-1996 Adobe Systems Incorporated. All Rights Reserved.
-userdict /PDFVars 75 dict dup begin put
-/_save 0 def
-/_cshow 0 def
-/InitAll 0 def
-/TermAll 0 def
-/_lp /none def
-/_doClip 0 def
-/sfc 0 def
-/_sfcs 0 def
-/_sfc 0 def
-/ssc 0 def
-/_sscs 0 def
-/_ssc 0 def
-/_fcs 0 def
-/_scs 0 def
-/_fp 0 def
-/_sp 0 def
-/_f0 0 array def
-/_f1 1 array def
-/_f3 3 array def
-/_f4 4 array def
-/_fc null def
-/_s0 0 array def
-/_s1 1 array def
-/_s3 3 array def
-/_s4 4 array def
-/_sc null def
-/_cpcf null def
-/_cpcs null def
-/_inT false def
-/_tr -1 def
-/_rise 0 def
-/_ax 0 def
-/_cx 0 def
-/_ld 0 def
-/_tm matrix def
-/_ctm matrix def
-/_mtx matrix def
-/_hy (-) def
-/_fScl 0 def
-/_hs 1 def
-/_pdfEncodings 2 array def
-/_baselineadj 0 def
-/_Tj 0 def
-/_italMtx[1 0 .212557 1 0 0]def
-/_italMtx_WMode1 [1 -.212557 0 1 0 0]def
-/_basefont 0 def
-/_basefonto 0 def
-/_pdf_oldCIDInit null def
-/_categories 10 dict def
-/_sa? true def
-/_op? false def
-/_ColorSep5044? false def
-/_tmpcolr? [] def
-/_tmpop? {} def
-end
-%%EndFile
-PDFVars begin PDF begin
-%%BeginFile: pdfutil.prc
-%%Copyright: Copyright 1993 Adobe Systems Incorporated. All Rights Reserved.
-/bd {bind def} bind def
-/ld {load def} bd
-/dd { PDFVars 3 1 roll put } bd
-/xdd { exch dd } bd
-/Level2?
-systemdict /languagelevel known
-{ systemdict /languagelevel get 2 ge } { false } ifelse
-def
-/here {
-dup currentdict exch known
-{ currentdict exch get true }
-{ pop false }
-ifelse
-} bd
-/isdefined? { where { pop true } { false } ifelse } bd
-/StartLoad { dup dup not { /_save save dd } if } bd
-/EndLoad { if not { _save restore } if } bd
-/npop { { pop } repeat } bd
-%%EndFile
-%%BeginFile: pdf.prc
-%%Copyright: Copyright 1987-1996 Adobe Systems Incorporated. All Rights Reserved.
-/initialize {
-_ColorSep5044? {sep_ops begin 50 dict begin} if
-newpath
-} bd
-/terminate {
-_ColorSep5044? {end end} if
-} bd
-Level2? StartLoad
-{ /m/moveto ld
-/l/lineto ld
-/c/curveto ld
-/setSA/setstrokeadjust ld
-} EndLoad
-Level2? not StartLoad
-{
-/pl {
-transform
-0.25 sub round 0.25 add exch
-0.25 sub round 0.25 add exch
-itransform
-} bd
-/m { _sa? { pl } if moveto } bd
-/l { _sa? { pl } if lineto } bd
-/c { _sa? { pl } if curveto } bd
-/setSA { /_sa? xdd } bd
-} EndLoad
-/v { currentpoint 6 2 roll c } bd
-/y { 2 copy c } bd
-/h/closepath ld
-/d/setdash ld
-/j/setlinejoin ld
-/J/setlinecap ld
-/M/setmiterlimit ld
-/w/setlinewidth ld
-/cf currentflat def
-/i {
-dup 0 eq { pop cf } if
-setflat
-} bd
-/ilp { /_lp /none dd } bd
-/sfc {
-_lp /fill ne {
-_sfcs
-_sfc
-/_lp /fill dd
-} if
-} dd
-/ssc {
-_lp /stroke ne {
-_sscs
-_ssc
-/_lp /stroke dd
-} if
-} dd
-/n {
-_doClip 1 ge {
-_doClip 1 eq { clip } { eoclip } ifelse
-/_doClip 0 dd
-} if
-newpath
-} bd
-/f {
-_doClip 1 ge
-{
-gsave sfc fill grestore
-_doClip 1 eq { clip } { eoclip } ifelse
-newpath
-ilp
-/_doClip 0 dd
-}
-{ sfc fill }
-ifelse
-} bd
-/f* {
-_doClip 1 ge
-{
-gsave sfc eofill grestore
-_doClip 1 eq { clip } { eoclip } ifelse
-newpath
-ilp
-/_doClip 0 dd
-}
-{ sfc eofill }
-ifelse
-} bd
-/S {
-_doClip 1 ge
-{
-gsave ssc stroke grestore
-_doClip 1 eq { clip } { eoclip } ifelse
-newpath
-ilp
-/_doClip 0 dd
-}
-{ ssc stroke }
-ifelse
-} bd
-/s { h S } bd
-/B {
-_doClip dup 1 ge
-gsave f grestore
-{
-gsave S grestore
-1 eq { clip } { eoclip } ifelse
-newpath
-ilp
-/_doClip 0 dd
-}
-{ pop S }
-ifelse
-} bd
-/b { h B } bd
-/B* {
-_doClip dup 1 ge
-gsave f* grestore
-{
-gsave S grestore
-1 eq { clip } { eoclip } ifelse
-newpath
-ilp
-/_doClip 0 dd
-}
-{ pop S }
-ifelse
-} bd
-/b* { h B* } bd
-/W { /_doClip 1 dd } bd
-/W* { /_doClip 2 dd } bd
-/q/save ld
-/Q { restore ilp } bd
-Level2? StartLoad
-{ /defineRes/defineresource ld
-/findRes/findresource ld
-currentglobal
-true systemdict /setglobal get exec
-[/Function /ExtGState /Form]
-{ /Generic /Category findresource dup length dict copy /Category defineresource pop }
-forall
-systemdict /setglobal get exec
-} EndLoad
-Level2? not StartLoad
-{ /AlmostFull?
-{ dup maxlength exch length sub 2 le
-} bind def
-/Expand
-{ 1 index maxlength mul cvi dict
-dup begin exch { def } forall end
-} bind def
-/xput
-{ 3 2 roll
-dup 3 index known not
-{ dup AlmostFull? { 1.5 Expand } if
-} if
-dup 4 2 roll put
-} bind def
-/defineRes
-{ _categories 1 index known not
-{ /_categories _categories 2 index 10 dict xput store
-} if
-_categories exch 2 copy get 5 -1 roll 4 index xput put
-} bind def
-/findRes
-{ _categories exch get exch get
-} bind def
-} EndLoad
-/cs
-{
-dup where { pop load } if
-dup /_fcs xdd
-ucs
-_cpcf exch get
-/_fc xdd
-/_fp null dd
-} bd
-/CS
-{
-dup where { pop load } if
-dup /_scs xdd ucs _cpcs exch get /_sc xdd /_sp null dd
-} bd
-/ucs {
-dup type /arraytype eq
-{ dup 0 get
-dup /Indexed eq
-{ pop 0 get }
-{ /Pattern eq
-{ dup length 2 eq
-{ 1 get ucs }
-{ 0 get }
-ifelse }
-{ 0 get }
-ifelse }
-ifelse }
-if }
-bd
-/_cpcf
-15 dict dup begin
-/DefaultGray _f1 def
-/DeviceGray _f1 def
-/DefaultRGB _f3 def
-/DeviceRGB _f3 def
-/DeviceCMYK _f4 def
-/CalGray _f1 def
-/CalRGB _f3 def
-/CalCMYK _f4 def
-/Lab _f3 def
-/Pattern _f0 def
-/Indexed _f1 def
-/Separation _f1 def
-/CIEBasedA _f1 def
-/CIEBasedABC _f3 def
-end
-dd
-/_cpcs
-15 dict dup begin
-/DefaultGray _s1 def
-/DeviceGray _s1 def
-/DefaultRGB _s3 def
-/DeviceRGB _s3 def
-/DeviceCMYK _s4 def
-/CalGray _s1 def
-/CalRGB _s3 def
-/CalCMYK _s4 def
-/Lab _s3 def
-/Pattern _s0 def
-/Indexed _s1 def
-/Separation _s1 def
-/CIEBasedA _s1 def
-/CIEBasedABC _s3 def
-end
-dd
-Level2? not StartLoad {
-/ri/pop ld
-/makePat/pop ld
-} EndLoad
-Level2? StartLoad {
-/ri
-{
-/findcolorrendering isdefined?
-{
-mark exch
-findcolorrendering
-counttomark 2 eq
-{ type /booleantype eq
-{ dup type /nametype eq
-{ dup /ColorRendering resourcestatus
-{ pop pop
-dup /DefaultColorRendering ne
-{
-/ColorRendering findresource
-setcolorrendering
-} if
-} if
-} if
-} if
-} if
-cleartomark
-}
-{ pop
-} ifelse
-} bd
-/makePat /makepattern ld
-} EndLoad
-Level2? not _ColorSep5044? or StartLoad
-{
-/L1setcolor {
-aload length
-dup 0 eq
-{ pop .5 setgray }
-{ dup 1 eq
-{ pop setgray }
-{ 3 eq
-{ setrgbcolor }
-{ setcmykcolor }
-ifelse }
-ifelse }
-ifelse
-} bind dd
-/_sfcs { } dd
-/_sscs { } dd
-} EndLoad
-Level2? not _ColorSep5044? not and StartLoad
-{
-/_sfc { _fc L1setcolor } dd
-/_ssc { _sc L1setcolor } dd
-} EndLoad
-Level2? _ColorSep5044? not and StartLoad
-{
-/_sfcs
-{
-_fcs setcolorspace
-} bind dd
-/_sscs
-{
-_scs setcolorspace
-} bind dd
-/_sfc
-{
-_fc aload pop
-_fp null eq
-{ setcolor }
-{ _fp setpattern }
-ifelse
-} bind dd
-/_ssc
-{
-_sc aload pop
-_sp null eq { setcolor } { _sp setpattern } ifelse
-} bind dd
-} EndLoad
-/sc
-{
-_fc astore pop
-ilp
-} bd
-/SC
-{
-_sc astore pop
-ilp
-} bd
-/scn {
-dup type /dicttype eq
-{ dup /_fp xdd
-/PaintType get 1 eq
-{ /_fc _f0 dd ilp }
-{ /_fc _cpcf _fcs ucs get dd
-sc }
-ifelse }
-{ sc }
-ifelse
-} bd
-/SCN {
-dup type /dicttype eq
-{ dup /_sp xdd
-/PaintType get 1 eq
-{ /_sc _s0 dd ilp }
-{ /_sc _cpcs _scs ucs get dd
-SC }
-ifelse }
-{ SC }
-ifelse
-} bd
-/g { /DefaultGray cs sc } bd
-/rg { /DefaultRGB cs sc } bd
-/k { /DeviceCMYK cs sc } bd
-/G { /DefaultGray CS SC } bd
-/RG { /DefaultRGB CS SC } bd
-/K { /DeviceCMYK CS SC } bd
-/cm { _mtx astore concat } bd
-/re {
-4 2 roll m
-1 index 0 rlineto
-0 exch rlineto
-neg 0 rlineto
-h
-} bd
-/RC/rectclip ld
-/EF/execform ld
-/PS { cvx exec } bd
-/initgs {
-/DefaultGray where
-{ pop }
-{ /DefaultGray /DeviceGray dd }
-ifelse
-/DefaultRGB where
-{ pop }
-{ /DefaultRGB /DeviceRGB dd }
-ifelse
-0 g 0 G
-[] 0 d 0 j 0 J 10 M 1 w
-true setSA
-} bd
-21 dict dup begin
-/CosineDot
-{ 180 mul cos exch 180 mul cos add 2 div } bd
-/Cross
-{ abs exch abs 2 copy gt { exch } if pop neg } bd
-/Diamond
-{ abs exch abs 2 copy add .75 le
-{ dup mul exch dup mul add 1 exch sub }
-{ 2 copy add 1.23 le
-{ .85 mul add 1 exch sub }
-{ 1 sub dup mul exch 1 sub dup mul add 1 sub }
-ifelse }
-ifelse } bd
-/Double
-{ exch 2 div exch 2 { 360 mul sin 2 div exch } repeat add } bd
-/DoubleDot
-{ 2 { 360 mul sin 2 div exch } repeat add } bd
-/Ellipse
-{ abs exch abs 2 copy 3 mul exch 4 mul add 3 sub dup 0 lt
-{ pop dup mul exch .75 div dup mul add 4 div
-1 exch sub }
-{ dup 1 gt
-{pop 1 exch sub dup mul exch 1 exch sub
-.75 div dup mul add 4 div 1 sub }
-{ .5 exch sub exch pop exch pop }
-ifelse }
-ifelse } bd
-/EllipseA
-{ dup mul .9 mul exch dup mul add 1 exch sub } bd
-/EllipseB
-{ dup 5 mul 8 div mul exch dup mul exch add sqrt 1 exch sub } bd
-/EllipseC
-{ dup .5 gt { 1 exch sub } if
-dup .25 ge
-{ .5 exch sub 4 mul dup mul 1 sub }
-{ 4 mul dup mul 1 exch sub }
-ifelse
-exch
-dup .5 gt { 1 exch sub } if
-dup .25 ge
-{ .5 exch sub 4 mul dup mul 1 sub }
-{ 4 mul dup mul 1 exch sub }
-ifelse
-add -2 div } bd
-/InvertedDouble
-{ exch 2 div exch 2 { 360 mul sin 2 div exch } repeat add neg } bd
-/InvertedDoubleDot
-{ 2 { 360 mul sin 2 div exch } repeat add neg } bd
-/InvertedEllipseA
-{ dup mul .9 mul exch dup mul add 1 sub } bd
-/InvertedSimpleDot
-{ dup mul exch dup mul add 1 sub } bd
-/Line
-{ exch pop abs neg } bd
-/LineX
-{ pop } bd
-/LineY
-{ exch pop } bd
-/Rhomboid
-{ abs exch abs 0.9 mul add 2 div } bd
-/Round
-{ abs exch abs 2 copy add 1 le
-{ dup mul exch dup mul add 1 exch sub }
-{ 1 sub dup mul exch 1 sub dup mul add 1 sub }
-ifelse } bd
-/SimpleDot
-{ dup mul exch dup mul add 1 exch sub } bd
-/Square
-{ abs exch abs 2 copy lt { exch } if pop neg } bd
-end
-{ /Function defineRes pop } forall
-/Identity {} /Function defineRes pop
-_ColorSep5044? StartLoad {
-/_defaulttransferfunc currenttransfer def
-/currentcolortransfer where
-{ pop /_defaultcolortransferfuncs [ currentcolortransfer ] def }
-if
-/concattransferfuncs {
-[ 3 1 roll /exec load exch /exec load ] cvx
-} bd
-/concatandsettransfer {
-/_defaulttransferfunc load concattransferfuncs settransfer
-} bd
-/concatandsetcolortransfer {
-colorplate 0 eq
-{
-_defaultcolortransferfuncs aload pop
-8 -1 roll 5 -1 roll concattransferfuncs 7 1 roll
-6 -1 roll 4 -1 roll concattransferfuncs 5 1 roll
-4 -1 roll 3 -1 roll concattransferfuncs 3 1 roll
-concattransferfuncs
-setcolortransfer
-} if
-colorplate 1 ge colorplate 4 le and
-{
-4 colorplate sub index 4 { exch pop } repeat
-concatandsettransfer
-} if
-colorplate 5 ge
-{
-0 index 4 { exch pop } repeat
-concatandsettransfer
-} if
-} bd
-/tn5044sethalftone
-{
-begin
-HalftoneType 5 eq
-{ [/Default /Cyan /Magenta /Yellow /Black /Default /Default /Default]
-colorplate get
-here not {
-/Default here not { currentdict } if
-} if
-}
-{ currentdict }
-ifelse
-end
-begin
-/TransferFunction here
-{
-concatandsettransfer
-currentdict dup length dict
-begin
-{
-1 index /TransferFunction ne { def } { pop pop } ifelse
-} forall
-currentdict
-end
-}
-{
-currentdict
-} ifelse
-end
-sethalftone
-} bd
-} EndLoad
-Level2? StartLoad {
-/gs
-{
-begin
-/SA here { setstrokeadjust } if
-/OP here { setoverprint } if
-/BG here { setblackgeneration } if
-/UCR here { setundercolorremoval } if
-/TR here
-{
-_ColorSep5044?
-{
-dup xcheck
-{ concatandsettransfer }
-{ aload pop concatandsetcolortransfer }
-ifelse
-}
-{
-dup xcheck
-{ settransfer }
-{ aload pop setcolortransfer }
-ifelse
-} ifelse
-} if
-/sethalftonephase isdefined? { /HTP here { sethalftonephase } if } if
-/HT here
-{ _ColorSep5044?
-{ tn5044sethalftone }
-{ sethalftone }
-ifelse
-} if
-end
-} bd
-/_defaulthalftone currenthalftone def
-} EndLoad
-Level2? not StartLoad {
-/gs
-{
-begin
-/SA here { /_sa? xdd } if
-/OP here { dup /_op? xdd
-/setoverprint where {pop setoverprint}
-{pop} ifelse
-} if
-/TR here
-{
-_ColorSep5044?
-{ dup xcheck
-{ concatandsettransfer }
-{ aload pop concatandsetcolortransfer }
-ifelse
-}
-{ dup xcheck
-{ settransfer }
-{ aload pop setcolortransfer }
-ifelse
-} ifelse
-} if
-/HT here
-{ _ColorSep5044?
-{ tn5044sethalftone }
-{ sethalftone }
-ifelse
-} if
-end
-} bd
-5 dict dup
-begin
-currentscreen 1 [/HalftoneType /SpotFunction /Angle /Frequency ]
-{ exch def } forall
-end
-/_defaulthalftone exch def
-} EndLoad
-/int {
-dup 2 index sub 3 index 5 index sub div 6 -2 roll sub mul
-exch pop add exch pop
-} bd
-/limit {
-dup 2 index le { exch } if pop
-dup 2 index ge { exch } if pop
-} bd
-_ColorSep5044? StartLoad {
-/_sfc
-{
-_fp null eq
-{ _fcs type /arraytype eq
-{_fcs 0 get /Separation eq
-{
-_fcs 1 get /All eq
-{
-_fc aload pop 1 exch sub
-/setseparationgray where pop begin setseparationgray end
-}
-{
-1 _fcs 3 get exec _fcs 1 get
-/findcmykcustomcolor where pop begin findcmykcustomcolor end
-_fc aload pop
-/setcustomcolor where pop begin setcustomcolor end
-}
-ifelse
-}
-{ _fc L1setcolor }
-ifelse
-}
-{ _fc L1setcolor }
-ifelse
-}
-{ _fc L1setcolor }
-ifelse
-} bind dd
-/_ssc
-{
-_sp null eq
-{ _scs type /arraytype eq
-{_scs 0 get /Separation eq
-{
-_scs 1 get /All eq
-{
-_sc aload pop 1 exch sub
-/setseparationgray where pop begin setseparationgray end
-}
-{
-1 _scs 3 get exec _scs 1 get
-/findcmykcustomcolor where pop begin findcmykcustomcolor end
-_sc aload pop
-/setcustomcolor where pop begin setcustomcolor end
-}
-ifelse
-}
-{ _sc L1setcolor }
-ifelse
-}
-{ _sc L1setcolor }
-ifelse
-}
-{ _sc L1setcolor }
-ifelse
-} bind dd
-} EndLoad
-%%EndFile
-%%BeginFile: pdftext.prc
-%%Copyright: Copyright 1987-1997 Adobe Systems Incorporated. All Rights Reserved.
-PDF /PDFText 65 dict dup begin put
-/initialize { PDFText begin } bd
-/terminate { end } bd
-/pdf_has_composefont? systemdict /composefont known def
-/CopyFont {
-{
-1 index /FID ne 2 index /UniqueID ne and
-{ def } { pop pop } ifelse
-} forall
-} bd
-/Type0CopyFont
-{
-exch
-dup length dict
-begin
-CopyFont
-[
-exch
-FDepVector
-{
-dup /FontType get 0 eq
-{
-1 index Type0CopyFont
-/_pdfType0 exch definefont
-}
-{
-/_pdfBaseFont exch
-2 index exec
-}
-ifelse
-exch
-}
-forall
-pop
-]
-/FDepVector exch def
-currentdict
-end
-} bd
-/cHexEncoding
-[/c00/c01/c02/c03/c04/c05/c06/c07/c08/c09/c0A/c0B/c0C/c0D/c0E/c0F/c10/c11/c12
-/c13/c14/c15/c16/c17/c18/c19/c1A/c1B/c1C/c1D/c1E/c1F/c20/c21/c22/c23/c24/c25
-/c26/c27/c28/c29/c2A/c2B/c2C/c2D/c2E/c2F/c30/c31/c32/c33/c34/c35/c36/c37/c38
-/c39/c3A/c3B/c3C/c3D/c3E/c3F/c40/c41/c42/c43/c44/c45/c46/c47/c48/c49/c4A/c4B
-/c4C/c4D/c4E/c4F/c50/c51/c52/c53/c54/c55/c56/c57/c58/c59/c5A/c5B/c5C/c5D/c5E
-/c5F/c60/c61/c62/c63/c64/c65/c66/c67/c68/c69/c6A/c6B/c6C/c6D/c6E/c6F/c70/c71
-/c72/c73/c74/c75/c76/c77/c78/c79/c7A/c7B/c7C/c7D/c7E/c7F/c80/c81/c82/c83/c84
-/c85/c86/c87/c88/c89/c8A/c8B/c8C/c8D/c8E/c8F/c90/c91/c92/c93/c94/c95/c96/c97
-/c98/c99/c9A/c9B/c9C/c9D/c9E/c9F/cA0/cA1/cA2/cA3/cA4/cA5/cA6/cA7/cA8/cA9/cAA
-/cAB/cAC/cAD/cAE/cAF/cB0/cB1/cB2/cB3/cB4/cB5/cB6/cB7/cB8/cB9/cBA/cBB/cBC/cBD
-/cBE/cBF/cC0/cC1/cC2/cC3/cC4/cC5/cC6/cC7/cC8/cC9/cCA/cCB/cCC/cCD/cCE/cCF/cD0
-/cD1/cD2/cD3/cD4/cD5/cD6/cD7/cD8/cD9/cDA/cDB/cDC/cDD/cDE/cDF/cE0/cE1/cE2/cE3
-/cE4/cE5/cE6/cE7/cE8/cE9/cEA/cEB/cEC/cED/cEE/cEF/cF0/cF1/cF2/cF3/cF4/cF5/cF6
-/cF7/cF8/cF9/cFA/cFB/cFC/cFD/cFE/cFF] def
-/modEnc {
-/_enc xdd
-/_icode 0 dd
-counttomark 1 sub -1 0
-{
-index
-dup type /nametype eq
-{
-_enc _icode 3 -1 roll put
-_icode 1 add
-}
-if
-/_icode xdd
-} for
-cleartomark
-_enc
-} bd
-/trEnc {
-/_enc xdd
-255 -1 0 {
-exch dup -1 eq
-{ pop /.notdef }
-{ Encoding exch get }
-ifelse
-_enc 3 1 roll put
-} for
-pop
-_enc
-} bd
-/TE {
-/_i xdd
-StandardEncoding 256 array copy modEnc
-_pdfEncodings exch _i exch put
-} bd
-/TZ
-{
-/_usePDFEncoding xdd
-findfont
-dup length 2 add dict
-begin
-{
-1 index /FID ne { def } { pop pop } ifelse
-} forall
-/FontName exch def
-_usePDFEncoding 0 ge
-{
-/Encoding _pdfEncodings _usePDFEncoding get def
-pop
-}
-{
-_usePDFEncoding -1 eq
-{
-counttomark 0 eq
-{ pop }
-{
-Encoding 256 array copy
-modEnc /Encoding exch def
-}
-ifelse
-}
-{
-256 array
-trEnc /Encoding exch def
-}
-ifelse
-}
-ifelse
-FontName currentdict
-end
-definefont pop
-}
-bd
-/Level2?
-systemdict /languagelevel known
-{systemdict /languagelevel get 2 ge}
-{false}
-ifelse
-def
-Level2?
-{
-/_pdfFontStatus
-{
-currentglobal exch
-/Font resourcestatus
-{pop pop true}
-{false}
-ifelse
-exch setglobal
-} bd
-}
-{
-/_pdfFontStatusString 50 string def
-_pdfFontStatusString 0 (fonts/) putinterval
-/_pdfFontStatus
-{
-_pdfFontStatusString 6 42 getinterval
-cvs length 6 add
-_pdfFontStatusString exch 0 exch getinterval
-status
-{ pop pop pop pop true}
-{ false }
-ifelse
-} bd
-}
-ifelse
-Level2?
-{
-/_pdfCIDFontStatus
-{
-/CIDFont /Category resourcestatus
-{
-pop pop
-/CIDFont resourcestatus
-{pop pop true}
-{false}
-ifelse
-}
-{ pop false }
-ifelse
-} bd
-}
-if
-/_pdfString100 100 string def
-/_pdfComposeFontName
-{
-dup length 1 eq
-{
-0 get
-1 index
-type /nametype eq
-{
-_pdfString100 cvs
-length dup dup _pdfString100 exch (-) putinterval
-_pdfString100 exch 1 add dup _pdfString100 length exch sub getinterval
-2 index exch cvs length
-add 1 add _pdfString100 exch 0 exch getinterval
-exch pop
-true
-}
-{
-pop pop
-false
-}
-ifelse
-}
-{
-false
-}
-ifelse
-} bd
-pdf_has_composefont?
-{
-/_pdfComposeFont
-{
-1 index /CMap resourcestatus
-{pop pop true}
-{false}
-ifelse
-1 index true exch
-{
-_pdfCIDFontStatus not
-{pop false exit}
-if
-}
-forall
-and
-{ 3 -1 roll pop composefont true}
-{
-4 -1 roll pop
-_pdfComposeFontName
-{
-dup _pdfFontStatus
-{ findfont definefont true }
-{
-pop
-dup _pdfFontStatus
-{ findfont true }
-{ pop false }
-ifelse
-}
-ifelse
-}
-{
-dup _pdfFontStatus
-{ findfont true }
-{ pop false }
-ifelse
-}
-ifelse
-}
-ifelse
-} bd
-}
-{
-/_pdfComposeFont
-{
-4 -1 roll pop
-_pdfComposeFontName not
-{
-dup
-}
-if
-2 copy _pdfFontStatus
-{pop findfont exch pop true}
-{
-eq
-{pop false}
-{
-dup _pdfFontStatus
-{findfont true}
-{pop false}
-ifelse
-}
-ifelse
-}
-ifelse
-} bd
-}
-ifelse
-/_pdfFaceByStyleDict 4 dict dup begin
-Level2?
-{
-/Serif
-/HeiseiMin-W3-83pv-RKSJ-H _pdfFontStatus
-{/HeiseiMin-W3}
-{/Ryumin-Light}
-ifelse
-def
-/SansSerif
-/HeiseiKakuGo-W5-83pv-RKSJ-H _pdfFontStatus
-{/HeiseiKakuGo-W5}
-{/GothicBBB-Medium}
-ifelse
-def
-/HeiseiMaruGo-W4-83pv-RKSJ-H _pdfFontStatus
-{/HeiseiMaruGo-W4}
-{
-/Jun101-Light-RKSJ-H _pdfFontStatus
-{ /Jun101-Light }
-{ SansSerif }
-ifelse
-}
-ifelse
-/RoundSansSerif exch def
-/Default Serif def
-}
-{
-/Serif /Ryumin-Light def
-/SansSerif /GothicBBB-Medium def
-{
-(fonts/Jun101-Light-83pv-RKSJ-H) status
-}stopped
-{pop}{
-{ pop pop pop pop /Jun101-Light }
-{ SansSerif }
-ifelse
-/RoundSansSerif exch def
-}ifelse
-/Default Serif def
-}
-ifelse
-end
-def
-/_pdf_Adobe-Japan1-2 (Adobe-Japan1-2) def
-/_pdfConcatNames
-{
-exch
-_pdfString100 cvs
-length dup dup _pdfString100 exch (-) putinterval
-_pdfString100 exch 1 add dup _pdfString100 length exch sub getinterval
-3 -1 roll exch cvs length
-add 1 add _pdfString100 exch 0 exch getinterval
-} bind def
-/_pdfSubSetFontByStyleDict 4 dict dup begin
-_pdfFaceByStyleDict
-{
-_pdf_Adobe-Japan1-2 _pdfConcatNames
-dup _pdfFontStatus
-{ def }
-{
-{
-pop
-dup /SansSerif eq
-{
-/HeiseiKakuGo-W5-Adobe-Japan1-2 dup _pdfFontStatus
-{ def exit }
-{ pop }
-ifelse
-}
-if
-dup /Serif eq
-{
-/HeiseiMin-W3-Adobe-Japan1-2 dup _pdfFontStatus
-{ def exit }
-{ pop }
-ifelse
-}
-if
-pop exit
-}
-loop
-}
-ifelse
-}
-forall
-end def
-/TZzero
-{
-/_fyAdj xdd
-/_wmode xdd
-/_styleArr xdd
-4 copy
-_pdfComposeFont
-{exch pop exch pop exch pop}
-{
-[
-0 1 _styleArr length 1 sub
-{
-_styleArr exch get
-_pdfFaceByStyleDict exch 2 copy known not
-{ pop /Default }
-if
-get
-}
-for
-]
-exch pop
-3 index 3 index 4 2 roll
-_pdfComposeFont
-{exch pop}
-{
-findfont
-}
-ifelse
-}
-ifelse
-dup /FontType get 3 eq _wmode 1 eq and
-{
-_pdfVerticalRomanT3Font dup length dict copy
-begin
-/_basefont exch def
-/Encoding _basefont /Encoding get def
-}
-{
-dup length 2 add dict
-begin
-{1 index /FID ne {def}{pop pop} ifelse }
-forall
-} ifelse
-/WMode _wmode def
-/BaseLineAdj _fyAdj def
-FontType 0 ne
-{
-/Encoding Encoding dup length array copy dup 16#5c /yen put def
-/_fauxfont true def
-} if
-currentdict
-end
-definefont pop
-}
-bd
-/swj {
-dup 4 1 roll
-dup length exch stringwidth
-exch 5 -1 roll 3 index mul add
-4 1 roll 3 1 roll mul add
-6 2 roll /_cnt 0 dd
-{1 index eq {/_cnt _cnt 1 add dd} if} forall pop
-exch _cnt mul exch _cnt mul 2 index add 4 1 roll 2 index add 4 1 roll pop pop
-} bd
-/jss {
-4 1 roll
-{
-2 npop
-(0) exch 2 copy 0 exch put
-gsave
-32 eq
-{
-exch 6 index 6 index 6 index 5 -1 roll widthshow
-currentpoint
-}
-{
-false charpath currentpoint
-4 index setmatrix stroke
-}
-ifelse
-grestore
-moveto
-2 copy rmoveto
-} exch cshow
-6 npop
-} def
-/jsfTzero {
-{
-2 npop
-(0) exch 2 copy 0 exch put
-exch show
-32 eq
-{
-4 index 4 index rmoveto
-}
-if
-2 copy rmoveto
-} exch cshow
-5 npop
-} def
-/jsp
-{
-{
-2 npop
-(0) exch 2 copy 0 exch put
-32 eq
-{ exch 5 index 5 index 5 index 5 -1 roll widthshow }
-{ false charpath }
-ifelse
-2 copy rmoveto
-} exch cshow
-5 npop
-} bd
-/trj { _cx 0 fWModeProc 32 _ax 0 fWModeProc 6 5 roll } bd
-/pjsf { trj sfc fawidthshowProc } bd
-/pjss { trj _ctm ssc jss } bd
-/pjsc { trj jsp } bd
-/_Tjdef [
-/pjsf load
-/pjss load
-{
-dup
-currentpoint 3 2 roll
-pjsf
-newpath moveto
-pjss
-} bind
-{
-trj swj rmoveto
-} bind
-{
-dup currentpoint 4 2 roll gsave
-pjsf
-grestore 3 1 roll moveto
-pjsc
-} bind
-{
-dup currentpoint 4 2 roll
-currentpoint gsave newpath moveto
-pjss
-grestore 3 1 roll moveto
-pjsc
-} bind
-{
-dup currentpoint 4 2 roll gsave
-dup currentpoint 3 2 roll
-pjsf
-newpath moveto
-pjss
-grestore 3 1 roll moveto
-pjsc
-} bind
-/pjsc load
-] def
-/BT
-{
-/_inT true dd
-_ctm currentmatrix pop matrix _tm copy pop
-0 _rise _baselineadj add translate _hs 1 scale
-0 0 moveto
-} bd
-/ET
-{
-/_inT false dd
-_tr 3 gt {clip} if
-_ctm setmatrix newpath
-} bd
-/Tr {
-_inT { _tr 3 le {currentpoint newpath moveto} if } if
-dup /_tr xdd
-_Tjdef exch get /_Tj xdd
-} bd
-/Tj {
-userdict /$$copystring 2 index put
-_Tj
-} bd
-/iTm { _ctm setmatrix _tm concat 0 _rise _baselineadj add translate _hs 1 scale } bd
-/Tm { _tm astore pop iTm 0 0 moveto } bd
-/Td { _mtx translate _tm _tm concatmatrix pop iTm 0 0 moveto } bd
-/TD { dup /_ld xdd Td } bd
-/_nullProc {} bd
-/Tf {
-dup 1000 div /_fScl xdd
-exch findfont dup
-/_nullProc exch
-/WMode known
-{
-1 index /WMode get 1 eq
-{pop /exch}
-if
-}
-if
-load /fWModeProc xdd
-dup
-/FontType get 0 eq dup _cx 0 ne and
-{ /jsfTzero }
-{ /awidthshow }
-ifelse
-load /fawidthshowProc xdd
-/_fTzero xdd
-dup /BaseLineAdj known
-{ dup /BaseLineAdj get _fScl mul }
-{ 0 }
-ifelse
-/_baselineadj xdd
-currentpoint iTm moveto
-exch scalefont setfont
-} bd
-/TL { neg /_ld xdd } bd
-/Tw {
-/_cx xdd
-_cx 0 ne _fTzero and
-{ /jsfTzero }
-{ /awidthshow }
-ifelse
-load /fawidthshowProc xdd
-} bd
-/Tc { /_ax xdd } bd
-/Ts { /_rise xdd currentpoint iTm moveto } bd
-/Tz { 100 div /_hs xdd iTm } bd
-/Tk { exch pop _fScl mul neg 0 fWModeProc rmoveto } bd
-/T* { 0 _ld Td } bd
-/' { T* Tj } bd
-/" { exch Tc exch Tw ' } bd
-/TJ {
-{
-dup type /stringtype eq
-{ Tj }
-{ 0 exch Tk }
-ifelse
-} forall
-} bd
-/T- { _hy Tj } bd
-/d0/setcharwidth ld
-/d1 { setcachedevice /sfc{}dd /ssc{}dd } bd
-/nND {{/.notdef} repeat} bd
-/T3Defs {
-/BuildChar
-{
-1 index /Encoding get exch get
-1 index /BuildGlyph get exec
-}
-def
-/BuildGlyph {
-exch begin
-GlyphProcs exch get exec
-end
-} def
-} bd
-/_pdfBoldRomanWidthProc
-{
-stringwidth 1 index 0 ne { exch .03 add exch }if setcharwidth
-} bd
-/_pdfType0WidthProc
-{
-dup stringwidth 0 0 moveto
-2 index true charpath pathbbox
-0 -1
-7 index 2 div .88
-setcachedevice2
-pop
-} bd
-/_pdfBoldBaseFont
-10 dict begin
-/FontType 3 def
-/FontMatrix[1 0 0 1 0 0]def
-/FontBBox[0 0 1 1]def
-/Encoding cHexEncoding def
-/_setwidthProc /_pdfBoldRomanWidthProc load def
-/_bcstr1 1 string def
-/BuildChar
-{
-exch begin
-_basefont setfont
-_bcstr1 dup 0 4 -1 roll put
-dup
-_setwidthProc
-0 0 moveto
-dup show
-_basefonto setfont
-0 0 moveto
-show
-end
-}bd
-currentdict
-end
-def
-/_pdfVerticalRomanT3Font
-10 dict begin
-/FontType 3 def
-/FontMatrix[1 0 0 1 0 0]def
-/FontBBox[0 0 1 1]def
-/_bcstr1 1 string def
-/BuildChar
-{
-exch begin
-_basefont setfont
-_bcstr1 dup 0 4 -1 roll put
-dup
-_pdfType0WidthProc
-0 0 moveto
-show
-end
-}bd
-currentdict
-end
-def
-/MakeBoldFont
-{
-dup dup length 2 add dict
-begin
-CopyFont
-/PaintType 2 def
-/StrokeWidth .03 0 FontMatrix idtransform pop def
-/dummybold currentdict
-end
-definefont
-_pdfBoldBaseFont 8 dict copy begin
-/_basefont exch def
-/_basefonto exch def
-currentdict
-end
-definefont
-} bd
-/MakeBold {
-findfont dup
-/FontType get 0 eq
-{
-_pdfBoldBaseFont /_setwidthProc /_pdfType0WidthProc load put
-{MakeBoldFont} Type0CopyFont definefont
-}
-{
-dup /_fauxfont known not
-{
-_pdfBoldBaseFont /_setwidthProc /_pdfBoldRomanWidthProc load put
-MakeBoldFont
-}
-{ definefont }
-ifelse
-}
-ifelse
-pop
-}bd
-/MakeItalic {
-findfont
-dup /WMode 2 copy known
-{
-get 1 eq
-{ _italMtx_WMode1 }
-{ _italMtx }
-ifelse
-}
-{ pop pop _italMtx }
-ifelse
-makefont
-definefont pop
-}bd
-/MakeBoldItalic {
-/dummybold exch
-MakeBold
-/dummybold
-MakeItalic
-}bd
-currentdict readonly pop end
-%%EndFile
-PDFText begin
-[39/quotesingle 96/grave 128/Adieresis/Aring/Ccedilla/Eacute/Ntilde/Odieresis
-/Udieresis/aacute/agrave/acircumflex/adieresis/atilde/aring/ccedilla/eacute
-/egrave/ecircumflex/edieresis/iacute/igrave/icircumflex/idieresis/ntilde
-/oacute/ograve/ocircumflex/odieresis/otilde/uacute/ugrave/ucircumflex
-/udieresis/dagger/degree/cent/sterling/section/bullet/paragraph/germandbls
-/registered/copyright/trademark/acute/dieresis/.notdef/AE/Oslash
-/.notdef/plusminus/.notdef/.notdef/yen/mu/.notdef/.notdef
-/.notdef/.notdef/.notdef/ordfeminine/ordmasculine/.notdef/ae/oslash
-/questiondown/exclamdown/logicalnot/.notdef/florin/.notdef/.notdef
-/guillemotleft/guillemotright/ellipsis/.notdef/Agrave/Atilde/Otilde/OE/oe
-/endash/emdash/quotedblleft/quotedblright/quoteleft/quoteright/divide
-/.notdef/ydieresis/Ydieresis/fraction/currency/guilsinglleft/guilsinglright
-/fi/fl/daggerdbl/periodcentered/quotesinglbase/quotedblbase/perthousand
-/Acircumflex/Ecircumflex/Aacute/Edieresis/Egrave/Iacute/Icircumflex
-/Idieresis/Igrave/Oacute/Ocircumflex/.notdef/Ograve/Uacute/Ucircumflex
-/Ugrave/dotlessi/circumflex/tilde/macron/breve/dotaccent/ring/cedilla
-/hungarumlaut/ogonek/caron
-0 TE
-[1/dotlessi/caron 39/quotesingle 96/grave
-127/bullet/bullet/bullet/quotesinglbase/florin/quotedblbase/ellipsis
-/dagger/daggerdbl/circumflex/perthousand/Scaron/guilsinglleft/OE
-/bullet/bullet/bullet/bullet/quoteleft/quoteright/quotedblleft
-/quotedblright/bullet/endash/emdash/tilde/trademark/scaron
-/guilsinglright/oe/bullet/bullet/Ydieresis/space/exclamdown/cent/sterling
-/currency/yen/brokenbar/section/dieresis/copyright/ordfeminine
-/guillemotleft/logicalnot/hyphen/registered/macron/degree/plusminus
-/twosuperior/threesuperior/acute/mu/paragraph/periodcentered/cedilla
-/onesuperior/ordmasculine/guillemotright/onequarter/onehalf/threequarters
-/questiondown/Agrave/Aacute/Acircumflex/Atilde/Adieresis/Aring/AE/Ccedilla
-/Egrave/Eacute/Ecircumflex/Edieresis/Igrave/Iacute/Icircumflex/Idieresis
-/Eth/Ntilde/Ograve/Oacute/Ocircumflex/Otilde/Odieresis/multiply/Oslash
-/Ugrave/Uacute/Ucircumflex/Udieresis/Yacute/Thorn/germandbls/agrave
-/aacute/acircumflex/atilde/adieresis/aring/ae/ccedilla/egrave/eacute
-/ecircumflex/edieresis/igrave/iacute/icircumflex/idieresis/eth/ntilde
-/ograve/oacute/ocircumflex/otilde/odieresis/divide/oslash/ugrave/uacute
-/ucircumflex/udieresis/yacute/thorn/ydieresis
-1 TE
-end
-%%BeginFile: pdfimage.prc
-%%Copyright: Copyright 1987-1993 Adobe Systems Incorporated. All Rights Reserved.
-PDF /PDFImage 38 dict put
-PDF /PDFIVars 20 dict put
-PDF /PDFImage get begin
-/initialize { PDFImage begin } bd
-/terminate { end } bd
-/nulldict 0 dict def
-/gv { PDFIVars exch get } bd
-/pv { PDFIVars 3 1 roll put } bd
-/BI { save /savelevel exch pv mark } bd
-/EI { /savelevel gv restore } bd
-end
-%%EndFile
-%%BeginFile: pdfimg2.prc
-%%Copyright: Copyright 1987-1993 Adobe Systems Incorporated. All Rights Reserved.
-PDF /PDFImage get begin
-Level2? StartLoad {
-/ID {
-5 counttomark 2 idiv
-dup 3 1 roll add
-dict begin
-{ def } repeat
-cleartomark
-currentdict
-end
-begin
-/ImageType 1 def
-/ImageMatrix [ Width 0 0 Height neg 0 Height ] def
-/ImageMask here { not } { true } ifelse
-{ /ImageMask false def } if
-ImageMask not { ColorSpace setcolorspace } if
-/Intent here { ri } if
-/Decode here { pop } {
-/Decode [
-ImageMask {
-0 1
-} {
-currentcolorspace 0 get /Indexed eq {
-0 2 BitsPerComponent exp 1 sub
-} {
-mark currentcolor counttomark
-dup 2 add 1 roll cleartomark
-{ 0 1 } repeat
-} ifelse
-} ifelse
-] def
-} ifelse
-[
-/DataSource here { pop } {
-currentfile
-/Filter here {
-dup type /arraytype eq { length } { pop 1 } ifelse
-1 sub 0 1 3 -1 roll {
-/DecodeParms here {
-dup type /arraytype eq {
-1 index get
-} if
-dup null eq { pop } { exch } ifelse
-} if
-Filter dup type /arraytype eq
-{ exch get } { exch pop } ifelse
-filter
-dup
-} for
-} if
-/DataSource exch def
-} ifelse
-currentdict
-/ImageMask here not { false } if
-{ sfc imagemask } { image } ifelse
-counttomark
-{ dup status
-{ dup flushfile closefile }
-{ pop }
-ifelse
-}
-repeat
-pop
-end
-} bd
-currentdict readonly pop
-} EndLoad
-end
-%%EndFile
-currentdict readonly pop
-end end
-/currentpacking where {pop setpacking}if
-PDFVars/InitAll{[PDF PDFText PDFImage]{/initialize get exec}forall initgs 0 Tr}put
-PDFVars/TermAll{[PDFImage PDFText PDF]{/terminate get exec}forall}put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-userdict begin
-%%BeginResource: font TimesNewRoman,Bold
-%%EndResource
-end
-% Begin encoding-delta
-[/N8/Times-Bold 1 TZ
-% End encoding-delta
-userdict begin
-%%BeginResource: font TimesNewRoman
-%%EndResource
-end
-% Begin encoding-delta
-[/N6/Times-Roman 1 TZ
-% End encoding-delta
-userdict begin
-%%BeginResource: font TimesNewRoman,Italic
-%%EndResource
-end
-% Begin encoding-delta
-[/N10/Times-Italic 1 TZ
-% End encoding-delta
-userdict begin
-%%BeginResource: font CourierNew
-%%EndResource
-end
-% Begin encoding-delta
-[/N17/Courier 1 TZ
-% End encoding-delta
-PDFVars/TermAll get exec end end
-
-%%EndSetup
-%%Page: 1 1
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(1)Tj
-ET
-1 1 1 rg
-180 657.12 252 62.88 re
-f
-BT
-180 712.08 TD
-0 0 0 rg
-/N6 12 Tf
-0.0933 Tc
--0.1293 Tw
-(Stanford University)Tj
-0 -14.16 TD
-0.0768 Tc
--0.1128 Tw
-(Computer Science Department)Tj
-0 -27.84 TD
-0.0447 Tc
-0.0393 Tw
-(CS140: Operating Systems)Tj
-ET
-1 1 1 rg
-432 684 108 36 re
-f
-BT
-448.08 712.08 TD
-0 0 0 rg
-0.03 Tc
-0.174 Tw
-(A. Arpaci-Dusseau)Tj
-25.68 -14.16 TD
-0.024 Tc
-0.18 Tw
-(Autumn 1998)Tj
--401.76 -77.28 TD
-/N8 13.92 Tf
-0.076 Tc
-0 Tw
-(Purpose)Tj
-0 -24.72 TD
-/N6 12 Tf
-0.0743 Tc
-1.0447 Tw
-(In this handout, we give a brief overview of the behavior of the Solaris\
- 2.6 Time-Sharing \(TS\))Tj
-0 -13.92 TD
-0.096 Tc
-0.3 Tw
-(scheduler, an example of a )Tj
-132.96 0 TD
-/N10 12 Tf
-0.0104 Tc
-0.1496 Tw
-(Multilevel Feedback Queue )Tj
-136.8 0 TD
-/N6 12 Tf
-0.1083 Tc
-0.3357 Tw
-(scheduler. The information in this hand-)Tj
--269.76 -13.92 TD
-0.1074 Tc
-1.0849 Tw
-(out, in conjunction with that given in Lecture, should be used to answer\
- Problem 4 of the first)Tj
-0 -14.16 TD
-0.0991 Tc
--0.2251 Tw
-(assignment. The end of this document specifies in more detail which asp\
-ects of the Solaris sched-)Tj
-0 -13.92 TD
-0.1191 Tc
-0.0369 Tw
-(uler that you should implement. )Tj
-0 -29.28 TD
-/N8 13.92 Tf
-0.0723 Tc
--0.1437 Tw
-(Multilevel Feedback Queue Schedulers)Tj
-0 -24.72 TD
-/N6 12 Tf
-0.1389 Tc
-0.7251 Tw
-(The goal of a multilevel feedback queue scheduler is to fairly and effic\
-iently schedule a mix of)Tj
-0 -13.92 TD
-0.0972 Tc
-2.6544 Tw
-(processes with a variety of execution characteristics. By controlling h\
-ow a process moves)Tj
-0 -14.16 TD
-0.063 Tc
-0.7301 Tw
-(between priority levels, processes with different characteristics can be\
- scheduled as appropriate.)Tj
-0 -13.92 TD
-0.0613 Tc
-2.0627 Tw
-(Priority-based schedulers attempt to provide a compromise between severa\
-l desirable metrics)Tj
-T*
-0.0834 Tc
-0.6929 Tw
-(\(e.g., response time for interactive jobs, throughput for compute-inte\
-nsive jobs, and fair alloca-)Tj
-0 -14.16 TD
-0.0875 Tc
-0.0205 Tw
-(tions for all jobs\). )Tj
-0 -24 TD
-0.0825 Tc
-1.1158 Tw
-(The queues in the system are ranked according to priority. Processes wai\
-ting in higher priority)Tj
-0 -13.92 TD
-0.0821 Tc
-0.4899 Tw
-(queues are always scheduled over those in lower priority queues. Proces\
-ses at the same priority)Tj
-T*
-0.1077 Tc
--0.0237 Tw
-(are usually scheduled in a round-robin fashion.)Tj
-0 -24 TD
-0.072 Tc
--0.204 Tw
-(Such schedulers tend to be )Tj
-129.6 0 TD
-/N10 12 Tf
-0.0218 Tc
--0.2618 Tw
-( preemptible )Tj
-62.64 0 TD
-/N6 12 Tf
-0.0642 Tc
--0.2922 Tw
-(in order to support interactive processes. That is, a higher)Tj
--192.24 -14.16 TD
-0.0929 Tc
--0.0009 Tw
-(priority process is immediately scheduled if a lower priority process is\
- running on the CPU. )Tj
-0 -29.28 TD
-/N8 13.92 Tf
-0.1088 Tc
--0.1001 Tw
-(Scheduling in Solaris)Tj
-0 -24.72 TD
-/N6 12 Tf
-0.0748 Tc
-2.3577 Tw
-(The Solaris operating system is based on Unix System V Release 4 \(SVR4\)\
-. Scheduling in)Tj
-0 -13.92 TD
-0.0614 Tc
-0.8226 Tw
-(Solaris, as in all SVR4-based schedulers, is performed at two levels: cl\
-ass-independent routines)Tj
-T*
-0.068 Tc
-0.836 Tw
-(and class-dependent routines. Class-independent routines are those that\
- are responsible for dis-)Tj
-0 -14.16 TD
-0.0641 Tc
-1.6279 Tw
-(patching and preempting processes \(the low-level mechanisms\). Class-d\
-ependent routines are)Tj
-0 -13.92 TD
-0.0854 Tc
-0.0198 Tw
-(those that are responsible for setting the priority of each of its proce\
-sses \(the high-level policy\). )Tj
-0 -24 TD
-0.0772 Tc
-0.2668 Tw
-(By default, Solaris supports three scheduling classes: time-sharing \(TS\
-\), real-time \(RT\), and sys-)Tj
-0 -13.92 TD
-0.0817 Tc
-0.3623 Tw
-(tem \(SYS\). Users with root privileges can easily implement and add ne\
-w scheduling classes by)Tj
-0 -14.16 TD
-0.0944 Tc
-0.7656 Tw
-(adhering to a predefined interface. Each scheduling class gives each of\
- its processes a priority,)Tj
-0 -13.92 TD
-0.1174 Tc
--0.0334 Tw
-(the range of which is shown below.)Tj
-0 562.08 TD
-0.072 Tc
--0.108 Tw
-(Handout #9)Tj
-ET
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Page: 2 2
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(2)Tj
--231.6 553.92 TD
-/N6 12 Tf
-0.0772 Tc
-1.0334 Tw
-(As long as a user has the correct privileges, he or she can submit jobs \
-to any scheduling class.)Tj
-0 -13.92 TD
-0.0647 Tc
-0.2993 Tw
-(\(See the man pages for )Tj
-117.6 0 TD
-/N8 12 Tf
-0.03 Tc
-0 Tw
-(priocntl)Tj
-40.56 0 TD
-/N6 12 Tf
-0.1242 Tc
-0.2325 Tw
-( on any machine running Solaris for information on how to sub-)Tj
--158.16 -13.92 TD
-0.1112 Tc
-0.7168 Tw
-(mit jobs to different scheduling classes; however, since you probably do\
-n)Tj
--2.892 Tc
-0 Tw
-(\222)Tj
-0.0493 Tc
-0.8747 Tw
-(t have root privileges)Tj
-0 -14.16 TD
-0.18 Tc
-1.464 Tw
-(on your machine, you won)Tj
--2.652 Tc
-0 Tw
-(\222)Tj
-0.1005 Tc
-1.5435 Tw
-(t be able to do much.\) By default, jobs are executed in the same)Tj
-0 -13.92 TD
-0.0876 Tc
--0.0036 Tw
-(scheduling class as the parent process that forked the job. Since your \
-shell is running in the time-)Tj
-T*
-0.1086 Tc
--0.0246 Tw
-(sharing class, all of your jobs run by default in the time-sharing class\
-.)Tj
-0 -24 TD
-0.0816 Tc
-1.2824 Tw
-(To see the scheduling class of each process in the system, run )Tj
--1.692 Tc
-0 Tw
-(\223)Tj
-318.72 0 TD
-/N8 12 Tf
--0.0267 Tc
-1.2507 Tw
-(ps -edaflc)Tj
-50.16 0 TD
-/N6 12 Tf
--1.452 Tc
-2.856 Tw
-(\224 )Tj
--0.012 Tc
-0 Tw
-(\()Tj
-13.68 0 TD
-/N8 12 Tf
--0.09 Tc
-0.114 Tw
-(-c )Tj
-13.44 0 TD
-/N6 12 Tf
-0.1292 Tc
-1.2748 Tw
-(is the flag that)Tj
--396 -14.16 TD
-0.1028 Tc
-0.6452 Tw
-(shows the scheduling class\). The fourth column shows the scheduling cl\
-ass of the running pro-)Tj
-0 -13.92 TD
-0.091 Tc
-0.461 Tw
-(cess. Most jobs will be running in the TS class, with a few \(owned by \
-root\) running in the SYS)Tj
-T*
-0.062 Tc
-0 Tw
-(class.)Tj
-0 -14.16 TD
-/N17 12 Tf
--0.0133 Tc
-0.0133 Tw
-(elaine1:~> ps -edafc)Tj
-0 -13.92 TD
--0.0077 Tc
-0.0077 Tw
-( UID PID PPID CLS PRI STIME TTY TIME CMD)Tj
-T*
-0 Tc
--0.0083 Tw
-( root 0 0 SYS 96 Aug 01 ? 0:00 sched)Tj
-0 -14.16 TD
--0.0077 Tw
-( root 1 0 TS 58 Aug 01 ? 1:06 /etc/init -)Tj
-0 -13.92 TD
--0.0083 Tw
-( root 2 0 SYS 98 Aug 01 ? 0:02 pageout)Tj
-T*
--0.0086 Tw
-( root 3 0 SYS 60 Aug 01 ? 15:22 fsflush)Tj
-0 -14.16 TD
--0.008 Tc
-0.008 Tw
-( root 245 239 TS 59 Aug 01 ? 0:00 ttymon)Tj
-0 -13.92 TD
-0 Tc
--0.0083 Tw
-( root 181 1 TS 48 Aug 01 ? 0:00 sendmail -q15m)Tj
-T*
--0.008 Tw
-( root 239 1 TS 59 Aug 01 ? 0:00 sac -t 300)Tj
-0 -14.16 TD
--0.0083 Tw
-( root 96 1 TS 58 Aug 01 ? 0:00 rpcbind)Tj
-0 -13.92 TD
--0.0092 Tw
-( root 125 1 TS 59 Aug 01 ? 0:32 syslogd)Tj
-0 -37.92 TD
-/N6 12 Tf
-0.0821 Tc
-0.1519 Tw
-(In this document, we only discuss the Solaris time-sharing \(TS\) class.\
- Note the priorities of each)Tj
-0 -14.16 TD
-0.1155 Tc
--0.0315 Tw
-(of the processes, as listed in the fifth column.)Tj
-0 -29.28 TD
-/N8 13.92 Tf
-0.1063 Tc
--0.2177 Tw
-(Class Independent Functionality)Tj
-0 -24.72 TD
-/N6 12 Tf
-0.0693 Tc
-0.4855 Tw
-(The class independent routines arbitrate across the scheduling classes. \
- This involves three basic)Tj
-0 -13.92 TD
-0.0438 Tc
-0 Tw
-(responsibilities.)Tj
-0 -24 TD
--2.652 Tc
-(\225)Tj
-18 0 TD
-0.0745 Tc
-0.4015 Tw
-(The process with the highest priority must be dispatched, and the state \
-of the preempted pro-)Tj
-0 -13.92 TD
-0.0444 Tc
-0.0796 Tw
-(cess saved. )Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-0.1096 Tc
--0.1256 Tw
-(The class independent functions must notifying the class-dependent routi\
-nes when the state of)Tj
-0 -14.16 TD
-0.0722 Tc
-0.1318 Tw
-(its processes changes \(for example, at creation and termination, when a\
- process changes from)Tj
-0 -13.92 TD
-0.057 Tc
-0.067 Tw
-(blocked to runnable, or runnable to blocked, and when a 10ms timer expir\
-es\). )Tj
-111.6 613.92 TD
-0.084 Tc
-0.12 Tw
-(Scheduling Class)Tj
-136.32 0 TD
-0.0348 Tc
-0 Tw
-(Priorities)Tj
--143.04 -24 TD
-0.084 Tc
-(Real-Time)Tj
-108 0 TD
--0.1251 Tc
-(100-159)Tj
--108 -21.84 TD
-0.134 Tc
-(System)Tj
-108 0 TD
--0.1176 Tc
-(60-99)Tj
--108 -22.08 TD
-0.077 Tc
-(Time-Sharing)Tj
-108 0 TD
--0.111 Tc
-(0-59)Tj
--152.64 -22.08 TD
-/N8 12 Tf
-0.012 Tc
--0.108 Tw
-(Table 1: )Tj
-45.36 0 TD
-0.0258 Tc
--0.139 Tw
-(Range of Priorities for Scheduling Classes in Solaris)Tj
-ET
-188.64 628.32 0.48 91.44 re
-f
-296.64 627.84 0.48 92.4 re
-f
-422.88 628.32 0.48 91.44 re
-f
-188.64 720.24 m
-188.64 719.76 l
-423.36 719.76 l
-423.36 720.24 l
-h
-f
-189.36 695.52 m
-189.36 695.04 l
-422.64 695.04 l
-422.64 695.52 l
-h
-f
-189.36 693.12 m
-189.36 692.64 l
-422.64 692.64 l
-422.64 693.12 l
-h
-f
-188.64 672.24 m
-188.64 671.76 l
-423.36 671.76 l
-423.36 672.24 l
-h
-f
-188.64 650.16 m
-188.64 649.68 l
-423.36 649.68 l
-423.36 650.16 l
-h
-f
-188.64 628.32 m
-188.64 627.84 l
-423.36 627.84 l
-423.36 628.32 l
-h
-f
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Page: 3 3
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(3)Tj
--231.6 676.08 TD
-/N6 12 Tf
--2.652 Tc
-(\225)Tj
-18 0 TD
-0.0755 Tc
-0.147 Tw
-(Processes must be moved between priority queues in the class independent\
- data structures, as)Tj
-0 -14.16 TD
-0.0968 Tc
--0.0048 Tw
-(directed by its scheduling class, and must be moved between blocked and \
-ready queues. )Tj
--18 -29.28 TD
-/N8 13.92 Tf
-0.0866 Tc
--0.078 Tw
-(Time-Sharing Scheduling Class)Tj
-0 -24.72 TD
-/N6 12 Tf
-0.0848 Tc
-1.8361 Tw
-(The Time-Sharing scheduler in Solaris is an example of a multi-level fee\
-dback queue sched-)Tj
-0 -13.92 TD
-0.0841 Tc
-0.4104 Tw
-(uler. A job begins at priority 29. Compute-bound jobs then filter do\
-wn to the lower priorities,)Tj
-T*
-0.0777 Tc
-0.5377 Tw
-(where they are scheduled less frequently \(but for longer time-slices\) \
-and interactive jobs propa-)Tj
-0 -14.16 TD
-0.0919 Tc
-0.7521 Tw
-(gate to the higher priorities \(where they are scheduled whenever they h\
-ave work to perform, on)Tj
-0 -13.92 TD
-0.0831 Tc
--0.0441 Tw
-(the assumption that they will soon relinquish the processor again\). In\
- the TS scheduler, the prior-)Tj
-T*
-0.1006 Tc
-0.2297 Tw
-(ity of a process is lowered after it consumes its allocated time-slice. \
- Its priority is raised if it has)Tj
-0 -14.16 TD
-0.091 Tc
-0.033 Tw
-(not consumed its time-slice before a )Tj
-176.64 0 TD
-/N10 12 Tf
-0.0133 Tc
--0.0133 Tw
-(starvation interval )Tj
-94.8 0 TD
-/N6 12 Tf
-0.0315 Tc
-0 Tw
-(expires.)Tj
--271.44 -25.92 TD
-/N8 12 Tf
-0.0175 Tc
--0.2335 Tw
-(Dispatch Table)Tj
-0 -24 TD
-/N6 12 Tf
-0.084 Tc
-0.0343 Tw
-(The durations of the time-slices, the changes in priorities, and the sta\
-rvation interval are specified)Tj
-0 -13.92 TD
-0.0961 Tc
-0.1593 Tw
-(in a user-tunable dispatch table. The system administrator \(or anyone \
-with root privileges again\))Tj
-0 -14.16 TD
-0.089 Tc
-0.4579 Tw
-(can change the values in this table, thus configuring how the time-shari\
-ng scheduler manages its)Tj
-0 -13.92 TD
-0.12 Tc
--0.3693 Tw
-(jobs. While this has the noble intention of allowing different systems \
- to tune the scheduler to bet-)Tj
-T*
-0.1129 Tc
-1.5151 Tw
-(ter handle their workloads, in reality no one really knows how to config\
-ure these tables well.)Tj
-0 -14.16 TD
-0.0878 Tc
-0.1162 Tw
-(Therefore, we will focus on the default dispatch table. )Tj
-0 -24 TD
-0.116 Tc
--0.032 Tw
-(To see how this table is configured in your system, run)Tj
-185.52 -24 TD
-/N8 12 Tf
-0.044 Tc
--0.18 Tw
-(dispadmin -c TS -g)Tj
--185.52 -24 TD
-/N6 12 Tf
-0.1011 Tc
-1.2888 Tw
-(You should see something like that in Table 2. \(Looking at the man pag\
-es on dispadmin and)Tj
-0 -13.92 TD
-0.0963 Tc
-0.9689 Tw
-(ts_dptbl may also be helpful\). You will see one row for every priority\
- in the scheduling class:)Tj
-T*
-0.0871 Tc
-0.0369 Tw
-(from 0 to 59. For each priority, there are five columns: )Tj
-0 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.0905 Tc
-(ts_quantum:)Tj
-65.28 0 TD
-/N6 12 Tf
-0.1021 Tc
-1.6619 Tw
-( Length of the time-slice \(in the actual table, this value is specified\
- in 10ms)Tj
--65.28 -14.16 TD
-0.111 Tc
--0.051 Tw
-(clock ticks; in the output from running dispadmin, the value is specifie\
-d in units of 1ms\).)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.0413 Tc
-(ts_tqexp:)Tj
-47.28 0 TD
-/N6 12 Tf
-0.1113 Tc
-0.4969 Tw
-( Priority level of the new queue on which to place a process if it exc\
-eeds its time)Tj
--47.28 -13.92 TD
-0.1106 Tc
--0.0196 Tw
-(quantum. Normally this field links to a lower priority time-sharing\
- level. )Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.006 Tc
-(ts_slpret:)Tj
-48 0 TD
-/N6 12 Tf
-0.0994 Tc
-1.3732 Tw
-( the priority to change to \(generally a higher priority\) when the job \
-returns from)Tj
--48 -13.92 TD
-0.0863 Tc
--0.0115 Tw
-(sleeping \(i.e., from the blocked queue\) if ts_dispwait exceeds ts_max\
-wait \(see next entry\).)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.048 Tc
-(ts_maxwait)Tj
-58.56 0 TD
-/N6 12 Tf
-0.0504 Tc
--0.0864 Tw
-(: A per process counter,)Tj
-119.52 0 TD
-/N8 12 Tf
-0.018 Tc
--0.154 Tw
-( ts_dispwait, )Tj
-69.6 0 TD
-/N6 12 Tf
-0.072 Tc
--0.108 Tw
-(is initialized to zero each time a process)Tj
--247.68 -14.16 TD
-0.0602 Tc
-1.081 Tw
-(is placed back on the dispatcher queue after its time quantum has e\
-xpired or when it is)Tj
-0 -13.92 TD
-0.0602 Tc
-0.0347 Tw
-(awakened \(ts_dispwait is not reset to zero when a process is preempt\
-ed by a higher prior-)Tj
-T*
-0.0862 Tc
--0.1889 Tw
-(ity process\). This counter is incremented once per second. If a \
-process)Tj
--2.652 Tc
-0 Tw
-(\222)Tj
-0.0572 Tc
--0.0932 Tw
-(s ts_dispwait value)Tj
-0 -14.16 TD
-0.0843 Tc
-0.1197 Tw
-(exceeds the ts_maxwait value for its level, the process)Tj
--2.652 Tc
-0 Tw
-(\222)Tj
-0.1033 Tc
-0.1007 Tw
-(s priority is changed to that indicated)Tj
-0 -13.92 TD
-0.092 Tc
--0.0189 Tw
-(by ts_lwait. The purpose of this field is to prevent starvation.)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.036 Tc
-(ts_lwait:)Tj
-43.92 0 TD
-/N6 12 Tf
-0.0936 Tc
-0.5047 Tw
-( the priority to change to \(generally a higher priority\) if the starva\
-tion timer expires)Tj
--43.92 -13.92 TD
-0.0825 Tc
--0.0225 Tw
-(before the job consumes its time-slice \(i.e., if ts_dispwait exceeds ts\
-_maxwait\).)Tj
-ET
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Page: 4 4
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(4)Tj
-ET
-1 1 1 rg
-103.44 80.88 405.12 630.24 re
-f
-BT
-103.44 704.4 TD
-0 0 0 rg
-0.1271 Tc
--0.0582 Tw
-(# ts_quantum ts_tqexp ts_slpret ts_maxwait ts_lwait #PRIORITY LEVEL \
- )Tj
-0 -10.08 TD
--0.0635 Tc
-0.1735 Tw
-(200 0 50 0 50 # 0 )Tj
-T*
-0.1753 Tw
-(200 0 50 0 50 # 1 )Tj
-0 -9.84 TD
-0.1735 Tw
-(200 0 50 0 50 # 2 )Tj
-0 -10.08 TD
-(200 0 50 0 50 # 3 )Tj
-T*
-(200 0 50 0 50 # 4 )Tj
-0 -9.84 TD
-(200 0 50 0 50 # 5 )Tj
-0 -10.08 TD
-(200 0 50 0 50 # 6 )Tj
-T*
-(200 0 50 0 50 # 7 )Tj
-0 -9.84 TD
-(200 0 50 0 50 # 8 )Tj
-0 -10.08 TD
-(200 0 50 0 50 # 9 )Tj
-T*
--0.0581 Tc
-0.1698 Tw
-(160 0 51 0 51 # 10 )Tj
-0 -9.84 TD
-(160 1 51 0 51 # 11 )Tj
-0 -10.08 TD
-(160 2 51 0 51 # 12 )Tj
-T*
-(160 3 51 0 51 # 13 )Tj
-0 -9.84 TD
-(160 4 51 0 51 # 14 )Tj
-0 -10.08 TD
-(160 5 51 0 51 # 15 )Tj
-T*
-(160 6 51 0 51 # 16 )Tj
-0 -9.84 TD
-(160 7 51 0 51 # 17 )Tj
-0 -10.08 TD
-(160 8 51 0 51 # 18 )Tj
-T*
-(160 9 51 0 51 # 19 )Tj
-0 -9.84 TD
--0.0535 Tc
-0.1627 Tw
-(120 10 52 0 52 # 20 )Tj
-0 -10.08 TD
-(120 11 52 0 52 # 21 )Tj
-T*
-(120 12 52 0 52 # 22 )Tj
-0 -9.84 TD
-(120 13 52 0 52 # 23 )Tj
-0 -10.08 TD
-(120 14 52 0 52 # 24 )Tj
-T*
-(120 15 52 0 52 # 25 )Tj
-0 -9.84 TD
-(120 16 52 0 52 # 26 )Tj
-0 -10.08 TD
-(120 17 52 0 52 # 27 )Tj
-T*
-(120 18 52 0 52 # 28 )Tj
-0 -9.84 TD
-0.1609 Tw
-(120 19 52 0 52 # 29 )Tj
-0 -10.08 TD
--0.0181 Tc
-0.1212 Tw
-(80 20 53 0 53 # 30 )Tj
-T*
-(80 21 53 0 53 # 31 )Tj
-0 -9.84 TD
-(80 22 53 0 53 # 32 )Tj
-0 -10.08 TD
-(80 23 53 0 53 # 33 )Tj
-T*
-0.1186 Tw
-(80 24 53 0 53 # 34 )Tj
-0 -9.84 TD
-0.1212 Tw
-(80 25 54 0 54 # 35 )Tj
-0 -10.08 TD
-(80 26 54 0 54 # 36 )Tj
-T*
-(80 27 54 0 54 # 37 )Tj
-0 -9.84 TD
-0.1186 Tw
-(80 28 54 0 54 # 38 )Tj
-0 -10.08 TD
-0.1212 Tw
-(80 29 54 0 54 # 39 )Tj
-T*
-(40 30 55 0 55 # 40 )Tj
-0 -9.84 TD
-0.1186 Tw
-(40 31 55 0 55 # 41 )Tj
-0 -10.08 TD
-0.1212 Tw
-(40 32 55 0 55 # 42 )Tj
-T*
-0.1186 Tw
-(40 33 55 0 55 # 43 )Tj
-0 -9.84 TD
-0.1212 Tw
-(40 34 55 0 55 # 44 )Tj
-0 -10.08 TD
-(40 35 56 0 56 # 45 )Tj
-T*
-(40 36 57 0 57 # 46 )Tj
-0 -9.84 TD
-(40 37 58 0 58 # 47 )Tj
-0 -10.08 TD
-(40 38 58 0 58 # 48 )Tj
-T*
-0.1186 Tw
-(40 39 58 0 59 # 49 )Tj
-0 -9.84 TD
-(40 40 58 0 59 # 50 )Tj
-0 -10.08 TD
-0.1212 Tw
-(40 41 58 0 59 # 51 )Tj
-T*
-(40 42 58 0 59 # 52 )Tj
-0 -9.84 TD
-(40 43 58 0 59 # 53 )Tj
-0 -10.08 TD
-(40 44 58 0 59 # 54 )Tj
-T*
-(40 45 58 0 59 # 55 )Tj
-0 -9.84 TD
-(40 46 58 0 59 # 56 )Tj
-0 -10.08 TD
-(40 47 58 0 59 # 57 )Tj
-T*
-0.1186 Tw
-(40 48 58 0 59 # 58 )Tj
-0 -9.84 TD
--0.0281 Tc
-0.133 Tw
-(20 49 59 32000 59 # 59)Tj
-0 -18 TD
-0.1233 Tc
--0.0801 Tw
-(Table 2: Default Solaris Time-Sharing Dispatch Table )Tj
-ET
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Page: 5 5
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(5)Tj
--231.6 676.08 TD
-/N6 12 Tf
-0.0731 Tc
-0.3138 Tw
-(In this table, the priority of jobs ranges from a high of 59 down to 0.\
- Time-slices begin at 20ms)Tj
-0 -14.16 TD
-0.0887 Tc
-1.5553 Tw
-(at the highest priority and gradually increase in duration up to 200ms a\
-t the lowest priorities.)Tj
-0 -13.92 TD
-0.0769 Tc
-0.0521 Tw
-(Generally, the priority of a process decreases by 10 levels after it con\
-sumes its time-slice; the pri-)Tj
-T*
-0.0616 Tc
-0.091 Tw
-(ority of a process is increased to 50 or above when the starvation timer\
- expires.)Tj
-0 -26.16 TD
-/N8 12 Tf
-0.0591 Tc
-0 Tw
-(Implementation)Tj
-0 -24 TD
-/N6 12 Tf
-0.0869 Tc
-0.3571 Tw
-(For each job in the TS class, the following data structure is maintained\
- \(we)Tj
--2.652 Tc
-0 Tw
-(\222)Tj
-0.1296 Tc
-0.2544 Tw
-(ve removed a few of)Tj
-0 -13.92 TD
-0.1285 Tc
--0.0045 Tw
-(the fields for simplicity\):)Tj
-0 -12.72 TD
-/N17 9.84 Tf
-0.096 Tc
-0 Tw
-(/*)Tj
-0 -12 TD
-0.0901 Tc
-0.0059 Tw
-( * time-sharing class specific thread structure)Tj
-T*
-0.096 Tc
-0 Tw
-( */)Tj
-T*
-0.084 Tc
-0.012 Tw
-(typedef struct tsproc {)Tj
-T*
-0.096 Tc
-0 Tw
-( long)Tj
-54 0 TD
-0.076 Tc
-0.02 Tw
-( ts_timeleft;)Tj
-132 0 TD
-0.096 Tc
-0 Tw
-( /* time remaining in quantum */)Tj
--186 -12 TD
-0.09 Tc
-0.006 Tw
-( long ts_dispwait; /* number of seconds since */)Tj
-0 -12 TD
-0.096 Tc
--0.0062 Tw
-( /* start of quantum \(not reset */)Tj
-T*
--0.0067 Tw
-( /* upon preemption\) */)Tj
-T*
-0.088 Tc
-0.008 Tw
-( pri_t ts_pri; /* priority \(0-59\) */)Tj
-T*
-0.0891 Tc
-0.0069 Tw
-( kthread_t *ts_tp; /* pointer to thread */)Tj
-T*
-0.0909 Tc
-0.0051 Tw
-( struct tsproc *ts_next; /* link to next tsproc on list */)Tj
-T*
-0.0907 Tc
-0.0053 Tw
-( struct tsproc *ts_prev; /* link to previous tsproc */)Tj
-T*
-0.096 Tc
-0 Tw
-(} tsproc_t;)Tj
-0 -23.28 TD
-/N6 12 Tf
-0.0908 Tc
-0.7224 Tw
-(The kthread_t structure tracks the necessary information to context-swit\
-ch to and from this pro-)Tj
-0 -13.92 TD
-0.0673 Tc
-0.6617 Tw
-(cess. This structure is kept separate from the time-sharing class in or\
-der to separate the mecha-)Tj
-0 -14.16 TD
-0.0989 Tc
-0.0178 Tw
-(nisms of the dispatcher from the policies of the scheduler. )Tj
-0 -24 TD
-0.0592 Tc
-0.0548 Tw
-(There are seven interesting routines in the TS class:)Tj
-T*
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.018 Tc
--0.234 Tw
-(ts_enterclass\(thread *T\):)Tj
-128.16 0 TD
-/N6 12 Tf
-0.0846 Tc
-0.0321 Tw
-( called when a new thread is added to the TS class.)Tj
--128.16 -13.92 TD
-0.0675 Tc
-0.0405 Tw
-(It initializes a tsproc structure for this process and adds it to the li\
-st of processes)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.0256 Tc
--0.2416 Tw
-(ts_exitclass\(thread *T\):)Tj
-120.24 0 TD
-/N6 12 Tf
-0.0819 Tc
-0.0155 Tw
-( called when the thread terminates or exits the class.)Tj
--120.24 -13.92 TD
-0.0722 Tc
-0.0518 Tw
-(The tsproc structure is removed from the list of processes.)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.048 Tc
--0.264 Tw
-(ts_tick\(thread *T\):)Tj
-96.96 0 TD
-/N6 12 Tf
-0.1131 Tc
--0.0891 Tw
-( called once every 10ms with a pointer to the currently running thread.)Tj
--96.96 -14.16 TD
-0.1146 Tc
-0.7934 Tw
-(The ts_timeleft variable of the running thread is decremented by one. I\
-f ts_timeleft goes to)Tj
-0 -13.92 TD
-0.094 Tc
--0.2712 Tw
-(zero, then its new priority is calculated according to the value of ts_t\
-qexp in the table, its time-)Tj
-T*
-0.0714 Tc
--0.1356 Tw
-(slice is reset, and ts_dispwait is cleared; the thread is then added to \
-the back of the appropriate)Tj
-0 -14.16 TD
-0.1083 Tc
--0.1101 Tw
-(priority queue and a new job is scheduled.)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.045 Tc
-(ts_update\(\):)Tj
-61.92 0 TD
-/N6 12 Tf
-0.1059 Tc
--0.0619 Tw
-( called once a second to check the starvation qualities of each job.)Tj
--61.92 -13.92 TD
-0.082 Tc
-0.5848 Tw
-(The routine increments the ts_dispwait counter of every process in the c\
-lass \(even those that)Tj
-0 -13.92 TD
-0.0962 Tc
-1.3318 Tw
-(are blocked\) by one. If the job is on the ready queue \(i.e., the job\
- is neither running nor)Tj
-0 -14.16 TD
-0.0806 Tc
-0.0034 Tw
-(blocked\), then if its ts_dispwait exceeds ts_maxwait, the priority and\
- the ts_dispwait value of)Tj
-0 -13.92 TD
-0.0752 Tc
-0.0488 Tw
-(this process are reset \(but not ts_timeleft\). Note that this may invo\
-lve rearranging the priority)Tj
-T*
-0.0394 Tc
-0.1646 Tw
-(queues. )Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.024 Tc
--0.24 Tw
-(ts_sleep\(thread *T\):)Tj
-102.96 0 TD
-/N6 12 Tf
-0.0904 Tc
-0.0136 Tw
-( called when the thread blocks \(e.g., due to I/O or synchronization\). \
-)Tj
--102.96 -14.16 TD
-0.0935 Tc
-0.0785 Tw
-(The TS routine does not need to do anything in these circumstance. Howe\
-ver, the dispatcher,)Tj
-ET
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Page: 6 6
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(6)Tj
--213.6 676.08 TD
-/N6 12 Tf
-0.081 Tc
-0.7401 Tw
-(or class-independent routines, must add the thread to the blocked queue \
-and schedule a new)Tj
-0 -14.16 TD
-0.096 Tc
-0 Tw
-(thread.)Tj
--18 -24 TD
--2.652 Tc
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.0618 Tc
--0.1578 Tw
-(ts_wakeup\(thread *T\): )Tj
-120.48 0 TD
-/N6 12 Tf
-0.1034 Tc
--0.0194 Tw
-(called when the blocked thread becomes ready. )Tj
--120.48 -13.92 TD
-0.0809 Tc
-0.0751 Tw
-(If the ts_dispwait value associated with this process is greater than th\
-e value of ts_maxwait in)Tj
-0 -13.92 TD
-0.0816 Tc
-0.1224 Tw
-(the dispatch table, then the priority of the process is set to that spec\
-ified by ts_slpret, its time-)Tj
-0 -14.16 TD
-0.0892 Tc
--0.1385 Tw
-(slice \(ts_timeleft\) is reset, and ts_dispwait is cleared. If the prio\
-rity of this job is less than that)Tj
-0 -13.92 TD
-0.1074 Tc
--0.1567 Tw
-(of the running job, then the newly awoken job is added to the back of it\
-s priority queue; other-)Tj
-T*
-0.0831 Tc
-0.0409 Tw
-(wise, it preempts the currently running job.)Tj
--18 -24 TD
--2.652 Tc
-0 Tw
-(\225)Tj
-18 0 TD
-/N8 12 Tf
-0.0206 Tc
-0.0034 Tw
-(ts_preempt\(thread *T\): )Tj
-123.84 0 TD
-/N6 12 Tf
-0.086 Tc
-0.022 Tw
-(called when the thread is preempted by a higher priority thread.)Tj
--123.84 -14.16 TD
-0.1009 Tc
--0.0278 Tw
-(The preempted thread is added to the front of its priority queue.)Tj
--18 -25.92 TD
-/N8 12 Tf
--0.0255 Tc
-0 Tw
-(Fairness)Tj
-0 -24 TD
-/N6 12 Tf
-0.086 Tc
-0.938 Tw
-(The Solaris time-sharing scheduler approximates fair allocations by decr\
-easing the priority of a)Tj
-0 -13.92 TD
-0.0971 Tc
-0.0469 Tw
-(job the more that it is scheduled. Therefore, a job that is runnable re\
-latively infrequently remains)Tj
-0 -14.16 TD
-0.0963 Tc
-0.3477 Tw
-(at a higher priority and is scheduled over lower priority jobs. However\
-, due to the configuration)Tj
-0 -13.92 TD
-0.0914 Tc
--0.1674 Tw
-(of the default dispatch table \(i.e., the starvation interval is set to \
-zero\), you will note that the prior-)Tj
-T*
-0.1038 Tc
-0.8061 Tw
-(ity of every process is raised once a second, regardless of whether or n\
-ot it is actually starving.)Tj
-0 -14.16 TD
-0.0824 Tc
-0.1401 Tw
-(Thus, the allocation history of each process is erased every second and \
-compute-bound processes)Tj
-0 -13.92 TD
-0.0881 Tc
--0.0241 Tw
-(tend to acquire more than their fair share of the resources. )Tj
-0 -24 TD
-0.0766 Tc
-0.8794 Tw
-(This behavior is illustrated in Figure 1 for three competing jobs that r\
-elinquish the processor at)Tj
-0 -13.92 TD
-0.123 Tc
-0.1343 Tw
-(different rates while waiting for I/O to complete: a )Tj
-247.68 0 TD
-/N10 12 Tf
-0.04 Tc
-0 Tw
-(coarse)Tj
-31.92 0 TD
-/N6 12 Tf
-0.0662 Tc
-0.3092 Tw
-( job that rarely relinquishes the CPU, a)Tj
--279.6 -14.16 TD
-/N10 12 Tf
-0 Tc
-0 Tw
-(medium)Tj
-37.92 0 TD
-/N6 12 Tf
-0.1129 Tc
--0.0589 Tw
-( job that does so more frequently, and a)Tj
-189.36 0 TD
-/N10 12 Tf
--0.06 Tc
--0.18 Tw
-( fine)Tj
-21.12 0 TD
-/N6 12 Tf
-0.0796 Tc
-0.0444 Tw
-( job that often relinquishes the CPU. The fig-)Tj
--248.4 -13.92 TD
-0.091 Tc
--0.157 Tw
-(ure shows a typical snapshot over a five second execution interval. As \
-described, each second the)Tj
-0 -13.92 TD
-0.0788 Tc
-0.2452 Tw
-(priority of all three jobs is raised to level 50 or higher. As a job ex\
-ecutes and consumes its time-)Tj
-0 -14.16 TD
-0.0872 Tc
--0.1232 Tw
-(slice, its priority is lowered about ten levels Since the coarse job ru\
-ns more frequently, it drops in)Tj
-0 -13.92 TD
-0.0922 Tc
--0.0215 Tw
-(priority at a faster rate than the other two jobs.)Tj
-ET
-1 1 1 rg
-160.08 103.92 288 207.12 re
-f
-q
-288 0 0 207.12 160.08 103.92 cm
-BI
- /Width 341
- /Height 252
- /BitsPerComponent 1
- /ColorSpace /DeviceGray
- /Decode [1 0 ]
- /DecodeParms [null <</K -1
-/Columns 341 >> ]
- /Filter [/ASCII85Decode /CCITTFaxDecode ]
-ID
--D5]FA8n>d7gp!_JX[(R5">e_j!0;@j@9Z7"XAU2d2e_p*"\,c3#Ka/8'jaH&a,4-
-#\85\,N&M_PW@[i'VW`2TgqY6%"m9(Eif#,+NhRZU!,MtGK`'RHRO<b[!s=YUU#(J
-HNcCf"dN_L%^ZKa<<t)XOou=D$_Tb@q&^j>Jclh`+B1kB";)XU5`d7B!_EFsYEA<>
-W";hc#V..7_C0RG,M4,<#UTrL":JHNs8VkBJ)gS/pdI^NJ,^T3$iUPcIQulmn,>E?
-503?pi.6CU&2*jd%t&=]^]+FVoEZ5KJ'@m'?SB1PJUdA8m4e5Q":.5H#_2:^%N/<b
-Boi;HarV[V%QOEHY@8%d`s<7SJ`,$<"]<3+71nbmJ5eCZ[^!jpnco9ss8W-!ON7WQ
-oLG;RVt>f'pf!H3=[S;G<M&b"d!50g,!"op!X^VP&1SpQ@lQadcp^1%$aAZ"a,&q9
-T4E62O)t[039UtX(GPb0LRT,'6-$fn)+25l)dPWs3<cX#2;S8L"<WH\1'!hbgk6[-
-ONNX!+JIa.s/G?!j-2RE5En.'jnW'W+B/Un$iH';$9ocnK#&$i.E[.5K)#BGs4Cd*
-rUTjcrr:=i&-&m?&GZ8RFs$4&6#7GKJ,'M:_M98.%3HgGEpuL[,+nF9Q"RCX'V-U&
-F,j:K*s;q%"X!br,,b2hj8\fis83JL^AgHW5QA!Q3t6rb+-9\2K4"ZX?4\B&LFLBO
-#DTV`LcmGDK?30F`ucDo)V.l/kdiC&iO(!r6!$TbK!GfV<cClmIReu%n:D]OLuo!'
-_AXhJ*>-:'6g-A!n+)8(a8a25&G'O>A*+jmo?7,0pqB3^I#glAa5hHbrunC*s'LhS
-I"*Poa'aH'p\@1:3QM0tU%'5.aUabgr."a]are\(."B;6r'rI@s7o%^J!;s'j8Y2?
-p%\?<s2lG`q]@5+a8c2>U*0G+I)H!Es8Dpnr]g3Gs8PIG3J[Y7s6PV-PW<76s,[3Q
-q"]^FargZ\+"2-L+92B)Ld.%E0_rchs8N$HIin^jreJP<5!T(.p-g(G+3-A@s-,b@
-q"]^Fs8VG5U&8p1r-tF`r]Xc^O8o#Ck9'0`L[kEErKmdb?]US%J,^KBrr4Br*97(u
-;#!<rJ$6o:5Q3nD"oXZG6\5H/6hstej,^MPNelZ%n\fm07Bagn&"%b)qa*N34SUH,
-s7-+5O8gQ;*&U:_JUHG+X8gC(6\H0$&^_RT\X[s3L][!`)R,*K,90r1rt,g`k9%Sd
-jD`h9*/#;b*edLAs8W,hs3<_L^23i4(]WL;+9.i8JK@9Fs!-Fkne&qB&7H:Qs8VmL
-s!WBs@K6Afs1%k"TL]%^-9mQj6hq!PTLL%$J,^i[j8]/TA,hViPWt5ps8S9)a78^3
-Ir"t3s!Btl&-$ADQ9Y0Eq"XJGs7nDIIjfdi#P4#U5Q?ohnc.bQ?hn43O8kG/O,s>?
-9Re/)a?fk(J,^i[jU_@rr`K3\s5W.V3<0$S1&ptrIj#'sr."bF8,rV4+92B3L]</p
-s8W,SJ)o)h5PY9YWC-^craGj,nc/Xhs8R+ps8W"Hs3uPiNcG*s_uKbu&-(l.5QCc`
-mQ^aOaC1DW-uad\,KJ<6s7lW8+Sgf6/ie^XA,\cFs8$*n6i[2`r]a@JWXg1!Eh"CR
-Pi['QnlaJ?.EZ\+k*^<rV%->`%T)6s:ur0`jU^Si3X?oj#cI5$NZo<../AYu+e3LW
-`'f!*NZjP$8,R6(+91mK+7^D$s,RQe6BC1,s8W*k+#\B>LQD!#^]006deAlbj=(%i
-cMs!Ar]n*qr"2;\3t)[MO8o7[s7hZ9.0'>Hs,Y*JM#[M@q&'+_j='(;s8W-!kTYf[
-J&hS=a6A`&?fWWqq1o"%nhL1E+J=5as8W,sKcg5Bs7,ft&cBQHs5[\br^)W3O8o7[
-rb24WEW?'Zcm'(s$97/i0`F<97R-q6'G(6)0L,U;YN.,23<0$=m=$:II)GaZq&'*^
-IR9&]O8n8p5QCaC$ND1fJ,fPhne?R-q1nM7s8U.>ne`J#s+C6'+34E]s+GCl+#*`T
-n,NFK.0'=/_#D+Kr]WRHs851^6BC7Nr-eV@2$8oF3[:@[,G7Vm3CB#k6^0PQ9?8-p
-@"23I7!(peF@S`@7mqGh7!(peF;OuPLkrE*"7eDg"EFJ>K0]J:s8W)W"lnZ$T^dU:
-ZV[HN'sIQ#N=g8<+G/+;$?DZ7.E@QgJd@Bg.IhEf,Da_HOD>h(>^$bl&;%u<%un@(
-s7l`VO6@dCc(E6i8,d69&7:+'N.8oaO.:^j%>0K:=9&<\j?^WjoF):\r]WSuru]1/
-r8[h:&7>J;j5`MHs8O/`5lZKRs8I$<nK7f2na[g]"onU`O<B%ns8P(Ypk0I`s7lC$
-EW?'Za:LSp"onUmJ,^Vjs7-"0^]4>T&3o4Ts8W'0?iU0+j8]/ZrX`H:s8V-Zs8W'0
-?iU0+j8]/ZrX`H:s8RoTs8W'd*$E#rnc/.Zs,[(Es8G<(na[g]s8VWm&-)\0r]cM!
-Lu^l$C12AniFcIa=lC(c3"u<7a>isM*)_:ds79mDnbu!BO,nejYlFWNs8W-!s8W-!
-s8W-!s8W-!s8W-!s8W-!s8W-!s8W-!s8W-!r.a!Ha20:q*@LkCEA,BG%R?\-"Tsi7
-*.^BRs8Kq9nc/+k&b60Z9G8Cu,T=`S_4ZE+*saC5j$=Z-5lr:hO?eWs7i_^E*9\N$
-kTc.KUS,XnNfa:;#bf\";l'bt8Q(TU+^lO5PrMBf8<8'$W3Q35]);`X2NTg8#,i@b
-O>@?#^EJ[U_i@)4F)f5C5i`hR,lE[-(dbk4ni*(.f.:sTX/"WS<L!cm;R6,BNpo=H
-cm/lD@K&d5"<`^h"G$]m@#4S#Qrk`sEe=/u5Q3g$)um/BYd^8r`rGfYO.]%a:[^Q"
-!r:&Zi5#[aL]7Vkpb5$c!X'SN&E).PJfr4s295Ga`*`WH+9~>
-EI
-Q
-BT
-286.08 85.92 TD
-0 0 0 rg
-/N8 12 Tf
--0.0086 Tc
-0.0326 Tw
-(Figure 1)Tj
-ET
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Page: 7 7
-%%BeginPageSetup
-userdict /pgsave save put
-PDFVars begin PDF begin PDFVars/InitAll get exec
-%%EndPageSetup
-0 0 612 792 RC
-BT
-303.6 36 TD
-0 0 0 rg
-/N6 9.84 Tf
-0.0019 Tc
-0 Tw
-(7)Tj
--231.6 676.08 TD
-/N6 12 Tf
-0.1058 Tc
--0.1418 Tw
-(The impact of this policy on the relative execution times of the three a\
-pplications is shown in Fig-)Tj
-0 -14.16 TD
-0.0714 Tc
--0.2345 Tw
-(ure 2. Because the coarse application acquires more CPU time, it finish\
-es its work earlier than the)Tj
-0 -13.92 TD
-0.0967 Tc
--0.2527 Tw
-(other applications, even though all three jobs require the same amount o\
-f time in a dedicated envi-)Tj
-T*
-0.1286 Tc
-0 Tw
-(ronment)Tj
-0 -290.4 TD
-/N8 13.92 Tf
-0.0697 Tc
--0.0611 Tw
-(Project Requirements)Tj
-0 -24.72 TD
-/N6 12 Tf
-0.1132 Tc
-1.2458 Tw
-(For your project, you need to implement code that is similar in function\
-ality to the Solaris TS)Tj
-0 -13.92 TD
-0.1128 Tc
--0.0954 Tw
-(scheduler, but your code does not have to be structured in the same way.\
- Implement your code in)Tj
-0 -14.16 TD
-0.1186 Tc
--0.0253 Tw
-(whatever manner you find easiest when interfacing with the already exist\
-ing Nachos code. )Tj
-0 -24 TD
-0.0825 Tc
-0.2743 Tw
-(Specifically, you are not required to separate the class-independent and\
- class-dependent schedul-)Tj
-0 -13.92 TD
-0.1074 Tc
-0.6886 Tw
-(ing functionality. You do not need to support multiple scheduling class\
-es. You can implement)Tj
-T*
-0.13 Tc
-0.419 Tw
-(any routines that you feel are necessary, not just the seven functions w\
-e specifically listed. You)Tj
-0 -14.16 TD
-0.1262 Tc
--0.0593 Tw
-(can pass any parameters that you find helpful.)Tj
-0 -24 TD
-0.068 Tc
-1.416 Tw
-(However, it is important that your approach be table-driven, with a user\
--configurable dispatch)Tj
-0 -13.92 TD
-0.1033 Tc
-0.154 Tw
-(table. Your table should be initialized to the default values in Solari\
-s 2.6, but you may also want)Tj
-T*
-0.1348 Tc
-0.3492 Tw
-(to experiment with different configurations. To demonstrate the functio\
-nality of your scheduler,)Tj
-0 -14.16 TD
-0.1051 Tc
-0.3089 Tw
-(you may want to print out the change in priorities of several different \
-competing processes, as in)Tj
-0 -13.92 TD
-0.0405 Tc
-0.1635 Tw
-(Figure 1. )Tj
-ET
-1 1 1 rg
-150.96 432 315.12 225.12 re
-f
-q
-315.12 0 0 225.12 150.96 432 cm
-BI
- /Width 341
- /Height 252
- /BitsPerComponent 1
- /ColorSpace /DeviceGray
- /Decode [1 0 ]
- /DecodeParms [null <</K -1
-/Columns 341 >> ]
- /Filter [/ASCII85Decode /CCITTFaxDecode ]
-ID
--D5T@*#T_R#j@>3`c+g8+WV0Tfc1\<_$Ju0_BXXE`^^,YNXB)_TA[R+A:+?CLE*3A
-cXe*VS9']+%s"dE_M87$4L*'"XLs09$?CnbQ$-HLT#"/]6"dKqK-ifZ5c>5sGST*A
-('rsj";T%>n;8=KHk8UMj2""b-9Z<61Ch;jHNX\,"MoRQK%C,5ru2E%fMDO."onU]
-+Gu3`s1ub9s,ZeB^[OLe&3u1=s6("HM"grK#S\sY"mD"so%s^+Qf%]P?fV/rK.?p#
-+Ft&`5Q?BBE.8u%$H3'Q`#qF.A+CK[83)GJG\.lJa!%Pi]`\of!lcDINe/_LOL_]m
-&!;pG@$c]Ls8W-!s8W-!s8W-!q=Bu+i<ST,Jcn<6;#gM\C_RE#j;,QP/sd`E$c#&J
-*eL)L>`VE4_;c]*Bb0DMM!-%T7!Xl/FGMK.69hF'kn1c$V^i+[LEZ/f4es=0Jgc$"
-TKs19:e2-pJj=la*g7EP6jgsX?P&QdO0/kpj'fuadR0WVrK69;4jYG[j.JpS>f3A(
-,DM:660o.*j5@`^U#<`rTTYD?i].Et-ZFZ'+M#9hVNU`D77'>,BZOg+[iku9j>*GQ
-'KSVtLE-FMrV6U-#cAei.Re%_4@0#?4bB2ELH+JfLD68n.hFuP@0Al`J(NW\TKt8=
-jEqM9q&]_T#`:oC;kX@d-+2)cI"21rlnK)@c4U\SJgc,_?[r+5q?16r8KnS\TXnZQ
-=8p,\6f\*<fRL_j&1/P'5u#9?L\ull.ToN0A5UtW!X-Xd,REfq[=SP"+IYm1=Q(fO
-%<t_1'LAENW?_``;F+s07fqf1MKhQP&17o=Oj4M*_%\msq(^$ufgCWlPEn5L.gR13
-pCr2bVs,l6%tXsMJrfrJ&Q>?(Ud87/_(c7D8&9Zss00M:V1Kr9TuAUerWqQAJ"T7Q
-Jd<KN@9[<'&4<*\+9,h!FrLoN5>(:?ThEf^I"jmD^6;tZ6'aJr&,sQ[8VGVbYK,UT
-OouFHEMWG9CM]C&5nssK/dehE5ns!F&B#cJKNICb#V_E,Ml#I06'^AZ3Zs'P#X:r@
-&OV3`("E?lpdpA8&jZSBr<,ENGo[)#64uoWI4088q?\Z$oA5Zs";F0.7mR:#++bn]
-LXKT[$kC69s6(d9aUXM%`->K$#rf4Y<qI&uOAD`>V;S_6J!%WR4X(-KUd#-_2C,8C
-JZg:=+o**8aS.t34h*cg[A?H9J?K7\5qHu,'GZn#5nH/6k^!f*i?AMrTY2gIHkklK
-\Ju(C:dGVbJL%p*+I-@<Q$P]I'YPthdKC-Q^rZj)Jf-Ei3%ND`&>T5f#U"opJd;oT
-4:II*";!&H:cO-%";$WeJHR2&Uk0a[KQ6XI$%<FR$QqbDoR[3tLcllB5n'35`e"I-
-6^0Ug"HYnNW8#Zb!YBqqVp\*^qETWDK)HgD"@kaT6`$Ri+]6tA80C9[&4$FB"o:do
-*/<6^+@-8uVno1A&Po>k+JdU6d7NhZ#S;Y#s5q7N+IB9oNg(YPD-rre"<eB(=KqFr
-,WY41TRmjo"An1jKEr]P#_2Ju5qXD15lqF08.\.KOTKa!"aERmgRt@o,D)Hh&4$F]
-i%*4]&:t15*<]488e<KP_Ee;;+8ufo64dJu8s!/8O<B3!L3sa#!XL)!TQ*O+#V>eE
-O?jK*=X!Eg"??CG!XNl0&d/c!$F/"b+JYPc&4!2rjD\%nU(B]g5_026S-=./,Sq\W
-SKNM/*$C%/Jd<drJ?K7^#Z+Xe/0I=E!XM+qo10E9#V;)65p/R;(Z>LK;9t[s";8aG
-+B/pn"eEdUL99\gUcgImC')fh+ID:T+Fse`X8#+DYU#<$G(n#X5ls<'cp\F3:k)"Y
-5nVIL1,s##"G-tFNYEUi!rmoZ+UB7F_FPf83'ef$=`L5C+[KLfdKgD;&B#1$dRYYi
-&G1Q>M!-BKKFf7m&f_c/(%jirNY2I+TY2T^5nAX3#U/t.O<@,>8HK5_P!K0AJHX'X
-00pnFWX'70JHX'X0*DhP"Wp#U&2-Qc82!73#U"oP&d`kTNa[0(63quB+YQBUJg6r%
-":-:q8HK//qPZ[jTRd4[HmTg)JdWa2)PFT/59lhQNg%Ckq4!4i7QCpOaDHr)CiUJ)
-OP:b0d/F"Elp(O?s8O3R)\%&o80Fl71uQ_J:(IIbLHH-tZClrB)E:/G%9J3]TRd^E
-MKBCtF:h9PMKgO<4<R%>,+hHG-QOQRF\0qo3XmJ:ddXml^Bc"PJNs1O?6;Kr?`3o#
-lLGC&GVG#&L62/eI`#TeCc3+Qp)=,?2B*/LAfD2.6Qe+=*/7;Pj,QBUa>AoKq&Hmu
-Km3@RD`E`Z=QOg08&D@..Lfd^Ab2<1i.<2H8.\J4r/ZF85ob=[!XXOr&b&(?YYW@%
-"nipcr-Jo4s'bq9Da9GEs6rN#5`q)!hLP_3o9eLQJe3JDrX^7B@"eXb#X/eC_6,!c
-6']N,O7&?j^]XX&~>
-EI
-Q
-BT
-286.08 414 TD
-0 0 0 rg
-/N8 12 Tf
--0.0086 Tc
-0.0326 Tw
-(Figure 2)Tj
-ET
-PDFVars/TermAll get exec end end
-userdict /pgsave get restore
-showpage
-%%PageTrailer
-%%EndPage
-%%Trailer
-%%DocumentProcessColors: Cyan Magenta Yellow Black
-%%EOF
projects / pintos-anon / commitdiff