Aarր}   P `P p`P@` HH $ @d HHHH̀̀̀ff@  d Footnote TableFootnote**.\t.\t/ - :;,.!?3cZ dTOCHeading1Heading2   WEquationVariablesKBD/DZDDDDBBBB <$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++A>>@@335577AHHA-BBBBBBBBBBBBBBBBBBBBBBBBBBBBCCCCCC C CHoHqCCCCCCCC C"C$HHC(C*C,C.C0C2C4C6C8C:C<C>C@CBCDCFCHCJCLCNHHCRCTCVCXCZC\C^C`CbCdCfChCjClCnCpCrCtCvCxCzC|C~CCI+I-CCCCCCCCCCCCCCCI_IaCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDDD D DDDDDDDDDD D"D$D&D(D*D,D.D1D3D5D7D9D;D=D?DADCDEDGDIDKDMDODQDSDUDWDYD\D^D`DbDdDfDhDjDlDnDpDrDtDvDxDzD|D~DDDDDDDDDDDDJ<J>J@DDDDDDDDDGGGDDDDDDDDDEEEEEE E E EEFGDDDDD;#DDD;/;2;5DDDDDDDDDDDDDDBBB@+DG G GGGGGF1.GFOGGGG G"G$FUG&G(G*G,GGGGGGGJBJDJFJHJJJLJNJPJRJTJVJXJZJ\J^J`JbJdJfJhJjJlJnJpJrJtJvJxJzJ|J~JJJKK K"K$K&K(K̀2.dq5+}? G B? FW/e }?H G ?H FW0e... dB>HdBdB8 HmRBHmRHRHRFootnote Hr@B Hr@HzHz Single LineHB Footnote B  HDB HDHH Double LineHB   Double LineB B HB ! Single Lined5p77B dBd<l dBd'%i%`[vCFILORU|yX[^adgjmpsy| %).1OLFC W)Bm }d Bd WaHTML Mapping Table }Hd BHd Wa }Hd BHd Wa }Hd BHd Wa }Hd BHd Wa }H&BH&% FrameMaker PE Source Item }H BH We HTML Item }H BH Wa }H&BH& W eInclude Auto# } H&B H& W e Comments }HBH W a }HHB HH W eElement }HB#H %New Web PEPage? }HBH Wa } HB H Wa }H B $H We P:Date Line }HH B#%HH WeP }H B$&H WeN }H B%'H WeN } H B&( H Wa }EH B')EH We P:Reading }HEH B(*HEH WeP }EH B)+EH WeN }EH B*,EH WeN } EH B+- EH Wa }QH B,.QH WeP:Title }HQH B-/HQH WeH* }QH B.0QH WeN }QH B/1QH WeN } QH C02 QH Wa }]H C13]H WeP:Body }H]H C24H]H W eP }]H C35]H W!eN }]H C 46]H W"eN } ]H C 57 ]H W#a }iH(C 68iH( W$e P:Numbered1 }HiH(C79HiH(('eLI %e Parent = OL Q&e Depth = 0 }iH(C8:iH( W(eN }iH(C9;iH( W)eY } iH(C:< iH( W*a }H C;=H  W+e P:Heading1 }HH C<>HH  W,eH* }H C=?H  W-eN }H C>@H  W.eN } H C!?A H  W/a }H(C#@BH(  W0e P:Numbered }HH(C%ACHH(( 3eP 1e Parent = OL Q2e Depth = 0 }H(C)BDH(  W4eN }H(C+CEH(  W5eY } H(C-DF H(  W6a }H C/EGH  W7e P:CellBody }HH C1FHHH  W8eP }H C3GIH  W9eN }H C5HJH  W:eN } H C7IK H  W;a }H C9JLH  W<eP:CellHeading }HH C;KMHH  W=eP }H C=LNH  W>eN }H C?MOH  W?eN } H CANP H  W@a }H CCOQH  WAe P:Footnote }HH CEPRHH  WBeP }H CGQSH  WCeN }H CIRTH  WDeN } H CKSU H  WEa }H(CMTVH( WFe P:Bulleted }HH(COUWHH((IeLI Ge Parent = UL QHe Depth = 0 }H(CSVXH( WJeN }H(CUWYH( WKeN } H(CWXZ H( WLa }H CYY[H WMe P:Heading2 }HH C[Z\HH WNeH* }H C][]H WOeN }H C_\^H WPeN } H Ca]_ H WQa }HCc^`HR% P:HeadingRuPEnIn }HHCe_aHH WSeP }HCg`bH WTeN }HCiacH WUeN } HCkbd H WVa }7H Cmce7H WWe P:Indented }H7H CodfH7H WXeP }7H Cqeg7H WYeN }7H Csfh7H WZeN } 7H Cugi 7H W[a }CHCwhjCH\% P:TableFootPEnote }HCHCyikHCH W]eP }CHC{jlCH W^eN }CHC}kmCH W_eN } CHCln CH W`a }]H(Cmo]H( Wae P:TableTitle }H]H(CnpH]H((deLI be Parent = OL Qce Depth = 0 }]H(Coq]H( WeeN }]H(Cpr]H( WfeN } ]H(Cqs ]H( Wga }H CrtH Whe P:BodySpaced }HH CsuHH WieP }H CtvH WjeN }H CuwH WkeN } H Cvx H Wla }H CwyH WmeP:Date }HH CxzHH WneP }H Cy{H WoeN }H Cz|H WpeN } H C{} H Wqa }H(C|~H(r% P:NumberedPESpaced }HH(C}HH((ueP se Parent = OL Qte Depth = 0 }H(C~H( WveN }H(CH( WweY } H(C H( Wxa }H CH WyeP:DateProject }HH CHH WzeP }H CH W{eN }H CH W|eN } H C H W}a }H CH W~e C:BoldItalic }HH C HH WeSTRONG }H C H WeN }H C H WeN } H C H Wa }HC H% C:EquationPE Variables }HHC HH WeEM }HC H WeN }HCH WeN } HC H Wa }H CH We C:Italic }HH CHH W eEM }H CH W eN }H CH W eN } H C H W a }H CH W eC:Bold }HH CHH WeSTRONG }H CH WeN }H CH WeN } H C H Wa }HCH% X:Heading & PEPage }HHCHH We See Also }HCH WeN }HCH WeN } HC H Wa })H C!)H WeX:Page }H)H C "H)H We See Also })H C!#)H WeN })H C"$)H WeN } )H C#% )H Wa }5HC$&5H% X:See HeadPE ing & Page }H5HC%'H5H We See Also }5HC&(5H WeN }5HC')5H WeN } 5HC(* 5H W a }OH C)+OH W!e X:Table All }HOH C*,HOH W"e See Also }OH D+-OH W#eN }OH D,.OH W$eN } OH D-/ OH W%a }[HD.0[H &% X:Table NumPE ber & Page }H[HD /1H[H  W'e See Also }[HD 02[H  W(eN }[HD 13[H  W)eN } [HD24 [H  W*a }uHD35uH !W+e X:Heading }HuHD46HuH!,% USE XREF PEFMT }uHD57uH !W-eN }uHD68uH !W.eN } uHD79 uH !W/a }HD8:H "W0e P:Header }HHD9;HH"1%THROW PEAWAY }HD:<H "W2eN }HD!;=H "W3eN } HD#<> H "W4a }©H D%=?©H #W5e P:Date HW }H©H D'>@H©H #W6eH* }©H D)?A©H #W7eN }©H D+@B©H #W8eN } ©H D-At ©H #W9a }»d D0;ZF»d =$W:aHTML Options Table }D»d D2;D»d =$W;a }D»d D4;D»d =$W<a }D D6;CGD =%W=eControl }DH D8;FHDH =%W>eValue }H D:;GIH =%W?e Comments }D6D<;HJD6 =&W@e Image Format }DH6D>;IKDH66=&A% 0001IMAGGIF  MACP0001GIPEF }H6D@;JLH6 =&WBa }D DB;KMD ='WCeBanners }DH DD;LNDH ='WDeN }H DF;MOH ='WEa }DDH;NPD=(F% Banner ReferPE ence Frame }DHDJ;OQDH =(WGe }HDL;PRH =(WHa }D(DN;QSD((=)I$% Copy Files  Imported by PE Rerefernce }DH(DP;RTDH( =)WJe }H(DR;SUH( =)WKa }DD(DT;TVDD((=*L% Copy Files  Imported by PE Reference }DDH(DV;UWDDH( =*WMeN }DH(DX;V|DH( =*WNa }Vd D[;{[Vd =+WOaSystem Macros }?Vd D];?Vd =+WPa }Vd D_;Vd =+WQa }f? Da;X\f? =,WRe Macro Name }?fH Dc;[?fH =,WSe Replace With }fH De;^fH =,WTe Comments }r? Dg;]_r? =-WUe StartOfDoc }?rH Di;^?rH =-WVa }rH Dk;arH =-WWa }~? Dm;`b~? =.WXe EndOfDoc }?~H Do;aR?~H =.WYa }~H Dq;Rd~H =.WZa }?Ds;ce?=/[% StartOfSubPEDoc }?HDu;dS?H =/W\a }HDw;SgH =/W]a }?Dy;fh?=0^% EndOfSubPEDoc }?HD{;gT?H =0W_a }HD};TjH =0W`a }?D;ik?=1a% StartOfFirstPESubDoc }?HD;jU?H =1Wba }HD;UmH =1Wca }?D;ln?=2d% EndOfFirstPESubDoc }?HD;mV?H =2Wea }HD;VpH =2Wfa }?D;oq?=3g% StartOfLastPESubDoc }?HD;pW?H =3Wha }HD;WsH =3Wia } ?D;rt ?=4j% EndOfLastPESubDoc }? HD;sX? H =4Wka } HD;Xy H =4Wla }H J;;_wH =5Gme C:Emphasis }H J=;vxH =5GneEM }H J?;wYH =5GoeN },d D;u|,d =6WpaCross-Reference Macros }?,d D;?,d =6Wqa },d D;,d =6Wra }<? D;y}<? =7Wse Macro Name }?<H D;|~?<H =7Wte Replace With }<H D;}<H =7Wue Comments }H?D;~H? =8Wve See Also }?HHD;?HH=8w% See Also: PE <$paratext> }HHD;HH =8Wxa }Vd G;Vd =+Wye }fH G;\]fH =,WzeHead }rH G;_`rH =-W{e }hd D; hd =:WaGeneral Macros }?hd D;?hd =:Wa }hd D;hd =:Wa }hd D;hd =:Wa }x? D;"x? =;We Macro Name dD dD d l dD du  WBm }d D d  <W|aHeadings Table }Hd D Hd  <W}a }Hd D Hd  <W~a }HD H  =WeHeading Level }HHD HH =%Paragraph ForPEmat }HD H  =We Comments }HD H >W e4 }HHD HH >WeDate HW }HD H  >Wa }KH D KH  ?We2 }HKH E HKH  ?We Heading1 }KH E KH  ?Wa }WH E WH  @We3 }HWH E HWH  @W e Heading2 }WH E  WH  @W a }cHE  cH  AW e1 }HcHE  HcH AW  eTitle }cHE cH  AW a }H G H FW1e }? GA? GW2e HZB8 TableFootnote}?xH D; #?xH =;We Replace With }xH D;"$xH =;WeHead }xH D;#%xH =;We Comments }? D;$&? =BWa }?H D;%'?H =BWa }H D;&(H =BWa }H D;')H =BWa }d D;(.d =CW aCharacter Macros HHˆ;"HHˆ+Ge HHˆ;$3HHˆ**l}?d D;?d =CW!a }d D;d =CW"a }? D;)/? =DW#e Character }?H D;.0?H =DW$e Replace With }H D;/1H =DW%e Comments }? D;09? =EW&e HUV ;.HUV 3Ge HUV ;05+HUV 22l H$ ;1H$ 5Ge H$ ;33H$ 44l HHˆ;4HHˆ7 ` Laboratory 3 - `4Due Date : March 10, 2000 Points : 100 B tThe first problem asks you to make very small modifications to MINIX. You will be modifying the kernel (actually I/0N~O driver) server source code, recompiling and assembling them, using  make  to link the various executable files, and vthen produce a new MINIX boot disk. All of this is quite straightforward, as described in the handout on recompiling @MINIX. 8t uThe key is locating the current code that should be modified; surely, there are many acceptable solutions. You are 0nadvised to avoid too many recompilations; you are advised to think through the modifications you wish to make @ before doing the recompilation. ? tTo receive credit for your solutions, you must submit a new boot disk and a disk with your programs; they should be 0rplaced in the homework box by the due date. Make an appointment to demonstrate your new version of the operating rsystem using the test programs you have produced. During the demonstration, the TAs might ask you to run the pro@Fgram with different data or they might ask you questions on the code. 6ͪ oModify the MINIX disk driver to print the number of blocks in the disk I/O queue whenever a request to read or ٪@write the disk is made. v誡 |Write a user-level program  diskloc  that takes a single file name as an argument and prints out the number of disk 0rblocks in the named file and the location of the blocks on the disk, in order. Create a large file to demonstrate Ayour program handles singly-indirect and doubly-indirect blocks. Hint : Your program will need to be setuid to  root . It will have to open the raw disk device, locate the list of B@%inodes, and proceed from there.  HHˆ;6HHˆ66 l EGxRB!EGxREPwEPw TableFootnote}?H D;1:?H =EW'e¢ }H D;9OH =EW(a dD<<dD;d== l dD;d"#`E<#`[vCFILORU|yX[^adgjmpsy| %).1OLFC H$ B@H$ ??l H$ BH$ >W*h9February 28, 2000ECS 150 Winter 2000Page 1 HUV B>HHUV GGl}?H G B?H GW3e- }H GAH GW4e }? G;KD? =HW5e }?H G;CE?H =HW7e-- }H G;DH =HW9e }? G;NJ? =IW:e HUV BHUV @W+hALast modified at 5:10 pm on Sunday, February 27, 2000 HHˆB@HHˆII l HHˆBHHˆHW,` }?H G;FK?H =IW;e° }H G;JCH =IW<e }? G!;QM? =JW=e }?H G#;LN?H =JW>e® }H G%;MFH =JW@e }? G';:P? =KWAe }?H G);OQ?H =KWBe© }H G+;PLH =KWCe }~H G;bc~H =.WDe }HG;efH =/WEe }HG;hiH =0WFe }HG;klH =1WGe }HG;noH =2WHe }HG;qrH =3WIe } HG;tu H =4WJe }H JA;xZH =5GKeN }H JC;YCH =5GLe }HJE;d\H=9gM% P:ManHeadinEg2 }HJG;[]H =9GNeP }HJI;\^H =9GOeN }HJK;]_H =9GPeN }HJM;^vH =9GQe }HJO;aH=LgR% P:ManHeadEing }HJQ;`bH =LGSeP }HJS;acH =LGTeN }HJU;bdH =LGUeN }HJW;c[H =LGVe }H JYnfH MGWe P:ManCode }H J[egH MGXeP }H J]fhH MGYeN }H J_giH MGZeN }H JahH MG[e }H JcskH NG\e P:ManBody }H JejlH NG]eP }H JgkmH NG^eN }H JilnH NG_eN }H JkmeH NG`e }H JmxpH OGaeP:Line }H JooqH OGbeP }H JqprH OGceN }H JsqsH OGdeN }H JurjH OGee }H(JwBuH( PGfe P:Lettered }H(JytvH((PgeLI ke Parent = OL Ale Depth = 0 }H(J{uwH( PGheN }H(J}vxH( PGieN }H(JwoH( PGje }DK;~zD=Qgm% CSS Export E Encoding }HK;y{H =QGne }HK!;zXH =QGoe }DK#;W}D=Rgp% Export EnEcoding }HK%;|~H =RGqe }HK';}yH =RGre dK- dK.d4  dK0d< ldLeftdRightd ReferenceddHTMLd;HTMLd HeadingsdHTML@@ XMapping Table Title. @@ XBody. @@ XMapping Table Cell.  f@PYTitleBody. @@ XFooter. f@T X TableTitleT:Table : . f@ Y Body. @@ YMapping Table Cell. @@YMapping Table Cell.  f@PYTitleBody. f@ X BodySpaced. f@T YHeading1Body. mf@ Xl. DateProject. @@ XHeader Double Line. f@ X.Date HW Single Line. @@ XHeader Double Line. f@ X CellFooting. f@ X CellHeading. f@ X CellBody. @@ XMapping Table Cell. f@E Y  Numbered1.\tNumbered. @@1Mapping Table Cell. f@$X.Line Single Line. @@ 1Mapping Table Cell. @@ XMapping Table Cell. f@ XCellBody. f@ Y  Numbered.\t. f@ X CellHeading. f@T XHeading2Body. f@T X HeadingRunInBody. f@ X Indented. f@ X TableFootnote. f@T X TableTitleT:Table : . f@ X Footnote. f@ Y Body. f@ Y  Numbered.\t. f@ Y  NumberedSpaced. f@ Y ...Date. $f@N X$. Lettered N:< >.. f@ X.Date HW Single Line. f@ Y .Reading. f@ Y  Bulleted\t. @@ Y $ H l      D h  ManHeading. @@ Y  $ H l      D h  ManBody. @@ Y ManHeading2. $$@@    $ H l      D h  ManCode.  X X Y X 1 X ڝXYXEmphasisXEquationVariables 1  BoldItalic X ڝXY Y  X1 X XItalic XBold Y  ZZThinMediumDoubleThick@ Very Thin HHHHHFormat A HHHHHFormat BH Mapping TableH Mapping Tableh65HHHHH$QDHH+4?HHH68?HH :B?HHHTCF?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 "P>#?#@#A#B#» %=C$D$E$ $&=F%G%H%6%'=I&J&K& &(=L'M'N'')=O(P(Q(((*=R)S)T)D()R=U*V*W*Vd ,=X+Y++Z+f +-=[,\,,],r ,.=^-_--`-~ -/=a.b.R.c..0=d/e/S/f//1=g0h0T0i002=j1k1U1l113=m2n2V2o224=p3q3W3r3 3=s4t4X4u4h 9=v5w5x5Y5Z5,d 7=y6z6{6< 68=|7}7~7H7=888hL5=[9\9]9^9_9hd ;=::::x :B= ;";#;$; =  <<<<> ====? >>>K >@ ???W ?A @@@c@ AAA ;=%B&B'B(Bd D=)C,C-C CE=.D/D0D DK=1E9E:E GFFF HF GAGBG IG=CHDHEH JH=FIJIKI KI=LJMJNJ EJ=OKPKQKhM9=`LaLbLcLdLh NLeMfMgMhMiMh OMjNkNlNmNnNh PNoOpOqOrOsOh(#OtPuPvPwPxPR=yQzQ{Q*Q=|R}R~RCommentBBd@ 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 FrameRomanM.Times New Roman.BTimesNewRomanPS-BoldMT FrameRoman M.Times.B Times-Bold FrameRomanM.Times New Roman.PTimesNewRomanPSMT FrameRoman M.Helvetica.BHelvetica-Bold FrameRoman M.Courier.PCourier FrameRomanM.Helvetica.BIHelvetica-BoldOblique FrameRoman M.Times.I Times-Italic FrameRomanM.Times New Roman.ITimesNewRomanPS-ItalicMT FrameRomanfCourier0 HelveticaWTimesXTimes New Roman"Regular$Roman MediumBoldRegular ObliqueItalic;`~vhS$[e;_T4+t[W7+{y% [t$ Aї@<}:lH!(4rј