???????????????

??????? ???????????

????????????????????????????????????????????????????????????????????????????????????????????????????????С???Ρ?????????????????????????????????????????????????????????????????????????????????????????塣?????????????????????????????????????????б??????????????????????????Ρ???????????????????????????????????????????????????????????????????

??????????????????????????????40%???????????????????????????о?????????????????????з????????ο?????д?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????δ??????????????????????????

???????? ????????????

????1?? ????????

??????G.J.Myers????????????????????ɡ??У?????????????壺 "?????????????????????г???????"???????????????????е?????????????????д?????????????????????????????????У??????????????????????????????Ω???????????"?????"???????????????????????3????ε?"?????"???????????????о????????λ???????????????????????????????????????????????????????????????γ??????????????????顣

????2??????????

???????????????????????????????????????????????????λ????????????????????????д???????????????????????????????????????????????????????????????????????

??????????齫???????????????????????飬??????????????????????????????з???????

????(1)????????????????????й?????????????????????????????????鼰???????????γ????????????????????????????????????????д???????????????????????ò???????????????

????(2)????????????????????????????????Σ???????????顢????????????????????????

????(3)???????

???????????????????????????????????????????о????????????????С?????鳤??2??3?????????????????????????ɡ?????С?????????????????????????????????й?????淶??????????????????????????????佲????????????????????????????????飬????????????????????????????????????????????????????????з?????????????????????????????????????????磬??????????С?????????????????????????????????????????漰???????????????????????????????????????????????塢?????????????????????????????

????(4)????????

?????????????????????????С??λ-?????????????????????????????????????????????????????????????????????????????С?????????????????????????п?????????????????????????????????I/O????????????????????y?????(??з?)???????????????????????????????????(??з?)?????????????κκ??????????????????????????????????????????????????????

????(5)????????

????????????????鰴????????????????????в????????????????????й?????????????????????????;???????????????????????????????????????к????;?????????????????????????????????;?????????????????????????????????????;?????????????д?????

????(6)????????

???????????????????δ??????????????????????????????????????????????????????????е???????????????????????????????????????????????????y??????????????Ч?????????????????????????????????????????????????????????

???????????????????????????в??????????????????????????????????????????????????????

????3.???????????

????????????????????Σ??????ú?з?????

????(1)????????????(??)??????????????????????;

????(2)?ò2??????μ????????;