Aa!YT  P  @0 P@ p@`Author Matt BishopTitle!Lecture Notes for January 4, 2001Subject lecture notesKeywords6beginnings operating systems types structure functionsHH $ @d HHHH̀̀̀ff@  d Footnote TableFootnote**.\t.\t/ - :;,.!?4eeTOCHeading1Heading2   8EquationVariablesF8 ;`<<=7=P=i=@E@F@;@=@?@A  <$lastpagenum><$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear>J<$hour>:<$minute00> <$ampm> on <$dayname>, <$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear><$monthname> <$daynum>, <$year>"<$monthnum>/<$daynum>/<$shortyear> <$fullfilename> <$filename> <$paratext[Title]> <$paratext[Heading1]> <$curpagenum> <$marker1> <$marker2> (Continued)+ (Sheet <$tblsheetnum> of <$tblsheetcount>)Heading & Page <$paratext> on page<$pagenum>Pagepage<$pagenum>See Heading & Page%See <$paratext> on page<$pagenum>. Table All7Table<$paranumonly>, <$paratext>, on page<$pagenum>Table Number & Page'Table<$paranumonly> on page<$pagenum>Heading <$paratext>HTML Headings++A88::335577AHHA&;b;d;f;h;j;l;n;p;r;t;v;x;z;|;~;;;;;;;;;;;;;;;;;;;;;BBBD;;;;;;;;;;BfBh;;;;;;;;;;;;;;;;;;;;BB;;;;;;;;;;<<<<<< < <<<<<<<<BC< <"<$<&<(<*<,<.<0<2<4<6<8<:<<C2C4<@e d;]d;L HmR;MHmRHRHRFootnote Hr@;NHr@HzHz Single LineH;O Footnote ;P  HD;Q HDHH Double LineH;R Double Line;S ;T H;U  Single Line;V HZ;W  TableFootnoted5p77 EGxR;XEGxREPwEPw TableFootnoted;^dEl d;_d'++~ytoje`[vCFILORUX[^adgjmpsy| %).1OLA>;W/@m }d ;ad WeHTML Mapping Table }Hd ;cHd We }Hd ;eHd We }Hd ;gHd We }Hd ;iHd We }H&;kH&% FrameMaker PE Source Item }H ;mH We XML Item }H ;oH We }H&;qH& W eInclude Auto# } H&;s H& W e Comments }H;uH W e }HH;w HH W eElement }H;y#H %New Web PEPage? }H;{H We } H;} H We }H ; $H We P:Date Line }HH ;#%HH WeP }H ;$&H WeN }H ;%'H WeN } H ;&( H We }EH ;')EH We P:Reading }HEH ;(*HEH WeP }EH ;)+EH WeN }EH ;*,EH WeN } EH ;+- EH We }QH ;,.QH WeP:Title }HQH ;-/HQH WeH* }QH ;.0QH WeN }QH ;/1QH WeN } QH ;02 QH We }]H ;13]H WeP:Body }H]H ;24H]H W eP }]H ;35]H W!eN }]H ;46]H W"eN } ]H ;57 ]H W#e }iH(;68iH( W$e P:Numbered1 }HiH(;79HiH(('eLI %e Parent = OL Q&e Depth = 0 }iH(;8:iH( W(eN }iH(;9;iH( W)eY } iH(;:< iH( W*e }H ;;=H  W+e P:Heading1 }HH ;<>HH  W,eH* }H ;=?H  W-eN }H ;>@H  W.eN } H ;?A H  W/e }H(;@BH(  W0e P:Numbered }HH(;ACHH(( 3eP 1e Parent = OL Q2e Depth = 0 }H(;BDH(  W4eN }H(;CEH(  W5eY } H(;DF H(  W6e }H ;EGH  W7e P:CellBody }HH ;FHHH  W8eP }H ;GIH  W9eN }H ;HJH  W:eN } H ;IK H  W;e }H ;JLH  W<eP:CellHeading }HH ;KMHH  W=eP }H ;LNH  W>eN }H ;MOH  W?eN } H ;NP H  W@e }H ;OQH  WAe P:Footnote }HH ;PRHH  WBeP }H ;QSH  WCeN }H ;RTH  WDeN } H ;SU H  WEe }H(;TVH( WFe P:Bulleted }HH(;UWHH((IeLI Ge Parent = UL QHe Depth = 0 }H(;VXH( WJeN }H(;WYH( WKeN } H(;XZ H( WLe }H ;Y[H WMe P:Heading2 }HH ;Z\HH WNeH* }H ;[]H WOeN }H ;\^H WPeN } H ;]_ H WQe }H;^`HR% P:HeadingRuPEnIn }HH;_aHH WSeP }H<`bH WTeN }H<acH WUeN } H<bd H WVe }7H <ce7H WWe P:Indented }H7H < dfH7H WXeP }7H < eg7H WYeN }7H < fh7H WZeN } 7H <gi 7H W[e }CH<hjCH\% P:TableFootPEnote }HCH<ikHCH W]eP }CH<jlCH W^eN }CH<kmCH W_eN } CH<ln CH W`e }]H(<mo]H( Wae P:TableTitle }H]H(<npH]H((deLI be Parent = OL Qce Depth = 0 }]H( H "W4e }©H <=?©H #W5e P:Answer }H©H <>@H©H #W6eP }©H <?A©H #W7eN }©H <@B©H #W8eN } ©H <A ©H #W9e }»d <DZF»d F$W:eHTML Options Table }D»d <DD»d F$W;e }D»d <DD»d F$W<e }D <DCGD F%W=eControl }DH <DFHDH F%W>eValue }H <DGIH F%W?e Comments }D6<DHJD6 F&W@e Image Format }DH6<DIKDH66F&A% 0001IMAGGIF p MACP0001GIEF }H6<DJLH6 F&WBe }D <DKMD F'WCeBanners }DH <DLNDH F'WDeN }H <DMOH F'WEe }D<DNPDF(F% Banner ReferPE ence Frame }DH<DOQDH F(WGe }H<DPRH F(WHe }D(<DQSD((F)I$% Copy Files  Imported by PE Rerefernce }DH(<DRTDH( F)WJe }H(<DSUH( F)WKe }DD(<DTVDD((F*L% Copy Files  Imported by PE Reference }DDH(<DUWDDH( F*WMeN }DH(<DVDH( F*WNe }Vd <D[Vd F+WOeSystem Macros }?Vd <D?Vd F+WPe }Vd <DVd F+WQe }f? <DX\f? F,WRe Macro Name }?fH <D[?fH F,WSe Replace With }fH <D^fH F,WTe Comments }r? =D]_r? F-WUe StartOfDoc }?rH =D^?rH F-WVe }rH =DarH F-WWe }~? =D`b~? F.WXe EndOfDoc }?~H = DaR?~H F.WYe }~H = DRd~H F.WZe }?= Dce?F/[% StartOfSubPEDoc }?H=DdS?H F/W\e }H=DSgH F/W]e }?=Dfh?F0^% EndOfSubPEDoc }?H=DgT?H F0W_e }H=DTjH F0W`e }?=Dik?F1a% StartOfFirstPESubDoc }?H=DjU?H F1Wbe }H=DUmH F1Wce }?=Dln?F2d% EndOfFirstPESubDoc }?H=!DmV?H F2Wee }H=#DVpH F2Wfe }?=%Doq?F3g% StartOfLastPESubDoc }?H='DpW?H F3Whe }H=)DWsH F3Wie } ?=+Drt ?F4j% EndOfLastPESubDoc }? H=-DsX? H F4Wke } H=/DXy H F4Wle }H DD_wH F5Gme C:Symbol }H DDvxH F5GneEM }H DDwYH F5GoeN },d =8Du|,d F6WpeCross-Reference Macros }?,d =:D?,d F6Wqe },d =<D,d F6Wre }<? =>Dy}<? F7Wse Macro Name }?<H =@D|~?<H F7Wte Replace With }<H =BD}<H F7Wue Comments }H?=DD~H? F8Wve See Also }?HH=FD?HHF8w% See Also: PE <$paratext> }HH=HDHH F8Wxe }Vd AXDVd F+Wye }fH AZD\]fH F,WzeHead }rH A\D_`rH F-W{e }hd =Q hd :WeGeneral Macros }?hd =S?hd :We }hd =Uhd :We }hd =Whd :We }x? =Y"x? ;We Macro Name d= d= d l d= du  WBm }d = d  <W|eHeadings Table }Hd = Hd  <W}e }Hd = Hd  <W~e }H= H  =WeHeading Level }HH= HH =%Paragraph ForPEmat }H= H  =We Comments }H= H >W e2 }HH= HH  >We Heading1 }H= H  >We }KH = KH  ?We3 }HKH = HKH  ?We Heading2 }KH = KH  ?We }WH = WH  @We4 }HWH = HWH  @W e Lettereda }WH = WH  @W e }cH= cH  AW e1 }HcH= HcH AW eTitle }cH= cH  AW e }?H @ ?H BW@e... }H @H BWAe d@48H}?xH =[ #?xH ;We Replace With }xH =]"$xH ;W eHead }xH =_#%xH ;W!e Comments }? =a$&? CW"e }?H =c%'?H CW#e }H =e&(H CW$e }H =g')H CW%e }d =j(.d DW&eCharacter Macros HHˆ;"HHˆ+Ge HHˆ;$3HHˆ**l}?d =l?d DW'e }d =nd DW(e }? =p)/? EW)e Character }?H =r.0?H EW*e Replace With }H =t/1H EW+e Comments }? =v0B? FW,e HUV ;.HUV 3Ge HUV ;05+HUV 22l H$ ;1H$ 5Ge H$ ;33H$ 44l HHˆ;4HHˆA7  `Outline for January 4, 2001 `Greetings and Felicitations! `#Go over class information handouts E`Operating System Functions 3Q`.I/O Functions: polling, interrupt-driven, DMA 6`GProcess Functions: creation, deletion, synchronization, communication ;`7Memory Functions: allocation, deallocation, management ?`>Secondary Storage Functions: data motion, address translation B`DUser Interface Functions: command interpreter, job control language E`IDesireable Features: efficiency, reliability, maintainability, smallness `&Principles of Operating System Design 1`#Separation of Policy and Mechanism !2 ilayering (THE: hardware, processor allocation and process synchronization, memory, console messages, I/O @,buffering, user programs, operator/console) Ϫ`!Organization of Operating System 5۪`'monolithic: processes are subroutines 7`0kernel: operating system calls are subroutines <`2client-server model: kernel just passes messages 4`Wvirtual: give illusion all hardware is available; run regular operating systems on top 0`Types of Operating Systems 8`4Distributed operating systems (architecture-driven) 9`7Multiprocessor operating systems (architecture-driven) :`1Real-time operating systems (application-driven) A=`0Database operating systems (application-driven) HHˆ;6HHˆ66 lH$ @5!:H$ 99l H$ @6!H$ 8WlM Outline for January 4, 2001ECS 251 Winter 2001Page  1  HUV @7!8HHUV GGl}? @@<? GWCe }?H @;=?H GWDe- }H @<H GWFe }? @K?? HWGe }?H @>@?H HWHe-- }H @?;H HWIe }? @NJ? IWJe }?H =x1C?H FW-e¢ }H =zBOH FW.e d=~EEd=DdFF l d=DdF ~E~ytoje`[vCFILORUX[^adgjmpsy|  %).1OLA>; HUV @8!HUV :WlALast modified at 3:25 pm on Thursday, January 4, 2001 HHˆ@9!:HHˆII l HHˆ@:!HHˆHW` }?H @AK?H IWKe° }H @J>H IWLe }? @QM? JWMe }?H @LN?H JWNe® }H @MAH JWOe }? @CP? KWPe }?H @OQ?H KWQe© }H @PLH KWRe }~H A^Dbc~H F.WSe }HA`DefH F/WTe }HAbDhiH F0WUe }HAdDklH F1WVe }HAfDnoH F2WWe }HAhDqrH F3WXe } HAjDtu H F4WYe }H DDxZH F5GZeN }H DDYCH F5G[e }H DDd\H F9G\e C:Emphasis }H DD[]H F9G]eEM }H DD\^H F9G^eN }H DD]_H F9G_eN }H D D^vH F9G`e }H D"DiaH FLGae C:Computer }H D$D`bH FLGbeEM }H D&DacH FLGceN }H D(DbdH FLGdeN }H D*Dc[H FLGee }H(D,DnfH( FMGfe P:Romani }H(D.DegH((FMgeLI e Parent = OL A e Depth = 0 }H(D0DfhH( FMGheN }H(D2DgiH( FMGieN }H(D4Dh`H( FMGje }H(D6DskH( FNGkeP:Roman }H(D8DjlH((FNleLI e Parent = OL Ae Depth = 0 }H(D:DkmH( FNGmeN }H(D<DlnH( FNGneN }H(D>DmeH( FNGoe }H D@DxpH FOGpeP:Line }H DBDoqH FOGqeP }H DDDprH FOGreN }H DFDqsH FOGseN }H DHDrjH FOGte }H DJD}uH FPGue P:Lettereda }H DLDtvH FPGveH* }H DNDuwH FPGweN }H DPDvxH FPGxeN }H DRDwoH FPGye }H(DTDzH( FQGze P:Lettered }H(DVDy{H((FQ{eLI e Parent = OL Ae Depth = 0 }H(DXDz|H( FQG|eN }H(DZD{}H( FQG}eN }H(D\D|tH( FQG~e }HD^DHFRg% P:CodeComEment }HD`D~H FRGeP }HDbDH FRGeN }HDdDH FRGeN }HDfDyH FRGe }H Dh H SGeP:CodeC }H DjH SGeP }H DlH SGeN }H DnH SGeN }H DpH SGe }H Dr H TG e P:CodeASM }H Dt H TG eP }H Dv H TG eN }H Dx H TG eN }H Dz H TGe }H D|H UGe P:BodyIndent }H D~ H UGeP }H DH UGeN }H DH UGeN }H DH UGe }H(DBH( VGe P:Answer1 }H(DH((VeLI e Parent = UL Ae Depth = 0 }H(DH( VGeN }H(DH( VGeN }H(D H( VGe dE# dE$d    %).1OLA>;dE&dE l}DEDDFWg!% CSS Export E Encoding }HEDH FWG"e }HEDXH FWG#e }DEDWDFXg$% Export EnEcoding }HEDH FXG%e }HEDH FXG&e dLeftd!Rightd ReferenceddHTMLdDHTMLd HeadingsdHTML-@@ 9Mapping Table Title. @@ 9Body. f@ 9 Answer1ItalicAnswer: . f@ 9Body. @@ 9Footer. f@T 9 TableTitleT:Table : . f@ 9 BodySpaced. f@ 9 Bulleted\t. f@ 9...Date. mf@ 9l. DateProject. @@ 9Header Double Line. f@  $.6.Z.~..CodeC. f@T 9Heading1Body. $f@ 9 Answer. f@ 9 NumberedSpaced. f@ 9Body. @@ 9Header Double Line. f@ 9 CellFooting. f@ 9 CellHeading. f@ 9 CellBody. @@ 9Mapping Table Cell. f@ 9.Reading. @@Mapping Table Cell.  f@P9TitleBody. @@ Mapping Table Cell. @@ 9Mapping Table Cell. f@$9.Line Single Line.  f@P9TitleBody. f@ 9CellBody. f@ 9 CellHeading. f@ 9 Footnote. f@T 9Heading2Body. f@T 9 HeadingRunInBody. f@ 9 Indented. f@ 9 TableFootnote. @@ 9Mapping Table Cell. f@NE 9 Numbered N:.< =1> Lettereda. f@NE 9 Numbered N:.< =1> Lettereda. $f@LE 9$. Lettereda L:.Lettered. f@NE 9 Numbered1 N:. Lettereda. f@NE 9 Numbered1 N:. Lettereda. f@T 9 TableTitleT:Table : . @@9 Mapping Table Cell. $f@LE 9$. Lettereda L:.Lettered. $f@L 9$. LetteredL:..  $f@L 9$. LetteredL:.. 6$f@R 96. Romani R:.. 6$f@R 96. RomanR:.. f@ 9 BodyIndent. f@  $.6.Z.u..CodeASM. Hf@ 9H.. CodeComment. 9 99Emphasis 9  9 ڝ999EquationVariables   BoldItalic 9Italic9 ڝ9 9 9 9Bold5 Symbol  ComputerZZThinMediumDoubleThick@ Very Thin HHHHHFormat A HHHHHFormat BH Mapping TableH Mapping Tableh6Ö5HHHHH$WDHH+4?HHH68?HH :C?HHHTDB?HH*< ? @ h( A B C D E h  F G H I J h  K L M N O h  P Q R S T h( UVWXYh Z[\]^h_`abc7h defghChijklm]h(nopqrh stuvwh xyz{|h(}~h h    h  h h h)h  !"#$5h%&'()Oh  *+,-.[h!/ 0 1 2 3 uh "4!5!6!7!8!h!#9":";"<"="©h "V>#?#@#A#B#» %FC$D$E$ $&FF%G%H%6%'FI&J&K& &(FL'M'N'')FO(P(Q(((*FR)S)T)D()XFU*V*W*Vd ,FX+Y++Z+f +-F[,\,,],r ,.F^-_--`-~ -/Fa.b.R.c..0Fd/e/S/f//1Fg0h0T0i002Fj1k1U1l113Fm2n2V2o224Fp3q3W3r3 3Fs4t4X4u4h 9Fv5w5x5Y5Z5,d 7Fy6z6{6< 68F|7}7~7H7F888h L5F[9\9]9^9_9hd ;::::x :C ;";#;$; =  <<<<> ====? >>>K >@ ???W ?A @@@c@ AAA GBB B ;%C&C'C(Cd E)D,D-D DF.E/E0E EK1FBFCF HB;GH?H@H JHAIJIKI KILJMJNJ FJOKPKQKh M9F`LaLbLcLdLh(NLFeMfMgMhMiMh(OMFjNkNlNmNnNh PNFoOpOqOrOsOh QOFtPuPvPwPxPh(RPFyQzQ{Q|Q}QhSQF~RRRRRh TRSSSSSh UST T T T Th VT UUUUUh(#UVVVVVXFWWW*WFXXXComment @D @<@@d BlackT!WhiteddARedddGreendd BluedCyandMagentad YellowHeader/Footer $1Header/Footer $1Header/Footer $2Header/Footer $2IndexIndexCommentCommentSubjectSubjectAuthorAuthorGlossaryGlossaryEquationEquation Hypertext Hypertext  Cross-Ref Cross-Ref Conditional TextConditional TextPositionFMPrivatePositionFMPrivateRangeEndFMPrivateRangeEndFMPrivate HTML Macro HTML Macro M.Times.P Times-Roman FrameRoman M.Times.B Times-Bold FrameRoman M.Courier.PCourier FrameRoman M.Helvetica.BHelvetica-Bold FrameRomanM.Helvetica.BIHelvetica-BoldOblique FrameRoman M.Times.I Times-Italic FrameRoman FrameRoman FrameRomanECourier Helvetica4Symbol8Times#Regular#Roman MediumBoldRegular ObliqueItalic4D] ud ^gNeҡ`Wu*i!GFx:\}1"ZeϤv|hmS A+xaTa TCDMjNcp_81P 袕رYn[.[v[͡v{^"Q'+ &}Z