Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A B C D E A B D E A B E A B E B
6 16 26 30 32
Scheduling a Priorita‘
C B E A D
2 12 20 28 32
FCFS
A B C D E
8 18 20 24 32
SJF
C D A E B
2 6 14 22 32
&
./102+34+576,598
=TPJ+?BcZ=HV)DWKX==@ETcXD#|,CBD#?-OXD1=U?NcZ=@D#deDV)=
bBKXJ)PDcXcX=®
¯i° W±R²L²# ³´#µ ¯ x¶µ\··H²#R±W¸ ¹
¤º ¡v
¤¼»
¤¼½ &
¤¾ ¿
À C)OXOX=%=bBKXJ)PDcXcX=TG,KXKL=UIG,?JoPJ+?+OLD#debiJ,KRG?DGdeD#?-OXDG,E
OLD#debNJ * Si?D#E@E J+KLV)=@?D=@?BV)=HP#GOXJ ( =%P#GEHPJ+EU==UEOXDWdebNJYd\DV)=@JhV)=
OLCKL?BGKLJ,C?NVYP#J,?jcXPRQDV)CE@=U?B| J,C?BV J+M=@?YDFOL=UdeDÂÁ)cZE@=HPDFbBGKL=
G & S ' S@¦#¦W¦zS¿ (>Ã CBG,EU=
P#J,?BP#EUCBcX=@J,?=
cX=bNJ-cXcXJ,?BJ`OLKLG,KXKLDÄ
+#7i
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 P4
5 P1 P2 P3 P4 P1 P4
6 P1 P2 P3 P4 P4
7 P1 P2 P3 P4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
À D#deb=Td\DV)=TV)=
OXCKL?BGKLJ,CB?BVYP#J,?YOX=@deDÂÁgcXE@=@P#D &+Å ¦W¦#¦ Å ¿
º & t ¢¬Æa¢ v ¢ & ¿ &,&
n
» & n ¢ &W* ¢ t ¢ & ¿ &+& ¦Çt
n
½ & v ¢¬¡a¢ n ¿ ¢ & ¿ &W* ¦Ç¿,t
¾ & n ¢ ¿ ¢n m ¢ & ¿ &,& ¦ t
È & t ¢ m ¢¬n Æu¢ & ¿ &' ¦ ' t
É Ê¡a¢¬Æa¢ n &* ¢ & ¿ &W* ¦ t
Ë ¡a¢¬Æa¢ n &* ¢ & ¿ &W* ¦ t
Ì GlÍC?k#=@J,?BDKX=HcZCBEzORG?-OXDeD+q ®
'
12
11
10
1 2 3 4 5 6 7
v
./102+34+576,598Ò
=TPJ+?BcZ=HV)DWKX==@ETcXD#|,CBD#?-OXD1=U?NcZ=@D#deDV)=
bBKXJ)PDcXcX=®
¯i° ±R²R²# ³#µ ¯ hÓÔ °Â° ·Õ ÖT×lؼÙ-Ú# ° ²R³1¶´µl··zH²R±¸ ¹
¤Û * ¿
¤º ' n
¤» v n
¤½ t '
¤¾ ¿ v
¤È &W* '
f bKLJgP#DWcLcZ=G,KXKL=UIG,?J`?DWEUE J,KRV)=U?BD1=@?BV)=HP#GOXJ ( =
P#GEHPJ+EU==@EOXDWdebNJedeDWV)=@J_V)=OXCBKX?BG,KXJ+C?BVYPJ,?jcLPRQDWV)CBEU=@?| ) bKXDWD#deb)Ü
OL=UI+D (
+#7i
f E%bKLJ)PDcXcXJo¤ º SPRQDlG,KXKL=UIGoG,ETOLD#debiJ ' SbKLD#EHGkW=UJ+?BGeEHG!< {Ï GE¼bKLJgP#DWcLcZJo¤ Û (1 CBPWPDcXcX=UIG,d\DW?-OXD`?BJ,?cX=QNG??Jhb=ZC q
bBKXDWE@G,k#=@J,?=DVh=
bBKXJ)PDcXcX=I,DW?|,J+?J\DWcXD#|,CB=zOL=
cZDW|,CDW?BV)J\E@GebiJ,E@=zOL=@PWG ) (
P0 P1 P3 P4 P5 P2 P0
6 8 11 13 17 22
x x x x x x
0 2 3 5 7 10
f E
OXD#debiJ_deDWV)=@J_V)=OXCBKX?BG,KXJ+C?BVYKX=HcXCEzORG®
r©}«
§Ý~s ,' ' ¢ n ¢ & n ¢ v ¢ n ¢ v Þm¦ v,v
¡
n
./102+34+576,598ß
=
PJ,?NcZ=HV)D#KL=@?JlP#=U?BA-CDFbKLJ)PDcXcX=iPWGKRGOXOXD#KL=@k#kWGOX=VG=cXD#|+CD#?-OX=iOLD#deb=TV)=DcZDPCkW=UJ+?D\r7=U?!de=UE@E@=@cXDWP#J,?BV)=·s>DFbKX=@J,KL=UOG`q VBGOXD
DcOLD#KL?BGdeDW?+OLD_rC?wPJ)V)=HPDV=bKX=@J,KL=UOG\q b=ZC!q bB=@PWPJ,E@J\=U?BV=@PWGeC?BG\bKL=UJ+KX=UOG\q b=ZCwq GEUOLG+s®
× ° ±R²R²#_,¸ àNµ ¯ !Ó²#R±+#7 × ° 7 ° ·³)Ô á
¤º &W* v
¤» & &
¤½ ' v
¤¾ & n
¤È t '
f bKLJ)PDcXcX=CBcLG?JxcXJ,E@JjE@G< {>Ï DWVGKLKL=UIG?BJhOLC)OZOL=}G,EOXDWd\biJ * ?DWEUE J,KRV)=U?BDo¤ º S¼¤¼»,S%¤ ½ S%¤T¾-S¼¤ È (! =>=UE@EUCNcOLKX=A-CBG,EUD
KL=HcZCEUOLGlE J+KLV)=@?D1V)=DWcXDWPCBk#=@J,?D?D#EP#G+cZJ\V)D#E@E@DbiJ,E@=zOL=@PRQBD ) DWVYGbKL=@J,KL=zOG q ( =P#GEHPJ+EU=i=@ENOLD#debiJ\V)=
GOZOLDWcLGdeDWV)=@J`?BD#=
VCDP#G+cZ= (
+#7i
SJF
P2 P4 P3 P5 P1
1 2 4 9 19
Scheduling a Priorita‘
P2 P5 P1 P3 P4
1 6 16 18 19
Zâ r9©}«
§sã Æa¢ * ¢ 't ¢ & ¢ n äv¦ '
t
./102+34+576,598å
=TPJ+?BcZ=HV)DWKX==@ETcXD#|,CBD#?-OXD1=U?NcZ=@D#deDV)=
bBKXJ)PDcXcX=®
¯i° ±R²R²# ³#µ ¯ hÓÔ °Â° ·Õ ÖT×lؼÙ-Ú# ° ²R³1¶´µl··zH²R±¸ ¹
[ * v
æ '
¨ n n¡
ç ¡ t
^ m '
=%PWGEHPJ+EU=¼=UE%OLD#debiJYdeDWV=UJjV)=GOXOXDWcLGoDVx=@E¼OXD#debiJjd\DV)=@JYV)=¼OXCBKX?BG,KXJ+C?BVS?DWEP#G,cXJYV=%cLPRQDV)CE@=U?| < S £ PJ+?
A-CBG,?-OX=TV)=OLD#debiJ & D1neD ) ?BJ,?!bKXDWD#deb)OL=UI+D (
+#7i
A B C D E
0 2 4 6 8
A B C D E
3 9 13 18 20
A A B A B C B D C B E D C B E D C B D D
A B C D B E D
3 7 11 15 17 19 20
A B E C D
3 9 11 15 20
Zâ r9§¨F§©~s r7vFèvFè * s ¢ r Æ è ¡ è ' s ¢ r & v1èpnèyngs ¢ r & m1èt1è ¡ s ¢ r '* è ' èpm-s nN¦ ¡
t
r7§¨F§©~s r7vFè * s ¢ r Æ è ' s ¢ r & v1èyngs ¢ r & mFè ¡ s ¢ r ',* èpm-s ÞmB¦
t ¡
Zâ r9Fäè & s rnèvFè * s ¢ r & mFè ¡ è ' s ¢ r & ¿èpnèpn-s ¢ r '* èt1è ¡ s ¢ r & t1è ' èm+s ¦ m
t ¡
r7FÞè & sã rnè * s ¢ r & mFè ' s ¢ r & ¿èpn-s ¢ r ',* è ¡ s ¢ r & t1èm+s &W* ¦ m
t
Zâ r9Fäèpn-s r7vFèvFè * s ¢ r & ¿è ¡ è ' s ¢ r &,& èpnèpn-s ¢ r '* èt1è ¡ s ¢ r & Æ è ' èm+s
t ¡
r7FÞèpn-sã r7vFè * s ¢ r & ¿è ' s ¢ r &,& èpn-s ¢ r ',* è ¡ s ¢ r & Æ èm+s &W*
t
Zâ r©}«
§s r7vFèvFè * s ¢ r Æ è ¡ è ' s ¢ r &,& è ' èpm-s ¢ r & tèpnèyngs ¢ r '* ètè ¡ s ÞvB¦
t ¡
r9©}«
§s r7vFè * s ¢ r Æ è ' s ¢ r & tèyngs ¢ r '* è ¡ s ¢ r &+& èpm-s é¿)¦
t ¡
¡
./102+34+576,598ê
=cZCbBbNJ+?|+GPRQD~OLKXD"PE@=UDW?-OX=)GKLKX=@Ig=U?BJG,VC?BG1cORGk#=@J,?BD>V)=cXD#KLIg=UkW=UJ£biD#K%KL=@PRQB=UDV)D#KLDC?\cZDWKXIg=@k#=@JBS=@EPC=-OXDWdebNJerDcZbKLDWcLcXJ
=@?jde=U?gC)OL=
bKL=Ude=·sDFq ?JOLJeG\bKL=@J,KL= (
±z7N³´ ° ÔYÓ>Ô °Â° ·Õ ³µ ¯ YÓ²# ° ÕWU#7¶´µl·N)³9 ¹
{ &W*B( *+* mB
à &W*B( * t nN
&W*B( * ¿ &
À #D ?BD#?BV)JlbKLDWcXD#?-OXD£=VGOX=cZJ+bKLGFKL=@bNJ+KZORGOX=S-?D#E@E9 =@bNJ,OXDWcX=PRQDaEHGcZOLGkW=UJ+?DaV)=cXD#KLI-=@k#=@J`G,EUE@D£J,KLD &*( *,* cX=@GE@=@MNDWKLGBS-KL=HcZbiJ,?)Ü
VD#KLDFG,EUE@DcXD#|,CBD#?-OX=
V)J+d_G?BV)D+®
&,(aà CBG,EiD}q =@E)OLD#debNJdeDV)=UJV)=)KL=HcZbiJ+cZOLGer·OLD#debiJd\DV)=@JOLKLG+cXP#J,KRcZJ1VGEP#EU=@D#?-OLD}?BD#EBcX=@cZOXDWd_GS,P#J,debKLD#?BcX=UI+J1VD#EgOXDWdebNJ
OXKRG,cLPJ+KLcXJ`=@?wPJ)VG\DV)D#E
OXD#debiJoV)=TcXD#KLIg=UkW=UJgscXDG,V)J,OZOL=@G,d\J\C?BGebiJ,E@=UOX=HP#GeV)=TcLPRQDWVCE@G,k#=@J,?D f ¼ë Ä
')(aà CBG,E%Dq =@EOLD#debNJ_deDV)=UJoV=
KX=HcXbNJ-cORGlcXDG,V)J,OZOX=HGdeJeC?BG\biJ,E@=zOL=@PWG_V)=TcLPRQDWVCE@G,k#=@J,?D ) ?J+?YbBKXDWD#deb)OX=@I,DÄ
v (aà CBG,E%Dq =@EOLD#debNJ_deDV)=UJoV=
KX=HcXbNJ-cORGlcXDG,V)J,OZOX=HGdeJeC?BG\biJ,E@=zOL=@PWG_V)=TcLPRQDWVCE@G,k#=@J,?D ) bKLD#DWdeb)OX=@I,DÄ
+#7i
&,( DWETP#G+cZJ < cX=QBG®
ì í î
ì í î
ïð£ñzð%ð ïðañð£ò ïð£ñzð£ó ïð£ñzð£ö ï,ð£ñRïNô ïð£ñÂïNõ
ì î í
ïð£ñzð%ð ïðañð£ò ïð£ñzð£ó ïð£ñzð£ö ï,ð£ñRïNô ïð£ñÂïNõ
r©}«
§÷ø,s~ r7mè * s ¢ r Æ è ¿s ¢ r & v1èt+s de=@?-COX=
v ¡
v ( { D#K}EHG\cXCBPWPDWcLcX=UJ+?DV)=bBKXJ)PDcXcX=V)DWcLPKL=UOZOLGlE G,EU|+J,KL=zOLd\J ) bKLD#D#deb)OL=UI+D1cX=
PJ+debNJ+KZORG=@?Yd_G?B=UDWKLGl=@VD#?-OX=HP#G\GE@E@G
I,DWKLcX=@J,?DFcZDW?kWG\bKLD#EHGkW=UJ+?D (
¿
/ 02-34,576+5 ¼ 0#ùi8Nú9ûN2-32
&+(u =P#J,?BcX=HV)D#KL=U?BJn`bKLJ)PDcXcX=NPWGKRGOZOLD#KL=UkWkWGOX=NVBG=cZDW|,CDW?+OL=BOLD#deb=V)=GKLKL=UI+J?D#E@E@GlPJ)VG £üýþ"ÿ D1KXDWE@GOX=@Ig=< {Ï Á-MCBKLcZOW®
{ KLJ)PDcXcXJ`?J ( À D#debiJoGKLKX=@I,J < >{ Ï Á-MBCKLcZO
¤Û * W& *
¤º ' ¡t
¤¼» v
¤½ t ¡
f bBKXJ)PDcXcX=TcXJ,?Jh|,DWcZOX=UOX=¼PJ+?jOXDWP#?=HP#G PJ+?wbKXDWD#deb)OL=UJ+? ( Dl?D`V)DcXP#KX=@IG_E@God\J)VG,EU=UOGhq V)=DcZDPCkW=UJ+?DD`cX=%P#GEHPJ+EU=
=@EOLD#debNJ_deDV)=UJoV=OXCKL?BGKLJ,CB?BV (
'(u =TPJ+?BcZ=HV)DWKX==@ETcXD#|,CBD#?-OXD1=U?NcZ=@D#deDV)=
bBKXJ)PDcXcX=S-biD#Ka=TA-CBGE@==UE%< {Ï ÁgMCKRcOFDFq DWcXbKLDWcLcZJ\=@?!de=@EUE@=HcZDPJ,?NV)=9®
{ KLJ)PDcXcXJ`?J ( < {>Ï Á-MBCKLcZO
¤º &W*
¤» '
¤¼½ n
¤¾ '
¤È ¿
f bKLJ)PDWcLcX=
cZJ+?J_GKLKX=@IGOX=?BD#E@E9 J,KRV)=@?D¤%ºSB¤ » SB¤¼½SN¤ ¾ SB¤ È S)OLC)OZOL=G,EOXDWd\biJ *(} =TV)DcXP#KX=@IG\P#J,deDFI,DWKXKRG??BJlDcZDW|,C=UOX=
D
cX=TPWGEHPJ,E@==UE
OXD#debiJ_deDWV)=@JoV)=OLCKX?NGKLJ,C?BVh?D#EP#G,cXJeV)=
C?BGe|+DWcZOX=@J,?D J+C?BV J,MB=U?wPJ+?!A-CBG,?-OXJ\C|,CBG,EUDG+V & d_c (
v (u =P#J,?BcX=HV)D#KL=U?BJltbKLJ)PDcXcX=NPWGKRGOZOLD#KL=UkWkWGOX=NVBG=cZDW|,CDW?+OL=BOLD#deb=V)=GKLKL=UI+J?D#E@E@GlPJ)VG £üýþ"ÿ D1KXDWE@GOX=@Ig=< {Ï Á-MCBKLcZOW®
{ KLJ)PDcXcXJ`?J ( À D#debiJ_GKLKX=@I,J < {>Ï Á-MBCKLcZO
¤Û * v
¤º ' &'
¤¼» v
¤¼½ t n¡
¤¾ ¡ ¡
f bKLJ)PDcXcX=acXJ,?J|+DWcZOX=UOX=P#J,? OLDWP?B=@PWG ) P#J,? bKLD#D#deb)OL=UJ+? rJOLDWP#?=@PWG À s (u Dx?DyV)DWcLPKL=UIGEHGdeJ)VGE@=zOGq V)=
DcZDPCkW=UJ+?DFDcZ=
PWGEHPJ+EU==@EOXDWdebNJ_deDWV=UJ_V)=OLCKL?BGKLJ,C?NVoD=@EOXDWd\biJ_deDWV)=@J_V)=TGOZOXDcXG (
=TP#G,E@P#J,E@=U?J\|,E@=TcZOXDcXcX=OXDWd\bB=
deDWV)=r9PJ+?!|+EU=
cZOXDcXcX=
VGOX=
biD#Ku=
bBKXJ)PDcXcX=·s?BD#ETPWG,cXJ\V)=
OXDWP#?=HP#G ) ?J+?YbKLD#DWdeb)OX=@I,D (