???????????????????￡???1???????????????????P[n]???????????????е?????S[n]???????????????????????????λ???г????flag??0??

??????2??????????????????????????????????????T[m]??

??????3???????????P[i]??????????P[i]=true??

??????4????S[i]????λflag ?????????m ?????P[i]??????true ?????к????????????????????T[m]??

??????5?????f ???λ????????????P[i]??true ??????j<m?????f ???λ????????T[i]???????и????

??????6????????????S[i]???и??￡???????????????????????????λ???????б????????????н????????????λflag??f?????????????????????????????????????????????????????棬?????????????У???????

??????7??????????????????????????3 ?????飬??????????????????????????????????????????8???????????н??????????4????

??????9???????????????????????????

????5???????

????5.1 ???????

??????????????????????????????????????п??????????????У????????????????????????????????????VxWorks ????????????????Windows ???????С??????????????????????????????????????????????????????????

??????????????????????????????????????ó????й????е??????????????????????50 ms????????????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????????±????????VxWorks ?????????????????С???????????潫?????????????仯???????????????д????????????

????5.2 ?????

???????????п??????????3 ????飬??鶼?????????????????????20 ?β?????????????????????ж?????1 ?????е?????о???????????????2 ???????????????????в???????????????????????????????У?i ??{H??E??C}??Ni ??????????鼯??{H??E??C}?????????

????5.3 ??????

????????7 ???????????????????????????7 ?????????????????????????????????????????????????????-1 ??1 ???????????BP ????????????趨?1 000????????C ??????????????1.6 GHz P4 ????????768 MB ??棬Windows XP Professional??

??????????????????????????????????????????????8.5%???????????????????????????2.1%???????????5.31%????????????2 ?????DSC?? PREDATOR????????????1.21%??0.92%??????????????????PHD

???????????????????????????????Ч???????????????????

????6????????

?????????????????1 ????и????????????????????????????????????á?????????????????????????????????????????????????????????????????????????л???????????

???????1?????????????????2 ?????磬??????????1????????????????????RS???????????2???????????У????????????????????????????????????????????????????????????÷?????????PHD ???????????????????????????????н??н???????????????????????5%~10%?????????

???????????μ???????????????????????????????????????????????????????????????μ?????