Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.
61 Pages
vm
Course: CS 350, Fall 2009School: W. Alabama
Rating:
Word Count: 24873
Document Preview
%%Creator: %!PS-Adobe-2.0 dvips(k) 5.92b Copyright 2002 Radical Eye Software %%Title: vm.dvi %%Pages: 31 %%PageOrder: Ascend %%Orientation: Landscape %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Roman Times-Bold CMSY10 CMR10 CMR7 Times-Italic %%+ CMMI10 Courier %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -G0 -O 0.75in,-0.2in -t landscape -o vm.ps %+ vm.dvi %DVIPSParameters:...
Unformatted Document Excerpt
Coursehero >> Alabama >> W. Alabama >> CS 350Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
%%Creator: %!PS-Adobe-2.0 dvips(k) 5.92b Copyright 2002 Radical Eye Software %%Title: vm.dvi %%Pages: 31 %%PageOrder: Ascend %%Orientation: Landscape %%BoundingBox: 0 0 596 842 %%DocumentFonts: Times-Roman Times-Bold CMSY10 CMR10 CMR7 Times-Italic %%+ CMMI10 Courier %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -G0 -O 0.75in,-0.2in -t landscape -o vm.ps %+ vm.dvi %DVIPSParameters: dpi=600, compressed %DVIPSSource: TeX output 2007.01.06:1631 %%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 <tvz@Princeton.EDU> %%Creation Date: May 7, 1993 %% Version 97 patch 1, 99/12/16 %% Modified by Etienne Riga <etienne.riga@skynet.be> - 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 (T) 0 get /BoldTriangle put dup (r) 0 get /SolidSquare put dup (s) 0 get /Square put dup (S) 0 get /BoldSquare put dup (q) 0 get /SolidPentagon put dup (p) 0 get /Pentagon put dup (P) 0 get /BoldPentagon put % DG/SR modification begin - Dec. 16, 1999 - From Etienne Riga dup (l) 0 get /SolidDiamond put dup (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 } def /CirclePath { 0 0 500 0 360 arc closepath } def /Bullet { 500 500 Adjust CirclePath fill } def /Circle { 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 % % 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: 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: 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: 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: 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 956017667D1074FE5415F315CFC941447D57558E64B9DB5ED06F908257C3C001 8ABB35A73ACA439E6216ADAEC1A9929D2C8F733A080C07D9C530F6CF53305E8C 1238A6A83AADB5301703A8750EC1FEAB782E5C6E9D87DAD9F6EDB54BF15B7C35 D715839D2EF54BAED880A848EEF8B7DD83CDDBD1F264902177057B7A588BF063 30D8D7C5A341900C9D99BB548E3EFC72301E7ABF7A2557B2CEE4462131FA9123 360481EC37DC01282744F22382D8A4FD70B78FB7BB933CC33CB1B1F3C99FE6E0 B4385DF8BB78AC703241F9594E19D6C5BD5E5FC90E072F507F4C66A6C57A40AC DB1996F1C8283B141F5F54F15C79797ECCCF511BAD03E17B45E4009CFF0D657C 13B90E87BC47A80EFA4350F4EEC75CBB48EE5A28BD7CC1C842C6427981CC6078 CF1D2D43F03550C6E654C4498407EB3F1CA938AE0ABCB46FEECD5FF3EAD1D9FB 65264688A77580BCE9EF9880C9D60ED05638B41FAE3E5E9655EBC52C738A43FE 20BDD4A4BD11213A9B575CC8643166A28F156BC76BA60084A8F1EFF1BBF4E208 ECCDD244F14B45BFE29810DE8069C1C75C5BB55C013F977A3EDA7083F5FD6316 9097B38FFCC4DA745D07DFAD8D06B648CA2D8C4B5BB96E5A42C68364E9FB0221 16B1CE40C773761CF225D074812EEEA530D498020E70677F63B6B3FDE07D9387 2650291B92AA690C6A452352E92E29026A959D16590BFB3EE33BDB8741077D20 776473D15881327ECE6312358102434D44A66BF7A5406CFF43A355C065DB1C6C CE8F27AE43D5E0E3CE0055F2F3B20E8E30C1D8CF671522BFC37D25E488ABEE17 4AA644F4608807032D7FE826E531F1CF365545914F02E30430D1D56C2B367BF3 41BD3755804E2361E9B3A960B097E5C9DC699B09F284BC47CD675E0B588E0943 A9F22BA856EBAF12FF7D8E56FE5BA6B70DA51DD3ECA1CE757ACC5AF55917CD7E
7C6EBCAFEBD8DF18079240AEAB256E30A217D6AC67DC241E22C99E4B6F265F1F 412C11C236EE9669189048DE2353E0E17E7A3324E36F40B1E0959F9A4B9F4251 00A0C2D20E441627FE838EA2438A7C64567C9DF3ECAA70D7593ACB2557B638F1 F1E54AFE08A1A83F1F106971E7F8BCF69B49C81E250A44DFE36F565FEDA79CA4 A85EEC1E708A06AE87E6E825327926B0D9013F6A2664C8ACE259E440E41DED11 BF10AE58EB4636142160D1372FB4044C4456FC79CD142579D6B44E15E03B88BC C6D2C950D660ECC2847B5258895F8974D41B797CD8EFBAA651506AA534E664DE 3524DDDEBF937A79A34AFC0FFD1FA9C04762560824DBD8DA54A2AD87C2CB1A05 58E231FDCFBDB02072F6AEED404FFE41FBD39519ECBAB002F2B816459CAF8EFD 2B3A5D369A355213CBB56F04DC4293D5661AE2AF438AE8F87E344234F83A4314 4B64BF8063A8A2567BF0A82AFA37AF4B5407C563643201F59088480407D59B04 D220C548A7F62683C39BC0F359DAECEB40AEEF930372F9A73607770192A7038D DB61C01F0C56D7E2AE53CC97B0393D05FB2895B1D972C846F8643C3B562C9234 257A213C4F065E50531839E2CE85E24C35814E4074879ECFAB606E8ECA51DC32 494A75383255313F2FEB4F22FF79D1F1C70EFAA5666BAA66C2FA15411EE38DA8 9748127920EDC987D169EAF724B715646441ACF315F83237CAB51A32ACD7BE6E 145760B9A371BEFA312F1B9D25519FC24C9CF9353A61876FD6FC9AEA720307DE 61214668BC2A3A6A1D658BC07E80155EC09AD8488BCC34C7851376490BC17422 1485A2FF55715993822218ECC8DD1015CBDBCF7A8AD399F103387E98F4960A31 6076189AE7F5B6B35115082F77FC0977DB54C4A6C53E14FEECD43639000433F7 BE9CAEF727AE310C222B6156F05DF620936A83DCCAEC2264540499E11C25B4C0 E1604FDBE44F8B4B460D694B4ED949EED763025C69BB698641C17B6A5D5BA17E 92D50F2AF7C0EA26D107F50BF89A2171DB01EA10EE7972FA0726E07B01B8F549 1252122B0A3291BC1869107A7235B1F05AF217976B4438C3C0F46B27708623B8 524D5DEF8D30AD779BE777402E09F0068808BD5C0289809F70530A2F29D624F8 D27D9222E3EA194312EB83E6D29B3928C18D4200AE4396C8D8F4695D7D2485F1 9854397D65E8B86598ED2F32B5310BFE90ADECC689CD9C1CC44F7A5C463A9E7F 19FE0DC65B4E868A45DEEEDC4E2005FD2611C93A920253920CDAFA973328FFF9 77CE8FC43CED429DE68630206E75E61D998632FCFBC09E664C2D45756BB8D74A C80CBF1E044645D379DB18D7F8792C3F4809D137DB6B272ECE26FAE62DACA447 5193336F2B7D56B9EC64E735307545B13E51AEFE44677BD01BF6611A0A2599C2 D367F322B2AA070F899273B28226D72F62CB1678C67046BD62A5FA53AFE6C4BA 11606794E9C78875A4EA008F59C681500C5916F28F86D2B22D31CBAE7DAA6A09 0FD2D47E874C4BAAB419763C9602B6A495FE1A5E94D3EBBA6D7A9333BA58ED05 F95BC109E5CAE72C02A4C8EB7314FE385E5000A2F1C8357892EDA36B5D43833D 14732D3C5F19B71A206F0A65088E7B0CF18612C3762F2785743FECDE81BD4A6C 5665C012A55E 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 1E042AD0BAA059B3F862236180B34D3FCED833472577BACD472A489B11C4D43C 322B4ED6E6EE9BBE94DF8FDFFD8D2FB3C0BBF6760D67D00E35BEC9C6993E9FFF E7B7D065F3F375F5F50C0BF788178E4D4FAC2C72DB540B71DDB6B8C0A8B74476 E807C7D23174DB539508ADCF6C2A9F9885CA501DE7E792D066082ECD42C3468B B673B9128B428EEAE4EF7D5789BCBD1EF24FF61C65B1CEAD2234F38B34D8ED28 F57031138C5F0874CBACCB5A719947A7B47B20D2EED82010D0ECD0169B13726D 42A3A6EFD40030175AC2C357062C28E06B431A7D891D8DF216E905FCA02B5FFE 0BF7F8D43C396DDC2C16E82FCF2B3BA6DC0E4945FAC10FF6F62450841C70F13C C4662EAB1CC6A27317178D0054A3296E6CC3DC569748D4A3D96B98A50C9D363D CE621CCBE3FD3F2EA5EBB05E1790369397D67D6B61763E1B6B492BE91D347504 E5C7B5DE81F2AAD909E994D900CA1EE1C8E4A3C3246F76A1FCA733EA3EFF977B E00D3534A364ADCC3A9F3269FD3EFDF05002C97AF771A3D7778DD2201A0839B6 1337507FB61829FA20A1196E9A856101E7D31F0482D9F298A2A8F1596610D69D C0AB33ADB88BB50F6C898F4F31229DC9E2647C6F1E61AC58ECBE004BBE0DBD7D 45AAEBDB9B0AFCB4406EBE0BA8483065C91537F79066663E4E7AD4D11AED174E 71D80A9F2A265DBF2C5E7E24157920E2A258859A20CF68FAB5ECFCEF27487AD0 583D9FFF0FDD64850968F4B24D144AC067B9889F5EA8A414C86507134811AFFC A90C41279F0FEB8344C5F383E9EE1DA711977189E349F9917F3152505C088B28 8342DD1743B2ADD59D4D9856212405155E2DDBCCAECE91842457D6D97B8E7D6F A85D020D82C5ED785836F2A4BBEF955987FDD4BDA973653AA8FEA0B2DF769DEB
15C5C1232558DF5CAA73AA118CAEF9162AC19B84079291FB377A4E24463A185F 4AC0F00802DF525565241D511A5875894BD9CB4C724DBEF2D0D04BC5D48863AC 56B8F0EB7F8BDA10147806EF1A6C7FFF7117948742AE767DFC781FB56E9FB89E 92E24AF94DF18AAB90E38C21E8D5DD54E651E3DE9F8C4663A27DE853B236D474 26D9F1B3DB8C6E34C81CDF796A04A7E9436745466F5928E0C9D4D15BC36C4526 E74C509C1BD794B3DC099F9D0D0F6A4239E156F9569DD514743454F69329CC8E 8ACC3CA87B7FCECB9FED96C075556FAC43F8E6DA6BD5060D8FCA7F874DC82CAD C935B239D0A9B27C84C1DF250C56853820A222668F936176DAA342608DDF6162 6CF92CE18CAF70BDA2F97532102DF0564AABA8F96E581CF107ECB9C8462164A8 C8A78A33804E537F2623AA11FE5C0F18A9718BD7087349DA1420D0AA62330E2A 0EDA258D9E42C0A836191BD5052D3D96A3A16E8946D01130E1A7B81D5FC86E2F 0AC14F1F1337C3CCF103238EC5A830A5E1D5F8CD463D9C174BC14A0BD978EB4C 36AE031D19AE9F92D5CA285D4A813A4CF62ED77FDE280D1D2267902A6BC77136 BF8F6D688BB70B2FEA4D757988F604751696A6BEA207B6FCD03CAD9935E13D6E 2D7CD88AAEAA 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%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 7D1888B284904301450CE0BC15EEEA00E48CCD6388F3FC3BEE09555C11E6E295 71B219B380EE9E5BB17AD84B4E8AED35880BD88E5AC7D9FE25C46889CD093396 F0E34A62F93E64C8E7975CFD617121244AB09FF9A4F73F8166197D0CDE2EEBB3 81AB9BD8329579C2122368F56DEB89BA6E42C5D9E20F2789CC4A89E4AD9B877F 8A0ACB84936F109D86211169257C19756A97E682601F4D1E7ED950A351C14DAC 4BEA7FB0E58FB5AEB55BC09B1253748B61B4E00C448F263458BF958D3986BF18 9636037E95FB425AAC96FCED5B4C766F93041FAA0DBB196B0A220B8E3A9FCA6E B4F5C0C775C25AFF4F5099CD3A2FA59ACA735718F8E90B351B015320794A89E8 4C34F32B465E201008CCC0A15C2DEE572BDA14D8BDDFCF2743A15F8A93386861 828F6251F206B9131C951D1ED4364A9CCE507E2959A1DA04A777B592888D38ED E68FFB3EFE83870BA8E04B88C9EEEB2DB80D4D07B52CE914D9DADF825A5301AC C64063909D6C1DC84C274C90004F41A1FAFD450FFA7E9A8751B41FD0302FE15F 29574BB38661F212B404D3EFF785E63363B41F13C01547F4DD2746DAB76A6600 D77A4D0586601837945503BBDA111FB2625069E57129652E16BDEAE32DD46728 918341EE6789B12EFD7102C64998DD90D1BA3CCC240AF06309058D9DC071F8E6 3B22CBA2197F6EFE88FFAA20E0DCAA36935CAB6B0B33BF674897215DABD50D48 14D9DDCCE81EF902E697A2A69C61E0FB528CB4E8CFD3A1B17BCD1A2D9695130D FB4457DCF6A1B47F35DCB2708820CD830CB91013D63E53F9AE950C8578B6D7B3 84C4A037A848A335E8D451109B88F2FCB2E5B3FEA9F83EB8265B381D7DBACBF1 F0E63BB308188BDFDA900480BD689CA4F326D85EEE2E3BB426EA14AEEE4E7A60 A094125D83155783D158FA2BAA4B890BD0ED4FBEB79F9EE49A518E0237A90BAD AAEC8F1602CA4E91AF8288138E7BD46FE9D45494074C2197E70099CC46061C2B 249A0E8881B7E5359A69CD68985E4493B96EBCB4DAA4FBE78E6612D7BB746979 F4DD1D1C4DABD6F0773DAF25EC1D2C63774F4C8F2E3230DE09DE59DE2DCE5AE6 D8248EE23424F13FC013DB13FC3B396FA115CBEB8AF6D8424C4DA14793F99D78 494432E4D42C61640BC70FDCE0651BC5889E2441C56B90093EA0A1AF62E1CDE6 B88280D2580EBD61D7CB962C4EA67FB95DDDB1F2F0DD388E0CED067B792A1170 A1A5CF4033662CCC0AE15AB7DEE8F4E2999ADADBFF6F3469C57F0DFF35B5CBF8 7970028C4E30819FAA8BA46E19F75950B0C5296AE847C21072039C8206693ECC CCFAAB68BB53DEDB0BC9A2C84B3EBE1F53F57232703049A5C038DCE5B065B2BE 003453658F6017F4854C69341DB114CF533CF813BCB202D6EDC46556F6A7AAB1 D0AC7160DAF81CBD5867F51D432ADA49621EF42DE46D6542109C647892BCB58C 20BE3EDC59D0D19E1EBB5B98E8640DA3DAF81013BFA8C5DDC16FD1111ECE779F 6225AB1FC922BEC784CA9160DA713B80F30019E2978A617FB009434466AFF5FA CF62B30A338A1E6386B118CBE41E26EA4F117C85601FF4972E6E67CFFE25C5A7 AAFFC9ABCDE1C8825DADB4A8D03FCCE6DB196133BDFFD54438B37984F2817F1D CD67AD363986AC82CDFDAC1250E8EF0F0175F35585DB4AF4161AAC8992A2A177 A8F188326B873969F94CDBFF9B9C2F614D496151AB0F64E1C0C0F40D46931C8C 6FDD3D4C898839C8D9291BB6A1CD684579CA0A9B2100416BBFD77527A65283B9 F1F3A1EAE27772DA5DCE3934595A235A718D9F58999638E4B832EF3971603C0C FFEE884DD4A82A652838B960A7370FC523E41D491E6D4AEE737CD6C71F5DEC2A 75CFC42013A6889A382E2D78C704B3F1E89CAD5A38805E833C81412FD2B9818E 987E20CAE3070FAA1271A99407A1DABA9B09A93989D65BDA046DB7F6CC21C40F 69C436261CD23620C465CC42AFFCA6C23A32E3B289FCE7881C05450E5C88FB63 2444D6AAF1BE95A9AADC1343C5D28F4059507EB0BCD26827E1D1FCDD8E4DC20B 446187FA929B57AAF0CAACAAD53402125984AD9DC1D485F257F2EAC4AD1BBC7F
1CAAA0BD8B1435F9D1F315C3FE2F27B6A4E17B242DD5A151EAFA7D971B4B7B7F 80BA28C9DB73ECBC044DB1B51E0D242B0559993A595D1DD69D48FB4A23652EDE EE03135E00EFB8691A7D0513F4A79F83FA9E97722333BCEB2A5F328C0C736E3F 4FC1EFB69E519BF2298326CB4D25186E2704C0B1546AEA4298CB865A940F488C 17D7BBA89F6BC5F3DC21CBAF0FE63F2C710F8CBB99A5737A3725B4EAF2E329CF D34767B3E090FCE78C3FE576E2451E7E26E5AD2E19A6B1715C89EE7CE1D682C5 9C6B8F1C979535BDFB72301D8627E997F584D2BA58A26124CFE5C29566128B59 5679F9C1F58B69F07AEC3315CD8BABCAEEFB1CEA1739C780A706866121537DEC 1656C87C4C0D4B7ECA1593F270E310506C00CB8F42116B86DBF7EDEB3F0D7A44 4226B4B64E8CD596414C72B1139C71D86A7675698B832B85E4AEB37B65094BA6 9A672C04BD9EFF17C5A701037918B9422C3BC429F514CCFA8CCB683D6A9E3109 5076C16B8BDCDDE25508CFC91009EBEB98CCAA5D86DD5AFC4126C2F2FA532785 08C09D4B3BF4CB89AC1ED9BF0C5555D34E028085AF578CA0EDB4A84B28810CF2 773080726842E437FD9039C183466DB75859F1171A8ACD22FFAD32F34E11740E 8DCB1BC66B856DD8F3B7C43A92DC576CCFF604D822893060CEFDBD79917BFBEF A8E03729612440BC22AB8D108150B768AD92184054696C6BD02020191955CE06 13563EEDEE6F0E413F90204FCBAA8EE213C594617462894924E89D5BFC57547B D66F755F9C06C59B6303C7A7DCB0A66E466642D660D911892130D2C31F2CCF89 0A45DF658C32BA5200D4C5DC6028FD192C8E080C0D73E171629B66240E74B441 88890C339BA9E7387851238CF199AF2C2D48BEEF5A43FDB0E7BCE926A08B3538 C378B2054734AABDC8A6D7A80A3CA0D6F9E6AC0946C8F66E5CEE479E17F511B5 A4DCCCFE9FAE72D2DB7ED98097E0E84CC126C44181ECDD520221DE12BA90F9E4 CC29E0782D9E141FDBD8294F55D4E4116318F039C8F332C4A6737641678C7A2E 63F5B975883B2224F47499F8EB621B4A684F58E23B1914355F88AB525DD03761 CB191238BDD62DF2FB4101B89B809F42A6700FDCA86C388A0089FA9058811059 7AB096D1D70AA3ECFC5E5CA6401A0594DF6D97B129A38C82E13AF432D5C6C860 5FC4CF73B641AEC051BF17A1652C5F84FB195BBAB1A2CBBDB2034FAD804BFA4E 4C3196DBB4602D52BA0795B5147C9149A1B1B360B29ED0133405C7D961D027B7 19CB41E33CDC11F1151C2C031F79B995D1D533B38E0490A79444FBD9A710D97F 7DC7DEDF8A0FC3490E299F69A747AF6D2460228A0700959C1CD301CBE2CEC7B9 1C1EA616401D3A1A3F12612C3BD549EEA5D3DB4339FB6D92DA47F389B7ADA119 7F34F1031C78D81DCC084B65A1F5FF56A1B08BD4E3BDBDB1EF2B11D415A3CBEC A12C7BEC0ED24372CCC5A1134687F589A77D48A9CA47D2172158191FB8F340D2 149B7DC2AC802B6E1FF1C24A565558146EC94C4145DC016DCF8A4C40C21AC2CD 6EDEDF43A343F91DA083F6483F7A3D6C53820F817750F2AA49EF7A3E2CCDEC02 5C95094D85C54B99BDA64D8A3DE46BC5DF9179E61F5162B00AB82F57F00D5EB7 444AC2CADB8B38C1645B3C4C822451BA640EEA45EEF0710C24CF5B2B6C63DE4A 31197B8A7A19201E6E1132B46CB55D6E78FF2B85F8760B6B68CFDAFBC7AFC923 415AEB45E7180BC9F1E1AC0C7195241441DBF33E1B164DFE4CCB2451D5CBAD53 953012308B526B281C209A19675A55988FA924BC9EF7DF3D4A721C53336BD6F3 F9A967F94E69522A04ED36A917610ED5FAFC7F7BF3EBAEE45DC31970A01945FC 507C1CA58F4ACB257208BF088E30A88CD3BF004C33B96F16192B8736CE258053 79A39128373A20BB8B0E9C367D76A2092F2CDED3A11307CBD83E1727FE71D7C7 7B088BA7C0D267C272BB3FF282D545D3674E0DFBCE20B1A7E55526EBA060CDE8 8E1E5442490C3EF03148EBAC115EECDCD7BB040FA5F5DE3A6F1CB17FE8FE752D EA1FDE952C9A95D19A043885B01E23DA3AC5091E5BD46C5D06D8630C2DD05839 6AEA6B2169FB2DB377E901ADF79E8A7C8CECC431BEDB5A09FE180A7C737E83D3 33DDF40626985AD5474A10B890BB1C53851AA33BB306BE382D9CADACE8CE74CD B06B42D47461D965C27ECDF89C338D2CA894C15FD98501484239E358942612FC 168DEEDC894DC85A68DFD766FFCA10AFC8E9F40554E7BFECA17CB1288EA98861 2B1DFA6CECCD15624D74D2797697CA725668E7C3D0096548C7285BA9F5583E78 233D6F43B2A1E6F7DDB154A7777958C63E4BF92D76D6DBE738083411935E881D 50C34677821503C9562668A018A3E3D003A230E1F5795AE512E59059174CF36F 39A8A09AD3F383F35A988F894F651C2D116A89DF5A64AE9A7381638F77D6588A 5A2AA3F229B425C3760B4C25C966269064DB7FFB9B346A19FC0814C2D18302C4 F8FA928B8B040B8D8B1B0D6DD064B1CFF5B696A3A71DA16E15A16095746A454A 318CB44D01690083117B8B6DCE2D1B7FB8D8034E14231EB954BB17D56F5377AF F4330FDA0E91FB4EB9426B85DAB699293294AF4EDE03FF8C14E4661EBA7FC67A 5B60EE6EFCBFF4CA2F5911F31070E3B8075EB84B37E29435F8E1FA9CDF0C68AE
066A92AF22CE70A21E9B7204F79BFBE25DA63D366856AD9288A80D7B193DBF08 D84DD8830DA72DBC56CBB1965BC4CE7F4D0A2757810133853A5BA4D1CFC24FBA 6E47DC37C0701A8DBD7CFEA02DF20FE069C72EE3924C3693136EBB33141CCCD0 80D5E87A19FC712AA9C2CCE9F05A72E90AEE07FEDF69A4C9C3D513C573DAD545 D38E86A4D6DBD3A5865A7AFC8D9A36BCF652323B07583A3420B75EB2849F0736 A3670B6D846BF36ADB6AD8D6070710E167EA503FE0DD2B660A1354995F4BC50A 302530A8E581963ECDA5EEB10302AB30FCEADB15FE5542E34808B80FFE9A3726 95D2F01F9819CA4CBD0DD624EAC725FD51CBAC115418B2949D1A1726FA58F3D0 BCDD4250499DF2B97576B5EE80FD21786AA9CCAB1FA91F268E68961E5285966A 8630264069320EC3D9591E44B59B1D69669D48C96CE02B0FCB80B763C0DFD06F 7D243F7AAFD5E9C4BC73988F570F80DB66073315F8EFBD06806F669A58D29BFD F8BBF4E1B794E821CAAB6285CB5320D5EA9D7D5D4C14D9CBAAAF594E8C25366C 3E08F7C40278BFAF74C38732A54C49B951069A83644811C0207E6B5AD1D48C07 779B5C175F682C3310281002A7985260C3726FFE96808F5B9D81AC00D65C4ACE 1C42516EFC03F4BCB07F2E865E1E3D2701EC8CC9B660F675C49CA93B8C891489 01F503D988E26870FE607681F0660B226242C4242299581BEB40B179AE6A5F54 1050AC9434EEE9A77C3DE5E3A3FA68F61AA241A9D10683DB5771DD7FC48F2BD5 1CA7F19EF34BA4DC6954B798A168D2BCB1408033B60DAB4A7D94C36FE6A4C0C8 0B89579108682A853173390643B5F297234B9CC6A967B75A9168ECA14DD81B72 B51F6D5C3178FDC2D6505E091AE51E4C278A00F9F0662B6D7ECCABED97CE4BCD 0052951E54EB8AC213A546F620B41F4620BDA746616C9AAC70173034663D14C5 397D4A43CCAAA5D8193F439B4873651B63F7DF3F894FE1AA907D2C3FCE8953D1 8D9BE01D356A0A096C7C8E5EA2F9FC5CCF365BE300FD0F132579A69180D2293B 297E636332918AC09DE2F0B23E204DA90EFDD4F5B6342D37F2C2119BAB3BB585 2099DC2ABA53D1AF12C7B834244093C9A9773BB72D265BE74CAB21ADB1 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 515DB70A8D4F6146FE068DC1E5DE8BC57030ACE57A0A31C99BEDB251A0ECAD78 253AB32E9AD71F7E106560BA511DA17DA9B50B0585742DD7C5FC3BA0B94348CC 1C27F194D9FD5DD303309D4E1262DC924ECA34D9AD0A1C03CA53FFC8036F7E2E 2CD4BCCAB4E0DA519343BF4D621205CE9E11C8D33095F3DAF1FE1F932BB247EA 8437FEA5ED3C1FC04539CBA6632F1083489AC5CBA5412EE1E1E9FF67154DE13A FF89085EEACEEEA9D3BD833E3BC59FEE8AC6F61A34AE0A31E8E34CA1856F799C 42F551F2815C773BA0ACC7578C5BAA8B64EBF4846341F9F2DFEFC851DEB7F1C6 6410D5BE67D0F988CCCDD340A7A7A7ECD0E7EFE1E152E2331D57D25B8906E3EC 5225703369B7EE5ABD0D98198A416E683E0708B756D2FF63F25DDBB82C53E513 631AF05DE855DB76AFB592C64FD7F4BB049BD8F15202312C790847D5953A3EDA 0A19E2CCB9E9BE8F6D96DBC5AC36C80BEE346F3483F82BEE18AAE535719CBF99 F960FA26492CD7F3D312377C97168422DA44D3E8A4EE4455092B21B3E87DF291 BD83E6A9EB5C2E5C5847BB62DF95BF054A79FEEF8786934D1725625BAD7B32F0 EDDFE66977FB7752D378D0F74A93DFAA89CE21DDC6599C193E4825E71D89796B D418FF819846364CD74C42015369AB3E914C9D5BE5257C3F6603FE8C06EA98F4 C0B8EE751135D8F77FF2D116EE55B68D41223B16F0B1B21CF829AE43E1FE3086 BB64D9E9E3 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont TeXDict begin 55380996 39158280 2074 600 600 (vm.dvi) @start /Fa 134[103 103 103 103 103 103 103 103 1[103 103 103 103 103 2[103 103 103 103 103 103 103 103 103 1[103 4[103 3[103 2[103 103 1[103 103 103 103 3[103 4[103 103 103 103 3[103 3[103 103 103 103 103 103 103 103 103 103 103 1[103 1[103 1[103 103 2[103 37[{ TeXBase1Encoding ReEncodeFont } 53 172.188 /Courier rf /Fb 135[98 3[62 6[151 21[163 100 2[106 16[131 6[48 59[{ TeXaae443f0Encoding ReEncodeFont }8 172.188 /CMMI10 rf /Fc 134[76 1[115 76 86 48 67 67 86 86 86 86 124 48 76 1[48 86 86 48 76 86 76 86 86 12[96 86 14[124 115 67[{ TeXBase1Encoding ReEncodeFont }27 172.188 /Times-Italic rf /Fd 199[69 69 2[69 69 69 69 49[{ TeXf7b6d320Encoding ReEncodeFont }6 120.531 /CMR7 rf /Fe 134[91 4[67 68 67 1[96 3[48 4[86 1[77 2[96 86 35[134 4[86 3[86 1[86 86 86 4[134 1[67 67 38[143 1[{ TeXf7b6d320Encoding ReEncodeFont }20 172.188 /CMR10 rf /Ff 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 124
163 124 124 105 96 115 1[96 124 124 153 105 124 1[57 124 1[96 105 124 115 115 124 1[76 4[48 86 86 86 86 86 86 86 86 86 86 48 43 57 43 2[57 57 57 35[96 96 2[{ TeXBase1Encoding ReEncodeFont }70 172.188 /Times-Roman rf /Fg 149[48 87[134 2[86 14[134{ TeXbbad153fEncoding ReEncodeFont }4 172.188 /CMSY10 rf /Fh 105[86 1[86 86 24[76 86 86 124 86 96 57 67 76 96 96 86 96 143 48 96 1[48 96 86 57 76 96 76 96 86 9[172 124 124 115 96 124 1[105 134 124 163 115 2[67 134 134 105 115 124 124 115 124 1[86 4[57 8[86 86 1[43 57 43 98 1[57 57 57 36[96 2[{ TeXBase1Encoding ReEncodeFont }60 172.188 /Times-Bold rf /Fi 134[60 3[60 34 47 40 1[60 60 60 94 34 2[34 1[60 1[54 3[54 9[114 87 2[67 3[87 1[107 9[80 9[60 60 60 60 60 60 60 60 60 60 48[{ TeXBase1Encoding ReEncodeFont }30 120.531 /Times-Roman rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 600dpi TeXDict begin %%PaperSize: A4 @landscape end %%EndSetup %%Page: 1 1 TeXDict begin @landscape 1 0 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(1)p 300 -453 5700 9 v 2548 -151 a Fh(V)-6 b(irtual)44 b(Memory)300 804 y(Goals:)438 1149 y Fg(\017)86 b Ff(Allo)l(w)43 b(virtual)h(address)g(spaces)h(that)e(are)h(lar)m(ger) h(than)e(the)h(ph)o(ysical)g(address)g(space.)438 1493 y Fg(\017)86 b Ff(Allo)l(w)43 b(greater)i(multiprogramming)f(le)l(v)m (els)g(by)f(using)h(less)f(of)g(the)h(a)m(v)l(ailable)610 1737 y(\(primary\))h(memory)f(for)g(each)g(process.)300 2082 y Fh(Method:)438 2426 y Fg(\017)86 b Ff(Allo)l(w)43 b(pages)h(\(or)g(se)m(gments\))h(from)f(the)f(virtual)h(address)g (space)h(to)e(be)g(stored)h(in)610 2670 y(secondary)h(memory)-11 b(,)44 b(as)f(well)h(as)f(primary)i(memory)-11 b(.)438 3015 y Fg(\017)86 b Ff(Mo)m(v)m(e)45 b(pages)f(\(or)f(se)m(gments\))i (between)g(secondary)g(and)f(primary)g(memory)g(so)f(that)610 3258 y(the)m(y)h(are)g(in)f(primary)h(memory)g(when)g(the)m(y)g(are)h (needed.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 2 2 TeXDict begin @landscape 2 1 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(2)p 300 -453 5700 9 v 2273 -151 a Fh(The)43 b(Memory)h(Hierar)m(ch)m(y)1716 3706 y @beginspecial 0 @llx 0 @lly 249 @urx 310 @ury 2065 @rhi @setspecial %%BeginDocument: figs/hierarchy.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/hierarchy.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:03 2006 %%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 249 310 %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 310 moveto 0 0 lineto 249 0 lineto 249 310 lineto closepath clip newpath -197.1 351.5 translate 1 -1 scale /cp {closepath} bind def /ef {eofill} bind def /gr {grestore} bind def /gs {gsave} bind def /sa {save} bind def /rs {restore} bind def /l {lineto} bind def /m {moveto} bind def /rm {rmoveto} bind def /n {newpath} bind def /s {stroke} bind def /sh {show} bind def /slc {setlinecap} bind def /slj {setlinejoin} bind def /slw {setlinewidth} bind def /srgb {setrgbcolor} bind def /rot {rotate} bind def /sc {scale} bind def
/sd {setdash} bind def /ff {findfont} bind def /sf {setfont} bind def /scf {scalefont} bind def /sw {stringwidth} bind def /tr {translate} bind def /tnt {dup dup currentrgbcolor 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} bind def /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul 4 -2 roll mul srgb} bind def /DrawEllipse { /endangle exch def /startangle exch def /yrad exch def /xrad exch def /y exch def /x exch def /savematrix mtrx currentmatrix def x y tr xrad yrad sc 0 0 1 startangle endangle arc closepath savematrix setmatrix } def /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def /$F2psEnd {$F2psEnteredState restore end} def $F2psBegin 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 7.500 slw n 5280 1125 m 5175 1125 5175 1320 105 arcto 4 {pop} repeat 5175 1425 5895 1425 105 arcto 4 {pop} repeat 6000 1425 6000 1230 105 arcto 4 {pop} repeat 6000 1125 5280 1125 105 arcto 4 {pop} repeat cp gs col0 s gr /Times-Roman ff 180.00 scf sf 5250 1350 m gs 1 -1 sc (L1 Cache) col0 sh gr % Ellipse n 5625 4500 600 225 0 360 DrawEllipse gs col0 s gr % Ellipse n 5625 5625 600 225 0 360 DrawEllipse gs col0 s gr % Polyline n 6225 4500 m 6225 5625 l gs col0 s gr
% Polyline n 5025 4500 m 5025 5625 l gs col0 s gr /Times-Roman ff 180.00 scf sf 5400 5325 m gs 1 -1 sc (\(disk\)) col0 sh gr /Times-Roman ff 180.00 scf sf 5325 5100 m gs 1 -1 sc (memory) col0 sh gr /Times-Roman ff 180.00 scf sf 5250 4875 m gs 1 -1 sc (secondary) col0 sh gr /Times-Roman ff 180.00 scf sf 6600 3375 m gs 1 -1 sc (10) col0 sh gr /Times-Roman ff 150.00 scf sf 6825 3300 m gs 1 -1 sc (9) col0 sh gr % Polyline n 5205 2925 m 5100 2925 5100 3495 5100 3600 5970 3600 105 arcto 4 6075 3600 6075 3030 105 arcto 4 6075 2925 5205 2925 105 arcto 4 cp gs col0 s gr % Polyline gs clippath 5520 1685 m 5520 1890 l 5580 1890 cp 5580 1615 m 5580 1410 l 5520 1410 cp eoclip n 5550 1425 m 5550 1875 l gs col0 s gr gr
105 arcto 4 {pop} repeat {pop} repeat {pop} repeat {pop} repeat
l 5580 1685 l 5580 1685 l 5550 1835 l 5520 1685 l l 5520 1615 l 5520 1615 l 5550 1465 l 5580 1615 l
% arrowhead n 5580 1615 m 5550 1465 l 5520 1615 cp gs 0.00 setgray ef gr col0 s % arrowhead n 5520 1685 m 5550 1835 l 5580 1685 cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5520 2735 m 5520 2940 l 5580 2940 l cp 5580 2515 m 5580 2310 l 5520 2310 l cp eoclip n 5550 2325 m 5550 2925 l gs col0 s gr gr
l 5550 1585 l 5580 1615 l l 5550 1715 l 5520 1685 l
5580 2735 l 5580 2735 l 5550 2885 l 5520 2735 l 5520 2515 l 5520 2515 l 5550 2365 l 5580 2515 l
% arrowhead n 5580 2515 m 5550 2365 l 5520 2515 l 5550 2485 l 5580 2515 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 5520 2735 m 5550 2885 l 5580 2735 l 5550 2765 l 5520 2735 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5520 4085 m 5520 4290 l 5580 4290 l 5580 4085 l 5580 4085 l 5550 4235 l 5520 4085 l
cp 5580 3790 m 5580 3585 l 5520 3585 l 5520 3790 l 5520 3790 l 5550 3640 l 5580 3790 l cp eoclip n 5550 3600 m 5550 4275 l gs col0 s gr gr % arrowhead n 5580 3790 m 5550 3640 l 5520 3790 l 5550 3760 l 5580 3790 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 5520 4085 m 5550 4235 l 5580 4085 l 5550 4115 l 5520 4085 l cp gs 0.00 setgray ef gr col0 s % Polyline n 5280 1875 m 5175 1875 5175 2220 105 arcto 4 {pop} repeat 5175 2325 5895 2325 105 arcto 4 {pop} repeat 6000 2325 6000 1980 105 arcto 4 {pop} repeat 6000 1875 5280 1875 105 arcto 4 {pop} repeat cp gs col0 s gr /Times-Roman ff 180.00 scf sf 5325 3225 m gs 1 -1 sc (primary) col0 sh gr /Times-Roman ff 180.00 scf sf 5325 3450 m gs 1 -1 sc (memory) col0 sh gr /Times-Roman ff 180.00 scf sf 5250 2175 m gs 1 -1 sc (L2 Cache) col0 sh gr /Times-Roman ff 180.00 scf sf 6600 2250 m gs 1 -1 sc (10) col0 sh gr /Times-Roman ff 150.00 scf sf 6825 2175 m gs 1 -1 sc (6) col0 sh gr /Times-Roman ff 180.00 scf sf 6600 5100 m gs 1 -1 sc (10) col0 sh gr /Times-Roman ff 150.00 scf sf 6825 m 5025 gs 1 -1 sc (12) col0 sh gr /Times-Roman ff 180.00 scf sf 6600 1425 m gs 1 -1 sc (10) col0 sh gr /Times-Roman ff 150.00 scf sf 6825 1350 m gs 1 -1 sc (4) col0 sh gr /Times-Roman ff 150.00 scf sf 6600 825 m gs 1 -1 sc (SIZE \(bytes\)) col0 sh gr /Times-Roman ff 180.00 scf sf 4125 3375 m gs 1 -1 sc (10) col0 sh gr /Times-Roman ff 150.00 scf sf 4350 3300 m gs 1 -1 sc (8) col0 sh gr /Times-Roman ff 180.00 scf sf 4125 5100 m gs 1 -1 sc (10) col0 sh gr /Times-Roman ff 150.00 scf sf
4350 5025 m gs 1 -1 sc (6) col0 sh gr /Times-Roman ff 150.00 scf sf 3300 825 m gs 1 -1 sc (BANDWIDTH \(bytes/sec\)) 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 Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 3 3 TeXDict begin @landscape 3 2 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(3)p 300 -453 5700 9 v 2053 -151 a Fh(Lar)n(ge)44 b(V)-6 b(irtual)44 b(Addr)m(ess)f(Spaces)438 730 y Fg(\017)86 b Ff(V)-10 b(irtual)43 b(memory)h(allo)l(ws)g(for)g(v)m(ery)g(lar)m(ge) g(virtual)g(address)g(spaces,)h(and)e(v)m(ery)i(lar)m(ge)610 974 y(virtual)f(address)g(spaces)g(require)h(lar)m(ge)f(page)g(tables.) 438 1319 y Fg(\017)86 b Ff(e)m(xample:)55 b Fe(2)1378 1256 y Fd(48)1567 1319 y Ff(byte)44 b(virtual)f(address)i(space,)f Fe(8)p Ff(Kbyte)g(\()p Fe(2)4120 1256 y Fd(13)4309 1319 y Ff(byte\))g(pages,)g Fe(4)g Ff(byte)f(page)610 1563 y(table)h(entries)g(means)2113 1868 y Fe(2)2199 1806 y Fd(48)p 2113 1945 232 7 v 2113 2103 a Fe(2)2199 2053 y Fd(13)2365 1985 y Fe(2)2451 1914 y Fd(2)2577 1985 y Fe(=)j(2)2844 1914 y Fd(37)3033 1985 y Fe(b)-5 b(ytes)43 b(p)5 b(er)42 b(page)h(table)438 2422 y Fg(\017)86 b Ff(page)44 b(tables)g(must)f(be)g(in)g(memory)h(and)g(ph)o(ysically)g (contiguous)438 2767 y Fg(\017)86 b Ff(some)43 b(solutions:)679 3061 y Fh(\226)86 b Ff(multi-le)l(v)m(el)44 b(page)g(tables)g(-)f(page) h(the)g(page)g(tables)679 3355 y Fh(\226)86 b Ff(in)-7 b(v)m(erted)45 b(page)f(tables)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 4 4 TeXDict begin @landscape 4 3 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(4)p 300 -453 5700 9 v 2493 -151 a Fh(T)-13 b(w)n(o-Le)m(v)n(el)46 b(P)n(aging)443 3574 y @beginspecial 0 @llx 0 @lly 549 @urx 325 @ury 3133 @rwi @setspecial %%BeginDocument: figs/twolevelpaging.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/twolevelpaging.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:03 2006 %%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 549 325 %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 325 moveto 0 0 lineto 549 0 lineto 549 325 lineto closepath clip newpath -71.3 382.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 52 % Polyline 0 slj 0 slc 0.000 slw n 4200 3450 m 4800 3450 l 4800 3637 l 4200 3637 l cp gs col4 0.50 tnt ef gr % Polyline n 5700 3450 m 6300 3450 l 6300 3637 l 5700 3637 l cp gs col4 0.50 tnt ef gr % here ends figure; % % here starts figure with depth 50 % Polyline 0 slj 0 slc 7.500 slw n 4200 2887 m 4800 2887 l gs col0 s gr % Polyline n 4200 3075 m 4800 3075 l gs col0 s gr % Polyline n 4200 3262 m 4800 3262 l gs col0 s gr % Polyline n 4200 3450 m 4800 3450 l gs col0 s gr % Polyline n 4200 3637 m 4800 3637 l gs col0 s gr % Polyline n 4200 3825 m 4800 3825 l gs col0 s gr % Polyline
n 4200 4012 m 4800 4012 l gs col0 s gr % Polyline n 4200 2700 m 4800 2700 l 4800 4200 l 4200 4200 l cp gs col0 s gr % Polyline n 4350 2700 m 4350 4200 l gs col0 s gr % Polyline n 5700 2887 m 6300 2887 l gs col0 s gr % Polyline n 5700 3075 m 6300 3075 l gs col0 s gr % Polyline n 5700 3262 m 6300 3262 l gs col0 s gr % Polyline n 5700 3450 m 6300 3450 l gs col0 s gr % Polyline n 5700 3637 m 6300 3637 l gs col0 s gr % Polyline n 5700 3825 m 6300 3825 l gs col0 s gr % Polyline n 5700 4012 m 6300 4012 l gs col0 s gr % Polyline n 5700 2700 m 6300 2700 l 6300 4200 l 5700 4200 l cp gs col0 s gr % Polyline n 5850 2700 m 5850 4200 l gs col0 s gr % Polyline gs clippath 3335 4605 m 3540 4605 l 3540 4545 l 3335 4545 l 3335 4545 l 3485 4575 l 3335 4605 l cp eoclip n 3000 4575 m 3525 4575 l gs col0 s gr gr % arrowhead n 3335 4605 m 3485 4575 l 3335 4545 l 3365 4575 l 3335 4605 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 2215 4545 m 2010 4545 l 2010 4605 l 2215 4605 l 2215 4605 l 2065 4575 l 2215 4545 l cp eoclip n 2400 4575 m 2025 4575 l gs col0 s gr gr % arrowhead n 2215 4545 m 2065 4575 l 2215 4605 l 2185 4575 l 2215 4545 l cp gs 0.00 setgray ef gr col0 s /Times-Roman ff 180.00 scf sf 2475 4650 m
gs 1 -1 sc (m bits) col0 sh gr % Polyline 15.000 slw n 2025 4275 m 3525 4275 l 3525 4425 l 2025 4425 l cp gs col0 s gr /Times-Roman ff 180.00 scf sf 2400 5025 m gs 1 -1 sc (register) col0 sh gr /Times-Roman ff 180.00 scf sf 2100 4875 m gs 1 -1 sc (page table base) col0 sh gr % Polyline 7.500 slw n 8400 1725 m 8400 2025 l gs col0 s gr % Polyline n 7500 1725 m 9000 1725 l 9000 2025 l 7500 2025 l cp gs col0 s gr /Times-Roman ff 180.00 scf sf 7650 1950 m gs 1 -1 sc (frame #) col0 sh gr /Times-Roman ff 180.00 scf sf 8475 1950 m gs 1 -1 sc (offset) col0 sh gr % Polyline n 3000 1725 m 3000 2025 l gs col0 s gr % Polyline n 2100 1725 m 3600 1725 l 3600 2025 l 2100 2025 l cp gs col0 s gr % Polyline [60] 0 sd n 5700 1200 m 5700 2400 l 6300 2400 l 6300 1200 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 5700 m 5700 4500 l 6300 4500 l 6300 5700 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5850 2400 m 5850 1200 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5850 4500 m 5850 5700 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 2250 m 6300 2250 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 2100 m 6300 2100 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 1950 m 6300 1950 l gs col0 s gr [] 0 sd % Polyline
[60] 0 sd n 5700 1800 m 6300 1800 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 1650 m 6300 1650 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 1500 m 6300 1500 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 1350 m 6300 1350 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 4650 m 6300 4650 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 4800 m 6300 4800 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 4950 m 6300 4950 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 5100 m 6300 5100 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 5250 m 6300 5250 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 5400 m 6300 5400 l gs col0 s gr [] 0 sd % Polyline [60] 0 sd n 5700 5550 m 6300 5550 l gs col0 s gr [] 0 sd % Polyline n 1200 1725 m 2100 1725 l 2100 2025 l 1200 2025 l cp gs col0 s gr % Polyline gs clippath 4095 3260 m 4095 3465 l 4155 3465 l 4155 3260 l 4155 3260 l 4125 3410 l 4095 3260 l cp 4155 2890 m 4155 2685 l 4095 2685 l 4095 2890 l 4095 2890 l 4125 2740 l 4155 2890 l cp eoclip n 4125 2700 m 4125 3450 l gs col0 s gr gr % arrowhead n 4155 2890 m 4125 2740 l 4095 2890 l 4125 2860 l 4155 2890 l cp gs 0.00 setgray ef gr col0 s
% arrowhead n 4095 3260 m 4125 3410 l 4155 3260 l 4125 3290 l 4095 3260 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5595 3260 m 5595 3465 l 5655 3465 l 5655 3260 l 5655 3260 l 5625 3410 l 5595 3260 l cp 5655 2890 m 5655 2685 l 5595 2685 l 5595 2890 l 5595 2890 l 5625 2740 l 5655 2890 l cp eoclip n 5625 2700 m 5625 3450 l gs col0 s gr gr % arrowhead n 5655 2890 m 5625 2740 l 5595 2890 l 5625 2860 l 5655 2890 l cp gs 0.00 setgray ef gr col0 s % arrowhead n 5595 3260 m 5625 3410 l 5655 3260 l 5625 3290 l 5595 3260 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 4010 2730 m 4215 2730 l 4215 2670 l 4010 2670 l 4010 2670 l 4160 2700 l 4010 2730 l cp eoclip n 2775 4275 m 2775 2700 l 4200 2700 l gs col0 s gr gr % arrowhead n 4010 2730 m 4160 2700 l 4010 2670 l 4040 2700 l 4010 2730 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 3935 3105 m 4140 3105 l 4140 3045 l 3935 3045 l 3935 3045 l 4085 3075 l 3935 3105 l cp eoclip n 1650 2025 m 1650 3075 l 4125 3075 l gs col0 s gr gr % arrowhead n 3935 3105 m 4085 3075 l 3935 3045 l 3965 3075 l 3935 3105 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5510 2730 m 5715 2730 l 5715 2670 l 5510 2670 l 5510 2670 l 5660 2700 l 5510 2730 l cp eoclip n 4575 3525 m 5100 3525 l 5100 2700 l 5700 2700 l gs col0 s gr gr % arrowhead n 5510 2730 m 5660 2700 l 5510 2670 l 5540 2700 l 5510 2730 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 5435 3105 m 5640 3105 l 5640 3045 l 5435 3045 l 5435 3045 l 5585 3075 l 5435 3105 l cp eoclip n 2550 2025 m 2550 2475 l 5325 2475 l 5325 3075 l 5625 3075 l gs col0 s gr gr
% arrowhead n 5435 3105 m 5585 3075 l 5435 3045 l 5465 3075 l 5435 3105 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 8055 2215 m 8055 2010 l 7995 2010 l 7995 2215 l 7995 2215 l 8025 2065 l 8055 2215 l cp eoclip n 6075 3525 m 8025 3525 l 8025 2025 l gs col0 s gr gr % arrowhead n 8055 2215 m 8025 2065 l 7995 2215 l 8025 2185 l 8055 2215 l cp gs 0.00 setgray ef gr col0 s % Polyline gs clippath 8670 1535 m 8670 1740 l 8730 1740 l 8730 1535 l 8730 1535 l 8700 1685 l 8670 1535 l cp eoclip n 3300 1725 m 3300 975 l 8700 975 l 8700 1725 l gs col0 s gr gr % arrowhead n 8670 1535 m 8700 1685 l 8730 1535 l 8700 1565 l 8670 1535 l cp gs 0.00 setgray ef gr col0 s /Times-Roman ff 180.00 scf sf 2325 1950 m gs 1 -1 sc (page #) col0 sh gr /Times-Roman ff 180.00 scf sf 3075 1950 m gs 1 -1 sc (offset) col0 sh gr /Times-Roman ff 180.00 scf sf 1425 1950 m gs 1 -1 sc (page #) col0 sh gr /Times-Roman ff 180.00 scf sf 8325 2400 m gs 1 -1 sc (physical address \(m bits\)) col0 sh gr /Times-Roman ff 180.00 scf sf 1275 1350 m gs 1 -1 sc (virtual address \(v bits\)) col0 sh gr /Times-Roman ff 180.00 scf sf 4275 4575 m gs 1 -1 sc (level 1) col0 sh gr /Times-Roman ff 180.00 scf sf 5775 6075 m gs 1 -1 sc (level 2) col0 sh gr /Times-Roman ff 180.00 scf sf 4125 4800 m gs 1 -1 sc (page table) col0 sh gr /Times-Roman ff 180.00 scf sf 5625 6300 m gs 1 -1 sc (page tables) 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 Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 5 5 TeXDict begin @landscape 5 4 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(5)p 300 -453 5700 9 v 2383 -154 a Fh(In)-7 b(v)n(erted)45 b(P)n(age)f(T)-16 b(ables)438 1037 y Fg(\017)86 b Ff(A)43 b(normal)h(page)g(table)g(maps)g(virtual)f(pages)h(to)f(ph)o (ysical)h(frames.)55 b(An)44 b(in)-7 b(v)m(erted)45 b(page)610 1281 y(table)f(maps)f(ph)o(ysical)h(frames)h(to)e(virtual)h(pages.)438 1625 y Fg(\017)86 b Ff(Other)44 b(k)n(e)m(y)g(dif)l(ferences)i(between) f(normal)f(and)f(in)-7 b(v)m(erted)45 b(page)f(tables:)679 1920 y Fh(\226)86 b Ff(there)44 b(is)f(only)g(one)h(in)-7 b(v)m(erted)45 b(page)f(table,)g(not)f(one)h(table)f(per)h(process)679 2214 y Fh(\226)86 b Ff(entries)44 b(in)f(an)h(in)-7 b(v)m(erted)45 b(page)f(table)f(must)g(include)h(a)g(process)g(identi\002er)438 2558 y Fg(\017)86 b Ff(An)43 b(in)-7 b(v)m(erted)45 b(page)f(table)g (only)f(speci\002es)h(the)g(location)g(of)f(virtual)h(pages)g(that)f (are)610 2802 y(located)h(in)f(memory)-11 b(.)54 b(Some)44 b(other)g(mechanism)g(\(e.g.,)g(re)m(gular)h(page)f(tables\))g(must)f (be)610 3046 y(used)h(to)f(locate)h(pages)g(that)f(are)i(not)e(in)g (memory)-11 b(.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 6 6 TeXDict begin @landscape 6 5 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(6)p 300 -453 5700 9 v 2600 -151 a Fh(P)n(aging)43 b(P)m(olicies)300 412 y(When)g(to)h(P)n(age?:)610 656 y Fc(Demand)g(pa)n(ging)g Ff(brings)g(pages)g(into)f(memory)h(when)g (the)m(y)g(are)g(used.)54 b(Alternati)l(v)m(ely)-11 b(,)610 900 y(the)43 b(OS)h(can)g(attempt)f(to)g(guess)h(which)g(pages)g(will)f (be)g(used,)h(and)g Fc(pr)-6 b(efetc)m(h)44 b Ff(them.)300 1244 y Fh(What)f(to)h(Replace?:)610 1488 y Ff(Unless)g(there)g(are)g (unused)g(frames,)h(one)e(page)h(must)f(be)h(replaced)h(for)f(each)h (page)f(that)610 1732 y(is)f(loaded)h(into)f(memory)-11 b(.)54 b(A)43 b Fc(r)-6 b(eplacement)45 b(policy)f Ff(speci\002es)g(ho) l(w)f(to)g(determine)610 1976 y(which)h(page)g(to)f(replace.)p 767 2367 4767 7 v 767 2402 V 870 2607 a(Similar)g(issues)g(arise)i(if)e (\(pure\))i(se)m(gmentation)f(is)f(used,)h(only)f(the)g(unit)g(of)870 2850 y(data)57 b(transfer)h(is)e(se)m(gments)i(rather)g(than)f(pages.) 94 b(Since)57 b(se)m(gments)g(may)870 3094 y(v)l(ary)45 b(in)f(size,)h(se)m(gmentation)h(also)e(requires)i(a)e Fc(placement)i(policy)p Ff(,)f(which)870 3338 y(speci\002es)64 b(where,)70 b(in)62 b(memory)-11 b(,)69 b(a)63 b(ne)l(wly-fetched)j(se) m(gment)e(should)f(be)870 3582 y(placed.)p 767 3677 V 767 3711 V 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 7 7 TeXDict begin @landscape 7 6 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(7)p 300 -453 5700 9 v 2450 -151 a Fh(P)n(aging)43
b(Mechanism)438 231 y Fg(\017)86 b Ff(A)43 b Fc(valid)h Ff(bit)f(\()p Fb(V)c Ff(\))k(in)g(each)i(page)f(table)f(entry)h(is)f (used)h(to)f(track)h(which)g(pages)g(are)g(in)610 475 y(\(primary\))h(memory)-11 b(,)44 b(and)f(which)h(are)g(not.)610 769 y Fb(V)86 b Fe(=)48 b(1)p Fh(:)87 b Ff(v)l(alid)43 b(entry)h(which)g(can)g(be)f(used)h(for)g(translation)610 1064 y Fb(V)86 b Fe(=)48 b(0)p Fh(:)87 b Ff(in)-7 b(v)l(alid)43 b(entry)-11 b(.)54 b(If)44 b(the)f(MMU)h(encounters)h(an)e(in)-7 b(v)l(alid)43 b(page)i(table)e(entry)-11 b(,)44 b(it)851 1307 y(raises)g(a)g Fc(pa)n(g)n(e)g(fault)f Ff(e)m(xception.)438 1652 y Fg(\017)86 b Ff(T)-14 b(o)44 b(handle)g(a)f(page)h(f)n(ault)g(e) m(xception,)h(the)f(operating)g(system)f(must:)679 1946 y Fh(\226)86 b Ff(Determine)45 b(which)f(page)g(table)g(entry)g(caused) g(the)g(e)m(xception.)55 b(\(In)44 b(NachOS,)g(and)851 2190 y(in)f(real)h(MIPS)f(processors,)i(the)e(MMU)h(places)g(the)g(of)l (fending)g(virtual)g(address)851 2434 y(into)f(the)g Fa(BadVAddrReg)k Ff(re)m(gister)-9 b(.\))679 2728 y Fh(\226)86 b Ff(Ensure)44 b(that)g(that)f(page)h(is)f(brought)h(into)f(memory)-11 b(.)610 3022 y(On)43 b(return)i(from)e(the)h(e)m(xception)h(handler)-7 b(,)44 b(the)g(instruction)f(that)h(resulted)g(in)f(the)g(page)610 3266 y(f)n(ault)h(will)f(be)g(retried.)438 3611 y Fg(\017)86 b Ff(If)44 b(\(pure\))g(se)m(gmentation)h(is)e(being)h(used,)f(there)i (will)e(a)g(v)l(alid)g(bit)g(in)g(each)i(se)m(gment)610 3854 y(table)f(entry)g(to)f(indicate)h(whether)g(the)g(se)m(gment)g(is) f(in)g(memory)-11 b(.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 8 8 TeXDict begin @landscape 8 7 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(8)p 300 -453 5700 9 v 2147 -151 a Fh(Optimal)43 b(P)n(age)h(Replacement)438 433 y Fg(\017)86 b Ff(There)45 b(is)d(an)i(optimal)f(page)h(replacement)i(polic)m(y)e(for)g(demand)g (paging.)438 777 y Fg(\017)86 b Ff(The)44 b(OPT)f(polic)m(y:)54 b(replace)45 b(the)f(page)g(that)f(will)g(not)g(be)h(referenced)i(for)e (the)g(longest)610 1021 y(time.)p 1032 1336 4547 7 v 1029 1629 7 293 v 1360 1541 a(Num)p 1804 1629 V 207 w(1)p 2097 1629 V 206 w(2)p 2389 1629 V 207 w(3)p 2682 1629 V 207 w(4)p 2975 1629 V 206 w(5)p 3267 1629 V 207 w(6)p 3560 1629 V 207 w(7)p 3853 1629 V 207 w(8)p 4146 1629 V 206 w(9)p 4438 1629 V 207 w(10)p 4817 1629 V 207 w(11)p 5196 1629 V 207 w(12)p 5575 1629 V 1032 1636 4547 7 v 1029 1928 7 293 v 1388 1840 a(Refs)p 1804 1928 V 212 w(a)p 2097 1928 V 212 w(b)p 2389 1928 V 212 w(c)p 2682 1928 V 212 w(d)p 2975 1928 V 211 w(a)p 3267 1928 V 212 w(b)p 3560 1928 V 212 w(e)p 3853 1928 V 216 w(a)p 4146 1928 V 212 w(b)p 4438 1928 V 255 w(c)p 4817 1928 V 298 w(d)p 5196 1928 V 298 w(e)p 5575 1928 V 1032 1935 4547 7 v 1032 1970 V 1029 2262 7 293 v 1135 2174 a(Frame)g(1)p 1804 2262 V 211 w(a)p 2097 2262 V 217 w(a)p 2389 2262 V 217 w(a)p 2682 2262 V 217 w(a)p 2975 2262 V 216 w(a)p 3267 2262 V 217 w(a)p 3560 2262 V 217 w(a)p 3853 2262 V 216 w(a)p 4146 2262 V 217 w(a)p 4438 2262 V 260 w(c)p 4817 2262 V 303 w(c)p 5196 2262 V 303 w(c)p 5575 2262 V 1032 2269 4547 7 v 1029 2562 7 293 v 1135 2474 a(Frame)g(2)p 1804 2562 V 2097 2562 V 499 w(b)p 2389 2562 V 207 w(b)p 2682 2562 V 207 w(b)p 2975 2562 V 206 w(b)p 3267 2562 V 207 w(b)p 3560 2562 V 207 w(b)p 3853 2562 V 207 w(b)p
4146 2562 V 206 w(b)p 4438 2562 V 250 w(b)p 4817 2562 V 293 w(d)p 5196 2562 V 293 w(d)p 5575 2562 V 1032 2568 4547 7 v 1029 2861 7 293 v 1135 2773 a(Frame)g(3)p 1804 2861 V 2097 2861 V 2389 2861 V 797 w(c)p 2682 2861 V 212 w(d)p 2975 2861 V 206 w(d)p 3267 2861 V 207 w(d)p 3560 2861 V 212 w(e)p 3853 2861 V 216 w(e)p 4146 2861 V 217 w(e)p 4438 2861 V 260 w(e)p 4817 2861 V 303 w(e)p 5196 2861 V 303 w(e)p 5575 2861 V 1032 2868 4547 7 v 1029 3161 7 293 v 1233 3073 a(F)m(ault)g(?)p 1804 3161 V 207 w(x)p 2097 3161 V 206 w(x)p 2389 3161 V 207 w(x)p 2682 3161 V 207 w(x)p 2975 3161 V 3267 3161 V 3560 3161 V 792 w(x)p 3853 3161 V 4146 3161 V 4438 3161 V 835 w(x)p 4817 3161 V 293 w(x)p 5196 3161 V 5575 3161 V 1032 3167 4547 7 v 438 3653 a Fg(\017)86 b Ff(OPT)43 b(requires)i(kno)l(wledge)f (of)g(the)f(future.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 9 9 TeXDict begin @landscape 9 8 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4861 b(9)p 300 -453 5700 9 v 1807 -151 a Fh(A)44 b(Simple)f(Replacement)i(P)m(olicy:)54 b(FIFO)438 556 y Fg(\017)86 b Ff(the)43 b(FIFO)h(polic)m(y:)54 b(replace)45 b(the)e(page)h(that)g(has)f(been)h(in)f(memory)h(the)g(longest)438 900 y Fg(\017)86 b Ff(a)43 b(three-frame)k(e)m(xample:)p 1032 1374 4547 7 v 1029 1666 7 293 v 1360 1578 a(Num)p 1804 1666 V 207 w(1)p 2097 1666 V 206 w(2)p 2389 1666 V 207 w(3)p 2682 1666 V 207 w(4)p 2975 1666 V 206 w(5)p 3267 1666 V 207 w(6)p 3560 1666 V 207 w(7)p 3853 1666 V 207 w(8)p 4146 1666 V 206 w(9)p 4438 1666 V 207 w(10)p 4817 1666 V 207 w(11)p 5196 1666 V 207 w(12)p 5575 1666 V 1032 1673 4547 7 v 1029 1966 7 293 v 1388 1878 a(Refs)p 1804 1966 V 212 w(a)p 2097 1966 V 212 w(b)p 2389 1966 V 212 w(c)p 2682 1966 V 212 w(d)p 2975 1966 V 211 w(a)p 3267 1966 V 212 w(b)p 3560 1966 V 212 w(e)p 3853 1966 V 216 w(a)p 4146 1966 V 212 w(b)p 4438 1966 V 255 w(c)p 4817 1966 V 298 w(d)p 5196 1966 V 298 w(e)p 5575 1966 V 1032 1973 4547 7 v 1032 2007 V 1029 2300 7 293 v 1135 2212 a(Frame)d(1)p 1804 2300 V 211 w(a)p 2097 2300 V 217 w(a)p 2389 2300 V 217 w(a)p 2682 2300 V 212 w(d)p 2975 2300 V 206 w(d)p 3267 2300 V 207 w(d)p 3560 2300 V 212 w(e)p 3853 2300 V 216 w(e)p 4146 2300 V 217 w(e)p 4438 2300 V 260 w(e)p 4817 2300 V 303 w(e)p 5196 2300 V 303 w(e)p 5575 2300 V 1032 2306 4547 7 v 1029 2599 7 293 v 1135 2511 a(Frame)g(2)p 1804 2599 V 2097 2599 V 499 w(b)p 2389 2599 V 207 w(b)p 2682 2599 V 207 w(b)p 2975 2599 V 211 w(a)p 3267 2599 V 217 w(a)p 3560 2599 V 217 w(a)p 3853 2599 V 216 w(a)p 4146 2599 V 217 w(a)p 4438 2599 V 260 w(c)p 4817 2599 V 303 w(c)p 5196 2599 V 303 w(c)p 5575 2599 V 1032 2606 4547 7 v 1029 2898 7 293 v 1135 2811 a(Frame)g(3)p 1804 2898 V 2097 2898 V 2389 2898 V 797 w(c)p 2682 2898 V 217 w(c)p 2975 2898 V 216 w(c)p 3267 2898 V 212 w(b)p 3560 2898 V 207 w(b)p 3853 2898 V 207 w(b)p 4146 2898 V 206 w(b)p 4438 2898 V 250 w(b)p 4817 2898 V 293 w(d)p 5196 2898 V 293 w(d)p 5575 2898 V 1032 2905 4547 7 v 1029 3198 7 293 v 1233 3110 a(F)m(ault)g(?)p 1804 3198 V 207 w(x)p 2097 3198 V 206 w(x)p 2389 3198 V 207 w(x)p 2682 3198 V 207 w(x)p
2975 3198 V 206 w(x)p 3267 3198 V 207 w(x)p 3560 3198 V 207 w(x)p 3853 3198 V 4146 3198 V 4438 3198 V 835 w(x)p 4817 3198 V 293 w(x)p 5196 3198 V 5575 3198 V 1032 3205 4547 7 v 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 10 10 TeXDict begin @landscape 10 9 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(10)p 300 -453 5700 9 v 2133 -151 a Fh(Other)44 b(Replacement)h(P)m(olicies)438 1135 y Fg(\017)86 b Ff(FIFO)43 b(is)g(simple,)g(b)m(ut)g(it)g(does)g(not)h (consider:)610 1429 y Fh(Recency)h(of)e(Use:)88 b Ff(when)44 b(w)n(as)g(a)f(page)h(last)g(used?)610 1724 y Fh(Fr)m(equency)g(of)g (Use:)87 b Ff(ho)l(w)43 b(often)h(a)f(page)i(has)e(been)h(used?)610 2018 y Fh(Cleanliness:)87 b Ff(has)43 b(the)h(page)g(been)g(changed)h (while)e(it)g(is)g(in)g(memory?)438 2362 y Fg(\017)86 b Ff(The)44 b Fc(principle)g(of)f(locality)g Ff(suggests)h(that)f (usage)h(ought)f(to)g(be)h(considered)h(in)e(a)610 2606 y(replacement)i(decision.)438 2951 y Fg(\017)86 b Ff(Cleanliness)44 b(may)f(be)h(w)n(orth)g(considering)h(for)e(performance)j(reasons.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 11 11 TeXDict begin @landscape 11 10 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(11)p 300 -453 5700 9 v 2849 -151 a Fh(Locality)438 797 y Fg(\017)86 b Ff(Locality)44 b(is)f(a)g(property)i(of)e(the)h(page)g(reference)i(string.)54 b(In)43 b(other)h(w)n(ords,)g(it)f(is)g(a)610 1040 y(property)h(of)g (programs)g(themselv)m(es.)438 1385 y Fg(\017)86 b Fc(T)-16 b(empor)m(al)44 b(locality)g Ff(says)f(that)h(pages)g(that)f(ha)m(v)m (e)h(been)g(used)g(recently)h(are)f(lik)n(ely)g(to)f(be)610 1629 y(used)h(ag)o(ain.)438 1973 y Fg(\017)86 b Fc(Spatial)43 b(locality)h Ff(says)f(that)g(pages)i(\223close\224)f(to)f(those)h (that)f(ha)m(v)m(e)h(been)g(used)g(are)g(lik)n(ely)610 2217 y(to)f(be)h(used)f(ne)m(xt.)p 767 2958 4767 7 v 767 2993 V 870 3197 a(In)g(practice,)j(page)e(reference)i(strings)d(e)m (xhibit)h(strong)g(locality)-11 b(.)53 b(Wh)o(y?)p 767 3292 V 767 3326 V 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 12 12 TeXDict begin @landscape 12 11 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(12)p 300 -453 5700 9 v 1449 -151 a Fh(Least)43 b(Recently)i(Used)f(\(LR)-5 b(U\))44 b(P)n(age)g(Replacement)438 1089 y Fg(\017)86 b Ff(LR)-7 b(U)43 b(is)g(based)h(on)g(the)f(principle)h(of)g(temporal)g(locality:) 54 b(replace)45 b(the)e(page)i(that)e(has)610 1333 y(not)g(been)h(used) g(for)g(the)f(longest)h(time)438 1677 y Fg(\017)86 b Ff(T)-14 b(o)44 b(implement)f(LR)-7 b(U,)44 b(it)f(is)f(necessary)k(to) d(track)h(each)g(page')-9 b(s)44 b(recenc)m(y)i(of)e(use.)54 b(F)m(or)610 1921 y(e)m(xample:)h(maintain)44 b(a)f(list)g(of)g (in-memory)i(pages,)f(and)f(mo)m(v)m(e)i(a)e(page)h(to)f(the)h(front)g
(of)610 2165 y(the)f(list)g(when)h(it)f(is)g(used.)438 2509 y Fg(\017)86 b Ff(Although)44 b(LR)-7 b(U)43 b(and)h(v)l(ariants)g (ha)m(v)m(e)g(man)m(y)g(applications,)g(LR)-7 b(U)44 b(is)e(often)i(considered)610 2753 y(to)f(be)h(impractical)g(for)g(use) g(as)f(a)h(replacement)h(polic)m(y)f(in)f(virtual)h(memory)g(systems.) 610 2997 y(Wh)o(y?)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 13 13 TeXDict begin @landscape 13 12 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(13)p 300 -453 5700 9 v 2633 -151 a Fh(The)43 b(\223Use\224)h(Bit)438 704 y Fg(\017)86 b Ff(A)43 b Fc(use)h(bit)f Ff(\(or)h Fc(r)-6 b(efer)g(ence)44 b(bit)p Ff(\))f(is)g(a)h(bit)f(found)g(in)g(each)i(page)f(table)g (entry)g(that:)679 998 y Fh(\226)86 b Ff(is)43 b(set)g(by)g(the)h(MMU)f (each)i(time)e(the)h(page)g(is)f(used,)g(i.e.,)h(each)g(time)g(the)f (MMU)851 1242 y(translates)h(a)g(virtual)g(address)g(on)f(that)g(page) 679 1536 y Fh(\226)86 b Ff(can)44 b(be)g(read)g(and)g(updated)g(by)f (the)h(operating)g(system)438 1880 y Fg(\017)86 b Ff(P)m(age)44 b(table)g(entries)g(in)f(NachOS)h(include)g(a)g(use)f(bit.)p 767 2564 4767 7 v 767 2598 V 870 2803 a(The)68 b(use)g(bit)g(pro)m (vides)h(a)e(small)h(amount)g(of)g(ef)l(\002ciently-maintainable)870 3047 y(usage)47 b(information)g(that)f(can)h(be)g(e)m(xploited)g(by)f (a)h(page)g(replacement)h(al-)870 3290 y(gorithm.)p 767 3385 V 767 3419 V 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 14 14 TeXDict begin @landscape 14 13 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(14)p 300 -453 5700 9 v 1866 -151 a Fh(The)43 b(Clock)g(Replacement)j(Algorithm)438 504 y Fg(\017)86 b Ff(The)44 b(clock)g(algorithm)f(\(also)h(kno)l(wn)g (as)f(\223second)i(chance\224\))h(is)c(one)i(of)g(the)f(simplest)610 747 y(algorithms)h(that)f(e)m(xploits)h(the)f(use)h(bit.)438 1092 y Fg(\017)86 b Ff(Clock)43 b(is)g(identical)h(to)f(FIFO,)h(e)m (xcept)g(that)g(a)f(page)h(is)f(\223skipped\224)i(if)e(its)g(use)g(bit) g(is)g(set.)438 1437 y Fg(\017)86 b Ff(The)44 b(clock)g(algorithm)f (can)h(be)g(visualized)g(as)g(a)f(victim)g(pointer)h(that)g(c)m(ycles)g (through)610 1680 y(the)f(page)i(frames.)54 b(The)44 b(pointer)g(mo)m(v)m(es)h(whene)l(v)m(er)g(a)f(replacement)h(is)e (necessary:)300 2335 y Fa(while)105 b(use)f(bit)g(of)g(victim)i(is)d (set)610 2579 y(clear)i(use)f(bit)g(of)g(victim)610 2823 y(victim)h(=)f(\(victim)h(+)f(1\))g(\045)f(num_frames)300 3067 y(choose)i(victim)g(for)g(replacement)300 3311 y(victim)g(=)f (\(victim)h(+)f(1\))g(\045)g(num_frames)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 15 15 TeXDict begin @landscape 15 14 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(15)p 300 -453 5700 9 v 1823 -154 a Fh(Fr)m(equency-based)44 b(P)n(age)h(Replacement)438 621 y Fg(\017)86 b Ff(Another)44 b(approach)h(to)e(page)h(replacement)i (is)d(to)g(count)h(references)i(to)d(pages.)54 b(The)610
865 y(counts)44 b(can)g(form)f(the)h(basis)f(of)h(a)f(page)h (replacement)i(decision.)438 1209 y Fg(\017)86 b Ff(Example:)54 b(LFU)44 b(\(Least)g(Frequently)g(Used\))610 1453 y(Replace)h(the)e (page)h(with)f(the)h(smallest)f(reference)k(count.)438 1798 y Fg(\017)86 b Ff(An)m(y)44 b(frequenc)m(y-based)j(polic)m(y)d (requires)h(a)e(reference)k(counting)c(mechanism,)i(e.g.,)610 2041 y(MMU)e(increments)i(a)f(counter)g(each)g(time)g(an)f(in-memory)h (page)h(is)e(referenced.)438 2386 y Fg(\017)86 b Ff(Pure)44 b(frequenc)m(y-based)j(policies)d(ha)m(v)m(e)g(se)l(v)m(eral)g (potential)g(dra)m(wbacks:)679 2680 y Fh(\226)86 b Ff(Old)43 b(references)k(are)d(ne)l(v)m(er)h(for)m(gotten.)54 b(This)43 b(can)h(be)g(addressed)h(by)e(periodically)851 2924 y(reducing)i(the)e (reference)j(count)e(of)g(e)l(v)m(ery)g(in-memory)g(page.)679 3218 y Fh(\226)86 b Ff(Freshly)44 b(loaded)g(pages)g(ha)m(v)m(e)g (small)f(reference)k(counts)c(and)h(are)g(lik)n(ely)g(victims)f(-)851 3462 y(ignores)h(temporal)g(locality)-11 b(.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 16 16 TeXDict begin @landscape 16 15 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(16)p 300 -453 5700 9 v 2017 -151 a Fh(P)n(age)44 b(Cleanliness:)54 b(the)44 b(Dirty)g(Bit)438 988 y Fg(\017)86 b Ff(A)43 b(page)h(is)f Fc(dirty)h Ff(if)f(it)g(has)g (been)h(changed)h(since)f(it)f(w)n(as)h(loaded)g(into)f(memory)-11 b(.)438 1333 y Fg(\017)86 b Ff(A)43 b(dirty)h(page)g(is)f(more)h (costly)f(to)g(replace)i(than)f(a)f(clean)h(page.)55 b(\(Wh)o(y?\))438 1677 y Fg(\017)86 b Ff(The)44 b(MMU)f(identi\002es)h (dirty)f(pages)h(by)f(setting)h(a)f Fc(dirty)g(bit)g Ff(in)g(the)h(page)g(table)g(entry)610 1921 y(when)g(the)f(contents)h (of)g(the)f(page)h(change.)55 b(Operating)45 b(system)e(clears)i(the)f (dirty)f(bit)610 2165 y(when)h(it)f(cleans)h(the)g(page.)438 2509 y Fg(\017)86 b Ff(The)44 b(dirty)f(bit)g(potentially)h(has)f(tw)n (o)h(roles:)679 2804 y Fh(\226)86 b Ff(Indicates)45 b(which)f(pages)g (need)g(to)f(be)g(cleaned.)679 3098 y Fh(\226)86 b Ff(Can)43 b(be)h(used)g(to)f(in\003uence)h(the)f(replacement)j(polic)m(y)-11 b(.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 17 17 TeXDict begin @landscape 17 16 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(17)p 300 -453 5700 9 v 1294 -151 a Fh(Enhanced)43 b(Second)g(Chance)h(Replacement)h(Algorithm)438 866 y Fg(\017)86 b Ff(Classify)43 b(pages)i(according)g(to)e(their)g (use)h(and)f(dirty)h(bits:)610 1160 y Fh(\(0,0\):)87 b Ff(not)43 b(recently)i(used,)f(clean.)610 1455 y Fh(\(0,1\):)87 b Ff(not)43 b(recently)i(used,)f(dirty)-11 b(.)610 1749 y Fh(\(1,0\):)87 b Ff(recently)45 b(used,)f(clean)610 2043 y Fh(\(1,1\):)87 b Ff(recently)45 b(used,)f(dirty)438 2387 y Fg(\017)86 b Ff(Algorithm:)636 2682 y(1.)g(Sweep)44 b(once)g(looking)f(for)h(\(0,0\))g(page.)55 b(Don')m(t)43 b(clear)i(use)f(bits)e(while)i(looking.)636 2976 y(2.)86 b(If)44 b(none)g(found,)f(look)h(for)f(\(0,0\))h(or)g(\(0,1\))g(page,)g (this)f(time)g(clearing)i(\223use\224)f(bits)851 3220 y(while)g(looking.)6000 3930 y
0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 18 18 TeXDict begin @landscape 18 17 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(18)p 300 -453 5700 9 v 2622 -151 a Fh(P)n(age)44 b(Cleaning)438 369 y Fg(\017)86 b Ff(A)43 b(dirty)h(page)g(must)f(be)g(cleaned)i(before)g(it)e(can)h (be)f(replaced,)j(otherwise)e(changes)h(on)610 613 y(that)e(page)h (will)f(be)h(lost.)438 957 y Fg(\017)86 b Fc(Cleaning)43 b Ff(a)h(page)g(means)g(cop)n(ying)g(the)g(page)g(to)f(secondary)i (storage.)438 1302 y Fg(\017)86 b Ff(Cleaning)44 b(is)f(distinct)g (from)h(replacement.)438 1646 y Fg(\017)86 b Ff(P)m(age)44 b(cleaning)h(may)e(be)h Fc(sync)m(hr)-8 b(onous)45 b Ff(or)e Fc(async)m(hr)-8 b(onous)p Ff(:)610 1940 y Fh(synchr)m(onous)43 b(cleaning:)87 b Ff(happens)44 b(at)f(the)h(time)f(the)g(page)i(is)d (replaced,)k(during)d(page)851 2184 y(f)n(ault)h(handling.)54 b(P)m(age)44 b(is)f(\002rst)g(cleaned)i(by)e(cop)n(ying)h(it)f(to)g (secondary)i(storage.)851 2428 y(Then)f(a)f(ne)l(w)h(page)g(is)f (brought)h(in)f(to)g(replace)i(it.)610 2722 y Fh(asynchr)m(onous)e (cleaning:)87 b Ff(happens)44 b(before)g(a)f(page)h(is)e(replaced,)j (so)d(that)h(page)h(f)n(ault)851 2966 y(handling)g(can)g(be)f(f)n (aster)-9 b(.)851 3229 y Fh(\226)86 b Ff(asynchronous)45 b(cleaning)g(may)e(be)h(implemented)g(by)f(dedicated)i(OS)e Fc(pa)n(g)n(e)1023 3473 y(cleaning)g(thr)-6 b(eads)41 b Ff(that)h(sweep)h(through)f(the)g(in-memory)g(pages)h(cleaning)g (dirty)1023 3717 y(pages)h(that)g(the)m(y)g(encounter)-9 b(.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 19 19 TeXDict begin @landscape 19 18 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(19)p 300 -453 5700 9 v 2726 -151 a Fh(Pr)m(efetching)438 278 y Fg(\017)86 b Ff(Prefetching)45 b(means)f(mo)m(ving)f(virtual)h(pages)g(into)f(memory)h(before)h(the)m (y)f(are)g(needed,)610 522 y(i.e.,)f(before)i(a)f(page)g(f)n(ault)g (results.)438 866 y Fg(\017)86 b Ff(The)44 b(goal)f(of)h(prefetching)h (is)e Fc(latency)h(hiding)p Ff(:)54 b(do)43 b(the)g(w)n(ork)h(of)g (bringing)f(a)h(page)g(into)610 1110 y(memory)g(in)f(adv)l(ance,)i(not) e(while)h(a)f(process)h(is)f(w)n(aiting.)438 1455 y Fg(\017)86 b Ff(T)-14 b(o)44 b(prefetch,)h(the)e(operating)i(system)e(must)g (guess)h(which)f(pages)h(will)f(be)h(needed.)438 1799 y Fg(\017)86 b Ff(Hazards)45 b(of)f(prefetching:)679 2093 y Fh(\226)86 b Ff(guessing)44 b(wrong)g(means)g(the)f(w)n(ork)h (that)g(w)n(as)g(done)f(to)g(prefetch)j(the)d(page)h(w)n(as)851 2337 y(w)n(asted)679 2631 y Fh(\226)86 b Ff(guessing)44 b(wrong)g(means)g(that)f(some)h(other)f(potentially)h(useful)g(page)g (has)g(been)851 2875 y(replaced)h(by)e(a)h(page)g(that)f(is)g(not)g (used)438 3220 y Fg(\017)86 b Ff(most)43 b(common)h(form)f(of)h (prefetching)h(is)e(simple)g(sequential)h(prefetching:)56 b(if)43 b(a)610 3463 y(process)h(uses)g(page)g Fb(x)p Ff(,)g(prefetch)h(page)f Fb(x)38 b Fe(+)h(1)p Ff(.)438 3808 y Fg(\017)86 b Ff(sequential)44 b(prefetching)h(e)m(xploits)f (spatial)g(locality)f(of)h(reference)6000 3930 y 0 setgray 6000
3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 20 20 TeXDict begin @landscape 20 19 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(20)p 300 -453 5700 9 v 2430 -151 a Fh(P)n(age)44 b(Size)g(T)-13 b(radeoffs)438 1307 y Fg(\017)86 b Ff(lar)m(ger)44 b(pages)h(mean:)610 1602 y Fh(+)86 b Ff(smaller)44 b(page)g(tables)610 1896 y Fh(+)86 b Ff(better)44 b(TLB)g(\223co)m(v)m(erage\224)610 2190 y Fh(+)86 b Ff(more)44 b(ef)l(\002cient)g(I/O)610 2484 y Fh(-)86 b Ff(greater)45 b(internal)f(fragmentation)610 2778 y Fh(-)86 b Ff(increased)46 b(chance)f(of)e(paging)h(in)f (unnecessary)i(data)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 21 21 TeXDict begin @landscape 21 20 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(21)p 300 -453 5700 9 v 2481 -151 a Fh(Belady')-6 b(s)43 b(Anomaly)438 340 y Fg(\017)86 b Ff(FIFO)43 b(replacement,)j(4)d(frames)p 1032 475 4547 7 v 1029 767 7 293 v 1360 679 a(Num)p 1804 767 V 207 w(1)p 2097 767 V 206 w(2)p 2389 767 V 207 w(3)p 2682 767 V 207 w(4)p 2975 767 V 206 w(5)p 3267 767 V 207 w(6)p 3560 767 V 207 w(7)p 3853 767 V 207 w(8)p 4146 767 V 206 w(9)p 4438 767 V 207 w(10)p 4817 767 V 207 w(11)p 5196 767 V 207 w(12)p 5575 767 V 1032 774 4547 7 v 1029 1067 7 293 v 1388 979 a(Refs)p 1804 1067 V 212 w(a)p 2097 1067 V 212 w(b)p 2389 1067 V 212 w(c)p 2682 1067 V 212 w(d)p 2975 1067 V 211 w(a)p 3267 1067 V 212 w(b)p 3560 1067 V 212 w(e)p 3853 1067 V 216 w(a)p 4146 1067 V 212 w(b)p 4438 1067 V 255 w(c)p 4817 1067 V 298 w(d)p 5196 1067 V 298 w(e)p 5575 1067 V 1032 1073 4547 7 v 1032 1108 V 1029 1400 7 293 v 1135 1313 a(Frame)h(1)p 1804 1400 V 211 w(a)p 2097 1400 V 217 w(a)p 2389 1400 V 217 w(a)p 2682 1400 V 217 w(a)p 2975 1400 V 216 w(a)p 3267 1400 V 217 w(a)p 3560 1400 V 217 w(e)p 3853 1400 V 216 w(e)p 4146 1400 V 217 w(e)p 4438 1400 V 260 w(e)p 4817 1400 V 298 w(d)p 5196 1400 V 293 w(d)p 5575 1400 V 1032 1407 4547 7 v 1029 1700 7 293 v 1135 1612 a(Frame)g(2)p 1804 1700 V 2097 1700 V 499 w(b)p 2389 1700 V 207 w(b)p 2682 1700 V 207 w(b)p 2975 1700 V 206 w(b)p 3267 1700 V 207 w(b)p 3560 1700 V 207 w(b)p 3853 1700 V 211 w(a)p 4146 1700 V 217 w(a)p 4438 1700 V 260 w(a)p 4817 1700 V 303 w(a)p 5196 1700 V 303 w(e)p 5575 1700 V 1032 1707 4547 7 v 1029 1999 7 293 v 1135 1912 a(Frame)g(3)p 1804 1999 V 2097 1999 V 2389 1999 V 797 w(c)p 2682 1999 V 217 w(c)p 2975 1999 V 216 w(c)p 3267 1999 V 217 w(c)p 3560 1999 V 217 w(c)p 3853 1999 V 216 w(c)p 4146 1999 V 212 w(b)p 4438 1999 V 250 w(b)p 4817 1999 V 293 w(b)p 5196 1999 V 293 w(b)p 5575 1999 V 1032 2006 4547 7 v 1029 2299 7 293 v 1135 2211 a(Frame)g(4)p 1804 2299 V 2097 2299 V 2389 2299 V 2682 2299 V 1085 w(d)p 2975 2299 V 206 w(d)p 3267 2299 V 207 w(d)p 3560 2299 V 207 w(d)p 3853 2299 V 207 w(d)p 4146 2299 V 206 w(d)p 4438 2299 V 255 w(c)p 4817 2299 V 303 w(c)p 5196 2299 V 303 w(c)p 5575 2299 V 1032 2306 4547 7 v 1032 2340 V 1029 2633 7 293 v 1276 2545 a(F)m(ault?)p 1804 2633 V 208 w(x)p
2097 2633 V 206 w(x)p 2389 2633 V 207 w(x)p 2682 2633 V 207 w(x)p 2975 2633 V 3267 2633 V 3560 2633 V 792 w(x)p 3853 2633 V 207 w(x)p 4146 2633 V 206 w(x)p 4438 2633 V 250 w(x)p 4817 2633 V 293 w(x)p 5196 2633 V 293 w(x)p 5575 2633 V 1032 2640 4547 7 v 438 2886 a Fg(\017)86 b Ff(FIFO)43 b(e)m(xample)i(on)e(Slide)g(9)g(with)h(same)f(reference)k (string)c(had)h(3)f(frames)i(and)e(only)g(9)610 3130 y(f)n(aults.)p 767 3414 4767 7 v 767 3449 V 870 3654 a(More)h(memory)g(does)g(not)f(necessarily)i(mean)f(fe)l(wer)g(page)h (f)n(aults.)p 767 3748 V 767 3783 V 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 22 22 TeXDict begin @landscape 22 21 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(22)p 300 -453 5700 9 v 2647 -151 a Fh(Stack)43 b(P)m(olicies)438 416 y Fg(\017)86 b Ff(Let)44 b Fb(B)9 b Fe(\()p Fb(m;)29 b(t)p Fe(\))42 b Ff(represent)j(the)e(set)h(of)f(pages)h(in)f(a)h(memory)g(of)f(size)h Fb(m)f Ff(at)g(time)h Fb(t)f Ff(under)610 660 y(some)g(gi)l(v)m(en)h (replacement)i(polic)m(y)-11 b(,)44 b(for)f(some)h(gi)l(v)m(en)g (reference)i(string.)438 1004 y Fg(\017)86 b Ff(A)43 b(replacement)j(polic)m(y)e(is)f(called)h(a)f Fc(stac)m(k)h(policy)g Ff(if,)f(for)h(all)f(reference)j(strings,)e(all)f Fb(m)610 1248 y Ff(and)h(all)f Fb(t)p Ff(:)2479 1507 y Fb(B)9 b Fe(\()p Fb(m;)29 b(t)p Fe(\))47 b Fg(\022)g Fb(B)9 b Fe(\()p Fb(m)38 b Fe(+)g(1)p Fb(;)29 b(t)p Fe(\))438 1867 y Fg(\017)86 b Ff(If)43 b(a)h(replacement)h(algorithm)f(imposes)f (a)g(total)g(order)-7 b(,)45 b(independent)f(of)f(memory)h(size,)610 2111 y(on)f(the)h(pages)g(and)f(it)g(replaces)i(the)f(lar)m(gest)g (\(or)g(smallest\))f(page)i(according)g(to)e(that)610 2355 y(order)-7 b(,)44 b(then)g(it)f(satis\002es)g(the)h(de\002nition)f (of)g(a)h(stack)g(polic)m(y)-11 b(.)438 2700 y Fg(\017)86 b Ff(Examples:)54 b(LR)-7 b(U)44 b(is)f(a)g(stack)h(algorithm.)54 b(FIFO)43 b(and)h(CLOCK)g(are)g(not)f(stack)610 2943 y(algorithms.)54 b(\(Wh)o(y?\))p 767 3339 4767 7 v 767 3373 V 870 3578 a(Stack)44 b(algorithms)f(do)h(not)f(suf)l(fer)h(from)g (Belady')-9 b(s)43 b(anomaly)-11 b(.)p 767 3673 V 767 3707 V 6000 3930 a 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 23 23 TeXDict begin @landscape 23 22 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(23)p 300 -453 5700 9 v 1852 -151 a Fh(Global)43 b(vs.)53 b(Local)43 b(P)n(age)i(Replacement)438 1017 y Fg(\017)86 b Ff(When)43 b(the)h(system')-9 b(s)43 b(page)h(reference)i(string)e(is)f(generated)i(by)e(more)h(than)g(one) 610 1261 y(process,)g(should)g(the)f(replacement)j(polic)m(y)e(tak)n(e) g(this)f(into)g(account?)610 1555 y Fh(Global)g(P)m(olicy:)86 b Ff(A)44 b(global)f(polic)m(y)h(is)f(applied)h(to)f(all)g(in-memory)h (pages,)g(re)m(g)o(ardless)851 1799 y(of)f(the)h(process)g(to)f(which)h (each)h(one)e(\223belongs\224.)55 b(A)44 b(page)g(requested)h(by)e (process)851 2043 y(X)g(may)h(replace)h(a)f(page)g(that)f(belongs)h (another)g(process,)h(Y)-22 b(.)610 2337 y Fh(Local)43 b(P)m(olicy:)87 b Ff(Under)44 b(a)g(local)g(polic)m(y)-11 b(,)43 b(the)h(a)m(v)l(ailable)g(frames)g(are)g(allocated)h(to)851
2581 y(processes)g(according)g(to)e(some)g(memory)h(allocation)g(polic) m(y)-11 b(.)55 b(A)43 b(replacement)851 2825 y(polic)m(y)h(is)f(then)g (applied)h(separately)h(to)e(each)i(process')-9 b(s)44 b(allocated)h(space.)55 b(A)43 b(page)851 3069 y(requested)i(by)e (process)i(X)e(replaces)i(another)f(page)h(that)e(\223belongs\224)i(to) e(process)h(X.)6000 3930 y 0 setgray 6000 3930 a 300 4018 5700 9 v 300 4176 a Fi(CS350)2066 b(Operating)29 b(Systems)1791 b(W)-5 b(inter)29 b(2007)p eop end %%Page: 24 24 TeXDict begin @landscape 24 23 bop 300 -503 a Fi(V)-7 b(irtual)28 b(Memory)4800 b(24)p 300 -453 5700 9 v 1869 -151 a Fh(Detailed)44 b(TLB)f(and)f(P)n(aging)i(Example)438 342 y Fg(\017)86 b Ff(Assume)44 b(TLB)f(and)h(global)f(page)h (replacments)h(are)g(done)f(using)f(a)g(round-robin)610 586 y(algorithm)h(with)f(the)g(ne)m(xt)h(entries)g(to)f(replace)i (being)f(1)f(and)h(3,)f(repecti)l(v)m(ely)-11 b(.)56 b(Also)610 830 y(assume)44 b(a)f(4)h(KB)f(page)h(size.)54 b(What)43 b(happens)h(in)f(hardw)n(are)j(and)e(the)f(k)n(ernel)i(if)610 1074 y(program)f(A)g(performs)g(the)g(follo)l(wing)f(operations)i(in)e (sequence:)55 b(read)44 b(0x329,)g(write)610 1318 y(0x429,)g(read)g (0x3691,)g(read)g(0x271a,)g(write)g(0x1741?)549 3781 y @beginspecial 0 @llx 0 @lly 732 @urx 325 @ury 1336 @rhi @setspecial %%BeginDocument: figs/tlb-paging-example.eps %!PS-Adobe-2.0 EPSF-2.0 %%Title: figs/tlb-paging-example.fig %%Creator: fig2dev Version 3.2 Patchlevel 5-alpha5 %%CreationDate: Wed Dec 20 10:53:03 2006 %%For: brecht@ubuntu (Tim Brecht,,,) %%BoundingBox: 0 0 732 325 %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...
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more.
Course Hero has millions of course specific materials providing students with the best way to expand
their education.
Below is a small sample set of documents:
Below is a small sample set of documents:
W. Alabama - CS - 350
%!PS-Adobe-2.0 %Creator: dvips(k) 5.92b Copyright 2002 Radical Eye Software %Title: vm.dvi %Pages: 16 0 %PageOrder: Ascend %Orientation: Landscape %BoundingBox: 0 0 596 842 %DocumentFonts: Times-Roman Times-Bold CMSY10 CMR10 CMR7 Times-Italic %+ CMMI
Uni. Westminster - JHD - 0312
6) Analyze the behavior of the above plots for different temperatures (500, 770 and 1000 K). (Note: you will need to change the scale appropriately for the Qp graph so that it includes the value of KP) Does an increase in temperature favor the fo
Uni. Westminster - JHD - 0312
Jenn Demers PChem Lab #8 Temperature and Pressure Dependence of the Equilibrium Constant The chemical equilibrium state of a system is defined to be the point when there is no net change between the concentrations of the products and reactants. In th
Uni. Westminster - JHD - 0312
Components A B C1-Propanol Hexane H20#2 #3 #4 #51-Propanol (g) 0.57 0.59 0.54 0.4 0.54Heptane (g) 0.34 0.17 0.08 0.02 0.47H20 (g) 0.12 0.23 0.38 0.6 0.161-Propanol (Na) 0.01 0.01 0.01 0.01 0.011 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 0
Uni. Westminster - JHD - 0312
JennDemers February22,2008 StateFunctionsandtheirconnectiontoHeatCapacity Thermodynamicvariablesleadtousefulvaluesnecessarytocalculatethestateofa system,aswellasdescribinghowthesystemwillchangeinordertotendtowardsequilibrium. Thefirstlawofthermodynam
Uni. Westminster - JHD - 0312
Jenn Demers February 22, 2008 State Functions and their connection to Heat Capacity Thermodynamic variables lead to useful values necessary to calculate the state of a system, as well as describing how the system will change in order to tend towards
Uni. Westminster - JHD - 0312
Jenn Demers February 22, 2008 State Functions and their connection to Heat Capacity Thermodynamic variables lead to useful values necessary to calculate the state of a system, as well as describing how the system will change in order to tend towards
Uni. Westminster - JHD - 0312
Na= 4 EA 10 9 8 7 6 5 4 3 2 1 0 WA 286 220 165 120 84 56 35 20 10 4 1 WB 1 4 10 20 35 56 84 120 165 220 286 SA 5.66 5.39 5.11 4.79 4.43 4.03 3.56 3 2.3 1.39 0 SB 0 1.39 2.3 3 3.56 4.03 4.43 4.79 5.11 5.39 5.66 Stot 5.66 6.78 7.41 7.78 7.99 8.05 7.99
Uni. Westminster - JHD - 0312
Na= 3 EA 10 9 8 7 6 5 4 3 2 1 0 WA 66 55 45 36 28 21 15 10 6 3 1 WB 1 4 10 20 35 56 84 120 165 220 286Nb= 4 SA 4.19 4.01 3.81 3.58 3.33 3.04 2.71 2.3 1.79 1.1 0 SB 0 1.39 2.3 3 3.56 4.03 4.43 4.79 5.11 5.39 5.66 Stot 4.19 5.39 6.11 6.58 6.89 7.07 7
Uni. Westminster - JHD - 0312
Uni. Westminster - JHD - 0312
2. b) For an isothermal expansion, the change in entropy will be greater for a van der Waal's gas than for an ideal gas because the change in entropy is equal to the ideal gas constant divided by the volume left after the molecules volume has been su
Uni. Westminster - JHD - 0312
IV-Pressure vs. Volume605040 Pressure (atm)30Pressure (Ideal)a=0 b=5.11E-2 Pressure (Van der Waal 1)a=4.2 b=0 Pressure (Van der Waal 2)20100 00.511.5 Volume (L)22.533.5Volume 0 0.5 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4
Rochester - P - 122
Workshop 10: Solutions to Questions!Questions 2, 3, and 4 from Chapter 29: Q2: Suppose you are holding a circular loop of wore and suddenly thrust a magnet, south pole first, toward the center of the circle. Is a current induced in the wire? Is a cu
Rochester - P - 122
Workshop 10: Solutions to Questions!Questions 2, 3, and 4 from Chapter 29: Q2: Suppose you are holding a circular loop of wore and suddenly thrust a magnet, south pole first, toward the center of the circle. Is a current induced in the wire? Is a cu
Rochester - P - 122
Thursday Workshop AttendenceB&L 108 2:00pm - 4:00pm Last Name Altman Carruthers Cooper Dingman Guarrera Hardy Kao Kenner Kleissas Kocsis Lalime Lau Lent Lust Maher Ochs Oeinck Oliver Roe Rupich Salem Sheehy Singh Soberman First Name Allison Christop
Rochester - P - 122
Thursday Workshop AttendenceHylan 618 4:00pm - 6:00pm Last Name Bailey Begley Chen Ciak Czajkowski Daniels Frommer Goldstein Herman Kochetkov Levin Marceau Rohanna Salem Suvarnasuddhi Vern Vizzoni First Name Sydney Adam Sherry Mike Amber Ben Sam Jus
Rochester - P - 122
Wednesday Workshop AttendenceB&L 208 5:30pm - 7:30pm Last Name Alves Austin Chen Cruz Diner Ellsworth Hekl James Norwood Pisarski Sandhu Sinnett Skrombolas Stoch Suvarnasuddhi Tarpara Wilson First Name Nathan Nate Sherry David Elie Patrick John Nich
University of Illinois, Urbana Champaign - MATH - 403
Drake - ECON - 002
Principles of Microeconomics (Econ 002) Drake University, Summer 2006 William M. BoalSignature: Printed name:FINAL EXAM VERSION AINSTRUCTIONS: This exam is closed-book, closed-notes. Simple calculators are permitted, but graphing calculators or
Drake - ECON - 002
Principles of Microeconomics (Econ 002) Drake University, Summer 2006 William M. BoalSignature: Printed name:FINAL EXAM VERSION BINSTRUCTIONS: This exam is closed-book, closed-notes. Simple calculators are permitted, but graphing calculators or
University of Illinois, Urbana Champaign - MATH - 403
* * - LB E B P F + <E ?,NRSQTESJ ONR 'IG ?L 7A H < AD<LDIF KDF % ? 9DB EA ; 7F @ J; ;H =IB ;CH DC H G G G >? >;H -DA +F ;B J; D8A DC H 879@ D<H G G >; >? >;H 1DI B 7L KDF DIH H 7CG ;F DC G 7H E7E;F @ >; K 9F 9> 8IH 7A 9F 9> E7E;F AG 7H B IG
Drake - ECON - 002
Principles of Microeconomics (Econ 2) Drake University, Summer 2006 William M. BoalSignature: Printed name:QUIZ #4 VERSION B "Applications of Supply and Demand"INSTRUCTIONS: This exam is closed-book, closed-notes. Simple calculators are permitte
Drake - ECON - 002
Principles of Microeconomics (Econ 002) Drake University, Summer 2006 William M. BoalSignature: Printed name:QUIZ #7 VERSION A "Business Decisions and Supply"INSTRUCTIONS: This exam is closed-book, closed-notes. Simple calculators are permitted,
Drake - ECON - 002
Principles of Microeconomics (Econ 002) Drake University, Summer 2006 William M. BoalSignature: Printed name:QUIZ #7 VERSION B "Business Decisions and Supply"INSTRUCTIONS: This exam is closed-book, closed-notes. Simple calculators are permitted,
UCSD - ECON - 161
&,-!" # $ % '( ) *+ %* %+! $ % '+ %* %++ . 1 / ) % 2! .+ % 03+ %3 +* 4 + *+% 5 +( 5 *%+5 + 6+ * 7 ( ( *% !+ 8*( 5!%+ % +% % 5 + +% $ ) + + + * % % % *+* 9 + 5 + * 9 % % 8* % % ( *( % : ) ! 5 + % 5 % $% 5 * ++% 5 +
Georgia Tech - CS - 7260
Evaluation StrategiesNick Feamster CS 7260 February 21, 2007Evaluation Strategies Many ways to evaluate new protocols, systems, implementations Mathematical analysis Simulation (ns, SSFNet, etc.) Emulation (emulab) Trace-driven evaluation Wi
Georgia Tech - CS - 7260
Content OverlaysNick Feamster CS 7260 March 12, 2007Quiz Statistics Statistics (out of 65 possible points) Mean: ~43. Std. dev: ~6 Median: 45 Max: 51 Min: 31 If you are above 40: doing well If you are above 37: doing "well enough"2Cont
Georgia Tech - CS - 7260
Denial-of-Service and Resource ExhaustionNick Feamster CS 7260 April 2, 2007Today's Lecture What is Denial of Service? Attacks and Defenses Packet-flooding attacks Attack: SYN Floods Defenses: Ingress Filtering, SYN Cookies, Client puzzles L
E. Kentucky - COURSETL - 729
GED Options Mr. Wilson Name Allen, Greg Baxter, Julie Brett, George Carrie, Chris Hay, Susan Jones, Alfred Osborne, John Ox, Bull Smart, Sally Thompson, Scott Number 72125 65248 53546 46587 10286 84525 21564 57391 95144 34855 Possible Points Average
E. Kentucky - ST - 729
State Arizona California Idaho Kansas Nebraska WashingtonCapital Phoenix Sacramento Boise Topeka Lincoln OlympiaPopulation 2,963,000 25,174,000 989,000 2,425,000 1,597,000 4,300,000Area 113,909 158,693 83,557 82,264 77,227 68,192Famous People
E. Kentucky - ST - 729
GED Options Mr. Wilson Name Allen, Greg Baxter, Julie Brett, George Carrie, Chris Hay, Susan Jones, Alfred Osborne, John Ox, Bull Smart, Sally Thompson, Scott Number 72125 65248 53546 46587 10286 84525 21564 57391 95144 34855 Possible Points Average
USC - CSCI - 577
Operational Concept Description (OCD)Version 5.1Operational Concept Description (OCD)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezA
USC - CSCI - 577
Operational Concept Description (OCD)Version 5.1Operational Concept Description (OCD)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezA
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Version 4.1System and Software Requirements Definition (SSRD)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya M
USC - CSCI - 577
Life Cycle Plan (LCP)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV&VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 26, 2008LCP_IOC2_S08b_T07_V5.3i Version Date: 4/26/08Life
USC - CSCI - 577
Life Cycle Plan (LCP)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV&VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 26, 2008LCP_IOC2_S08b_T07_V5.3iVersion Date: 4/26/08Life
USC - CSCI - 577
Feasibility Rationale Description (FRD)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & V Team Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 26, 2008FRD_IOC2_S08b_T07_V4.1iVersion Da
USC - CSCI - 577
Supporting Information Document (SID)Version 4.1Supporting Information Document (SID)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezA
USC - CSCI - 577
Acceptance Test Procedures and Results (TPR)BTI APPRAISALTeam 07Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 28, 2008TPR_IOC2_S08b_T07_V1.1.docPage i o
USC - CSCI - 577
Iteration Assessment Report (IAR)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 28, 2008IAR_IOC2_S08B_T07_V1.1.dociVersion Da
USC - CSCI - 577
Peer Review Plan (PRP)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 28, 2008PRP_IOC2_S08b_T07_V2.1Version Date: 04/28/06Peer
USC - CSCI - 577
Test Plan and Cases (TPC)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & V Team Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 27, 2008TPC_IOC2_S08b_T07_V3.1iVersion Date: 04/27/08
USC - CSCI - 577
Test Plan and Cases (TPC)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & V Team Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 27, 2008TPC_IOC2_S08b_T07_V3.1iVersion Date: 04/27/08
USC - CSCI - 577
Quality Management Plan (QMP)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 27, 20088dc4745b67fe1f76170dc470802fd32ce34f6d6d.doc
USC - CSCI - 577
Quality Management Plan (QMP)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 27, 2008QMP_IOC2_S08b_T07_V4.1.doc.docVersion Date:
USC - CSCI - 577
Iteration Plan (IP)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 28, 2008IP_IOC2_S08b_T07_V2.0.dociVersion Date: 04/28/08I
USC - CSCI - 577
Release Description (RD)BTI Appraisal Projects Team 7Team Role Project Manager Developer Developer IIV & VTeam Member Aqeel Al Sadah Sudhir Malhan Divya Marlapalle Phillip GomezApril 28, 2008RD_IOC2_S08b_T07_V1.0.dociVersion Date: 04/28/
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Team Number: Week: Program Size (SLOC) Base Added Deleted Modified Reused # of COTS Total New SLOC Effort (Hours) Project Mgmt. Requirements COTS Assessment Design Life Cycle Planning Configuration Mgmt. Feasibility Analysis Code COTS Tailoring COTS
USC - CSCI - 577
Client Meeting Report #1 BTI Appraisal Project (Team # 7)Date: 02/05/08 Venue: BTI Appraisal Office. Start time: 2:00 p.m.Attendees: 1. Aqeel Al Sadah (Project Manager) 2. Sudhir Malhan (Developer)DEN Teammate 3. Phillip Gomez (QualityFocalPoin