cs4411 project 2 preemption, alarms, etc · cs4411 project 2 preemption, alarms, etc owen arden...
TRANSCRIPT
!"#$%&'%(')%"#*+%$'%&',
! -+.)/0+&! 1&&/23%40++54$/'2%$'%(')0%67"+&)8+0
! 9')%:/88%"+#*/8(%0+8(%'2%78'7;%/2$+00)4$6%/2%$"/6%40'<+7$
! 188%(')0%5/2/$"0+#&6%7'&+%5)6$%2':%=+%5#&+%$"0+#&>6#?+
! @8++4/23%:/$"%$/5+')$
! A)8$/8+*+8%?++&=#7;%67"+&)8/23%4'8/7(! @$0/7$%40/'0/$(%67"+&)8/23%=+$:++2%8+*+86%#2&%0')2&>0'=/2%:/$"/2%#%8+*+8B%.)#2$#%&')=8/23%#$%+#7"%8+*+8
! C++&=#7;%)6+&%$'%5'*+%$"0+#&6%=+$:++2%$"+%.)+)+6
! D4$/'2#8! E20+8/#=8+%&#$#30#56
1%5'0+%&+$#/8+&%48#2%FGH
! @$#0$%0+7+/*/23%78'7;%/2$+00)4$6
! -+3/6$+0%/2$+00)4$%"#2&8+0
! @$#0$%5+#6)0/23%$"+%+8#46+&%$/5+
! 1&&%40++54$/'2
! @(27"0'2/I+%#77+66%$'%38'=#8%6$0)7$)0+6! 9')0%J6(6$+5K%7'&+%5#(%2':%=+%/2$+00)4$+&%#$%#2(%$/5+
! D)0%5+$"'&%'?%7"'/7+L%&/6#=8/23%/2$+00)4$6
! @:/$7"%$"0+#&6%/2%$"+%/2$+00)4$%"#2&8+0
1%5'0+%&+$#/8+&%48#2%FMH
! 1&&%#8#056
! N0+#$+%#%6$0)7$)0+%$'%5#2#3+%/2?'%#=')$%#8#056
! E6+%(')0%6'?$:#0+%78'7;%$'%5+#6)0+%$/5+
! @$#0$%?/0/23%#8#056%/2%$"+%78'7;%/2$+00)4$%"#2&8+0
! 1&&%68++4/23
!"#"$%&'()*+,''-*."$%*$"!'/0$12
! -+3/6$+0%#8#056B%=8'7;%#2&%)2=8'7;%$"0+#&6
1%5'0+%&+$#/8+&%48#2%FOH
! 1&&%5)8$/>8+*+8%?++&=#7;%67"+&)8/23
! P548+5+2$%5)8$/8+*+8%?++&=#7;%.)+)+6
! E6+%#%0+3)8#0%.)+)+%#6%$"+%)2&+08(/23%6$0)7$)0+
! 1&&%#%7(78/7%6+#07"
! QR$+2&%(')0%67"+&)8+0%$'%)6+%$"+%2+:%4'8/7(
! @:/$7"%$'%$"+%2+:%&#$#%6$0)7$)0+
! N(78+%$"0')3"%#88%$"+%?')0%8+*+86%F$'%#*'/&%6$#0*#$/'2H
! 1&&%?++&=#7;%#2&%5'*+%$"0+#&6%=+$:++2%8+*+86
S"+%=#6/76%'?%/2$+00)4$6%FGH
! P26$#88/23%$"+%/2$+00)4$%"#2&8+0
! -+3/6$+0%/$%&)0/23%/2/$/#8/I#$/'2
$3-')'456/")517"#$'&&0-$*%(#),'&*$216/")7528
6/")5!"#"$%&'()*9,/9:*"#"$1"#$'&&0-$*%(#),'&*$59,/9:*%(#),'&28
! T':%$'%&+78#0+%/$%/2%(')0%7'&+
6/")59,/9:*%(#),'&16/")75(&;25<
===>
S"+%=#6/76%'?%/2$+00)4$6%FMH
! -+5+5=+0%$"#$UUU
! P2/$/#88(%/2$+00)4$6%#0+%&/6#=8+&B%2++&%$'%+2#=8+%$"+5
! 9')%7#2%6$/88%0+7+/*+%/2$+00)4$6%:"/8+%/2%$"+%/2$+00)4$%"#2&8+0B%6'%(')%6"')8&%&/6#=8+%$"+5%$+54'0#0/8(
! 9')%5)6$%2'$%64+2&%5)7"%$/5+%/26/&+%$"+%"#2&8+0
! @"')8&%2'$%7#88%6(6$+5%?)27$/'26B%40/2$%$'%670++2%+$7U%6/27+%$"+(%7'26)5+%$''%5)7"%$/5+
! 9')%&+?/2/$+8(UUU!"##$%&'($!)*
S"+%=#6/76%'?%/2$+00)4$6%FOH
! V/6#=8/23%78'7;%/2$+00)4$6%F:"#$%$'%7#88H
$3-')'45"#$5"#$'&&0-$*,'6',*$8?)'4"#'5@ABCD@E5F?)'4"#'5EGHBCD@E5I"#$'&&0-$*,'6',*$ +'$*"#$'&&0-$*,'6',1
"#$'&&0-$*,'6',*$5#'.,'6',28
! 1%+,-./012&-34.553/636&:#(%$'%)6+%$"+%#='*+%
"#$'&&0-$*,'6',*$5"#$,'6',5J5+'$*"#$'&&0-$*,'6',1EGHBCD@E28
1%'&'59/!'+53/0&59/)'2
+'$*"#$'&&0-$*,'6',1"#$,'6',28
P2$+00)4$6%#2&%$/5+
! 1&<)6$/23%$"+%?0+.)+27(
! W++&%$'%5'&/?(%K"#$'&&0-$+=%K
?)'4"#'5H@LMAE5FIIIIII?)'4"#'5NGDDGH@LMAE5FIII?)'4"#'5O@PGME 1FII7NGDDGH@LMAE2
! A+#6)0/23%+8#46+&%$/5+
! V'2X$%)6+%6(6$+5%?)27$/'26%F$"+(%#0+%:#(%$''%68':H%
! @'?$:#0+%78'7;L%<)6$%7')2$%$"+%/2$+00)4$6
'Q$',/#;5$"9:+8
30#2)8#0/$(%GY6
A'0+%#=')$%/2$+00)4$6%FGH
! T':%#0+%/2$+00)4$6%40'7+66+&,
! 18:#(6%+R+7)$+&%/2%$"+%7'2$+R$%'?%6'5+%$"0+#&UUU
UUU:"/7"+*+0%"#44+26%$'%=+%7)00+2$8(%0)22/23U
! !"#$%"#44+26%#?$+0%$"+%/2$+00)4$L
! N)00+2$%6$#$+%/6%6#*+&%'2%$"+%6$#7;%'?%$"+%0)22/23%$"0+#&
! T#2&8+0%/6%7#88+&
! 1?$+0%$"+%"#2&8+0%7'548+$+6B%$"+%6#*+&%6$#$+%/6%0+6$'0+&
A'0+%#=')$%/2$+00)4$6%FMH
! P2$+00)4$6%#2&%6(6$+5%7#886
! @(6$+5%8/=0#0/+6%#0+%2'$%$"0+#&>6#?+UUU
UUU6'%/2$+00)4$6%#0+%&/6#=8+&%F)2&+02+#$"B%2'$%=(%(')H%:"/8+%$"+40'7+66%/6%/26/&+%6(6$+5%7#886U
! !"#$%"#44+26%/?%+U3U%#%$"0+#&%64+2&6%#%8'$%'?%$/5+%40/2$/23%$'%$"+%670++2,
! A'6$%/2$+00)4$6%#0+%5/66+&
! @7"+&)8+0%7#22'$%40'54$8(%6:/$7"%=+$:++2%40'7+66+6
! @'?$:#0+%78'7;%/6%&0/?$/23B%#8#056%&'2X$%?/0+%'2%$/5+
1&&/23%6(27"0'2/I#$/'2%FGH
! !"(%$"+%2++&%$'%6(27"0'2/I+
! N8'7;%/2$+00)4$6%7')8&%#00/*+%#$%#2(%$/5+
! 12(%$"0+#&%5/3"$%=+%40++54$+&%:"/8+%0+#&/23%'0%)4&#$/23%$"+%6$0)7$)0+6%'?%$"+%67"+&)8+0%/$6+8?UUU
! UUU6'%$"/6%:#(%5)8$/48+%$"0+#&6%7')8&%=+%)4&#$/23%$"+%6#5+%6$0)7$)0+6%#$%$"+%6#5+%$/5+Z
! N8'7;%"#2&8+0%/$6+8?%2++&6%$'%#77+66%$"+%6#5+%38'=#8%6$0)7$)0+6%F$'%5#;+%67"+&)8/23%&+7/6/'26H
1&&/23%6(27"0'2/I#$/'2%FMH
! !"#$%2'$ $'%)6+L%64/2%8'7;6
! N#22'$%)6+%/$%/2%$"+%/2$+00)4$%"#2&8+0! 12(%;/2&%'?%#7$/*+%:#/$/23%:')8&%=+%$''%$/5+%7'26)5/23
! 12&%#2(:#(UUU%:"'X6%3'/23%$'%+2#=8+%$"+%8'7;%/?%/$X6%8'7;+&,
! !"#$%$'%)6+L%&/6#=8/23%/2$+00)4$6
! 1%3''&B%+??/7/+2$%5+$"'&%'2%)2/40'7+66'06
! N0/$/7#8%6+7$/'2%5)6$%=+%6"'0$Z
! V/6#=8/23%/2$+00)4$6%)22+7+66#0/8(%:/88%=+%4+2#8/I+&
! C'88':%$"+%0+7'55+2&+&%4#$$+02%'?%)6#3+
P2$+00)4$6L%[+:#0+UUU
! [+:#0+%'?%$"+%?'88':/23UUU
! E25#$7"+&%+2#=8/23%\%&/6#=8/23
! 9')%7')8&%=+%7#88+&%:/$"%/2$+00)4$6%&/6#=8+&%
F+2#=8/23%$"+5%:/88%7'540'5/6+%6(6$+5%6#?+$(H
! 9')%6"')8&%2+*+0%8+$%$"+%#448/7#$/'2%7'&+%0)2%
:/$"%/2$+00)4$6%&/6#=8+&
! V/6#=8/23%/2$+00)4$6%)22+7+66#0/8(
! 9')%6"')8&%2'$%&/6#=8+%$"+5%')$6/&+%!"#"$%&'()*
! V/6#=8/23%/2$+00)4$6%?'0%$''%8'23
18#056L%P548+5+2$/23
! !"#$%(')%2++&%$'%/548+5+2$L
"#$5&';"+$'&*(,(&!1"#$5)',(3R56/")51740#9216/")72R56/")57(&;28
6/")5)'&';"+$'&*(,(&!1"#$5(,(&!")28
! !"#$%(')%2++&%)2&+02+#$"UUU
! @'5+%6$0)7$)0+%$'%;++4%/2?'05#$/'2%#=')$%#8#056
! N'&+%/2%/2$+00)4$%"#2&8+0%$"#$%?/0+6%#8#056! E6+%$"+%38'=#8%*#0/#=8+%$/7;6%$"#$%(')X0+%)4&#$/23%'2%+*+0(%/2$+00)4$%$'%7#87)8#$+%$"+%+8#46+&%$/5+
18#056L%E6/23
! P66)+6%:/$"%)6/23%#8#056
! 18#056%#0+%?/0+&%/2%$"+%/2$+00)4$%"#2&8+0B%$"+0+?'0+UUU
! P2$+00)4$6%#0+%&/6#=8+&%#$%$"#$%$/5+
! 9')%7#22'$%64+2&%5)7"%$/5+%/2%(')0%7#88=#7;
! 9')%7#22'$%=8'7;
! 18#05%"#2&8+0%/6%7#88+&%/2%$"+%7'2$+R$%'?%$"+%47--3/,12&38347,9/0&,:-3;6UUU
UUU:"/7"%5'6$%'?%$"+%$/5+%:/88%=+%69<<3-3/,&<-.5&,:3&,:-3;6&,:;,&-309+,3-36&,:3&;1;-5U
@8++4/23%:/$"%$/5+')$%FGH
! !"#$%(')%2++&%$'%/548+5+2$L
6/")5!"#"$%&'()*+,''-*."$%*$"!'/0$1"#$5)',(328
! @+5#2$/76L
! [8'7;%$"+%7#88+0%F#2&%0+8/2.)/6"%$"+%N]EH! @'%(')%&'2X$%4)$%"/5%=#7;%'2%$"+%0+#&(%.)+)+
! !#;+%)4%#?$+0%$"+%$/5+')$%+R4/0+6! A#;+%/$%0)22#=8+%F4)$%=#7;%'2%$"+%0+#&(%.)+)+HB%=)$%2'$%2+7+66#0/8(%$"+%7)00+2$%$"0+#&U
@8++4/23%:/$"%$/5+')$%FMH
! T':%$'%/548+5+2$
! 9')%6"')8&%)6+%$"+%#8#05%?)27$/'26
! 9')%6"')8&%)6+%$"+%6+5#"'0+6%0#$"+0%$"#2%+R48/7/$%!"#"$%&'()*+$(&$ #2&%!"#"$%&'()*+$/-! 9/+8&6%#%78+#2+0B%5'0+%5'&)8#0%6$0)7$)0+
! 1*'/&%0#7+%7'2&/$/'26! @"')8&%0+3/6$+0%#8#05%\%6$#0$%:#/$/23%#$'5/7#88(
A)8$/8+*+8%.)+)+6
! !"#$%$'%/548+5+2$L
$3-')'456/")75!0,$",'6',*S0'0'*$8
!0,$",'6',*S0'0'*$5!0,$",'6',*S0'0'*#'.1"#$5#0!T'&*/4*,'6',+28
"#$5!0,$",'6',*S0'0'*'#S0'0'1!0,$",'6',*S0'0'*$5S0'0'R5"#$5,'6',R5(#3*$5"$'!28
"#$5!0,$",'6',*S0'0'*)'S0'0'1!0,$",'6',*S0'0'*$5S0'0'R5"#$5,'6',R5(#3*$57"$'!28
"#$5!0,$",'6',*S0'0'*4&''1!0,$",'6',*S0'0'*$5S0'0'28
1%2+:%67"+&)8/23%4'8/7(
^+*+8%G
^+*+8%M
^+*+8%O
^+*+8%_
0')2&%0'=/2%
:/$"/2%#%8+*+8 40/'0/$(%67"+&)8/23
=+$:++2%8+*+86UUU
UUU=)$%:+X0+%
2'$%#8:#(6%
6$#0$/23%#$%$"+%
"/3"+6$%8+*+8%
F2'%6$#0*#$/'2H
N"#23/23%67"+&)8/23%4'8/7(%FGH
! N"''6/23%$"0+#&6%?'0%+R+7)$/'2
! !+%7(78+%$"0')3"%#88%?')0%8+*+86%F5'*/23%6$#0$/23%4'/2$%?'0%&+.)+)+H
! 1?$+0%#%3/*+2%2)5=+0%'?%.)#2$#B%5'*+%$'%2+R$%8+*+8
! @4+2&%`a%\%_a%\%M_%\%Gb%.)#2$#%/2%8+*+86%a%$'%OB%0+64+7$/*+8(
! !"/8+%#$%#%3/*+2%8+*+8B%8'';%?'0%$"0+#&6%$'%67"+&)8+%6$#0$/23%?0'5%#%7'00+64'2&/23%.)+)+%F;++4%8'';/23%/2%$"+%?'88':/23%8+*+86%/?%+54$(H
! @;/4%$'%2+R$%8+*+8%/?%#%.)+)+%/6%+54$(
! !"/8+%.)+)+%2'2+54$(B%;++4%67"+&)8/23%$"0+#&6%?0'5%$"/6%.)+)+%/2#%0')2&>0'=/2%?#6"/'2
! 16/32%G%\%M%\%_%\%`%.)#2$#%#$%#%$/5+%#$%8+*+86%a%$'%OB%7'00+64'2&/238(
N"#23/23%67"+&)8/23%4'8/7(%FMH
! 1&&/23%40/'0/$/+6%$'%$"0+#&6
!!+%&++&%$'%+R$+2&%$"+%SN[%$'%;++4%$"'6+
! E6+%#%$"0+#&X6%40/'0/$(%:"+2%+2.)+)+/23%/$
! ]0/'0/$(%&+$+05/2+6%$"+%.)+)+UUU! UUU#2&%$"+%.)+)+%&+$+05/2+6%$/5+%68/7+%#2&%$"+%?0+.)+27(%:/$"%:"/7"%#%$"0+#&%:/88%=+%67"+&)8+&
! P2/$/#88(%#88%$"0+#&6%3+$%$"+%"/3"+6$%40/'0/$(
! 16%$/5+%3'+6B%$"0+#&%40/'0/$/+6%&+70+#6+!!+%6:/$7"%$'%#%8':+0%40/'0/$(%:"+2%#%$"0+#&%/6%=8'7;/23B%(/+8&/23%'0%"#6%')$0)2%/$6%$/5+%68/7+
N"#23/23%67"+&)8/23%4'8/7(%FOH
! 1&&/23%#3/23
! W++&%$'%8':+0%$"+%$"0+#&X6%40/'0/$(%F/2%SN[H
! V'%/$%:"+2%:"+2%7"#23/23%$"+%#7$/*+%$"0+#&! c++4%$"+%7)00+2$%40/'0/$(%#6%/$%/6
! !"+2%#%$"0+#&%/6%=8'7;/23%F6$'4%#2&%6+5#"'0+6H
! !"+2%#%$"0+#&%/6%(/+8&/23
! ^':+0%40/'0/$(%F/?%2'$%$"+%8':+6$H! !"+2%#%$"0+#&%"#6%')$0)2%/$6%.)#2$#
! ]0/'0/$/+6%#0+%2+*+0%0#/6+&! N')8&%(')%$"/2;%'?%#2(%'$"+0%0+#6'2#=8+%4'8/7/+6,
d0#&/23
! N'00+7$2+66! [+:#0+%'?%0#7+%7'2&/$/'26L%6(27"0'2/I#$/'2Z
! N'00+7$%+2#=8/23%#2&%&/6#=8/23%'?%/2$+00)4$6B%?'88':%')0%4#$$+02
! N8+#2/23%$"0+#&6%#2&%6$0)7$)0+6B%#*'/&/23%5+5'0(%8+#;6
! Q??/7/+27(! V/6#=8/23%/2$+00)4$6L%'28(%?'0%#%6"'0$%$/5+%#2&%'28(%:"+2%/$%/6%/2&++&%2+7+66#0(
! ]0'7+66/23%/2%$"+%/2$+00)4$%"#2&8+0%6"')8&%=+%?#6$Z
! P&8+%$"0+#&%6"')8&%2'$%$#;+%)4%2'2>/&8+%$/5+
! N'26/&+0%)6/23%6+5#4"'0+6%/?%2+7+66#0(%0#$"+0%$"#2%4'88/23
! Q8+3#27+! 9')0%7'&+%6"')8&%"#*+%#%5'&)8#0%6$0)7$)0+