Aar}   PP0 @  P`@P@HH $ @d HHHHff@  d Footnote TableFootnote**.\t.\t/ - :;,.!?3cZ. cZTOCHeading1Heading2   PEquationVariablesFFBD/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 CCCCCCCCCCC C"C$C&C'C(C*C,C.C0C2C4C6C8C:C<C>C@CBCDCFCHCJCLCNCPCQCRCTCVCXCZC\C^C`CbCdCfChCjClCnCpCrCtCvCxCzC|C~CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDDD D DDDDDDDDDD D"D$D&D(D*D,D.D1D3D5D7D9D;D=D?DADCDEDGDIDKDMDODQDSDUDWDYD\D^D`DbDdDfDhDjDlDnDpDrDtDvDxDzD|D~DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDEEEEEE E EEEE7DDDDD;#DDD;/;2;5DDDDDDDDDDDDDDBBB@+ESE1.EE]E2.EdEEdq5+dB>HdBdB8 HmRBHmRHRHRFootnote Hr@B Hr@HzHz Single LineH靕B Footnote B  HDB HDHH Double LineHB   Double LineB B H֝B ! Single Lined5p77B dBd<靕l dBd1QRUX[^adgjmpsvy| %).1W)܁܁Bm }蝝d B蝝d WaHTML Mapping Table }H蝝d BH蝝d Wa }H蝝d BH蝝d Wa }H蝝d BH蝝d Wa }H蝝d BH蝝d Wa }HBH! FrameMaker PA Source Item }H BH Wa HTML Item }H BH Wa }HBH W aInclude Auto# } HB H W a Comments }HBH W a }HHB HH W aElement }HB#H W a New Topic? }HBH Wa } HB H Wa }H B $H Wa P:Date Line }HH B#%HH WaP }H B$&H WaN }H B%'H WaN } H B&( H Wa }EH B')EH Wa P:Reading }HEH B(*HEH WaP }EH B)+EH WaN }EH B*,EH WaN } EH B+- EH Wa }QH B,.QH WaP:Title }HQH B-/HQH WaH* }QH B.0QH WaN }QH B/1QH WaN } QH C02 QH Wa }]H C13]H WaP:Body }H]H C24H]H W aP }]H C35]H W!aN }]H C 46]H W"aN } ]H C 57 ]H W#a }iH(C 68iH( W$a P:Numbered1 }HiH(C79HiH((%aLI &a Parent = OL Q'a Depth = 0 }iH(C8:iH( W(aN }iH(C9;iH( W)aY } iH(C:< iH( W*a }띝H C;=띝H  W+a P:Heading1 }H띝H C<>H띝H  W,aH* }띝H C=?띝H  W-aN }띝H C>@띝H  W.aN } 띝H C!?A 띝H  W/a }H(C#@BH(  W0a P:Numbered }HH(C%ACHH(( 1aP 2a Parent = OL Q3a Depth = 0 }H(C)BDH(  W4aN }H(C+CEH(  W5aY } H(C-DF H(  W6a }H C/EGH  W7a P:CellBody }HH C1FHHH  W8aP }H C3GIH  W9aN }H C5HJH  W:aN } H C7IK H  W;a }H C9JLH  W<aP:CellHeading }HH C;KMHH  W=aP }H C=LNH  W>aN }H C?MOH  W?aN } H CANP H  W@a }H CCOQH  WAa P:Footnote }HH CEPRHH  WBaP }H CGQSH  WCaN }H CIRTH  WDaN } H CKSU H  WEa }ȝH(CMTVȝH( WFa P:Bulleted }HȝH(COUWHȝH((GaLI Ha Parent = UL QIa Depth = 0 }ȝH(CSVXȝH( WJaN }ȝH(CUWYȝH( WKaN } ȝH(CWXZ ȝH( WLa }H CYY[H WMa P:Heading2 }HH C[Z\HH WNaH* }H C][]H WOaN }H C_\^H WPaN } H Ca]_ H WQa }HCc^`HR! P:HeadingRuPAnIn }HHCe_aHH WSaP }HCg`bH WTaN }HCiacH WUaN } HCkbd H WVa }7H Cmce7H WWa P:Indented }H7H CodfH7H WXaP }7H Cqeg7H WYaN }7H Csfh7H WZaN } 7H Cugi 7H W[a }CHCwhjCH\! P:TableFootPAnote }HCHCyikHCH W]aP }CHC{jlCH W^aN }CHC}kmCH W_aN } CHCln CH W`a }]H(Cmo]H( Waa P:TableTitle }H]H(CnpH]H((baLI ca Parent = OL Qda Depth = 0 }]H(Coq]H( WeaN }]H(Cpr]H( WfaN } ]H(Cqs ]H( Wga }֝H Crt֝H Wha P:BodySpaced }H֝H CsuH֝H WiaP }֝H Ctv֝H WjaN }֝H Cuw֝H WkaN } ֝H Cvx ֝H Wla }띝H Cwy띝H WmaP:Date }H띝H CxzH띝H WnaP }띝H Cy{띝H WoaN }띝H Cz|띝H WpaN } 띝H C{} 띝H Wqa }H(C|~H(r! P:NumberedPASpaced }HH(C}HH((saP ta Parent = OL Qua Depth = 0 }H(C~H( WvaN }H(CH( WwaY } H(C H( Wxa }H CH WyaP:DateProject }HH CHH WzaP }H CH W{aN }H CH W|aN } H C H W}a }H CH W~a C:BoldItalic }HH C HH WaSTRONG }H C H WaN }H C H WaN } H C H Wa }HC H! C:EquationPA Variables }HHC HH WaEM }HC H WaN }HCH WaN } HC H Wa }H CH Wa C:Italic }HH CHH W aEM }H CH W aN }H CH W aN } H C H W a }H CH W aC:Bold }HH CHH WaSTRONG }H CH WaN }H CH WaN } H C H Wa }HCH! X:Heading & PAPage }HHCHH Wa See Also }HCH WaN }HCH WaN } HC H Wa })H C!)H WaX:Page }H)H C "H)H Wa See Also })H C!#)H WaN })H C"$)H WaN } )H C#% )H Wa }5HC$&5H! X:See HeadPA ing & Page }H5HC%'H5H Wa See Also }5HC&(5H WaN }5HC')5H WaN } 5HC(* 5H W a }OH C)+OH W!a X:Table All }HOH C*,HOH W"a See Also }OH D+-OH W#aN }OH D,.OH W$aN } OH D-/ OH W%a }[HD.0[H &! X:Table NumPA ber & Page }H[HD /1H[H  W'a See Also }[HD 02[H  W(aN }[HD 13[H  W)aN } [HD24 [H  W*a }uHD35uH !W+a X:Heading }HuHD46HuH!,! USE XREF PAFMT }uHD57uH !W-aN }uHD68uH !W.aN } uHD79 uH !W/a }蝝HD8:蝝H "W0a P:Header }H蝝HD9;H蝝H"1!THROW PAAWAY }蝝HD:<蝝H "W2aN }蝝HD!;=蝝H "W3aN } 蝝HD#<> 蝝H "W4a }H D%=?H #W5a }HH D'>@HH #W6a }H D)?AH #W7a }H D+@BH #W8a } H D-AC H #W9a }d D0BFd $W:aHTML Options Table }Dd D2Dd $W;a }Dd D4Dd $W<a }D D6CGD %W=a }DH D8FHDH %W>a }H D:GIH %W?a }םD D<HJםD &W@a Image Format }DםH D>IKDםH &WAaIMAGGIF }םH D@JLםH &WBa }D DBKMD 'WCaBanners }DH DDLNDH 'WDaN }H DFMOH 'WEa }ԝDDHNPԝD(F! Banner ReferPA ence Frame }DԝHDJOQDԝH (WGa }ԝHDLPԝH (WHa }D(DN;SD((=)I! Copy Files  Imported by PA Rerefernce }DH(DP;RTDH( =)WJa }H(DR;SUH( =)WKa }DD DT;TVDD =*WLa }DDH DV;UWDDH =*WMa }DH DX;VXDH =*WNa }Vd D[;W[Vd =+WOaSystem Macros }?Vd D];?Vd =+WPa }?Vd D_;?Vd =+WQa }f? Da;X\f? =,WRa Macro Name }?fH Dc;[]?fH =,WSa Replace With }fH De;\^fH =,WTa Comments }r? Dg;]_r? =-WUa StartOfDoc }?rH Di;^`?rH =-WVa }rH Dk;_arH =-WWa }~? Dm;`b~? =.WXa EndOfDoc }?~H Do;ac?~H =.WYa }~H Dq;bd~H =.WZa }?Ds;ce?=/[! StartOfSubPADoc }?HDu;df?H =/W\a }HDw;egH =/W]a }?Dy;fh?=0^! EndOfSubPADoc }?HD{;gi?H =0W_a }HD};hjH =0W`a }?D;ik?=1a! StartOfFirstPASubDoc }?HD;jl?H =1Wba }HD;kmH =1Wca }?D;ln?=2d! EndOfFirstPASubDoc }?HD;mo?H =2Wea }HD;npH =2Wfa }?D;oq?=3g! StartOfLastPASubDoc }?HD;pr?H =3Wha }HD;qsH =3Wia } ?D;rt ?=4j! EndOfLastPASubDoc }? HD;su? H =4Wka } HD;tv H =4Wla }&? D;uw&? =5Wma }?&H D;vx?&H =5Wna }&H D;wy&H =5Woa }8d D;x|8d =6WpaCross-Reference Macros }?8d D;?8d =6Wqa }?8d D;?8d =6Wra }H? D;y}H? =7Wsa Macro Name }?HH D;|~?HH =7Wta Replace With }HH D;}HH =7Wua Comments }T?D;~T? =8Wva See Also }?THD;?TH=8w! See Also: PA <$paratext> }THD;TH =8Wxa }n? D;n? =9Wya }?nH D;?nH =9Wza }nH D;nH =9W{a }d D; d =:WaGeneral Macros }?d D;?d =:Wa }?d D;?d =:Wa }?d D;?d =:Wa }? D;"? =;Wa Macro Name dD dD d 靕l dD do  W܁܁Bm }蝝d D 蝝d  <W|aHeadings Table }H蝝d D H蝝d  <W}a }H蝝d D H蝝d  <W~a }HD H =!Paragraph ForPAmat }HHD HH  =WaHeading Level }HD H  =Wa Comments }HD H >W aTitle }HHD HH  >Wa }HD H  >Wa }KH D KH  ?Wa Heading1 }HKH E HKH  ?Wa }KH E KH  ?Wa }WH E WH  @Wa Heading2 }HWH E HWH  @W a }WH E  WH  @W a }cH E  cH  AW a }HcH E  HcH  AW a }cH E cH  AW a HZ֝B8 TableFootnote}?H D; #?H =;Wa Replace With }H D;"$H =;WaHead }H D;#%H =;Wa Comments }? D;$&? =BWa }?H D;%'?H =BWa }H D;&(H =BWa }H D;')H =BWa }d D;(.d =CW aCharacter Macros HH;"HH❝+G܁e HH;$3HH**靕l}?d D;?d =CW!a }?d D;?d =CW"a }? D;)/? =DW#a Macro Name }?H D;.0?H =DW$a Replace With }H D;/1H =DW%a Comments }? D;09? =EW&a HUV ;.HUV ❝3G܁e HUV ;05+HUV 22靕l H$ ;1H$ 5G܁e H$ ;33H$ 44靕l HH;4HHܝ7 ` Laboratory 2 - ܁`1Due Date : May 4, 1999 Points : 100 B sThese problems ask you to make small modifications to the MINIX kernel. You will be modifying the kernel's source 0Nzcode, recompiling and assembling it, using  make (1) to link the various executable files, and then produce a new @MINIX boot disk. .h sThese programs require only rather minor modifications to MINIX. The key is locating the current code that should t@;be modified; surely, there are many acceptable solutions. 3ǁ sTo receive credit for your solutions, show the TAs the modifications you have made to the kernel source code. Also 0遮odemonstrate your new kernel running programs that show that your new kernel meets the requirements of the prob@Plem. Think carefully to come up with programs that demonstrate your new kernel. : mSubmit a boot disk with your new Minix system to the homework box by the deadline. Put your sources for your 0nchanges to the MINIX kernel, and the program(s) you wish to run to demonstrate your new kernel, onto a second @$disk, and submit that disk as well. 0 rModify the MINIX kernel to record the number of  open, close, read, write, exec, getpid, fork, stat, unlink, vkill  system calls each process makes. That is, you will use an array, perhaps as part of the process table, to "record for each process how many times it has made a specific system call,  e . g .,  open . When a particular hot-key tis depressed (you pick the key), this array will be displayed. To convince yourself that the kernel is functioning maccording to the requirement, run a program that will make lots of system calls and show that they are being @Drecorded. Remember to initialize the array when the process begins! 1`RFor details on the hot keys, look over the description on the bottom of page 295. 6 }Modify the MINIX process table so that it contains a  priority  field for each process. The priority of a newly cre05rated process is to be zero, and the priority is to decrease by 1 each time the process loses the CPU whether by shaving its quantum expire or when it makes a system call. When the scheduler picks a process to run, it will pick @ the highest-priority process. >\`LPick a hot-key that when struck will print the priorities of all processes. @ lYou will be asked to demonstrate that your new MINIX kernel properly modifies priority and always schedules pwqprocesses with highest priority. To do this, you might want to have a number of long processes around, and then @[create a few short processes and demonstrate that these get scheduled as you would expect. HH;6HH66 靕l EGxRB!EGxREPwEPw TableFootnote}?H D;1:?H =EW'a }H D;9H =EW(a dD<<dD;d== 靕l dD;dR:<RUX[^adgjmpsvy| %).1H$ B@H$ ??靕l H$ BH$ >W*܁܁h6April 22, 1999ECS 150 Spring 1999Page 1 HUV B>HHUV GG靕l HUV BHUV ❝@W+܁܁l@Last modified at 9:46 am on Thursday, April 22, 1999 HHB@HHII 靕l HHBHH❝HW,܁܁` dLeftdRightd ReferenceddHTMLd;HTMLd HeadingsĿ@@ QMapping Table Title. Ŀ@@ QBody. f@ R  NumberedSpaced.  f@PRTitleBody. Ŀ@@ QFooter. f@T Q TableTitleT:Table : . f@ R Body.  f@PRTitleBody. f@ Q BodySpaced. f@T RHeading1Body. mf@ Ql. DateProject. Ŀ@@ QHeader Double Line. f@ Q.Date HW Single Line. f@E R  Numbered1.\tNumbered. Ŀ@@ QHeader Double Line. f@ Q CellFooting. f@ Q CellHeading. f@ Q CellBody. Ŀ@@ QMapping Table Cell. f@E R  Numbered1.\tNumbered. Ŀ@@/Mapping Table Cell. f@$Q.Line Single Line. Ŀ@@ /Mapping Table Cell. Ŀ@@ QMapping Table Cell. f@ QCellBody. f@ R  Numbered.\t. f@ Q CellHeading. f@T QHeading2Body. f@T Q HeadingRunInBody. f@ Q Indented. f@ Q TableFootnote. f@T Q TableTitleT:Table : . f@ Q Footnote. f@ R Body. f@ R  Numbered.\t. f@ R  NumberedSpaced. f@ R ...Date. $f@N Q$. Lettered N:< >.. f@ Q.Date HW Single Line. f@ R .Reading. f@ R  Bulleted\t. Ŀ@@ R $ H l      D h  ManHeading. Ŀ@@ R  $ H l      D h  ManBody. Ŀ@@ R ManHeading2. $$Ŀ@@   $ H l      D h  ManCode.  Q Q  Q蜜 / Q QRQ蜜EmphasisQ蜜EquationVariables / 蜜 BoldItalic Q Q R  Q/ Q ۸QItalic QBold R  ZZThinMediumDoubleThick@ Very Thin HHHHHFormat A HHHHHFormat BH Mapping TableH Mapping Tableh*|#HHHHHf$*DHH+5?HH&69?HH :B?HHH CE?HH*6 ? @ 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(nopqr֝h stuvw띝h 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 ">#?#@#A#B# %C$D$E$ $&F%G%H%ם %'I&J&K& &(L'M'N'ԝ')O(P(Q(((*=R)S)T)D )=U*V*W*V ,=X+Y+Z+f +-=[,\,],r ,.=^-_-`-~ -/=a.b.c..0=d/e/f//1=g0h0i002=j1k1l113=m2n2o224=p3q3r3 35=s4t4u4& 4=v5w5x58 7=y6z6{6H 68=|7}7~7T79=888n 8=999 ;=:::: :B= ;";#;$;蝝 =  <<<<> ====? >>>K >@ ???W ?A @@@c @ AAA ;=%B&B'B(B D=)C,C-C CE=.D/D0D D=1E9E:ECommentBBd BlackT!WhiteddARedddŝGreendd 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.PTimesNewRomanPSMT FrameRomanM.Times New Roman.BTimesNewRomanPS-BoldMT 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 FrameRomanM.Times New Roman.ITimesNewRomanPS-ItalicMT FrameRomanbCourier. HelveticaPTimesQTimes New Roman Monotype!Regular$Roman MediumBoldRegular ObliqueItalic $k!InAf 7N@DXUG.HI*F9{}@]WC\qcjIYj,j 3N M8nF%=H08 NV'YY_,+5PGs3b 8JY