AaՀrQ  0 U`@@0 p   p`pPPHH $ @d HHHH̀̀̀ff@  d Footnote TableFootnote**.\t.\t/ - :;,.!? b03dTOCHeading1Heading2   BEquationVariablesP,MONO&MuOiOOMwMyM{ <$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>AHeadings$/HTMLA||~~AJ5y-OOO55OMMMOOOOOOMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNNNNNN N NNNNNNNNNNN N"N$N&N(N*N,N.N0N2N4N6N8N:N<N>N@NBNDNFNHNJNLNNNPNQNRNTNVNXNZN\N^N`NbNdNfNhNjNlNnNpNqNrNtNvNxNzN|N~NNNNNNNNNNNNNNNO?c.NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNOOOOO O O OOOOOOOOOO!O#O%O(O*O,O.O0O2O4O6O8O:O<O>O@OBODOFOHOJOLONOPOROTOVOXOZO\O^O`ObOdOfOhOkOmOoOqOsOuOwOyO{O}OOOOOOOOOOOOOOOOOOOOOOOO-OOO OOOOOO-O?d.O?e.O?f.O?g.O?h.O? i.O? j.O2.O a.O?b.O?c.P?d.P?e.P?g.P?f.P?h.P? i.P ? j.P ? k.P ;P -P? l.P? m.P?n.P3.P?o.P a.P ? b.P!? c.P"??d.P#??e.P&??f.P'??g.P(??h.(L0 M9?b.M<1.M?a.MxM|M}-dq7dOdM" HmRMHmRHRHR Footnote Hr@MHr@HzHz Single LineHM Footnote M  HDM HDHH Double LineHM Double LineM M HM  Single LineM HZM " TableFootnoted5p HHˆ5xHHˆGe HHˆ5zHHˆldOdl dOdo9W(Bm V }d Od WaHeadings Table }Hd OHd Wa }Hd OHd Wa }HOH!Paragraph ForPAmat HUV 5HUV Ge HUV 5HUV l H$ 5H$ Ge H$ 5H$ l HHˆ5HHˆ3 ))< `Study Guide for Midterm = wThis is simply a guide of topics that I consider fair game for the midterm. I dont promise to ask you about them all, @Uor about any of these in particular; but I may very well ask you about any of these. sC` P`Beginnings and basics \`first generation: open shop `Esecond generation: batch, buffering, device independence, interrupts `lthird generation: multiprogramming, basic protection, time sharing, layers of abstraction, virtual machines )`8fourth generation: mini- and microcomputers, networking !* ofunctions of an operating system: process, memory, secondary storage, user interface, efficiency, reliability, @maintainability, small size +`'I/O: polling vs. interrupt-driven, DMA ,`btypes of operating systems: monolithic, kernel, process hierarchy, object oriented, client server -`Acommand interpreters and user environments for invoking programs .`ibasic parts of kernel: first-level interrupt handler, dispatcher, interprocess communications primitives /`process control block 0h`"Synchronization and Communication 1`parbegin, parend 2D2`Bernstein conditions 3`critical section problem 4`Gevaluating proposed software solutions to the critical section problem 5`:software solutions: Petersons solution, bakery algorithm 7`!hardware solutions: test and set 6`7semaphores: down, up; solving synchronization problems 8`Nabstract data types, monitors; wait, signal; solving synchronization problems 9`[differences between Hoares signals, Lampson and Redells signals, Brinch Hansens signals :`priority waiting ;`*interprocess communication: send, receive >`explicit vs. implicit naming ?`Eblocking (synchronous) vs. non-blocking (asynchronous) send, receive @`link capacity B`remote procedure calls A` Scheduling C`.short-term, medium-term, long-term schedulers Dݺ`gmetrics for scheduling: turnaround time, response ratio, waiting time, response time, external factors E`!first come first serve algorithm F`cShortest process next, pre-emptive shortest process next (shortest remaining time next) algorithms G`&Highest response ratio next algorithm H`Round robin algorithm, quantum I`$Multilevel feedback queue algorithm AJ`ZExternal priority methods: worst service next, deadline scheduling, fair share scheduling HHˆ5HHˆl}HHO HH W aHeading Level }HO!H W a Comments }HO )HW aTitle EGxRMEGxREPwEPw TableFootnotedM$$dM#d/%%l dM#d1&e$filorux{~ !%(+WBm U W X Z [ \ }d M#-d %WaHTML Mapping Table }Hd M#Hd %W a }Hd M#Hd %W a }HHO!*HH Wa }HO)1H Wa }Hd M#Hd %Wa }Hd M#Hd %Wa }HM#&.H%! FrameMaker PA Source Item }H M#-0H %Wa HTML Item }H M#H %Wa }HM#.1H %WaInclude Auto# } HM#03 H %Wa Comments }HM#H %Wa }HHM#14HH %WaElement }HM#37H %Wa New Topic? }HM#H %Wa } HM# H %Wa }H M#48H %Wa P:Date Line }HH M#79HH %WaP }H M#8:H %WaN }H M#9;H %W aN } H M#:< H %W!a }EH M#;=EH %W"a P:Reading }HEH M#<>HEH %W#aP }EH M#=?EH %W$aN }EH M#>@EH %W%aN } EH M#?A EH %W&a }QH M#@BQH % W'aP:Title }HQH M#ACHQH % W(aH* }QH M#BDQH % W)aN }QH M#CEQH % W*aN } QH M#DF QH % W+a }]H M#EG]H % W,aP:Body }H]H M#FHH]H % W-aP }]H M#GI]H % W.aN }]H M#HJ]H % W/aN } ]H M#IK ]H % W0a }iH(M#JLiH( % W1a P:Numbered1 }HiH(M#KMHiH((% 2aLI 3a Parent = OL Q4a Depth = 0 }iH(M#LNiH( % W5aN }iH(M#MOiH( % W6aY } iH(M#NP iH( % W7a }H M#OQH % W8a P:Heading1 }HH M#PRHH % W9aH* }H M#QSH % W:aN }H M#RTH % W;aN } H M#SU H % W<a }H(M#TVH( % W=a P:Numbered }HH(M#UWHH((% >aP ?a Parent = OL Q@a Depth = 0 }H(M#VXH( % WAaN }H(M#WYH( % WBaY } H(M#XZ H( % WCa }H M#Y[H %WDa P:CellBody }HH M#Z\HH %WEaP }H M#[]H %WFaN }H N#\^H %WGaN } H N#]_ H %WHa }H N#^`H %WIaP:CellHeading }HH N#_aHH %WJaP }H N #`bH %WKaN }H N #acH %WLaN } H N #bd H %WMa }H N#ceH %WNa P:Footnote }HH N#dfHH %WOaP }H N#egH %WPaN }H N#fhH %WQaN } H N#gi H %WRa }H(N#hjH( %WSa P:Bulleted }HH(N#ikHH((%TaLI Ua Parent = UL QVa Depth = 0 }H(N#jlH( %WWaN }H(N!#kmH( %WXaN } H(N##ln H( %WYa }H N%#moH %WZa P:Heading2 }HH N'#npHH %W[aH* }H N)#oqH %W\aN }H N+#prH %W]aN } H N-#qs H %W^a }HN/#rtH%_! P:HeadingRuPAnIn }HHN1#suHH %W`aP }HN3#tvH %WaaN }HN5#uwH %WbaN } HN7#vx H %Wca }7H N9#wy7H %Wda P:Indented }H7H N;#xzH7H %WeaP }7H N=#y{7H %WfaN }7H N?#z|7H %WgaN } 7H NA#{} 7H %Wha }CHNC#|~CH%i! P:TableFootPAnote }HCHNE#}HCH %WjaP }CHNG#~CH %WkaN }CHNI#CH %WlaN } CHNK# CH %Wma }]H(NM#]H( %Wna P:TableTitle }H]H(NO#H]H((%oaLI pa Parent = OL Qqa Depth = 0 }]H(NS#]H( %WraN }]H(NU#]H( %WsaN } ]H(NW# ]H( %Wta }H NY#H %Wua P:BodySpaced }HH N[# HH %WvaP }H N]# H %WwaN }H N_# H %WxaN } H Na# H %Wya }H Nc# H %WzaP:Date }HH Ne# HH %W{aP }H Ng# H %W|aN }H Ni#H %W}aN } H Nk# H %W~a }H(Nm#H(%! P:NumberedPASpaced }HH(No#HH((%aP a Parent = OL Qa Depth = 0 }H(Ns#H( %WaN }H(Nu#H( %WaY } H(Nw# H( %Wa }H Ny#H %WaP:DateProject }HH N{#HH %WaP }H N}#H %WaN }H N#H %W aN } H N# H %W a }H N#H %W a C:BoldItalic }HH N#HH %W aSTRONG }H N#H %W aN }H N#H %WaN } H N# H %Wa }HN#!H%! C:EquationPA Variables }HHN# "HH %WaEM }HN#!#H %WaN }HN#"$H %WaN } HN##% H %Wa }H N#$&H %Wa C:Italic }HH N#%'HH %WaEM }H N#&(H %WaN }H N#')H %WaN } H N#(* H %Wa }H N#)+H %WaC:Bold }HH N#*,HH %WaSTRONG }H N#+-H %WaN }H N#,.H %WaN } H N#-/ H %Wa }HN#.0H% ! X:Heading & PAPage }HHN#/1HH %W!a See Also }HN#02H %W"aN }HN#13H %W#aN } HN#24 H %W$a })H N#35)H % W%aX:Page }H)H N#46H)H % W&a See Also })H N#57)H % W'aN })H N#68)H % W(aN } )H N#79 )H % W)a }5HN#8:5H%!*! X:See HeadPA ing & Page }H5HN#9;H5H %!W+a See Also }5HN#:<5H %!W,aN }5HN#;=5H %!W-aN } 5HN#<> 5H %!W.a }OH N#=?OH %"W/a X:Table All }HOH N#>@HOH %"W0a See Also }OH N#?AOH %"W1aN }OH N#@BOH %"W2aN } OH N#AC OH %"W3a }[HN#BD[H%#4! X:Table NumPA ber & Page }H[HN#CEH[H %#W5a See Also }[HN#DF[H %#W6aN }[HN#EG[H %#W7aN } [HN#FH [H %#W8a }uHN#GIuH %$W9a X:Heading }HuHN#HJHuH%$:! USE XREF PAFMT }uHN#IKuH %$W;aN }uHN#JLuH %$W<aN } uHN#KM uH %$W=a }HN#LNH %%W>a P:Header }HHN#MOHH%%?!THROW PAAWAY }HN#NPH %%W@aN }HN#OQH %%WAaN } HN#PR H %%WBa }©H N#QS©H %&WCa }H©H N#RTH©H %&WDa }©H N#SU©H %&WEa }©H N#TV©H %&WFa } ©H N#UW ©H %&WGa }»d N#VZ»d %'WHaHTML Options Table }D»d N#D»d %'WIa }D»d O#D»d %'WJa }D O#W[D %(WKa }DH O#Z\DH %(WLa }H O#[]H %(WMa }D O#\^D %)WNa Image Format }DH O #]_DH %)WOaIMAGGIF }H O #^`H %)WPa }D O#_aD %*WQaBanners }DH O#`bDH %*WRaN }H O#acH %*WSa }DO#bdD%+T! Banner ReferPA ence Frame }DHO#ceDH %+WUa }HO#dH %+WVa }D(O.gD((0,W! Copy Files  Imported by PA Rerefernce }DH(O.fhDH( 0,WXa }H(O.giH( 0,WYa }DD O .hjDD 0-WZa }DDH O".ikDDH 0-W[a }DH O$.jlDH 0-W\a }Vd O'.koVd 0.W]aSystem Macros }?Vd O).?Vd 0.W^a }?Vd O+.?Vd 0.W_a }f? O-.lpf? 0/W`a Macro Name }?fH O/.oq?fH 0/Waa Replace With }fH O1.prfH 0/Wba Comments }r? O3.qsr? 00Wca StartOfDoc }?rH O5.rt?rH 00Wda }rH O7.surH 00Wea }~? O9.tv~? 01Wfa EndOfDoc }?~H O;.uw?~H 01Wga }~H O=.vx~H 01Wha }?O?.wy?02i! StartOfSubPADoc }?HOA.xz?H 02Wja }HOC.y{H 02Wka }?OE.z|?03l! EndOfSubPADoc }?HOG.{}?H 03Wma }HOI.|~H 03Wna }?OK.}?04o! StartOfFirstPASubDoc }?HOM.~?H 04Wpa }HOO.H 04Wqa }?OQ.?05r! EndOfFirstPASubDoc }?HOS.?H 05Wsa }HOU.H 05Wta }?OW.?06u! StartOfLastPASubDoc }?HOY.?H 06Wva }HO[.H 06Wwa } ?O]. ?07x! EndOfLastPASubDoc }? HO_. ? H 07Wya } HOa. H 07Wza }&? Oc. &? 08W{a }?&H Oe. ?&H 08W|a }&H Og. &H 08W}a }8d Oj. 8d 09W~aCross-Reference Macros }?8d Ol.?8d 09Wa }?8d On.?8d 09Wa }H? Op. H? 0:Wa Macro Name }?HH Or.?HH 0:Wa Replace With }HH Ot.HH 0:Wa Comments }T?Ov.T? 0;Wa See Also }?THOx.?TH0;! See Also: PA <$paratext> }THOz.TH 0;Wa }n? O|.n? 0<Wa }?nH O~.?nH 0<Wa }nH O.nH 0<W a }d O.d 0=W aGeneral Macros }?d O.?d 0=W a }?d O.?d 0=W a }?d O.?d 0=W a }? O.? 0>Wa Macro Name }?H O.?H 0>Wa Replace With }H O. H 0>WaHead }H O.!H 0>Wa Comments }? O. "? 0?Wa }?H O.!#?H 0?Wa }H O."$H 0?Wa }H O.#%H 0?Wa }d O.$(d 0@WaCharacter Macros }?d O.?d 0@Wa }?d O.?d 0@Wa }? O.%)? 0AWa Macro Name }?H O.(*?H 0AWa Replace With }H O.)+H 0AWa Comments }? O.*,? 0BWa }?H O.+-?H 0BWa }H O.,H 0BWa dO//dO.d$00 l dO.df-/filorux{~ !%(+}KH O*2KH CW a Heading1 }HKH O13HKH CW a }KH O24KH CW!a }WH O35WH DW"a Heading2 }HWH O46HWH DW#a }WH O57WH DW$a }cH O68cH EW%a }HcH O79HcH EW&a }cH O8cH EW'a AdMn|H$ Mo{~H$ }}l H$ Mp{H$ |Wh8February 2, 2000ECS 150 Winter 2000Page  Y1 a HUV Mq{|HUV  l HUV Mr{HUV ~WhDLast modified at  b10:31 pm on Wednesday, February 2, 2000 c HHˆMs{~HHˆ l HHˆMt{HHˆW` dLeftd{Rightd ReferenceddHeadingsd#HTMLd.HTML L̀Lf@N C Numbered N:.< =1>. @@ CBody. f@D C.Due DateBody. @@ CMapping Table Title. @@ CMapping Table Cell. f@ C CellHeading. @@CMapping Table Title. @@ CMapping Table Cell. f@ C CellBody. $f@L C$. Lettereda L:.. @@ CMapping Table Cell. @@ CHeader Double Line. f@T C TableTitleT:Table : . f@ C CellFooting. @@ Mapping Table Cell. @@  Mapping Table Cell. @@ CFooter. $f@AE C$. LetteredA A:.Lettered. f@E CAnswerEmphasisAnswer: Body. f@D C BodyCenterBody. f@ CRule. @   $H.l..... .D.h....Code. @@ C $ H l      D h  ManHeading. f@P C Heading InfoBody. f@H CExerciseBoldH:Exercise . . f@ C Hand. @   $H.l..... .D.h.... CodeCenter. f@ CBody. $$f@D CBodyListBody. $@   $H.l..... .D.h.... CodeIndent. f@  Body. @@ C ManHeading2. @@ C $ H l      D h  ManBody. $$f@E CAnswerAEmphasisAnswer: Body. $$f@D CAnswerA+EmphasisBody. f@D CAnswer+EmphasisBody.  f@PCTitleBody. f@NE C Numbered1 N:.Numbered. f@ C Numbered+. $f@ C$. Lettered+. $f@L C$. LetteredL:.. f@ CBody. f@ C BodySpaced. f@ C Bulleted\t. f@ C...Date. mf@ Cl. DateProject. @@ CHeader Double Line. f@T CHeading1Body. f@ C NumberedSpaced.\t. f@ C.Reading.  f@PCTitleBody. f@$C.Line Single Line. f@ CCellBody. f@ C CellHeading. f@ C Footnote. f@T CHeading2Body. f@T C HeadingRunInBody. f@ C Indented. f@ C TableFootnote. f@T C TableTitleT:Table : . f@NE C Numbered1 N:.Numbered. $f@L C$. Lettereda L:.. $f@L C$. LetteredL:.. L̀Lf@N C Numbered N:.< =1>. 6$f@R C6. Romani R:.. 6$f@R C6. RomanR:.. f@ C BodyIndent. f@  $.6.Z.u..CodeASM. Hf@ CH.. CodeComment.  C C C C C C C   Code CC  CEmphasisCEquationVariables   BoldItalic CItalic CBold   ComputerZZThinMediumDoubleThick@ Very Thin H H H H H Format AH Mapping Table H H H H H Format BH--- Mapping Table*6EHHHh*|&HHHHHf'-DHH.8?HH&9<?HH =??HHH @B?HHE  C!)*h %&'(+,h %-./01h%23456h %789:;Eh  %<=>?@Qh  %A B C D E ]h  %F G H I J ih( %K L M N O h  %P Q R S T h( %U V W X Y h  %Z[\]^h %_`abch %defghh(%ijklmh %nopqrh%stuvw7h %xyz{|Ch%}~]h(%h %   h %  h(%h %h %h% !"#$h %%&'()h %*+,-.h %/0123)h !%4 5 6 7 8 5h "%9!:!;!"?"@"A"B"[h"$%C#D#E#F#G#uh#%%H$I$J$K$L$h$&%M%N%O%P%Q%©h %%R&S&T&U&V&» (%W'X'Y' ')%Z([(\( (*%])^)_) )+%`*a*b**,%c+d+e+(+-0f,g,h,D ,0i-j-k-V /0l.m.n.f .00o/p/q/r /10r0s0t0~ 020u1v1w1130x2y2z2240{3|3}3350~444460555570666 68077 7& 70 8 8 88 :0 999H 9;0:::T:<0;;;n ;0<<< >0==== =?0>>> > >0!?"?#?$? A0%@&@'@ @B0(A)A*A A0+B,B-BK D1C2C3CW CE4D5D6Dc D7E8E9EComment MvMzd 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.Helvetica.BHelvetica-Bold FrameRoman M.Courier.PCourier FrameRoman M.Times.BITimes-BoldItalic FrameRoman M.Helvetica.P Helvetica FrameRomanM.Helvetica.BIHelvetica-BoldOblique FrameRoman M.Times.I Times-Italic FrameRoman FrameRomanQCourier HelveticaBTimes#Regular#Roman MediumBoldRegular ObliqueItalic@N\,s^lg"mT˷b2 C=TG? ۡ;]o::E]oHfh@(Q(GSZG * s 2I Ǫx$ևbhDp `k @9y8Dl|