Round Robin (2 min) Scheduling a Priorita

Transkrypt

1 m! "# $% )( *+ (,*,*-./ ,598;: DFEHGI,J,KL=MNGOLPRQTS)=U?V GKLKL=UIG?J`GEPWGEHPJ,EHGOLJ,KLDaGbb =HcZOLG?-OLD (1f b KLJgP#DWcLcZ= QG?? JhC?OXDWd\biJjV)= DcZDPC kw=uj+? DlcZOX=@d_GOLJYV)=m S W* S SihDemode=U?gC)OL=9S KL=HcZbiDOXOX=@IG,deD#?-OXD+SideDW?+OLKXD E@DjEUJ+KXJpb KL=UJ+KX=UOq G;7V DOXDWKXde=@?GOLDjDWcZOXD#KL?G,d\DW?-OXD\cXJ,? J S>Su)S Dw;7V)JI+DxxKRGb bkxdczdw?+orgehgydeg+cxcx=@degpb KL=@J,KL=zOq G+ ( { DWKlJ+,?gC? JyV)D#="cZDW,C DW?-OX="GE@,J,KL=UOXde=}V =}clprq DWV C E@G,k#=@J,? D+S~V)DOLD#KLde=U?G,KXDh=UE}OXDWdebNJpdeDWV)=@JyV)=}OLC KX?NGKLJ,C?V ( ="=@,? J+KX= E JI,D#KLQ DG,VhV JI-C OXJ_GEPWGd`M=UJ_V)=P#J,?-OXDc OLJ ( ƒz N y J,C?V J,M =@? de=u?i ( ƒ ˆ PRQDWV)C EHGkW=UJ+? D G\b KX=@J,KL=UOq G ( ƒ 4 yš < Š ( ƒzœ% ) Š ( Ž D#EPWG,cXJ ƒz N cx=g,clczcdeg!prq De=@EcZ=HcZOXD#d_GjcX=@G!d`CEzOL=Ub KLJ, +KLG,dedeGOXJ ( Ž DW=P#G+cZ=V G ƒ ˆ G ƒ Œ cx=g,clczcdeg!prq D_cXJ,E@JYC? EHGI,J+KXJ\GE@E@G\I+J,EUOLG\I,DW? +Gld_G?V GOXJe=@?!DcZDPC kw=uj+? D? JoGEP#J,deb E@DORGdeD#?-OXJ ( Roud Robi (2 mi) C D E D E E E Schedulig a Pioia C E D FCFS C D E SJF C D E šœ ž 7ŸFŸ a šœ ž 7 F š ž 7 F ~ª š ž 9 }«m a a * * + * m m m,* ẗ

2 š š š š m m./ ,598 =TPJ+?cZ=HV)DWKX= =@ETcXD#,CD#?-OXD1=U?NcZ=@D#deDV)=bKXJ)PDcXcX= ī W±R ²L²# ³ #µ x µ\ H²# R±W ¹ º ¼» ¼½ ¾ À C)OXOX=%= bkxj)pdcxcx=tg,kxkl=uig,? JoPJ+?+OLD#debiJ,KRG? DGdeD#?-OXDG,EOLD#debNJ * Si? D#E@E J+KLV)=@? D=@?V)=HP#GOXJ ( =%P#GEHPJ+EU= =UE OXDWdebNJYd\DV)=@JhV)= OLC KL?GKLJ,C?NVYP#J,?jcXPRQ DV)C E@=U? J,C?V J+M =@?YDFOL=UdeDÂÁ)cZE@=HPDFbGKL=G S S@ # W zs (>Ã CG,EU=P#J,?P#EUCcX=@J,? =cx= bnj-cxcxj,?j`olklg,kxkldä 1 P1 P2 P3 P4 P1 P2 P4 P1 P2 P4 P1 P4 P1 P4 P1 P4 P4 2 P1 P2 P3 P4 P1 P2 P4 P1 P4 P4 3 P1 P2 P3 P4 P1 P4 P4 4 P1 P2 P3 P4 P1 P P1 P2 P3 P4 P1 P4 P1 P2 P3 P4 P4 P1 P2 P3 P À D#deb =Td\DV)=TV)=OXC KL?GKLJ,C?VYP#J,?YOX=@deDÂÁgcXE@=@P#D +Å W # Å º ž a Ì GlÍžC? k#=@j,?d KX=HcZCEzORG?-OXDeq D+» ž ½ ž ¾ ž š ž W* a š É ž Êa a š Ë ž a a u * *, + Ç W* Ç,, W* W*

3 Î f EOLD#debNJudeDV)=UJ V)=OLC KX?NGKLJ,C?V? J+?1de=@,E@=UJ+KLG}? DPDcXcLGKL=@G,deD#?-OXDGE@E G,C ded#?-olg,kxdv)dwe+-cg?-olj"v =OXDWdebNJ (Tf?,DW? D#KRGE@D,S =@E%OXDWdebNJjV)=%OXCKX?G,KXJ+C?VwdeDV)=UJ!b C q J!DWcLcXD#KLD`de=U +EU=@J,KRGOLJhcXDlEHGhd_G,,,=@J,K bgkxoxdev)dw=¼bkxj)pdcxcx= OXD#KLde=U?NGh=@E>< {Ï Á-M C KRcZO cxcpwpdwclcx=ui+j_=u?xc?wc? =HPJY-CG,?-OXJoV)= OXDWd\biJ ( Ï?-CG,?+OLJoV)= OXD#debiJoOLKXJ+b bnjh,krg?v)d+s)oxc OZOLGIg=HG SNÍ7GoV)DW,D#?D#KRGKLD =U? Š < Š ž=@?-c Dc OLJxP#G+cZJNSTP=œq JxG,PWP#G,V DeGjbNGKXOX=@KXD_V G,E~IGE@J,KLDo!V D#E-CG,?+OLJwV)=~OLD#debNJg (Yf E~IGE@J,KLD V JI-KLD#MMNDeDWcLcXD#KLD Ig=HP=@? JeGE@E9 JOXOX=@d\Jj7G,?PRQ DFcZDFcX=iJ,OZOL=UDW? D E@Jec OLDWcLcZJ\KX=HcXC EzORGOLJlPRQ D1bNDWKa gsgbndwkue@g`bgkxox=hpj+e@g,kxd1czcnp#pdcxcx=@j,? D1V)= b KXJ)P#DWcLcZ=i=U? -C Dc OL=UJ+? DubNDWKLPRQ"Ð DFP#J,KLKX=HcXbNJ+?V)D G,VjC?jOL=UdeDÁgcXEU=HPDFORGE@D`PRQ D E m *-Ñ V D#=TbKXJ)PDcXcX=TP#J,?cXC d_g? Je=@ETb KLJ,bKX=@JY< {Ï Á-M C KRcZO G,EUE =U?-OXDWKX?JeV D#ET-CG,?+OLJ (

4 ./ ,598 Ò =TPJ+?cZ=HV)DWKX= ¹ * º» ½ ¾ ī ±R Â²R²# ³œ #µ hó Ô Â Õ ÖT lø¼ù-ú# ²R³1 µl z H² R± Û W* f b KLJgP#DWcLcZ= G,KXKL=UIG,? J`? DWEUE J,KRV)=U?D1=@?V)=HP#GOXJ ( =P#GEHPJ+EU= =@E OXDWdebNJedeDWV)=@J_V)= OXCKX?G,KXJ+C?VYPJ,?jcLPRQ DWV)CEU=@? ) Š b KXDWD#deb)Ü OL=UI+D ( f E%b KLJ)PDcXcXJo º S PRQ DlG,KXKL=UIGoG,ETOLD#debiJ S b KLD#EHGkW=UJ+?GeEHG!< {Ï GE¼b KLJgP#DWcLcZJo Û (1 CPWPDcXcX=UIG,d\DW?-OXD`?J,?cX= QNG?? Jhb =Zq C bkxdwe@g,k#=@j,? = DVh=bKXJ)PDcXcX= I,DW?,J+? J\DWcXD#,C=zOL=cZDW,C DW?V)J\E@GebiJ,E@=zOL=@PWG ) Š ( P 0 P 1 P 3 P 4 P 5 P 2 P f EOXD#debiJ_deDWV)=@J_V)= OXCKX?G,KXJ+C?VYKX=HcXC EzORG x x x x x x šœ ž }«Ý~, Þm,

5 * *./ ,598ß JlP#=U?-C DFb V G= cxd# +C D#?-OX=iOLD#deb =TV)= DcZDPC kw=uj+? >DFb G`VGOXD Dc OLD#KL?GdeDW?+OLD_žC?wPJ)V)=HPDV = b KX=@J,KL=UOq G\b =Zq C!b=@PWPJ,E@J\=U?V =@PWGeC?G\b KL=UJ+KX=UOq G\b =Zq CwGEUOLG+ ±R Â²R²# _, àn µ!ó ²# R± + # 7 7 ³)á Ô º W*» ½ ¾ f b KLJ)PDcXcX=CcLG? JxcXJ,E@JjE@G< {>Ï DWV GKLKL=UIG?JhOLC)OZOL=}G,EOXDWd\biJ *? DWEUE J,KRV)=U?Do º S¼ ¼»,S% ½ S% T¾-S¼ (! =>=UE@EUCNc OLKX=-CG,EUD KL=HcZC EUOLGlE J+KLV)=@? D1V)= DWcXDWPCk#=@J,? D? D#E P#G+cZJ\V)D#E@E@D bij,e@=zol=@prqd ) Š DWVYGb KL=@J,KL=zOq G ( = P#GEHPJ+EU=i=@ENOLD#debiJ\V)=GOZOLDWcLGdeDWV)=@J`?D#= V C DP#G+cZ= ( SJF P 2 P 4 P 3 P 5 P Schedulig a Pioia P 2 P 5 P 1 P 3 P šzâ 9 }«ã a ä šzâ 7 F a m Þm

6 ç æ è è./ ,598å =TPJ+?cZ=HV)DWKX= ¹ [ * ī ±R Â²R²# ³œ #µ hó Ô Â Õ ÖT lø¼ù-ú# ²R³1 µl z H² R± ^ m =%PWGEHPJ+EU=¼=UE%OLD#debiJYdeDWV =UJjV)=GOXOXDWcLGoDVx=@E¼OXD#debiJjd\DV)=@JYV)=¼OXCKX?G,KXJ+C?V S? DWEP#G,cXJYV =%clprq DV)C E@=U? Š < Š S -CG,?-OX=TV)= OLD#debiJ D1eD ) Š?J,?!b KXDWD#deb)OL=UI+D ( PJ+? C D E C D E C D C E D C E D C D D C D E D šzâ 9 F ~ šœ ž 7 F ~ šzâ 9ŸFŸäè šœ ž 7ŸFŸÞè ã šzâ 9ŸFŸäèp- šœ ž 7ŸFŸÞèp-ã šzâ }«šœ ž 9 }«3 9 7FèFè * 7Fè * ž èfè * ž è * 7FèFè * 7Fè * 7FèFè * 7Fè * è mfè mfè è è è è 1èyg è èp- è, èp- è èyg E C D èp èyg mfè m1è 1è,* èpm- Þm 20 * è èpm- N èp èp- * è 1è 1è èm+ m,* è 1èm+ W* m, èp èp- * è 1è è èm+,* è, è èpm- * è èm+ èp èyg + èpm- W* é ) * è è Þ

7 ì ì ì ì í í î î î í í î./ ,598 ê = czc bbnj+? +G PRQ D~OLKXD"PE@=UDW?-OX=)GKLKX=@Ig=U?J G,VC?G1c ORGk#=@J,?D>V)= cxd#klig=ukw=uj bid#k%kl=@prq=udv)d#kldc?\czdwkxig=@k#=@js=@ë PC =-OXDWdebNJežDcZb KLDWcLcXJ =@?jde=u?gc)ol=b KL=Ude= q DF? JOLJeG\b KL=@J,KL= ( ¹ { Ã * * ± z 7 Ñ³ ÔYÓ >Ô Â Õ ³œ µ YÓ ²# ÕW U # 7 µl Ñ )³9 W*( *+* m W*( N W*( À D#?D#?V)Jlb KLDWcXD#?-OXD = V GOX= czj+b KLGFKL=@bNJ+KZORGOX= S-? D#E@E9 =@bnj,oxdwcx= PRQ DaEHGcZOLGkW=UJ+? DaV)= cxd#kli-=@k#=@j`g,eue@d J,KLD * ( *,* cx=@g E@=@MNDWKLGS-KL=HcZbiJ,?)Ü V D#KLDFG,EUE@DcXD#,CD#?-OX=V)J+d_G?V)D+,(aÃ CG,Eiq D}=@E)OLD#debNJ dedv)=uj V)=)KL=HcZbiJ+cZOLGe OLD#debiJ d\dv)=@j OLKLG+cXP#J,KRcZJ1V GË P#EU=@D#?-OLD}?D#EcX=@cZOXDWd_G S,P#J,deb KLD#?cX=UI+J1V D#EgOXDWdebNJ OXKRG,cLPJ+KLcXJ`=@?wPJ)V G\D V)D#EOXD#debiJoV)=TcXD#KLIg=UkW=UJgcXDG,V)J,OZOL=@G,d\J\C?GebiJ,E@=UOX=HP#GeV)=TcLPRQ DWV C E@G,k#=@J,? D Š f Š¼ë Ä )(aã CG,E%q D =@E OLD#debNJ_deDV)=UJoV =KX=HcXbNJ-c ORGlcXD G,V)J,OZOX=HGdeJeC?G\biJ,E@=zOL=@PWG_V)=TcLPRQ DWV C E@G,k#=@J,? D ) Š? J+?YbKXDWD#deb)OX=@I,DÄ (aã CG,E%q D =@E OLD#debNJ_deDV)=UJoV =KX=HcXbNJ-c ORGlcXD G,V)J,OZOX=HGdeJeC?G\biJ,E@=zOL=@PWG_V)=TcLPRQ DWV C E@G,k#=@J,? D ) Š b KLD#DWdeb)OX=@I,DÄ,( Ž DWETP#G+cZJ Š < Š cx= QG ïð ñzð%ð ïðañ ð ò ïð ñzð ó ïð ñzð ö ï,ð ñrïnô ïð ñâïnõ š 9 F ~~ )( Ž DWETP#G+cZJ ) Š? J+?YbKXDWD#deb)OX=@I,D cx=qg 7mFè * è, Fè, é `de=@?-c OX= ïð ñzð%ð ïðañ ð ò ïð ñzð ó ïð ñzð ö ï,ð ñrïnô ïð ñâïnõ š }«ø,~ 7m è * è 1è+ de=@?-c OX= ( { D#K}EHG\cXCPWPDWcLcX=UJ+? D V)= bkxj)pdcxcx= V)DWcLPKL=UOZOLGlE G,EU +J,KL=zOLd\J ) Š b KLD#D#deb)OL=UI+D1cX=PJ+debNJ+KZORG=@?Yd_G?=UDWKLGl=@V D#?-OX=HP#G\GE@E@G I,DWKLcX=@J,? DFcZDW? kwg\b KLD#EHGkW=UJ+? D (

8 / 02-34,576+5 Œ¼ 0#ùi8Nú9ûN2-32 +(u = P#J,?cX=HV)D#KL=U?Jǹ b KLJ)PDcXcX=NPWGKRGOZOLD#KL=UkWkWGOX=NVG= czdw,c DW?+OL=OLD#deb = V)= GKLKL=UI+J? D#E@E@GlPJ)V G üý þ"ÿ D1KXDWE@GOX=@Ig= < {Ï Á-M CKLcZOW { KLJ)PDcXcXJ`? J ( À D#debiJoGKLKX=@I,J < {>Ï Á-MC KLcZO Û * W* º ¼» ½ f bkxj)pdcxcx=tcxj,? Jh,DWcZOX=UOX=¼PJ+?jOXDWP#? =HP#G Š PJ+?wb KXDWD#deb)OL=UJ+? ( Dl? D`V)DcXP#KX=@IG_E@God\J)V G,EU=UOq GhV)= DcZDPC kw=uj+? DD`cX=%P#GEHPJ+EU= =@E OLD#debNJ_deDV)=UJoV = OXC KL?GKLJ,C?V ( (u =TPJ+?cZ=HV)DWKX= =@ETcXD#,CD#?-OXD1=U?NcZ=@D#deDV)=bKXJ)PDcXcX= S-biD#Ka=T-CGE@= =UE%< {Ï ÁgM C KRc OFq DFDWcXb KLDWcLcZJ\=@?!de=@EUE@=HcZDPJ,?NV)=9 { KLJ)PDcXcXJ`? J ( < {>Ï Á-MC KLcZO º W*» ¼½ ¾ f b KLJ)PDWcLcX=cZJ+? J_GKLKX=@IGOX=?D#E@E9 J,KRV)=@? D %ºS» S ¼½SN ¾ S S)OLC)OZOL= G,E OXDWd\biJ * (} =TV)DcXP#KX=@IG\P#J,deDFI,DWKXKRG??JlDcZDW,C =UOX=D cx=tpwgehpj,e@= =UEOXD#debiJ_deDWV)=@JoV)= OLC KX?NGKLJ,C?Vh? D#E P#G,cXJeV)=C?Ge +DWcZOX=@J,? D J+C?V J,M=U?wPJ+?!-CG,?-OXJ\C,CG,EUD G+V d_c ( (u = P#J,?cX=HV)D#KL=U?Jl b KLJ)PDcXcX=NPWGKRGOZOLD#KL=UkWkWGOX=NVG= czdw,c DW?+OL=OLD#deb = V)= GKLKL=UI+J? D#E@E@GlPJ)V G üý þ"ÿ D1KXDWE@GOX=@Ig= < {Ï Á-M CKLcZOW { KLJ)PDcXcXJ`? J ( À D#debiJ_GKLKX=@I,J < {>Ï Á-MC KLcZO Û * º ¼» ¼½ ¾ f b KLJ)PDcXcX=acXJ,? J +DWcZOX=UOX= P#J,? OLDWP?=@PWG ) Š P#J,? b KLD#D#deb)OL=UJ+? žj OLDWP#? =@PWG À Š (u Dx? DyV)DWcLPKL=UIGEHG dej)v GE@=zOq G V)= DcZDPC kw=uj+? DFDcZ=PWGEHPJ+EU= =@E OXDWdebNJ_deDWV =UJ_V)= OLC KL?GKLJ,C?NVoD =@E OXDWd\biJ_deDWV)=@J_V)=TGOZOXDcXG ( =TP#G,E@P#J,E@=U? J\,E@=TcZOXDcXcX= OXDWd\b=deDWV)=9PJ+?! +EU=cZOXDcXcX=V GOX=biD#Ku=bKXJ)PDcXcX=?D#ETPWG,cXJ\V)=OXDWP#? =HP#G ) Š? J+?Yb KLD#DWdeb)OX=@I,D ( m