AaJr}  `P @ P@`P` HH $ @d HHHH̀̀̀ff@  d Footnote TableFootnote**.\t.\t/ - :;,.!?* cN2dTOCHeading1Heading2   WEquationVariablesE ;`<<=7=P=i=;B;D;F;H <$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++A335577A<<>>@@A ;b;d;f;h;j;l;n;p;r;t;v;x;z;|;~;;;;;;;;;;;;;;;;;;;;;B+B-;;;;;;;;;;BOBQ;;;;;;;;;;;;;;;;;;;;BB;;;;;;;;;;<<<<<< < <<<<<<<<BB< <"<$<&<(<*<,<.<0<2<4<6<8<:<<CC<@D@DBDDDFDHDJDLDNDPDyD{DDD?PDDDEE E"E$E&E(dq5+}? @9? BWAe 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;_d7(x(oje`[vCFILORU X[^adgjmpsy| %).1OLI:!W/@l }d ;ad WaHTML Mapping Table }Hd ;cHd Wa }d ;ed Wa }d ;gd Wa } d ;i d Wa }H&;kH&% FrameMaker PE Source Item }H ;mH We HTML Item }H ;oH Wa }H&;qH& W eInclude Auto# } H&;s H& W e Comments }H;uH W a }HH;w HH W eElement }H;y#H %New Web PEPage? }H;{H Wa } H;} H Wa }H ; $H We P:Date Line }HH ;#%HH WeP }H ;$&H WeN }H ;%'H WeN } H ;&( H Wa }EH ;')EH We P:Reading }HEH ;(*HEH WeP }EH ;)+EH WeN }EH ;*,EH WeN } EH ;+- EH Wa }QH ;,.QH WeP:Title }HQH ;-/HQH WeH* }QH ;.0QH WeN }QH ;/1QH WeN } QH ;02 QH Wa }]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#a }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*a }H ;;=H  W+e P:Heading1 }HH ;<>HH  W,eH* }H ;=?H  W-eN }H ;>@H  W.eN } H ;?A H  W/a }H(;@BH(  W0e P:Numbered }HH(;ACHH(( 3$eP 1e Parent = OL Q2e Depth = 0 }H(;BDH(  W4eN }H(;CEH(  W5eY } H(;DF H(  W6a }H ;EGH  W7e P:CellBody }HH ;FHHH  W8eP }H ;GIH  W9eN }H ;HJH  W:eN } H ;IK H  W;a }H ;JLH  W<eP:CellHeading }HH ;KMHH  W=eP }H ;LNH  W>eN }H ;MOH  W?eN } H ;NP H  W@a }H ;OQH  WAe P:Footnote }HH ;PRHH  WBeP }H ;QSH  WCeN }H ;RTH  WDeN } H ;SU H  WEa }H(;TVH( WFe P:Bulleted }HH(;UWHH((I$eLI Ge Parent = UL QHe Depth = 0 }H(;VXH( WJeN }H(;WYH( WKeN } H(;XZ H( WLa }H ;Y[H WMe P:Heading2 }HH ;Z\HH WNeH* }H ;[]H WOeN }H ;\^H WPeN } H ;]_ H WQa }H;^`HR% P:HeadingRuPEnIn }HH;_aHH WSeP }H<`bH WTeN }H<acH WUeN } H<bd H WVa }7H <ce7H WWe P:Indented }H7H < dfH7H WXeP }7H < eg7H WYeN }7H < fh7H WZeN } 7H <gi 7H W[a }CH<hjCH\% P:TableFootPEnote }HCH<ikHCH W]eP }CH<jlCH W^eN }CH<kmCH W_eN } CH<ln CH W`a }]H(<mo]H( Wad P:TableTitle }H]H(<npH]H((d$dLI be Parent = OL Qce Depth = 0 }]H( H "W4a }©H <=?©H #W5e P:BodyIndent }H©H <>@H©H #W6eP }©H <?A©H #W7eN }©H <@B©H #W8eN } ©H <A~ ©H #W9a }»d <DZF»d F$W:`HTML Options Table }D»d <DD»d F$W;a }»d <D»d F$W<a }D <DCGD F%W=dControl }DH <DFHDH F%W>dValue }H <DGIH F%W?d Comments }D6<DHJD6 F&W@e Image Format }DH6<DIKDH66F&A% 0001IMAGGIF p MACP0001GIEF }H6<DJLH6 F&WBa }D <DKMD F'WCeBanners }DH <DLNDH F'WDeN }H <DMOH F'WEa }D<DNPDF(F% Banner ReferPE ence Frame }DH<DOQDH F(WGe }H<DPRH F(WHa }D(<DQSD((F)I$% Copy Files  Imported by PE Rerefernce }DH(<DRTDH( F)WJe }H(<DSUH( F)WKa }DD(<DTVDD((F*L% Copy Files  Imported by PE Reference }DDH(<DUWDDH( F*WMeN }DH(<DV DH( F*WNa }Vd <D[Vd F+WOaSystem Macros }?Vd <D?Vd F+WPa }Vd <DVd F+WQa }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-WVa }rH =DarH F-WWa }~? =D`b~? F.WXe EndOfDoc }?~H = DaR?~H F.WYa }~H = DRd~H F.WZa }?= Dce?F/[% StartOfSubPEDoc }?H=DdS?H F/W\a }H=DSgH F/W]a }?=Dfh?F0^% EndOfSubPEDoc }?H=DgT?H F0W_a }H=DTjH F0W`a }?=Dik?F1a% StartOfFirstPESubDoc }?H=DjU?H F1Wba }H=DUmH F1Wca }?=Dln?F2d% EndOfFirstPESubDoc }?H=!DmV?H F2Wea }H=#DVpH F2Wfa }?=%Doq?F3g% StartOfLastPESubDoc }?H='DpW?H F3Wha }H=)DWsH F3Wia } ?=+Drt ?F4j% EndOfLastPESubDoc }? H=-DsX? H F4Wka } H=/DXy H F4Wla }H CD_wH F5Gme C:Emphasis }H CDvxH F5GneEM }H CDwYH F5GoeN },d =8Du|,d F6WpaCross-Reference Macros }?,d =:D?,d F6Wqa },d =<D,d F6Wra }<? =>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 F8Wxa }Vd AADVd F+Wye }fH ACD\]fH F,WzeHead }rH AED_`rH F-W{e }hd =QD hd F:WaGeneral Macros }?hd =SD?hd F:Wa }hd =UDhd F:Wa }hd =WDhd F:Wa }x? =YD"x? F;We Macro Name d= d= d l d= di  W@h }d = d  <W|aHeadings Table }Hd = Hd  <W}a }d = d  <W~a }H= H  =WeHeading Level }HH= HH =%Paragraph ForPEmat }H= H  =We Comments }H= H >W e2 }HH= HH  >We Heading1 }H= H  >Wa }KH = KH  ?We3 }HKH = HKH  ?We Heading2 }KH = KH  ?Wa }WH= WH  @We1 }HWH= HWH @W eTitle }WH= WH  @W a m}?H @ ?H BWBe... }H @H BWCe }? @H8? GWDe }?xH =[D #?xH F;We Replace With }xH =]D"$xH F;W eHead }xH =_D#%xH F;W!e Comments }? =aD$&? FCW"a }?H =cD%'?H FCW#a }H =eD&(H FCW$a }H =gD'H FCW%a }d =j.d DW&aCharacter Macros HHˆ;"HHˆ+Ge HHˆ;$3HHˆ**l}?d =l?d DW'a }d =nd DW(a }? =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ˆTL++7  ` Homework #1  `3Due Date:  Monday, January 17, 1999 at 11:59PM >`.Points:  80 regular, 15 extra credit  O`Short-Answer Questions a`\These can be answered in a sentence or two, and are intended to reinforce important points. ms`R( 6 points ) When a device interrupts, is there always a context switch? 1 {( 6 points ) The client-server model is popular in distributed systems. Can it also be used in a single-computer D=@system? (text, problem 1.10) 2 ( 6 points ) A MINIX file whose owner has uid = 12 and gid = 1 has mode  rwxr-x--- . Another user with uid = 6, @Fgid = 1 tries to execute the file. What happens? (text, problem 1.8) 0\`Long-Answer Questions 3ɑ tThese questions require some thought and longer answers than the short-answer questions. They are intended to have Ց@`you use the concepts discussed in class, to be sure you understand them and can work with them. 4 r( 14 points ) In a multiprogramming and time-sharing environment, several users share the system simulta@Bneously. This situation can result in various security problems. 5*`What are two such problems? 16* fCan we ensure the same degree of security in a time-shared system as we have in a dedicated machine? @Explain your answer. 7wc ( 10 points ) Are there any computing environments in which operating systems might  not  be necessary or even *wb@#appropriate? Explain your answer. 86- x( 10 points ) In the CTSS system, a single processor and an internal store were multiplexed among user computa0B,ntions by swappping. The amount of internal store required by each job during execution was known. How could @Vthis information about the expected workload be used to make swapping more efficient? 9[ ( 10 points ) On early computers, every byte of data read or written was directly handled by the CPU ( i.e. , there g@gwas no DMADirect Memory Access). What implications does this organization have for multiprogramming? :s]`k( 18 points ) This problem has you examine the CPU utilization at various types of installations. ; iAssume a typical job at an open shop requires 10 seconds to be read in from cards, 3 seconds to compute, 0kand 30 seconds to print the results on paper. Programmers sign up for 15 minute blocks and run their jobs @/twice per block. What is the CPU utilization? !< jAssume now that those same jobs are run by an operator who always has another job to start as soon as one ofinishes. The operator takes 30 seconds to remove the output of one job and set up the next job. What is the @CPU utilization? != fNow assume that spooling is used, that the computer has enough card readers and printers so there are nalways jobs waiting to be run and printing is not a bottleneck. It takes 1000 times as long to read or write minformation from or to cards or paper as from or to disk. The computer spends 1% of its time servicing I/O ninterrupts; this time is not counted as computation time. It takes 0.01 seconds to reset the machine between @$jobs. What is the CPU utilization? ?` Extra Credit @ |( 5 points ) Problem 8 uses CPU utilization to illustrate how successive generations made more effective use of the 0,mcomputer. How meaningful is the CPU utilization to the users? What other question (or questions) would users @like to know the answer to? DI ( 10 points ) In MINIX, why is the CHROOT system call limited to the super-user? ( Hint : think about protection PPH@ problems.) (text, problem 1.14) HHˆ;6HHˆ66 l}?H @!9?H GWEe- }H @8H GWFe }? @KG? HWGe d;;<@H$ ;<;>H$ == l H$ ;=;H$ <Wl7January 5, 2000ECS 150 Winter 2000Page 1  HUV ;>;<@HUV ?? l HUV ;?;HUV >Wl@Last modified at  10:07 pm on Monday, January 3, 2000  HHˆ;@;>HHˆAA l HHˆ;A;HHˆ@W` }?H =x1C?H FW-e¢ }H =zBOH FW.a d=~EEd=DdFF l d=DdB o(Eoje`[vCFILORU X[^adgjmpsy| % ).1OLI:!}?H @:H?H HWHe-- }H @G!H HWIe }? @NJ? IWJe }?H @IK?H IWKe° }H @J:H IWLe }? @QM? JWMe }?H @LN?H JWNe® }H @MIH JWOe }? @CP? KWPe }?H @OQ?H KWQe© }H @PLH KWRe }~H AGDbc~H F.WSe }HAIDefH F/WTe }HAKDhiH F0WUe }HAMDklH F1WVe }HAODnoH F2WWe }HAQDqrH F3WXe } HASDtu H F4WYe }H CDxZH F5GZeN }H CDYCH F5G[e }H DDd\H F9G\e C:Computer }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 P:Romani }H(D D`bH((FLbeLI  e Parent = OL A e Depth = 0 }H(DDacH( FLGceN }H(DDbdH( FLGdeN }H(DDc[H( FLGee }H(DDnfH( FMGfeP:Roman }H(DDegH((FMgeLI e Parent = OL A e Depth = 0 }H(DDfhH( FMGheN }H(DDgiH( FMGieN }H(DDh`H( FMGje }H DDskH FNGkeP:Line }H D!DjlH FNGleP }H D#DkmH FNGmeN }H D%DlnH FNGneN }H D'DmeH FNGoe }H(D)DpH( FOGpe P:Lettereda }H(D+DoqH((FOqeLI e Parent = OL Ae Depth = 0 }H(D-DprH( FOGreN }H(D/DqsH( FOGseN }H(D1DrjH( FOGte }H(D3}uH( PGue P:Lettered }H(D5tvH((PveLI e Parent = OL Ae Depth = 0 }H(D7uwH( PGweN }H(D9vxH( PGxeN }H(D;wH( PGye }HD=zHQgz% P:CodeComEment }HD?y{H QG{eP }HDAz|H QG|eN }HDC{}H QG}eN }HDE|tH QG~e }H DGBH RGe P:CodeASM }H DI~H RGeP }H DKH RGeN }H DMH RGeN }H DOyH RGe dD dDdp )  ).1OLI:!dDdE l}DED DFSg % CSS Export E Encoding }HEDH FSGe }HE!DXH FSGe }DE#DW DFTg% Export EnEcoding }HE%D H FTGe }HE'D H FTGe dLeftd;Rightd ReferenceddHTMLdDHTMLd HeadingsdHTML@@ XMapping Table Title. @@ XBody.  f@PXTitleBody. @@X Mapping Table Cell. @@ XFooter. f@T X TableTitleT:Table : .  f@T XHeading1Body. L̀Lf@N X Numbered N:.< =1>. f@ XBody. @@ XHeader Double Line. f@ X CellFooting. f@ X CellHeading. f@ X CellBody. @@ XMapping Table Cell. $f@L X$. Lettereda L:.. @@1Mapping Table Cell. $f@L X$. LetteredL:.. @@ 1Mapping Table Cell. @@ XMapping Table Cell. f@ XBody. f@T XHeading2Body. f@ X BodySpaced. f@ X Bulleted\t. f@ X...Date. mf@ Xl. DateProject. @@ XHeader Double Line. f@T XHeading1Body. f@ X NumberedSpaced.\t. f@ X.Reading.  f@PXTitleBody. f@$X.Line Single Line. f@ XCellBody. f@ X CellHeading. f@ X Footnote. f@T XHeading2Body. f@T X HeadingRunInBody. f@ X Indented. f@ X TableFootnote. f@T X TableTitleT:Table : . f@NE X Numbered1 N:.Numbered. $f@L X$. Lettereda L:.. $f@L X$. LetteredL:.. L̀Lf@N X Numbered N:.< =1>. 6$f@R X6. Romani R:.. 6$f@R X6. RomanR:.. %f@ X BodyIndent. f@   $.6.Z.u..CodeASM. Hf@ XH.. CodeComment. X XX X 1 X ڝXXEmphasis XXXEquationVariables ڝX 1  BoldItalic XItalic XBold X1 X X   ComputerZZThinMediumDoubleThick@ Very Thin HHHHHFormat AH Mapping Table HHHHHFormat BH Mapping Tableh6f5HHHHH$SDHH+4?HHH68?HH :C?HHHTDB?HH*0<@HHH@h h h !"h #$%&'Eh ()*+,Qh -./01]h 23456ih( 789:;h  < = > ? @ 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 "R>#?#@#A#B#» %FC$D$E$ $&FF%G%H%6%'FI&J&K& &(FL'M'N'')FO(P(Q(((*FR)S)T)D()TFU*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 ;F::::x :CF ;";#;$; =  <<<<> ====? >>>K >@ ???W? @@@ GBB B ;F%C&C'C(Cd E)D,D-D DF.E/E0E EK1FBFCF HB!G8G9G IG:HGHHH JHIIJIKI KILJMJNJ FJOKPKQKh(M9F`LaLbLcLdLh(NLFeMfMgMhMiMh OMFjNkNlNmNnNh(PNFoOpOqOrOsOh(QOtPuPvPwPxPhRPyQzQ{Q|Q}Qh #Q~RRRRRTFSSS*SF T T TComment ;C ;Gd 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 FrameRomanM.Helvetica.BIHelvetica-BoldOblique FrameRoman M.Times.I Times-Italic FrameRoman FrameRomanfCourier0 HelveticaWTimes"Regular$Roman MediumBoldRegular ObliqueItalic7P@v\V)Q*[RMT+9ڀ).s1hVJyD S_AsI-."o͑:ZNK6 .S S7