! "$#%&"' )(+*-,
.0/$12435468796!:<;
=?>
@"A9BDCE>GF?HJIK>LBAM@J>NBOQPHRIKA?@"HCSCS>@UTVIWTXSXSHJIK>LYJYUTVXS>ZFTV>CSHJ[4PHJBQXS>XKHJ\R>]F?>ZHCEH@"PYU>NA4BH_^8>NB`\>NaLaL>LCSHU@JA9BF?>cbdHRIS>LA9IK>NXTfe FTXSH
HC'XKHJIKBTV\HUB4XKHg^hPBi@"A?F?>G@"HF>RIS>LA9IK>NXT_e R>EP`e R>L@U@"A9aLA_>NBF>L@UTPBT_RIK>NA4IS>NXT_e R>EPie TVaNXKT4b"j
kmlSnoWprqWqJngsZn9t uDp"vxwn`yzp"qJpWo"{4|Jz8nsZp kmlrz8nlrzc}? ~

R IKA?@"HCSCS>PCKTVBACSA9aLA+aLTmdHUFTVIKIK>NTVBAXKP?XEXK>mT9aXSHU\_RA BHUaNa A9IWF?>NBH 9V]Q4 =>d>NaLaNPDC'XKIS>OQPT9aNH

IK>GCEPaNXKTMa A4IKF?>LBH$F?>ZHUCSHU@"PYJ>LA9BHBHJa@JT4CEA_F?HJaLaLHRA9aL>XK>L@WH=?QHUFTRIK>LA9IK>XT e =>@JTVaG@"A4aN>>LaDXKHJ\RA_F?>
TVXEXKHUCKT\HUF?>LAfBHJ>
FPH@JT4CE>
n{4|Jz8nVsp
SJF
P4

P2

P3
2

P5

P1
9

19

Scheduling a Priorita
P5

P2

P3

P1

16

E ^!m
b x
^  b U




P4
18 19

.0/$12435468796!:0
=?>]@"A4BCE>GF?HUIS>>La]CSHJ[9PHJBQXSH$>NBDCE>LHJ\HF?>
RISA?@"HCSCS>j
wlSnoWprqWqJn }pJv&wnyVz  lrlrzcn ]kMQJ{?lWqW}$vMzcczGq"pWot

?= >@UTVaG@"A4aN>>NaXKHJ\RA\HUF>NA+F?>TXSXSHUCKTHF>LaXSHJ\RA+\_HF?>LAF?>XSPISBT9ISA4PBF BHUa@JT9CSAF>CK@WHF?PaL>NB[+m= & @"A4B

OQPT9BQXS>]F?>ZXKHJ\RA H Hf=?Q0BA9B`RISHUHJ\R?XK>N4H
n{4|Jz8nVsp
A

D
13

18

20

A A B A B C B D C B E D C B E D C B D D

A
3

^!b
h ^8b
^! < b
h ^8 < b
^! b
h ^8 b
^m
b
h ^!m
b

15

11

B
9

C
11

E
17

D
19

20

D
15

20

^  b ^ b ^ U$ b ^ U$$ b ^ V$0 b D

^  b ^  b ^ U $ b ^ U b ^ 9 b 

^  b ^ U  b ^  b ^ V$ b ^ $$ b

^ b ^  b ^  b ^ 9 b ^ $ b U

^  b ^   b ^ 9 b ^ V$ b ^ $ b

^  b ^  b ^ 9 b ^ 9 b ^ b U

^  b ^ b ^  b ^ V$$ b ^ 90 b 

^  b ^  b ^  b ^ V b ^ 4 b ?

.0/$12435468796!:
=?>CEPRRDA4B[4T@WHXKISH@"aL>NHUBQXS>?TVIKIS>L>NBAT9FPBT$C'XWTVYJ>LA9BHdF?>CSHJIK>NYU>NA&RHJIIK>L@W>NHF?HJIKHPB_CEHUIS>LYJ>LA >La@"P>QXSHU\RDA^hHCERIKHUCKCSA
>LB+\>NBP?XK>
RIK>N\>cbHe BAVXKAT_RIK>LA9IK>
o"z8p"sD}p nl  yz  lrlrzcn }p"vxwnyzqJpJlrUzN|Jz8nvMzcsD{?}!z

U 4

U Q

U

JH BHJBF?AMRIKHUCSHJBQXSH&>ZFTVXS>ZCEA4RIKTIK>LRDA4IEXWTXS> BHJaLa! >LRDA9XSHUCS>Z@WHxaGTCEXKTVYU>NA4BHxF?>ZCSHJIKQ>LYJ>LAfT9aNaLH&A9IKH  9 CS>LTaL>LDHUIKT IK>GCERA9B?

FHJIKHT9aNaLHCSHJ[9PHJBQXS>
F?A4\gTVBF?H4j
9 PT9adHMe >NaXKHJ\RDA`\HUF?>LAF>XKPIKBTVIKA9PBDF0^cXKHJ\RDA+\HUF>NAXSIWT9CK@"A9IWCSAFTVa@"aL>LHJBQXSH_BHJaCS>LCEXSHU\T @"A4\_RISHUBCE>L9AFHJa
XSHU\RDAXKIKT4CS@JA9IWCEAM>NBi@"A?FT_HF?HUaXSHU\_RAF?>]CSHJIK>NYU>NAbCSHT9FAVXEXK>LT9\AMPBDTRDA4aN>NXS>G@JTF?>]CK@WHF?PaGTVYJ>LA9BH$m=
? PT9aHe >LaXKHJ\RDAg\HF?>NAF>XSPIKBT9ISA4PBFCSHT9F?A9XEXK>LT9\_APBDTRDA4aN>NXS>G@JTF?>]CK@WHF?PaGTVYJ>LA9BH=?Q0BA9B`RISHUHJ\R?XK>N4H
 PT9aHe >LaXKHJ\RDAg\HF?>NAF>XSPIKBT9ISA4PBFCSHT9F?A9XEXK>LT9\_APBDTRDA4aN>NXS>G@JTF?>]CK@WHF?PaGTVYJ>LA9BH=?Q0RISHUHJ\R?XS>L9H
n{4|Jz8nVsp
9 HUa]@JT4CEAm=`CS>Tj

V&

Vx& V&& V&&

9&WD V&rD

^!b ^  b ^ $ b ^  b \>LBQPXS>
? HUa]@JT4CEAg=?Q0BA4BRISHUHJ\R?XS>L9HCS>
Tj

V&

Vx& V&& V&&

9&WD V&rD

' ^m
9b ^ b ^ 0 b ^ U$ b \>LBQPXS>
 HJImaGT_CSP@U@"HUCKCS>NA4BHF?>RISA?@"HCSCS>F?HUCK@"IK>NXEXKTMa T9aN[4A9IK>XK\_A=?QRIKHJHJ\R?XK>N4H$CS>
@"A4\RDA4IEXWT>LB\gTVB>NHUIKTM>LFHJBQXS>G@JT_TVaLaLT
9HUIKCS>LA9BHCEHUBYUT_RIKHJaGTVYU>NA4BH

.0/$12435468796!:
=?>@JA9BCS>GF?HJIK>9PBf>NBCS>LHJ\HdF?>@">LBOQPHdRISA?@JHUCKCE> V4V9V]4V @"A4B>?CEHU[9PHUB4XK>VXKHJ\R>?F?>TVIKIS>L9AHXSHJ\R>F?>HUCSHU@JPYJ>LA9BH
>LB+\>NaLaN>GCSHU@"A4BF?>j
wZlSnUoWp"qWq"n }p"vxwnyz  lrlrzcn }p"vxwnyzp"qJpKoJ{4|Jz8nsZp




U

]


9
CSCSHJ[4BTVIKHa >LBCS>NHU\_H_F?>RISA?@JHUCKCE>]T4FiPBRISA?@"HCSCSA9IKH>NBT9CSHfTVaLaGTgRDA4aN>NXS>G@JT A9PBDF A9>NB@JA9BCS>GF?HJIWTVBFAgPBOQPTVBQXKA
F>XSHU\_RA0F?> \>LaNaL>LCSHU@JA9BF> mT9aL@JA9aGTVIKH>La&TVaLA9Ig\HUF?>LAF?HJa&XSHJ\RA0F?>&TXSXSHCSTHUF<>La&TVaLA9I\HUF?>LA0F?HUaXSHJ\RA0F?>
XKPIKBTVIKA9PBDFF?HU>
RIKA?@"HUCKCS>
n{4|Jz8nVsp
0

P1

12

16

20

24

2829

33

37

1011

P P
3 5

E
h

& & V
 9

& g\ CSHU@
9 9 Q? g\ CSHU@

41

44 45 46 48

P P P1 P
5 4
3

.0/$12435468796!:0
=?>@JA9BCS>GF?HJIK>9PBf>NBCS>LHJ\HdF?>@">LBOQPHdRISA?@JHUCKCE> V4V9V]4V @"A4B>?CEHU[9PHUB4XK>VXKHJ\R>?F?>TVIKIS>L9AHXSHJ\R>F?>HUCSHU@JPYJ>LA9BH
>LB+\>NaLaN>GCSHU@"A4BF?>j
wZlSnUoWp"qWq"n }p"vxwnyz  lrlrzcn }p"vxwnyzp"qJpKoJ{4|Jz8nsZp

9



]
U

CSCSHJ[4BTVIKHma! >NBDCE>LHJ\HF?>RIKA?@"HCSCS>?T9FMPBRISA?@JHUCKCEA4ISHd>NBT4CEHTVaLaGTxRA9aL>XK>L@UT=A9ISXSHC'X4A9>NIWC'XRIKHJHU\R?XS>L9HH&@JT9aL@JA9aGTVIKH

>La
TVaLA9I\HF?>NAgF?HUaXSHU\RDAF?>TXEXKHUCKT_HF>XSPIKBT9ISA4PBF
n{4|Jz8nVsp
0

P1

7 8

26

51

34

10

P P2 P
5

19

13

 9  \gCEH@
h ? 9 0x 4 V \CSHU@

/ 12Q35968746d1J:D!D2Q32
4 =?>Z@JA9BCS>GF?HJIK>NBA RIKA?@"HCSCS>D@UTVIWTXEXKHJIK>NYUYUTVXS>DFTV>ZCEHU[9PHUB4XK>XKHJ\R>F?>TVIKIK>N4ABHJaLaLTM@"A?FT & H$ISHUaLTVXS>L>ZmQPIKCEXUj
IKA?@"HCSCSAfBA HJ\RATVIKIS>L9A mdQPIKCEX


R ISA?@"HCSCS>]CSA9BA[9HUCEXS>NXS>@"A4B+XSHU@JB>G@JT=4<@"A4BiRISHUHJ\R?XK>NA4B =HMBHfF?HCS@JIS>LTgaLT\_A?FT9aN>NXTe F?>HCEH@"PYU>NA4BHHfCS>@JTVaG@"A4aN>

>LaXKHJ\RDAg\HF?>NAF>ZXSPIKBTVIKA9PBF
 =?>]@"A4BCE>GF?HUIS>>La]CSHJ[9PHJBQXSH$>NBDCE>LHJ\HF?>
RISA?@"HCSCS> RHJIx>]OQPTVaL>>NamPIWC'XHe HUCSRIKHUCKCEA_>LB`\>LaNaL>GCEH@"A9BDF?>!j
IKA?@"HCSCSAfBA mdQPIKCEX

R IKA?@"HUCKCS>
CEA4BAgTVIKIS>LTXS>BHJaLa! A9IWF?>LBH V9VD]Q9 XKP?XEXK>T9aXSHU\_RA  =>]F?HCS@JIS>LT_@JA9\H9HUISIWTVBBAMHCEHU[9P>NXS>
H
CS>]@UTVaG@"A9aL>Z>Na
XSHJ\RAg\HUF?>LAF?>XKPISBDTVIKA9PBFBHJa@JT9CSAF?>
PBTUCEXS>LA9BH A4PBF A9>NBi@"A4B`OQPT9BQXSA_P[9PT9aNHT4F \gC
 =?>Z@JA9BCS>GF?HJIK>NBA RIKA?@"HCSCS>D@UTVIWTXEXKHJIK>NYUYUTVXS>DFTV>ZCEHU[9PHUB4XK>XKHJ\R>F?>TVIKIK>N4ABHJaLaLTM@"A?FT & H$ISHUaLTVXS>L>ZmQPIKCEXUj
IKA?@"HCSCSAfBA HJ\RAgTVIKIS>L9A mdQPIKCEX

RIKA?@"HCSCS>xCSA9BA[4HUCEXS>NXS>@JA9BXKHU@"B>L@UT=?Q@JA9BRIKHJHJ\R?XK>NA4B^hAXKHU@JB>L@UT= b =HBHF?HUCK@"IK>NTaGT\A?FTVaL>XTe F?>

HCEH@"PYU>NA4BHHCE>
@UTVaG@"A4aN>>LaXSHU\RDAg\HUF>NAgF?>XKPIKBTVIKA9PBDFH>LaXSHU\_RAg\HUF?>LAgF?>]TVXEXSHCST
=?>]@JT9aL@JA9aL>NBA_[9aL>]CEXSHCSCS>ZXSHU\_R>
\HUF?>^!@"A4B`[4aN>
CEXSHCSCS>
FTVXS>
RHJI>
RISA?@"HCSCS>cbBHJa]@UT9CSA_F?>
XSHU@JB>G@JTg=?Q0BA4BRIKHJHU\R?XS>L9H