Задания по FPTL / Doc / JCSSI 6-2005 rus
.pdf
лнкмднмкзхв ДзДгаб а игДзакйЗДзаЦ икйсЦллйЗ |
141 |
||||||||||
ÌÂÚ |
Fjk |
‰‡ |
|
|
|
|
|
||||
|
|
|
|
ÂÍÛ Ò˂̇ |
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
|
< L |
|
|
|
|
|
|
|
|
|
S1 |
|
|
|
||
|
|
|
|
|
|
∑ |
|
|
|
||
|
|
|
|
ÌÂÚ |
|
k = 1 |
( k) |
|
‰‡ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
èÓ‰ÒÚ‡‚ËÚ¸ τ jk ‚ПВТЪУ |
|
|
|
|
|
|
|
|
||
|
Fjk Ë Ô Ó‰ÓÎʇڸ |
|
|
|
|
|
б‡МВТЪЛ Fjk ‚ |
|
|||
|
‚˚˜ЛТОВМЛВ ‚ |
|
|
|
|
|
|
||||
|
НУМЪВНТЪВ K |
j |
|
|
|
|
|
ТФЛТУН S(j) |
|
||
|
|
|
|
|
|
|
|
1 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ÌÂÚ |
CTi = 0 |
‰‡ |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
è ÂÈÚË Í ·ÎËʇȯÂÏÛ |
|
è ÂÈÚË Í |
||
Ô Â‰¯ÂÒÚ‚Û˛˘ÂÏÛ *0 ÛÁÎÛ Ë |
|
|||
|
·ÎÓÍ-ÒıÂÏ ̇ |
|||
Ф У‰УОК‡Ъ¸ ‚˚˜ЛТОВМЛВ ФУ |
|
ËÒ. 10 |
||
В„У МЛКМВИ ‚ВЪ‚Л, Ы‰‡ОЛ‚ ЛБ CTj ÒÒ˚ÎÍÛ Ì‡ ˝ÚÓÚ ÛÁÂÎ
êËÒ. 9. СВИТЪ‚Лfl ЛМЪВ Ф ВЪ‡ЪУ ‡ Ф Л ‡М‡ОЛБВ Fjk-ÛÁ·.
ЫБВО, УМ ‡НЪЛ‚ЛБЛ ЫВЪ ‚˚˜ЛТОВМЛfl ФУ В„У ‚В ıМВИ |
3.3. è ‡ ‚ Ë Î ‡ , |
Ó Ô Â ‰ Â Î fl ˛ ˘ Ë Â ‰ Â È - |
|
‚ÂÚ‚Ë ÔÓ ‡Ì‡ÎÓ„ËË ÒÓ Ò͇Á‡ÌÌ˚Ï ‚˚¯Â. |
Ò Ú ‚ Ë fl à ç Ô Ë |
‚ ˚ ˜ Ë Ò Î Â Ì Ë fl ı. |
|
ЗУБПУКМ‡ Ъ‡Н‡fl ТЛЪЫ‡ˆЛfl, НУ„‰‡ аз МВ ПУКВЪ |
1. СОfl ЫБО‡, Ф В‰ТЪ‡‚Оfl˛˘В„У ·‡БЛТМЫ˛ ЛОЛ |
||
Ф У‰УОК‡Ъ¸ ‚˚˜ЛТОВМЛВ ФУ *-‚ÂÚ‚Ë (˝ÚÓÚ ÒÎÛ˜‡È |
УФ В‰ВОВММЫ˛ М‡ ‚МВ¯МВП flБ˚НВ ЩЫМНˆЛ˛, аз |
||
‚УБМЛН‡ВЪ, ВТОЛ аз ‚ТЪ В˜‡ВЪ *Á-ÛÁÂÎ, Ô Ë˜ÂÏ Ó‰- |
‚˚˜ËÒÎflÂÚ Á̇˜ÂÌË ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘ÂÈ ÙÛÌ͈ËË Ë |
||
̇ Ëı ‚ıÓ‰fl˘Ëı ‚ ÌÂ„Ó *-‚ÂÚ‚ÂÈ Â˘Â ÌÂ Ô ÓȉÂ̇). |
ЛТНО˛˜‡ВЪ ЫБВО ЛБ НУМЪВНТЪ‡. СОfl ˝ЪУ„У ТТ˚ОН‡ Ы |
||
Ç ˝ÚÓÏ ÒÎÛ˜‡Â àç ‰Â·ÂÚ ÔÓÔ˚ÚÍÛ ‚ÓÁ‚ ‡Ú‡ ÔÓ |
ЫБО‡, МВФУТ В‰ТЪ‚ВММУ Ф В‰¯ВТЪ‚Ы˛˘В„У ˝ЪУПЫ, |
||
НУМЪВНТЪЫ Н ·ОЛК‡И¯ВПЫ *Ó-ÛÁÎÛ, ÔÓ Ó‰ÌÓÈ ËÁ ‚ÂÚ- |
Á‡ÏÂÌflÂÚÒfl ÒÒ˚ÎÍÓÈ Ì‡ ÛÁÂÎ, ÒÎÂ‰Û˛˘ËÈ Á‡ ËÒ- |
||
‚ВИ НУЪУ У„У В˘В МВ М‡˜ЛМ‡ОЛТ¸ ‚˚˜ЛТОВМЛfl. |
НО˛˜‡ВП˚П. ДМ‡ОУ„Л˜МУ ЛБПВМflВЪТfl ТТ˚ОН‡ Ы |
||
йФЛТ‡ММ‡fl ТЪ ‡ЪВ„Лfl У·ıУ‰‡ НУМЪВНТЪ‡ Ф Л ‚˚- |
ÒÎÂ‰Û˛˘Â„Ó ÛÁ·, ÍÓÚÓ ‡fl ÚÂÔ ¸ Û͇Á˚‚‡ÂÚ Ì‡ |
||
ЫБВО, МВФУТ В‰ТЪ‚ВММУ Ф В‰¯ВТЪ‚Ы˛˘ЛИ ЛТНО˛- |
|||
˜ЛТОВМЛЛ Fj(d), Ò Ó‰ÌÓÈ ÒÚÓ ÓÌ˚, ÔÓÁ‚ÓÎflÂÚ ‡ÍÚË‚Ë- |
|||
˜‡ВПУПЫ. иУТОВ ˝ЪУ„У аз ФВ ВıУ‰ЛЪ Н ‡М‡ОЛБЫ |
|||
БЛ У‚‡Ъ¸ ПМУКВТЪ‚У *-‚ВЪ‚ВИ НУМЪВНТЪ‡, ˜ЪУ·˚ |
ЫБО‡ МВФУТ В‰ТЪ‚ВММУ ТОВ‰Ы˛˘В„У Б‡ ЛТНО˛˜‡В- |
||
ФУ‰‰В К‡Ъ¸ Щ УМЪ „УЪУ‚˚ı ‰Оfl ‚˚˜ЛТОВМЛfl ‚˚- |
Ï˚Ï. чΠ·ÂÁ fl‚ÌÓ„Ó Û͇Á‡ÌËfl Ô Â‰ÔÓ·„‡ÂÚÒfl, |
||
fl‚ОflВП˚ı ‚ıУК‰ВМЛИ ВНЫ ТЛ‚МУ-УФ В‰ВОВММ˚ı |
|||
˜ЪУ Ф Л ЛТНО˛˜ВМЛЛ ЫБО‡ ЛБ НУМЪВНТЪ‡ ТТ˚ОНЛ ‚ |
|||
ÙÛÌ͈ËÈ Ì‡ ÒÎÛ˜‡È, ÂÒÎË Í‡ÍËÂ-ÚÓ ÍÓÏÔ¸˛Ú ˚ |
|||
МВФУТ В‰ТЪ‚ВММУ Ф В‰¯ВТЪ‚Ы˛˘ВП ВПЫ Л ТОВ‰Ы˛- |
|||
(Ф УˆВТТУ ˚) Зл УН‡КЫЪТfl МВ‰У„ ЫКВММ˚ПЛ (ЛОЛ |
˘ËÏ Á‡ ÌËÏ ÛÁ·ı ÂÓ „‡ÌËÁÛ˛ÚÒfl ÒÓÓÚ‚ÂÚÒÚ‚Û˛- |
||
Ô ÓÒڇ˂‡˛˘ËÏË) Ë ‰Îfl ÌËı ÌÂÓ·ıÓ‰ËÏÓ Ì‡ÈÚË |
|||
˘ЛП У· ‡БУП, ТУı ‡Мflfl Т‚flБМУТЪ¸ НУМЪВНТЪ‡. н‡Н- |
|||
‡·ÓÚÛ. ë ‰ Û„ÓÈ ÒÚÓ ÓÌ˚, ·ÓÎÂÂ Ô ÓÒÚ˚ ‰ÂÈÒÚ- |
|||
КВ Ф ЛМЛП‡ВЪТfl, ˜ЪУ Ф Л У·ıУ‰В НУМЪВНТЪ‡ аз |
|||
‚Лfl – ‚˚˜ЛТОВМЛВ ·‡БЛТМ˚ı, ‡ Ъ‡НКВ Щ.Ф., МВ fl‚Оfl- |
|||
‚˚ФУОМflВЪ МВУ·ıУ‰ЛП˚В ЛБПВМВМЛfl ‡‰ ВТУ‚-ТТ˚- |
|||
˛˘ËıÒfl ÂÍÛ ÒË‚Ì˚Ï, ‚˚ÔÓÎÌfl˛ÚÒfl ·ÂÁ Ô ÂÏÂ- |
|||
ÎÓÍ Ì‡ ‰‡ÌÌ˚ ‚ ‡Ì‡ÎËÁË ÛÂÏ˚ı ËÏ ÛÁ·ı. |
|||
˘ВМЛfl М‡ ‰ Ы„ЛВ НУПФ¸˛ЪВ ˚. и Л˜ВП ‚ МВНУЪУ- |
|||
2. ÖÒÎË àç ‡Ì‡ÎËÁË ÛÂÚ ÛÁÂÎ, ÒӉ ʇ˘ËÈ |
|||
УП ТП˚ТОВ УМЛ ЛПВ˛Ъ ·УОВВ ‚˚ТУНЛИ Ф ЛУ ЛЪВЪ |
|||
ФВ В‰ ВНЫ ТЛ‚МУ УФ В‰ВОВММ˚ПЛ ЩЫМНˆЛflПЛ, |
Ù.Ô. Fjk, ÍÓÚÓ ‡fl Ì fl‚ÎflÂÚÒfl ÂÍÛ ÒË‚ÌÓ ÓÔ Â‰Â- |
||
˜ÚÓ ÔÓÁ‚ÓÎflÂÚ ÛÏÂ̸¯ËÚ¸ “ ‡ÁÏ ˚” ‚˚˜ËÒÎflÂ- |
ОВММУИ, ЪУ аз ФУ‰ТЪ‡‚ОflВЪ τ jk ‚ПВТЪУ Fjk (Fjk Á‡ÏÂ- |
||
ПУ„У НУМЪВНТЪ‡. З В‡ОЛБ‡ˆЛЛ ТЪ ‡ЪВ„ЛЛ ФО‡МЛ- |
МflВЪТfl НУФЛВИ ТЪ ЫНЪЫ МУ„У Ф В‰ТЪ‡‚ОВМЛfl τ jk) ‚ |
||
Ó‚‡ÌËfl Ú‡ÍÊÂ Ô Â‰ÔÓ·„‡ÂÚÒfl, ˜ÚÓ ÔÓθÁÓ‚‡ÚÂθ |
НУМЪВНТЪВ Kj. иУТОВ ˝ЪУ„У аз Ф У‰УОК‡ВЪ ‚˚- |
||
ПУКВЪ ЫН‡Б‡Ъ¸ ‚ В„У Ф У„ ‡ППВ ЩЫМНˆЛЛ, НУЪУ- |
˜ЛТОВМЛfl, У·ıУ‰fl τ jk. ÑÎfl Fij, УФ В‰ВОВММУИ ВНЫ - |
||
˚В УМ УЪМУТЛЪ Н ФУ‚˚¯ВММУИ ‚˚˜ЛТОЛЪВО¸МУИ |
ТЛ‚МУ, ‰ВИТЪ‚Лfl аз Б‡‚ЛТflЪ УЪ ТУТЪУflМЛfl ТФЛТНУ‚ |
||
ТОУКМУТЪЛ Л НУЪУ ˚В ФО‡МЛ У‚˘ЛН ‡ТТП‡Ъ Л‚‡- |
|||
S1( j) Ë S3( j) НУМЪВНТЪУ‚ Kj, j = 1, 2, …, N, ̇ ÍÓÏÔ¸˛ÚÂ- |
|||
ВЪ Н‡Н Н‡М‰Л‰‡Ъ˚ М‡ ‚УБПУКМУВ ФВ ВПВ˘ВМЛВ |
|||
ПВК‰Ы НУПФ¸˛ЪВ ‡ПЛ Зл Ф Л ‚˚˜ЛТОВМЛflı М‡ fl- |
Â Ë Ô Ë‚Â‰ÂÌ˚ ‚ ‚ˉ ·ÎÓÍ-ÒıÂÏ Ì‡ ËÒ. 9 Ë ËÒ. 10, |
||
‰Ы Т ВНЫ ТЛ‚МУ УФ В‰ВОВММ˚ПЛ ЩЫМНˆЛflПЛ. |
„‰Â |S| М‡ ˝ЪЛı ЛТЫМН‡ı – ‰ОЛМ‡ ТФЛТН‡ S. |
||
абЗЦлнаь кДз. нЦйкаь а лалнЦех микДЗгЦзаь ‹ 6 2005
142 |
|
|
|
|
|
|
|
|
ŇʇÌÓ‚ Ë ‰ . |
|
|
|
||
|
|
|
|
|
|
|
|
|
‰‡ |
|S(3j)| = 0 |
ÌÂÚ |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ÌÂÚ |
|
|S(1j)| = 0 |
|
‰‡ |
|
и У‰УОКЛЪ¸ ‚˚˜ЛТОВМЛfl ‚ |
||||||||
|
|
|
НУМЪВНТЪВ Kj ЛТФУО¸БЫfl |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
ÂÁÛÎ¸Ú‡Ú Fik (d) = d' ‰Îfl |
|
и У‰УОКЛЪ¸ ‚˚˜ЛТОВМЛfl ‚ |
|
|
|
|
|
|
|
МВНУЪУ УИ ЩФ Fjk ËÁ S3 |
||||||
|
|
|
|
|
|
|||||||||
|
НУМЪВНТЪВ Kj ‚˚ФУОМЛ‚ |
|
|
|
|
|
ЦТЪ¸ НУМЪВНТЪ Kj Û |
|
|
|
||||
ФУТЪ‡МУ‚НЫ ‰Оfl МВНУЪУ УИ |
ÌÂÚ |
|
|
‰‡ |
||||||||||
|
Ù.Î. Fjk ЛБ ТФЛТН‡ S(1j) |
|
|
|
|
|
ÍÓÚÓ Ó„Ó |S(3i)| ≠ 0 |
|
|
|
||||
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
иВ ВИЪЛ Н ‚˚˜ЛТОВМЛ˛ ‚ |
|
ÌÂÚ |
|
ЦТЪ¸ НУМЪВНТЪ Kj Û |
‰‡ |
|
НУМЪВНТЪВ Kj ÔÓ‰ÒÚ‡‚Ë‚ τ ik |
|||||||||
|
|
|
|
|
ÍÓÚÓ Ó„Ó |S(1i)| ≠ |
0 |
|
|
|
‚ПВТЪУ Fik ‰Оfl МВНУЪУ УИ |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
ÙÔ ËÁ S(1i) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
è ‰‡Ú¸ |
|
|
|
|
|
|
иВ ВИЪЛ Н ‚˚˜ЛТОВМЛ˛ ‚ |
|
|
|
|||
|
ÒÓÓ·˘ÂÌË |
|
|
|
|
|
|
НУМЪВНТЪВ Kj ÔÓ‰ÒÚ‡‚Ë‚ τ ik |
|
|
|
|||
|
Ô·ÌË Ó‚˘ËÍÛ |
|
|
|
|
|
|
‚ПВТЪУ МВНУЪУ УИ ЩФ Fik ËÁ |
|
|
|
|||
|
ТВ ‚В ‡ У Ф УТЪУВ |
|
|
|
|
|
|
(i) |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
S1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
êËÒ. 10. СВИТЪ‚Лfl ЛМЪВ Ф ВЪ‡ЪУ ‡ Ф Л ‡М‡ОЛБВ Fjk.
Ç ÒÎÛ˜‡Â, ÂÒÎË ∑ Nj = 1 S(1j) < L – Ф В‰ВО¸МУ„У НУОЛ˜ВТЪ‚‡ „УЪУ‚˚ı ‰Оfl ‚˚˜ЛТОВМЛfl ВНЫ ТЛ‚- М˚ı Щ.Ф. ‚ ТФЛТН‡ı S(1j) ‚ТВı НУМЪВНТЪУ‚ НУПФ¸˛-
ЪВ ‡, аз ТМ‡˜‡О‡ Б‡МУТЛЪ Fjk ‚ ТФЛТУН S(1j) Л М‡˜Л- М‡ВЪ У· ‡ЪМ˚И У·ıУ‰ НУМЪВНТЪ‡ ЛБ ЫБО‡ Fjk, Ô Ë ÛÒÎÓ‚ËË, ˜ÚÓ ÒÚÂÍ ëíj, ı ‡Мfl˘ЛИ НУОЛ˜ВТЪ‚У Ф УИ‰ВММ˚ı Ф Л Ф flПУП У·ıУ‰В НУМЪВНТЪ‡ *Ó-ÛÁ-
ОУ‚, МВ ФЫТЪ (аз Ф Л Ф flПУП У·ıУ‰В НУМЪВНТЪ‡ Kj Б‡МУТЛЪ ‚ лнj ÒÒ˚ÎÍË Ì‡ ‚ÒÚ ÂÚË‚¯ËÂÒfl *Ó-ÛÁÎ˚).
иУТНУО¸НЫ аз Ф Л Ф flПУП У·ıУ‰В НУМЪВНТЪ‡, ‚ТЪ ВЪЛ‚ *Ó-ЫБВО, М‡˜ЛМ‡ВЪ ‚˚˜ЛТОВМЛfl ФУ ЛТıУ‰fl-
˘ÂÈ ËÁ ÌÂ„Ó ‚ ıÌÂÈ ‚ÂÚ‚Ë (ÒÏ. Ô ‡‚ËÎÓ ‡Ì‡ÎËÁ‡ *Ó-ЫБО‡ ‰‡ОВВ), ЪУ Щ‡НЪ Б‡МВТВМЛfl ТТ˚ОНЛ М‡ ˝ЪУЪ ЫБВО ‚ лнj УБМ‡˜‡ВЪ, ˜ЪУ Ф Л У· ‡ЪМУП У·ıУ‰В НУМЪВНТЪ‡ аз, ФУФ‡‰‡fl ‚ ˝ЪУЪ ЫБВО, ‰УОКВМ Ф У- ‰УОКЛЪ¸ ‚˚˜ЛТОВМЛfl ФУ ЛТıУ‰fl˘ВИ ЛБ МВ„У МЛКМВИ ‚ВЪ‚Л. ЦТОЛ лнj Ó͇Á˚‚‡ÂÚÒfl ÔÛÒÚ˚Ï, ÚÓ àç Ô ÂıÓ‰ËÚ Í ‰ÂÈÒÚ‚ËflÏ, ÓÔËÒ‡ÌÌ˚Ï ·ÎÓÍ-ÒıÂÏÓÈ Ì‡ ËÒ. 10.
иУ‰У·М‡fl ТЪ ‡ЪВ„Лfl У·ıУ‰‡ НУМЪВНТЪ‡ Л ‚‚В‰В- МЛВ ТЪВН‡ ТФУТУ·ТЪ‚ЫВЪ ЫПВМ¸¯ВМЛ˛ ‚ ВПВМЛ ‡- ·УЪ˚ аз. б‡ПВЪЛП, ˜ЪУ ‚ В‡ОЛБ‡ˆЛЛ аз МВ Т ‡БЫ
Б‡МУТЛЪ ‚ ТФЛТУН S(1j) ‚ÒÚ ÂÚË‚¯Û˛Òfl ÂÍÛ ÒË‚- ÌÛ˛ Ù.Ô. Fjk (ТП. ЛТ. 9), ‡ ТМ‡˜‡О‡ Б‡ФУПЛМ‡ВЪ ТТ˚ОНЫ М‡ МВВ Л Ф У‰УОК‡ВЪ У·ıУ‰ НУМЪВНТЪ‡, ФУ- Н‡ МВ ‚ТЪ ВЪЛЪ МУ‚Ы˛ ВНЫ ТЛ‚МЫ˛ Щ.Ф. ЦТОЛ ˝ЪУ Ъ‡Н, ЪУ ЪУО¸НУ ФУТОВ ˝ЪУ„У аз Б‡МУТЛЪ ТТ˚ОНЫ М‡
‡МВВ У·М‡ ЫКВММЫ˛ Щ.Ф. ‚ ТФЛТУН S(1j) Л ЩЛНТЛ-
ЫВЪ ТТ˚ОНЫ М‡ МУ‚Ы˛ Щ.Ф. щЪУ ФУБ‚УОflВЪ ЫПВМ¸- ¯ЛЪ¸ НУОЛ˜ВТЪ‚У ФВ ВТ˚ОУН М‡ ‰ Ы„ЛВ НУПФ¸˛ЪВ-˚ ВНЫ ТЛ‚М˚ı Щ.Ф., УТУ·ВММУ М‡ М‡˜‡О¸МУП ˝Ъ‡- ФВ ‚˚˜ЛТОВМЛИ ‚ НУМЪВНТЪВ Kj. З ТОЫ˜‡В, ВТОЛ ‚УБМЛН‡ВЪ МВУ·ıУ‰ЛПУТЪ¸ ‰Оfl Ф У‰УОКВМЛfl ‚˚-
˜ЛТОВМЛИ Л аз ‰УОКВМ ‚˚·Л ‡Ъ¸ Щ.Ф. ЛБ ТФЛТН‡
S(1j) (ÒÏ. ËÒ. 10), ÓÌ ÓÚ‰‡ÂÚ Ô ËÓ ËÚÂÚ Ô ‚Ó̇-
˜‡О¸МУ Б‡ФУПМВММУИ Щ.Ф. ЦТЪВТЪ‚ВММУ, ˜ЪУ ТУı ‡- МВММ‡fl Щ.Ф. Ы˜ЛЪ˚‚‡ВЪТfl Ф Л Ф У‚В НВ ЫТОУ‚Лfl
∑ kN= 1 S(1k) < L (·ÎÓÍ-ÒıÂχ ̇ ËÒ. 10).
З˚ФУОМflfl ·ОУН-ТıВПЫ М‡ ЛТ. 10, аз ТМ‡˜‡О‡ Ф У‚В flВЪ, fl‚ОflВЪТfl ОЛ ФЫТЪ˚П ТФЛТУН S(3j) , Ë ÂÒÎË
˝ЪУ МВ Ъ‡Н, УМ ЛТФУО¸БЫВЪ У‰МУ ЛБ ‚˚˜ЛТОВММ˚ı БМ‡˜ВМЛИ Fjk(d) = d' ЛБ ˝ЪУ„У ТФЛТН‡ Л ‚УБ‚ ‡˘‡ВЪТfl Н ‚˚˜ЛТОВМЛflП ‚ НУМЪВНТЪВ Fj, ФВ ВıУ‰fl Н ЫБОЫ, МВФУТ В‰ТЪ‚ВММУ ТОВ‰Ы˛˘ВПЫ Б‡ ЫБОУП, Ф В‰ТЪ‡‚-
Îfl˛˘ËÏ Fjk. ЦТОЛ ТФЛТУН S(3j) ФЫТЪ, ‡ ТФЛТУН S(1j) МВ ФЫТЪ (‚ МВП ВТЪ¸ В˘В МВ ФВ В‰‡ММ˚В М‡ ‰ Ы„ЛВ НУПФ¸˛ЪВ ˚ Щ.Ф.), ЪУ аз Ф У‰УОК‡ВЪ ‰ВИТЪ‚Лfl ‚ НУМЪВНТЪВ Kj, ‚˚ÔÓÎÌflfl ÔÓ‰ÒÚ‡ÌÓ‚ÍÛ τ jm ‚ПВТЪУ
Ó‰ÌÓÈ ËÁ Ù.Ô. Fjm ‚ S(1j) . дУ„‰‡ У·‡ ТФЛТН‡ S(3j) Ë S(1j) ФЫТЪ˚, ЪУ аз Ф˚Ъ‡ВЪТfl М‡ИЪЛ НУМЪВНТЪ Ki (i ≠ j), Û
ÍÓÚÓ Ó„Ó S(3j) МВ ФЫТЪ. ЦТОЛ Ъ‡НУИ НУМЪВНТЪ М‡ıУ‰ЛЪТfl, аз У·ВТФВ˜Л‚‡ВЪ ‚˚˜ЛТОВМЛfl ‚ Ki (ÒÏ. ËÒ. 10).
З Ф УЪЛ‚МУП ТОЫ˜‡В аз ‡М‡ОЛБЛ ЫВЪ ТФЛТНЛ S(1j) ‚ТВı НУМЪВНТЪУ‚ Kj, j = 1, 2, …, N, Ф˚Ъ‡flТ¸ М‡ИЪЛ ıУЪfl ·˚ У‰ЛМ МВ ФЫТЪУИ Л Ф У‰УОКЛЪ¸ ‚˚˜ЛТОВМЛВ ‚ МВП. ЦТОЛ Л ˝ЪУ У·У ‡˜Л‚‡ВЪТfl МВЫ‰‡˜ВИ, аз ЛМЩУ ПЛ ЫВЪ ТВ ‚В ЫБО‡ НО‡ТЪВ ‡ У Ф УТЪУВ ТУУЪ- ‚ВЪТЪ‚Ы˛˘В„У НУПФ¸˛ЪВ ‡.
и ЛУ ЛЪВЪ ‚ Ф УТПУЪ В НУМЪВНТЪУ‚ ТМ‡˜‡О‡ ТФЛТН‡ S3, ‡ ФУЪУП S1 Т‚flБ‡М ТУ ТЪ ВПОВМЛВП МВ ЫПВМ¸¯‡Ъ¸ НУОЛ˜ВТЪ‚‡ „УЪУ‚˚ı ‰Оfl ‚˚˜ЛТОВМЛfl
Щ.Ф., ТУ‰В К‡˘ЛıТfl ‚ ТФЛТН‡ı S(1j) , j = 1, 2, …, N, ‚ÒÂı N НУМЪВНТЪУ‚ НУПФ¸˛ЪВ ‡.
абЗЦлнаь кДз. нЦйкаь а лалнЦех микДЗгЦзаь ‹ 6 2005
лнкмднмкзхв ДзДгаб а игДзакйЗДзаЦ икйсЦллйЗ |
143 |
3.ÖÒÎË ‡Ì‡ÎËÁË ÛÂÚÒfl *Ó-ЫБВО Ф Л Ф flПУП У·- ıУ‰В НУМЪВНТЪ‡, ЪУ ТТ˚ОН‡ М‡ МВ„У ‚ НУМЪВНТЪВ Kj Б‡МУТЛЪТfl ‚ ТЪВН лнj, Л аз В‡ОЛБЫВЪ ‰ВИТЪ‚Лfl ФУ ‚В ıМВИ ЛТıУ‰fl˘ВИ ЛБ МВ„У ‚ВЪ‚Л, ФВ ВıУ‰fl Н ‡М‡- ОЛБЫ МВФУТ В‰ТЪ‚ВММУ ТОВ‰Ы˛˘В„У ЫБО‡. ЦТОЛ аз
ЛТТОВ‰ЫВЪ *Ó-ЫБВО Ф Л У· ‡ЪМУП У·ıУ‰В НУМЪВНТ- Ъ‡, ЪУ ‚˚˜ЛТОВМЛfl Ф У‰УОК‡˛ЪТfl ФУ МЛКМВИ ЛТıУ‰fl˘ВИ ЛБ МВ„У ‚ВЪ‚Л. б‡ПВЪЛП, ˜ЪУ ‚УБ‚ ‡Ъ Н
˝ЪУПЫ ЫБОЫ ‚УБПУКВМ, ВТОЛ лнj Ì ÔÛÒÚ, ‡ ÒÒ˚Î͇ Í ÌÂÏÛ ÒӉ ÊËÚÒfl ̇ ‚ ıÌÂÏ Û Ó‚Ì ëíj. ì͇Á‡-
ÌË ̇ *Ó-ÛÁÂÎ Û‰‡ÎflÂÚÒfl ËÁ ëíj ФВ В‰ М‡˜‡ОУП Ф flПУ„У У·ıУ‰‡ аз НУМЪВНТЪ‡ ФУ МЛКМВИ ЛТıУ‰fl- ˘ВИ ЛБ ЫБО‡ ‚ВЪ‚Л.
4.Ç Ô ÓˆÂÒÒ ‡Ì‡ÎËÁ‡ *Á-ÛÁ· ‰ÂÈÒÚ‚Ëfl Á‡‚ËÒflÚ ÓÚ ÚÓ„Ó, Á‡‚ ¯Â̇ ËÎË ÌÂÚ Ó· ‡·ÓÚ͇ ÔÓ Ó·ÂËÏ
‚ÂÚ‚flÏ, ËÒıÓ‰fl˘ËÏ ËÁ ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Â„Ó *Ó-ЫБО‡. ЦТОЛ ˝ЪУ Ъ‡Н, У·‡ ЫБО‡ Ы‰‡Оfl˛ЪТfl ЛБ НУМЪВНТЪ‡, Ф Л ˝ЪУП ЛБПВМfl˛ЪТfl ТТ˚ОНЛ Ы ЫБО‡, Ф В‰¯ВТЪ‚Ы-
˛˘Â„Ó *Ó-ÛÁÎÛ, Ë ÛÁ·, ÒÎÂ‰Û˛˘Â„Ó Á‡ *Á-ЫБОУП (ТП. Ф ‡‚ЛОУ 1), Л аз ФВ ВıУ‰ЛЪ Н ‡М‡ОЛБЫ ЫБО‡,
ÒÚÓfl˘Â„Ó Á‡ Û‰‡ÎÂÌÌ˚Ï *Á-ЫБОУП. зВУ·ıУ‰ЛП˚В ‰Оfl Ф У‰УОКВМЛfl ‚˚˜ЛТОВМЛИ ‰‡ММ˚В У· ‡БЫ˛Ъ НУ ЪВК, ТЩУ ПЛ У‚‡ММ˚И У·˙В‰ЛМВМЛВП ВБЫО¸- Ъ‡ЪУ‚, ФУОЫ˜ВММ˚ı ФУ ‚В ıМВИ Л МЛКМВИ ‚ВЪ‚flП,
‚ıÓ‰fl˘ËÏ ‚ Û‰‡ÎÂÌÌ˚È *Á-ЫБВО. дУ„‰‡ ‚˚˜ЛТОВМЛfl Б‡‚В ¯ВМ˚ ЪУО¸НУ ФУ У‰МУИ ‚ВЪ‚Л, аз Ф˚Ъ‡ВЪТfl Т‰ВО‡Ъ¸ У· ‡ЪМ˚И У·ıУ‰ НУМЪВНТЪ‡, ‚УБ‚ ‡˘‡flТ¸
Í·ÎËʇȯÂÏÛ *Ó-ЫБОЫ, Ф Л ЫТОУ‚ЛЛ, ˜ЪУ ТТ˚ОН‡ М‡ МВ„У ЛПВВЪТfl ‚ лнj. ÖÒÎË Ú‡ÍÓ„Ó *Ó-ÛÁ· ÌÂÚ (ëíj ÔÛÒÚ), ÚÓ àç ̇˜Ë̇ÂÚ ‚˚ÔÓÎÌflÚ¸ ‰ÂÈÒÚ‚Ëfl, ÓÔËÒ‡ÌÌ˚ ̇ ËÒ. 10.
йЪПВЪЛП Ъ‡НКВ, ˜ЪУ Ф Л В‡ОЛБ‡ˆЛЛ ТЪ ‡ЪВ„ЛЛ ‚˚˜ЛТОВМЛИ Т ЫФ ВК‰ВМЛВП ‚ ТОЫ˜‡В ‡М‡ОЛБ‡ ЫБО‡, Ф В‰ТЪ‡‚Оfl˛˘В„У Щ.Ф., Л ‚ Ф УˆВТТВ НУМЪ УОfl *Á-ÛÁ-
О‡, ВТОЛ аз МВ ПУКВЪ Ф У‰УОК‡Ъ¸ ‚˚˜ЛТОВМЛfl ‚ НУМЪВНТЪВ Kj Л ‰ Ы„Лı НУМЪВНТЪ‡ı Ki, j ≠ i, НУПФ¸˛- ЪВ ‡, ЪУ ФВ В‰ ЪВП, Н‡Н ФВ В‰‡Ъ¸ ТВ ‚В Ы ТУУ·˘В- МЛВ У Ф УТЪУВ (ТП. ЛТ. 10), УМ Ф˚Ъ‡ВЪТfl Ф У‰УОКЛЪ¸ ‚˚˜ЛТОВМЛfl Т ЫФ ВК‰ВМЛВП ‚ Ki Л, ВТОЛ ˝ЪУ МВ‚УБПУКМУ, ‚ ‰ Ы„УП НУМЪВНТЪВ. СОfl ˝ЪУ„У ЛТ-
ФУО¸БЫ˛ЪТfl ТФЛТНЛ S(4j) , У „‡МЛБЫВП˚В ‰Оfl НУМЪВНТЪУ‚ Kj, j = 1, 2, …, N, ‚ НУЪУ ˚В аз Б‡МУТЛЪ ТТ˚ОНЛ М‡ 
o-ÛÁÎ˚ (ÒÏ. Ô ‡‚Ë· 5 Ë 6). è ‰Âθ- ÌÓ ˜ËÒÎÓ L' ‚УБПУКМ˚ı ‰Оfl В‡ОЛБ‡ˆЛЛ ‚˚˜ЛТОВМЛИ Т ЫФ ВК‰ВМЛВП 
o-ЫБОУ‚ ЫТЪ‡М‡‚ОЛ‚‡ВЪТfl Б‡ ‡МВВ, ЛТıУ‰fl ЛБ ˝ПФЛ Л˜ВТНЛı ТУУ· ‡КВМЛИ.
5. ÑÎfl 
o-ЫБО‡ ‚ ТОЫ˜‡В В‡ОЛБ‡ˆЛЛ ТЪ ‡ЪВ- „ЛЛ ‚˚˜ЛТОВМЛИ ·ВБ ЫФ ВК‰ВМЛИ УТЫ˘ВТЪ‚ОflВЪТfl ФВ ВıУ‰ Н МВФУТ В‰ТЪ‚ВММУ ТОВ‰Ы˛˘ВПЫ ЫБОЫ ФУ Т В‰МВИ ‚ВЪ‚Л (ЫТОУ‚Л˛), ЛТıУ‰fl˘ВИ ЛБ МВ„У. дУ„- ‰‡ ЛТФУО¸БЫВЪТfl ТЪ ‡ЪВ„Лfl ‚˚˜ЛТОВМЛИ Т ЫФ ВК‰В-
МЛВП, аз Ъ‡НКВ Б‡ФУПЛМ‡ВЪ ‚ ТФЛТНВ S(4j) НУМЪВН-
ÒÚ‡ |
Kj |
|
ÒÒ˚ÎÍÛ Ì‡ |
|
o-ÛÁÂÎ, Ô Ë ÛÒÎÓ‚ËË, ˜ÚÓ |
||
|
|||||||
∑ kN |
= 1 |
|
S4( k) |
|
< L', „‰Â L' – ‰УФЫТЪЛПУВ НУОЛ˜ВТЪ‚У |
||
|
|
||||||
|
|
||||||
‚УБПУКМ˚ı Н‡М‰Л‰‡ЪУ‚ 
o-ЫБОУ‚, ‚˚˜ЛТОВММУВ
ÔÓ ‚ÒÂÏ N НУМЪВНТЪ‡П М‡ ‡ТТП‡Ъ Л‚‡ВПУП НУП- Ф¸˛ЪВ В.
6. ÖÒÎË àç ‡Ì‡ÎËÁË ÛÂÚ 
Á-ЫБВО, ЪУ Ф Л ТЪ ‡ЪВ„ЛЛ ‚˚˜ЛТОВМЛИ ·ВБ ЫФ ВК‰ВМЛИ ˝ЪУ УБМ‡- ˜‡ВЪ, ˜ЪУ Б‡‚В ¯ВМ‡ У· ‡·УЪН‡ ‚ВЪ‚Л-ЫТОУ‚Лfl, ЛТıУ‰fl˘В„У ЛБ ТУУЪ‚ВЪТЪ‚Ы˛˘В„У 
Ó-ЫБО‡. З Б‡- ‚ЛТЛПУТЪЛ УЪ ЪУ„У, ЛТЪЛММУ ЛОЛ ОУКМУ ˝ЪУ ЫТОУ- ‚ЛВ, аз ‚УБ‚ ‡˘‡ВЪТfl Н Ф‡ МУПЫ 
Ó-ЫБОЫ Л Ф У‰УОК‡ВЪ Ф УˆВТТ ТУУЪ‚ВЪТЪ‚ВММУ ФУ ‚В ıМВИ ЛОЛ МЛКМВИ ЛТıУ‰fl˘ВИ ЛБ МВ„У ‚ВЪ‚Л. зВ‚УТЪ В- ·У‚‡ММ‡fl ‚ВЪ‚¸ ПВК‰Ы 
Ó- Ë 
Á ЫБО‡ПЛ ЛТНО˛- ˜‡ВЪТfl Ф Л ˝ЪУП ЛБ НУМЪВНТЪ‡.
З ТОЫ˜‡В Ф ЛПВМВМЛfl ‚˚˜ЛТОВМЛИ Т ЫФ ВК‰В- МЛВП аз ПУКВЪ Ф Л‰ЪЛ Н 
Á-ЫБОЫ Ъ‡НКВ ФУ ‚В ıМВИ ЛОЛ МЛКМВИ ‚В‰Ы˘ВИ Н МВПЫ ‚ВЪ‚Л, ‚ В- БЫО¸Ъ‡ЪВ ˜В„У Б‡ФУПЛМ‡ВЪТfl ВБЫО¸Ъ‡Ъ У· ‡·УЪНЛ ТУУЪ‚ВЪТЪ‚Ы˛˘ВИ ‚ВЪ‚Л ‰У ПУПВМЪ‡ УˆВМНЛ ЫТОУ- ‚Лfl, Т‚flБ‡ММ˚И Т ‡М‡ОЛБЛ ЫВП˚П 
Á-ЫБОУП. б‡- ПВЪЛП, ВТОЛ ФУfl‚ОflВЪТfl ‚УБПУКМУТЪ¸ Ф У‰УОК‡Ъ¸ ‚˚˜ЛТОВМЛВ ·ВБ ЫФ ВК‰ВМЛИ (ФУОЫ˜ВМУ БМ‡˜ВМЛВ Щ.Ф., ФВ В‰‡ММУИ ‡МВВ ‰ Ы„УПЫ НУПФ¸˛ЪВ Ы), ЪУ аз ˝ЪУ ‰ВО‡ВЪ ФУ ЫТЪ‡МУ‚ОВММУИ Ф ‡‚ЛО‡ПЛ ТıВПВ. З Ф УЪЛ‚МУП ТОЫ˜‡В аз Ф˚Ъ‡ВЪТfl Ф У‰УОКЛЪ¸ Ф УˆВТТ Т ЫФ ВК‰ВМЛВП, ЛТФУО¸БЫfl ТМ‡˜‡О‡
ТФЛТУН S(4j) , ‡ ФУТОВ В„У ЛТ˜В Ф‡МЛfl – ТФЛТНЛ S(4i)
‰ Ы„Лı НУМЪВНТЪУ‚. ЦТОЛ Л ФУТОВ ˝ЪУ„У МВ‚УБПУКМУ Ф У‰УОКВМЛВ ‚˚˜ЛТОВМЛИ, аз ФВ В‰‡ВЪ ТВ ‚В-Ы ТУУ·˘ВМЛВ У Ф УТЪУВ.
èÓÎÛ˜ÂÌË Fj(d) Т˜ЛЪ‡ВЪТfl Б‡‚В ¯ВММ˚П ФУТОВ ‚˚˜ЛТОВМЛИ ‚ НУМВ˜МУП ЫБОВ НУМЪВНТЪ‡ Kj. щЪУЪ ЫБВО МВ ЛПВВЪ ТОВ‰Ы˛˘Лı Б‡ МЛП ЫБОУ‚. иУТОВ ˝ЪУ„У УФВ ‡ˆЛЛ Ф У‰УОК‡˛ЪТfl ‚ ‰ Ы„УП НУМЪВНТЪВ Ki. ЦТОЛ ‚У ‚ТВı НУМЪВНТЪ‡ı ‰‡О¸МВИ¯ЛВ ‚˚˜ЛТОВМЛfl МВ‚УБПУКМ˚, ФО‡МЛ У‚˘ЛН ЛМЩУ ПЛ ЫВЪ ТВ ‚В Зл У Ф УТЪУВ НУПФ¸˛ЪВ ‡.
4. иО‡МЛ У‚‡МЛВ Ф УˆВТТУ‚ Ф‡ ‡ООВО¸МУ„У ‚˚- ФУОМВМЛfl ои Л ЫФ ‡‚ОВМЛВ Б‡„ ЫКВММУТЪ¸˛ Зл.
йТМУ‚М‡fl ˆВО¸ ФО‡МЛ У‚‡МЛfl – ПЛМЛПЛБ‡ˆЛfl ‚ В- ПВМЛ ‚˚ФУОМВМЛfl ои. З ·УОВВ ¯Л УНУП ‡ТФВНЪВ – ˝ЪУ Ъ‡НКВ ЫПВМ¸¯ВМЛВ НУОЛ˜ВТЪ‚‡ ВТЫ ТУ‚ (НУП- Ф¸˛ЪВ У‚, Ф УˆВТТУ‚) Зл ·ВБ Ы‚ВОЛ˜ВМЛfl ‚ ВПВМЛ ‚˚ФУОМВМЛfl ои.
д‡Н ·˚ОУ ФУН‡Б‡МУ ‚У З‚В‰ВМЛЛ, Б‡‰‡˜‡ ФУЛТ- Н‡ УФЪЛП‡О¸М˚ı ‡О„У ЛЪПУ‚ ФО‡МЛ У‚‡МЛfl, ПЛМЛПЛБЛ Ы˛˘Лı ‚ ВПfl ‚˚ФУОМВМЛfl Ф‡ ‡ООВО¸МУИ Ф У„ ‡ПП˚ М‡ Зл Т Б‡‰‡ММ˚П НУОЛ˜ВТЪ‚УП НУП- Ф¸˛ЪВ У‚, ФУН‡ МВ ЛПВВЪ МЛ ТЪ У„У ЪВУ ВЪЛ˜ВТНУ- „У, МЛ Ы‰У‚ОВЪ‚У ЛЪВО¸МУ„У Ф ‡НЪЛ˜ВТНУ„У В¯В- МЛfl. СОfl В„У ФУОЫ˜ВМЛfl, Н‡Н Ф ‡‚ЛОУ, Ъ В·ЫВЪТfl БМ‡МЛВ ЛТЪУ ЛЛ ‚˚ФУОМВМЛfl Ф У„ ‡ПП˚ ЛОЛ ПУ- ‰ВОЛ, ‰УТЪ‡ЪУ˜МУ ЪУ˜МУ УЪ ‡К‡˛˘ВИ ВВ ФУ‚В‰ВМЛВ ‚ Ф УˆВТТВ ‡·УЪ˚, ‚ ВПfl ЛТФУОМВМЛfl ВВ НУПФУМВМЪУ‚ Л ‰ . иУ˝ЪУПЫ ‰Оfl ФУТЪ УВМЛfl ‡О„У ЛЪПУ‚ ФО‡МЛ У‚‡МЛfl, ЛПВ˛˘Лı Ф ‡НЪЛ˜ВТНУВ БМ‡˜ВМЛВ, У·˚˜МУ ЛТФУО¸БЫ˛ЪТfl ˝‚ ЛТЪЛНЛ [1–4], УТМУ‚‡М- М˚В М‡ ˝ПФЛ Л˜ВТНУП УФ˚ЪВ, ‡‰‡ФЪЛ‚М˚ı ТıВП‡ı ЫФ ‡‚ОВМЛfl Ф Л‚ОВ˜ВМЛЛ ВБЫО¸Ъ‡ЪУ‚, Н‡Т‡˛˘Лı-
абЗЦлнаь кДз. нЦйкаь а лалнЦех микДЗгЦзаь ‹ 6 2005
144 |
ŇʇÌÓ‚ Ë ‰ . |
Òfl Ô·ÌË Ó‚‡ÌËfl ‚ ӷ·ÒÚflı, ‰‡ÎÂÍËı ÓÚ ÍÓÏÔ¸˛- Ú ÌÓÈ ÚÂıÌËÍË (Ì‡Ô ËÏ , Í‡Í ‚ Í·ÒÚ  MOSIX [6, 20], Ф ЛПВМВМЛВ ПВı‡МЛБПУ‚ ˚МУ˜МУ„У В„ЫОЛ-У‚‡МЛfl ˆВМ ‰Оfl М‡БМ‡˜ВМЛfl ВТЫ ТУ‚ Л ‰УТЪЛКВМЛfl‡‚МУПВ МУИ Б‡„ ЫБНЛ НУПФ¸˛ЪВ У‚). и Л ˝ЪУП ‚ Н‡˜ВТЪ‚В УТМУ‚М˚ı Н ЛЪВ ЛВ‚, УФ В‰ВОfl˛˘Лı ˝ЩЩВНЪЛ‚МУТЪ¸ ‡О„У ЛЪПУ‚ ФО‡МЛ У‚‡МЛfl, ‡Т- ТП‡Ъ Л‚‡˛ЪТfl ТОВ‰Ы˛˘ЛВ:
ЫПВМ¸¯ВМЛВ ‚ ВПВМЛ Ф УТЪУВ‚ Ф УˆВТТУ У‚, ЛТФУО¸БЫВП˚ı ‚ Зл НУПФ¸˛ЪВ У‚;
‰УТЪЛКВМЛВ ‡‚МУПВ МУИ Б‡„ ЫКВММУТЪЛ ВТЫ - ТУ‚ Зл, ЛТНО˛˜‡˛˘ВВ ·УО¸¯Ы˛ ЛМЪВМТЛ‚МУТЪ¸ У·ПВМУ‚ (swapping) ÏÂÊ‰Û ÓÔ ‡ÚË‚ÌÓÈ Ë ‰ËÒÍÓ‚ÓÈ Ô‡ÏflÚ¸˛, ‡ Ú‡ÍÊ ÍÓÏÔ¸˛Ú ‡ÏË Çë;
ЫПВМ¸¯ВМЛВ “М‡НО‡‰М˚ı ‡ТıУ‰У‚” М‡ ЫФ ‡‚- ОВМЛВ Ф‡ ‡ООВО¸М˚ПЛ Ф УˆВТТ‡ПЛ Л М‡ ФО‡МЛ У- ‚‡МЛВ.
4.1. и Ы Ъ Л ‰ У Т Ъ Л К В М Л fl Ы Н ‡ Б ‡ М М ˚ ı Н Л Ъ В Л В ‚. мПВМ¸¯ВМЛ˛ ‚ ВПВМЛ Ф УТЪУfl Ф УˆВТТУ У‚, Т У‰МУИ ТЪУ УМ˚, ТФУТУ·ТЪ‚ЫВЪ ‡‚- МУПВ М‡fl Б‡„ ЫКВММУТЪ¸ НУПФ¸˛ЪВ У‚ Зл, Т ‰ Ы- „УИ ТЪУ УМ˚, Щ УМЪ ‡·УЪ – ПМУКВТЪ‚У „УЪУ‚˚ı ‰Оfl ‚˚ФУОМВМЛfl Ф УˆВТТУ‚ Ф‡ ‡ООВО¸МУИ Ф У- „ ‡ПП˚. уВП ·УО¸¯В (‚ Т В‰МВП) ПУ˘МУТЪ¸ ˝ЪУ„У ПМУКВТЪ‚‡, ЪВП, У˜В‚Л‰МУ, Т ·УО¸¯ВИ ‚В УflЪМУТ- Ъ¸˛ ПУКМУ ЫТЪ ‡МflЪ¸ Ф УТЪУИ ЪУ„У ЛОЛ ЛМУ„У Ф УˆВТТУ ‡ Зл, ФВ В ‡ТФ В‰ВОЛ‚ Ф УˆВТТ˚ ( ‡·У- Ъ˚). д‡Н ТОВ‰ТЪ‚ЛВ, ˝ЩЩВНЪЛ‚МУВ ФО‡МЛ У‚‡МЛВ ‰УОКМУ ЛПВЪ¸ ПВı‡МЛБП, В„ЫОЛ Ы˛˘ЛИ Щ УМЪ „УЪУ‚˚ı ‰Оfl ‚˚ФУОМВМЛfl Ф УˆВТТУ‚.
СОfl ои ˝ЪУЪ Щ УМЪ ПУКМУ ‰УТЪ‡ЪУ˜МУ Ф УТЪУ ЫПВМ¸¯‡Ъ¸ ЛОЛ ‡Т¯Л flЪ¸, Б‡Ф В˘‡fl ЛОЛ ‡Б В- ¯‡fl ‡ТФ‡ ‡ООВОЛ‚‡МЛВ М‡ Ы У‚МВ ·‡БЛТМ˚ı ЩЫМНˆЛИ, ‚˚ФУОМВМЛВ ‚˚˜ЛТОВМЛИ ·ВБ ЫФ ВК‰В- МЛИ ЛОЛ Т МЛПЛ, М‡БМ‡˜‡fl М‡ ‚˚˜ЛТОВМЛВ ‚ ФВ ‚Ы˛ У˜В В‰¸ ЩЫМНˆЛУМ‡О¸М˚В ФВ ВПВММ˚В Т УФ В‰В- ОВММУИ ВНЫ ТЛ‚МУИ ТОУКМУТЪ¸˛ Л ‰ . йФЛТ‡М- М˚В ‚ ‡Б‰. 3 ПВı‡МЛБП˚ ‚˚ФУОМВМЛfl ои М‡ Зл ФУБ‚УОfl˛Ъ ˝ЪУ ‰ВО‡Ъ¸ ˝ЩЩВНЪЛ‚МУ.
иУ‰‰В К‡МЛВ ‡‚МУПВ МУИ Б‡„ ЫКВММУТЪЛ НУП- Ф¸˛ЪВ У‚ Зл Ъ В·ЫВЪ ЫЪУ˜МВМЛfl Т‡ПУ„У Н ЛЪВ Лfl Б‡„ ЫКВММУТЪЛ. лОВ‰Ы˛˘ЛВ М‡Л·УОВВ БМ‡˜ЛП˚В Ф‡ ‡ПВЪ ˚, ЛБПВ ВМЛВ НУЪУ ˚ı ТВ„У‰Мfl ‰УТЪЫФМУ Т В‰ТЪ‚‡ПЛ УФВ ‡ˆЛУММ˚ı ТЛТЪВП (йл) (UNIX/Linux, Windows Л ‰ .) [21], ФУБ‚УОfl˛Ъ ФУОЫ˜ЛЪ¸ У·˘Ы˛ ı‡ ‡НЪВ ЛТЪЛНЫ ЛТФУО¸БУ‚‡МЛfl‡БОЛ˜М˚ı ЫБОУ‚ НУПФ¸˛ЪВ ‡:
Ó·˙ÂÏ Ò‚Ó·Ó‰ÌÓÈ Ô‡ÏflÚË, ‚ ÂÏfl Ô ÓÒÚÓfl Ô ÓˆÂÒÒÓ ‡,
ЛМЪВМТЛ‚МУТЪ¸ У·ПВМУ‚ ПВК‰Ы ‰ЛТНУ‚УИ Л УФВ-‡ЪЛ‚МУИ Ф‡ПflЪ¸˛,
ЛМЪВМТЛ‚МУТЪ¸ У·ПВМУ‚ Т ‰ Ы„ЛПЛ НУПФ¸˛ЪВ-‡ПЛ.
ЦТОЛ ФВ ‚˚В ‰‚‡ Ф‡ ‡ПВЪ ‡ ЛБПВ fl˛ЪТfl йл ‰УТЪ‡ЪУ˜МУ Ф УТЪУ, ЪУ ТОВ‰Ы˛˘ЛВ Ъ В·Ы˛Ъ БМ‡˜Л- ЪВО¸М˚ı ‚ ВПВММ˚ı Б‡Ъ ‡Ъ, fl‚ОflflТ¸ ‚ ЪУ КВ ‚ ВПfl М‡Л·УОВВ ЛМЩУ П‡ЪЛ‚М˚ПЛ.
д УПВ ЪУ„У, ‰Оfl ˝ЩЩВНЪЛ‚МУ„У ФО‡МЛ У‚‡МЛfl ‚‡КМ˚ ‰‡ММ˚В У· У·˘ВП НУОЛ˜ВТЪ‚В „УЪУ‚˚ı ‰Оfl ‚˚ФУОМВМЛfl Ф УˆВТТУ‚ Л ‡НЪЛ‚ЛБЛ У‚‡ММ˚ı, НУЪУ ˚В ЫКВ ‚˚ФУОМfl˛ЪТfl М‡ НУПФ¸˛ЪВ В ‚ ‡Т- ТП‡Ъ Л‚‡ВП˚И ПУПВМЪ ‚ ВПВМЛ. й·‡ ˝ЪЛ Ф‡ ‡ПВ- Ъ ‡ УФ В‰ВОfl˛ЪТfl аз Л ФО‡МЛ У‚˘ЛНУП НУПФ¸˛- ЪВ ‡, ‡ Ъ‡НКВ Т В‰ТЪ‚‡ПЛ йл, ФУБ‚УОfl˛˘ЛПЛ НУМЪ УОЛ У‚‡Ъ¸ НУОЛ˜ВТЪ‚У ‡НЪЛ‚ЛБЛ У‚‡ММ˚ı Ф УˆВТТУ‚. СОfl ˝ЩЩВНЪЛ‚МУ„У ФО‡МЛ У‚‡МЛfl ‚‡КМ˚ МВ ЪУО¸НУ НУОЛ˜ВТЪ‚ВММ˚В БМ‡˜ВМЛfl ЫН‡- Б‡ММ˚ı Ф‡ ‡ПВЪ У‚, МУ Л Ф У„МУБЛ У‚‡МЛВ Лı ЛБПВМВМЛfl, ФУБ‚УОfl˛˘ВВ ·УОВВ ЪУ˜МУ Ф ЛМЛП‡Ъ¸В¯ВМЛfl Ф Л ‡ТФ В‰ВОВМЛЛ Ф УˆВТТУ‚ Л В„ЫОЛ-У‚‡МЛЛ Б‡„ ЫКВММУТЪЛ НУПФ¸˛ЪВ У‚ Зл.
ьТМУ, ˜ЪУ ЛБПВ ВМЛВ Ф‡ ‡ПВЪ У‚ Б‡„ ЫКВММУТЪЛ Ъ В·ЫВЪ ‚ ВПВМЛ, Ъ‡Н КВ Н‡Н Л Т‡П‡ Ф УˆВ‰Ы ‡ ФО‡МЛ У‚‡МЛfl. мПВМ¸¯ВМЛВ ˝ЪУ„У ‚ ВПВМЛ ‚УБПУКМУ Б‡ Т˜ВЪ „ ‡ПУЪМУИ В‡ОЛБ‡ˆЛЛ ЫФ ‡‚Оfl˛- ˘Лı Ф У„ ‡ПП, flТМУ„У ФУМЛП‡МЛfl ЪУ„У, Н‡НУИ ˝Щ- ЩВНЪ ПУКВЪ ‰‡Ъ¸ Ф ЛМЛП‡ВПУВ В¯ВМЛВ ФУ ФО‡- МЛ У‚‡МЛ˛ Л Н‡НУ‚˚ ·Ы‰ЫЪ ‚ ВПВММ˚В ЛБ‰В КНЛ, Т‚flБ‡ММ˚В Т В„У В‡ОЛБ‡ˆЛВИ. йФЛТ‡ММ˚В ‚ ‡Б‰. 3 Ф ‡‚ЛО‡ Ф‡ ‡ООВО¸МУ„У ‚˚˜ЛТОВМЛfl БМ‡˜ВМЛИ ЩЫМНˆЛИ М‡ Зл ТОЫК‡Ъ ıУ У¯ВИ ЛОО˛ТЪ ‡ˆЛВИ ˝ЪУ„У. З ˜‡ТЪМУТЪЛ, П˚ ЫКВ У·ТЫК‰‡ОЛ, ˜ЪУ Ф ‡- ‚ЛО¸М˚И ‚˚·У Ф‡ ‡ПВЪ У‚ L Ë L' ФУБ‚УОflВЪ У„ ‡- МЛ˜ЛЪ¸ ‚ ВПfl, НУЪУ УВ аз Ъ ‡ЪЛЪ М‡ У·ıУ‰ НУМЪВНТЪ‡, ‡ ‚‚В‰ВМЛВ ТЪВН‡ *Ó-‚В ¯ЛМ ТУН ‡˘‡ВЪ ‚ ВПfl М‡ У· ‡ЪМ˚И У·ıУ‰ НУМЪВНТЪ‡ Л ‰ .
й˜В‚Л‰МУ, ˜ЪУ ˆВМЪ ‡О¸М˚П Ф‡ ‡ПВЪ УП, УФ-В‰ВОfl˛˘ЛП ‡ТФ В‰ВОВМЛВ Б‡„ ЫКВММУТЪЛ НУП- Ф¸˛ЪВ У‚ Зл, fl‚ОflВЪТfl ‰УОfl ФУОВБМУИ ‡·УЪ˚ Ф УˆВТТУ У‚ НУПФ¸˛ЪВ У‚ Зл. иУ ЛБПВ flВПУПЫ Т В‰МВПЫ БМ‡˜ВМЛ˛ ˝ЪУ„У ФУН‡Б‡ЪВОfl ‰Оfl Н‡К‰У- „У НУПФ¸˛ЪВ ‡ Зл, ТВ ‚В ТФУТУ·ВМ ‚˚˜ЛТОЛЪ¸ Лı УЪМУТЛЪВО¸МЫ˛ Б‡„ ЫКВММУТЪ¸, УЪМВТВММЫ˛ Н Т В‰МВИ Б‡„ ЫКВММУТЪЛ ‚ТВı НУПФ¸˛ЪВ У‚ Зл. иУ ˝ЪЛП ‰‡ММ˚П ПУКМУ ‚‚ВТЪЛ МВ˜ВЪНЫ˛ ¯Н‡ОЫ, НУЪУ ‡fl ‚ „ Ы·УИ ЩУ ПВ УЪ ‡К‡ВЪ ТЪВФВМ¸ Б‡„ Ы- КВММУТЪЛ НУПФ¸˛ЪВ ‡ Л ЛПВВЪ „ ‡‰‡ˆЛЛ: Ф УТЪ‡Л‚‡- ВЪ, МВ‰У„ ЫКВМ, МУ П‡О¸МУ Б‡„ ЫКВМ, ФВ В„ ЫКВМ.
ЦТОЛ ТУТЪУflМЛВ Ф УТЪУfl МВ Ъ В·ЫВЪ ЫЪУ˜МВМЛИ, ЪУ УТЪ‡О¸М˚В „ ‡‰‡ˆЛЛ – ТОВ‰ТЪ‚ЛВ ˝ПФЛ Л˜ВТНЛı ТУУ· ‡КВМЛИ. еУКМУ Т˜ЛЪ‡Ъ¸, ˜ЪУ НУПФ¸˛ЪВ МВ- ‰У„ ЫКВМ, НУ„‰‡ ‰УОfl ‚ ВПВМЛ Ф УТЪУfl В„У Ф У- ˆВТТУ ‡ ‰УТЪ‡ЪУ˜МУ ‚ВОЛН‡ (·УО¸¯В МВНУЪУ У„У ˝ПФЛ Л˜ВТНЛ ЫТЪ‡МУ‚ОВММУ„У БМ‡˜ВМЛfl, М‡Ф ЛПВ 70% ‰Оfl Ф‡ ‡ООВО¸М˚ı Ф У„ ‡ПП ‚˚˜ЛТОЛЪВО¸- МУ„У ı‡ ‡НЪВ ‡, МВ Ф В‰ФУО‡„‡˛˘Лı ‡НЪЛ‚МЫ˛‡·УЪЫ Т ‚МВ¯МЛПЛ ЫТЪ УИТЪ‚‡ПЛ) Л ВТЪ¸ ·УО¸¯УИ У·˙ВП Т‚У·У‰МУИ УФВ ‡ЪЛ‚МУИ Ф‡ПflЪЛ. дУПФ¸˛- ЪВ ФВ В„ ЫКВМ Ф Л УЪТЫЪТЪ‚ЛЛ Т‚У·У‰МУИ УФВ ‡- ЪЛ‚МУИ Ф‡ПflЪЛ Л БМ‡˜ЛЪВО¸МУИ ЛМЪВМТЛ‚МУТЪЛ У·- ПВМУ‚ ПВК‰Ы ‰ЛТНУ‚УИ Л УФВ ‡ЪЛ‚МУИ Ф‡ПflЪ¸˛. щЪУ ПУКВЪ ·˚Ъ¸ ТОВ‰ТЪ‚ЛВП ЪУ„У, ˜ЪУ ТОЛ¯НУП ·УО¸¯УВ НУОЛ˜ВТЪ‚У УФВ ‡ˆЛИ ‚˚ФУОМflВЪТfl Ф У- ˆВТТУ УП Л ‡НЪЛ‚ЛБЛ У‚‡ММ˚В Ф УˆВТТ˚ Ъ В·Ы˛Ъ
абЗЦлнаь кДз. нЦйкаь а лалнЦех микДЗгЦзаь ‹ 6 2005
лнкмднмкзхв ДзДгаб а игДзакйЗДзаЦ икйсЦллйЗ |
145 |
è·ÌË Ó‚˘ËÍ ÍÓÏÔ¸˛Ú ‡
-ЛБПВ ВМЛВ Ф‡ ‡ПВЪ У‚ Б‡„ ЫКВММУТЪЛ,
-УФ В‰ВОВМЛВ Ф ЛУ ЛЪВЪУ‚ ФВ ВТ˚О‡ВП˚ı Ф УˆВТТУ‚,
-УФ В‰ВОВМЛВ Ф ЛУ ЛЪВЪУ‚ Ф УˆВТТУ‚ Ф Л М‡БМ‡˜ВМЛЛ М‡
‚˚ФУОМВМЛВ
ÒÓÓ·˘ÂÌËfl Ó ÍÓ΢ÂÒÚ‚Â Ô ÓˆÂÒÒÓ‚
ÒÓÓ·˘ÂÌËfl Ó Ô‡ ‡ÏÂÚ ‡ı
Б‡„ ЫКВММУТЪЛ
ТУУ·˘ВМЛfl У МВУ·ıУ‰ЛПУТЪЛ ФВ В ‡ТФ В‰ВОВМЛЛ Ф УˆВТТУ‚
è·ÌË Ó‚˘ËÍ Ò ‚ ‡
-‡М‡ОЛБ ‰‡ММ˚ı У Б‡„ ЫКВММУТЪЛ НУПФ¸˛ЪВ У‚,
-Ф ЛМflЪЛВ В¯ВМЛИ У ФВ В ‡ТФ В‰ВОВМЛЛ Ф УˆВТТУ‚
êËÒ. 11. ëıÂχ ‚Á‡ËÏÓ‰ÂÈÒÚ‚Ëfl Ô·ÌË Ó‚˘ËÍÓ‚ ÍÓÏÔ¸˛Ú ‡ Ë Ò ‚ ‡.
ЛМЪВМТЛ‚МУ„У У·ПВМ‡ ‰‡ММ˚ПЛ ПВК‰Ы Ы У‚МflПЛ Ф‡ПflЪЛ.
дУПФ¸˛ЪВ МУ П‡О¸МУ Б‡„ ЫКВМ, ВТОЛ ‰УОfl ‚ ВПВМЛ Ф УТЪУfl Ф УˆВТТУ ‡ МВ Ф В‚˚¯‡ВЪ МВНУЪУ У„У ФУ У„‡, М‡Ф ЛПВ 50%, ВТЪ¸ Т‚У·У‰М‡fl Ф‡- ПflЪ¸ ЛОЛ МВ‚ВОЛН‡ ЛМЪВМТЛ‚МУТЪ¸ У·ПВМУ‚ ПВК‰Ы ‰ЛТНУ‚УИ Л УФВ ‡ЪЛ‚МУИ Ф‡ПflЪ¸˛.
4.2. к В ‡ О Л Б ‡ ˆ Л fl Т Л Т Ъ В П ˚ Ф О ‡ М Л У - ‚ ‡ М Л fl Ф У ˆ В Т Т У ‚ Ф ‡ ‡ О О В О ¸ М У „ У ‚ ˚ Ф У О М В М Л fl о и. иО‡МЛ У‚‡МЛВ Ф‡ ‡ООВО¸- М˚ı Ф УˆВТТУ‚ ‚˚ФУОМВМЛfl ои М‡ Зл УТЫ˘ВТЪ‚- ОflВЪТfl М‡ ‰‚Ыı Ы У‚Мflı: НУПФ¸˛ЪВ МУП Л У·˘ВТЛТЪВПМУП. з‡ У·˘ВТЛТЪВПМУП Ы У‚МВ ( ЛТ. 11) ФО‡- МЛ У‚˘ЛН М‡ ТВ ‚В В Зл (ЛОЛ ЫБОВ Зл) В¯‡ВЪ Б‡‰‡˜Ы ‰УТЪЛКВМЛfl ‡‚МУПВ МУИ Б‡„ ЫБНЛ НУП- Ф¸˛ЪВ У‚ (Ф УˆВТТУ У‚) Зл. СОfl ˝ЪУ„У ЛТФУО¸БЫ- ˛ЪТfl ‰‡ММ˚В У Б‡„ ЫКВММУТЪЛ НУПФ¸˛ЪВ У‚, НУЪУ-˚В УМЛ ФВ ЛУ‰Л˜ВТНЛ ˜В ВБ УФ В‰ВОВММ˚И ЛМЪВ - ‚‡О ‚ ВПВМЛ Ъ ‡МТОЛ Ы˛Ъ М‡ ТВ ‚В . щЪЛ ‰‡ММ˚В ‚НО˛˜‡˛Ъ НУОЛ˜ВТЪ‚У „УЪУ‚˚ı ‰Оfl ‚˚ФУОМВМЛfl Ф УˆВТТУ‚, ЛМЩУ П‡ˆЛ˛ У Т‚У·У‰МУИ Ф‡ПflЪЛ НУП- Ф¸˛ЪВ ‡, ‰УОЛ ‚ ВПВМЛ В„У Ф УТЪУfl. З ТОЫ˜‡В МВ- У·ıУ‰ЛПУТЪЛ ФВ В‰‡˛ЪТfl ·УОВВ ТОУКМУ ЛБПВ flВ- П˚В ФУН‡Б‡ЪВОЛ ЛМЪВМТЛ‚МУТЪЛ У·ПВМУ‚ ПВК‰Ы УФВ ‡ЪЛ‚МУИ Л ‰ЛТНУ‚УИ Ф‡ПflЪ¸˛, ЛМЪВМТЛ‚МУТЪЛ У·ПВМУ‚ Т ‰ Ы„ЛПЛ НУПФ¸˛ЪВ ‡ПЛ Л ‰ .
и УТЪВИ¯‡fl ТЪ ‡ЪВ„Лfl ЫФ ‡‚ОВМЛfl Б‡„ ЫКВММУТЪ¸˛ НУПФ¸˛ЪВ У‚ Зл ПУКВЪ ТУТЪУflЪ¸ ‚ ПЛМЛПЛБ‡ˆЛЛ Ф УТЪУВ‚ ФЫЪВП ФВ ВПВ˘ВМЛfl ˜‡ТЪЛ Ф У- ˆВТТУ‚ Т Б‡„ ЫКВММ˚ı НУПФ¸˛ЪВ У‚ М‡ Ф УТЪ‡Л- ‚‡˛˘ЛВ. ЕУОВВ ТОУКМ˚В ‚‡ Л‡МЪ˚ Ф В‰ФУО‡„‡˛Ъ ЛТФУО¸БУ‚‡МЛВ УФЛТ‡ММУИ ‚ Ф В‰˚‰Ы˘ВП ‡Б‰ВОВ МВ˜ВЪНУИ ¯Н‡О˚, ‚ ТУУЪ‚ВЪТЪ‚ЛЛ Т НУЪУ УИ В¯‡- ВЪТfl ‚УФ УТ У· Ы У‚МВ Б‡„ ЫКВММУТЪЛ НУПФ¸˛ЪВ-‡ Л ‡‰‡ФЪЛ‚МУ (‚ Ф УˆВТТВ ‚˚ФУОМВМЛfl М‡ Зл ои) УФ В‰ВОfl˛ЪТfl ‚ МВНУЪУ УП ТП˚ТОВ ВВ УФЪЛ- П‡О¸М˚В БМ‡˜ВМЛfl. З˚˜ЛТОВММ˚В М‡ НУМН ВЪМУП ЛМЪВ ‚‡ОВ БМ‡˜ВМЛfl Т В‰МВИ Б‡„ ЫКВММУТЪЛ НУП- Ф¸˛ЪВ У‚ Зл Л ВВ ‰В‚Л‡ˆЛЛ, ‡ Ъ‡НКВ НУ ВОflˆЛУММ˚В ЩЫМНˆЛЛ, ı‡ ‡НЪВ ЛБЫ˛˘ЛВ ЛБПВМВМЛfl ЫН‡Б‡ММУ„У ФУН‡Б‡ЪВОfl, – ВТЪВТЪ‚ВММ˚И П‡ЪВП‡- ЪЛ˜ВТНЛИ ‡ФФ‡ ‡Ъ, ЛТФУО¸БЫВП˚И ФО‡МЛ У‚˘Л- НУП ТВ ‚В ‡ ‰Оfl УˆВМНЛ Л Ф У„МУБЛ У‚‡МЛfl ‰‡М- МУИ ı‡ ‡НЪВ ЛТЪЛНЛ НУПФ¸˛ЪВ У‚ Зл.
к‡ТТПУЪ ЛП ·УОВВ ФУ‰ У·МУ ТЪ ‡ЪВ„Л˛ ФО‡МЛ-У‚‡МЛfl Ф УˆВТТУ‚ М‡ НУПФ¸˛ЪВ В. д‡Н ТОВ‰ЫВЪ
ЛБ ‡Б‰. 3, Б‡‰‡˜Ы ФО‡МЛ У‚‡МЛfl Ф УˆВТТУ‚ М‡ НУП- Ф¸˛ЪВ В В¯‡ВЪ В„У ФО‡МЛ У‚˘ЛН ТУ‚ПВТЪМУ Т аз. йФЛТ‡ММ‡fl ТЪ ‡ЪВ„Лfl У·ıУ‰‡ НУМЪВНТЪ‡ Ф Л ‚˚˜ЛТОВМЛflı Л Ф ‡‚ЛО¸МУ ФУ‰У· ‡ММ˚В Ф‡ ‡ПВЪ-˚ L Ë L' ФУБ‚УОfl˛Ъ аз ЫФ ‡‚ОflЪ¸ Щ УМЪУП „УЪУ- ‚˚ı ‰Оfl ‚˚ФУОМВМЛfl Ф УˆВТТУ‚ М‡ НУПФ¸˛ЪВ В. ЦТОЛ У·ıУ‰ НУМЪВНТЪ‡ Kj МВ‚УБПУКВМ, аз Ф˚Ъ‡- ВЪТfl ТМ‡˜‡О‡ Ф У‰УОКЛЪ¸ ‚˚˜ЛТОВМЛfl, ЛТФУО¸БЫflВБЫО¸Ъ‡Ъ˚ ФУОЫ˜ВММ˚ı М‡ ‰ Ы„Лı НУПФ¸˛ЪВ ‡ı
Щ.Ф. ЛБ ТФЛТН‡ S(3j) , ‡ ВТОЛ УМ ФЫТЪ, – ЛБ ТФЛТНУ‚
S(1i) , i = 1, 2, …, N, ‰ Ы„Лı НУМЪВНТЪУ‚ НУПФ¸˛ЪВ ‡
(ТП. ·ОУН-ТıВП˚ М‡ ЛТ. 9, 10). ДМ‡ОУ„Л˜М˚В ‰ВИТЪ‚Лfl ‚˚ФУОМfl˛ЪТfl Ф Л ‡ТТПУЪ ВМЛЛ Ф У˜Лı
НУМЪВНТЪУ‚, ВТОЛ ФЫТЪ˚ S(1i) Ë S(3i) . è Ë ˝ÚÓÏ àç
ТФУТУ·ВМ ‚˚·Л ‡Ъ¸ М‡ ‚˚˜ЛТОВМЛfl ЛБ ТФЛТНУ‚ S(1j) НУМЪВНТЪУ‚ Kj, j = 1, 2, …, N, Щ.Ф., НУЪУ ˚В ЛПВ˛Ъ ·УО¸¯Ы˛ ЛОЛ ПВМ¸¯Ы˛ ВНЫ ТЛ‚МЫ˛ ТОУКМУТЪ¸, УˆВМЛ‚‡ВПЫ˛ ‰Оfl Н‡К‰УИ Щ.Ф. Ф У„ ‡ПП˚ ФВ В‰ ВВ ‚˚ФУОМВМЛВП (ТП. ‡Б‰. 2). ЦТОЛ Щ УМЪ „УЪУ‚˚ı ‰Оfl У· ‡·УЪНЛ Щ.Ф. МВ·УО¸¯УИ, аз ПУКВЪ М‡БМ‡- ˜‡Ъ¸ М‡ ‚˚˜ЛТОВМЛВ Щ.Ф. ‚ ФУ fl‰НВ ЫПВМ¸¯ВМЛfl ЛıВНЫ ТЛ‚МУИ ТОУКМУТЪЛ. З Ф УЪЛ‚МУП ТОЫ˜‡В (НУОЛ˜ВТЪ‚У „УЪУ‚˚ı ‰Оfl ‚˚˜ЛТОВМЛfl Щ.Ф. ·ОЛБНУ Н L) аз ‚ПВТЪВ Т ФО‡МЛ У‚˘ЛНУП ‰ВИТЪ‚Ы˛Ъ ‚ Ф УЪЛ- ‚УФУОУКМУП М‡Ф ‡‚ОВМЛЛ, ‚˚·Л ‡fl ТМ‡˜‡О‡ Щ.Ф. Т ПВМ¸¯ВИ ВНЫ ТЛ‚МУИ ТОУКМУТЪ¸˛, УТЪ‡‚Оflfl, Ъ‡НЛП У· ‡БУП, ‚УБПУКМУТЪ¸ ‰Оfl ФВ ВТ˚ОНЛ М‡ ‰ Ы„ЛВ Ф УТЪ‡Л‚‡˛˘ЛВ ЛОЛ МВ‰У„ ЫКВММ˚В НУП- Ф¸˛ЪВ ˚ Щ.Ф. Т П‡НТЛП‡О¸МУИ ВНЫ ТЛ‚МУИ ТОУКМУТЪ¸˛ Т ˆВО¸˛ Лı ·УОВВ ФУОМУИ Б‡„ ЫБНЛ Л ЫПВМ¸¯ВМЛfl ПВКНУПФ¸˛ЪВ М˚ı У·ПВМУ‚.
Ц˘В У‰ЛМ ‡ТФВНЪ ФО‡МЛ У‚‡МЛfl М‡ НУПФ¸˛ЪВ В Б‡НО˛˜‡ВЪТfl ‚ УФ В‰ВОВМЛЛ УФЪЛП‡О¸МУ„У НУОЛ˜В- ТЪ‚‡ ‡НЪЛ‚ЛБЛ ЫВП˚ı ФО‡МЛ У‚˘ЛНУП Ф УˆВТТУ‚, НУЪУ ˚В В‡ОЛБЫ˛ЪТfl У‰МУ‚ ВПВММУ. иО‡МЛ У‚- ˘ЛН ПУКВЪ Ы‚ВОЛ˜Л‚‡Ъ¸ ЛОЛ ЫПВМ¸¯‡Ъ¸ НУОЛ˜В- ТЪ‚У “Ф УˆВТТУ‚-МЛЪВИ”, В‡ОЛБЫ˛˘Лı ТУ·ТЪ‚ВММУ ‚˚˜ЛТОВМЛfl, ФЫЪВП Ф‡ ‡ООВО¸МУИ ‡НЪЛ‚ЛБ‡ˆЛЛ
‚˚˜ЛТОВМЛИ МВТНУО¸НЛı Щ.Ф. ЛБ ТФЛТН‡ S1( i) НУМЪВНТЪ‡ Ki. щЪУ ТФУТУ·ТЪ‚ЫВЪ ·УОВВ ˝ЩЩВНЪЛ‚МУПЫ ЛТФУО¸БУ‚‡МЛ˛ ВТЫ ТУ‚ НУПФ¸˛ЪВ ‡, УТУ·ВММУ ‚ ЪУП ТОЫ˜‡В, ВТОЛ ‚˚ФУОМflВП˚В Ф УˆВТТ˚ Ъ В·Ы-
абЗЦлнаь кДз. нЦйкаь а лалнЦех микДЗгЦзаь ‹ 6 2005
146 |
ŇʇÌÓ‚ Ë ‰ . |
˛Ú ‚Á‡ËÏÓ‰ÂÈÒÚ‚Ëfl Ò ‰ËÒÍÓ‚ÓÈ Ô‡ÏflÚ¸˛, ‰ Û„ËÏË ÛÒÚ ÓÈÒÚ‚‡ÏË ÍÓÏÔ¸˛Ú ‡.
á‡Íβ˜ÂÌËÂ. Ç Ì‡ÒÚÓfl˘Â ‚ ÂÏfl Á‡‚ ¯Â̇‡ÎËÁ‡ˆËfl flÁ˚͇ FPTL М‡ НО‡ТЪВ ‡ı Л ‚˚ФУОМВ- М˚ Ф В‰‚‡ ЛЪВО¸М˚В ˝НТФВ ПВМЪ˚ ФО‡МЛ У‚‡МЛfl Ф‡ ‡ООВО¸МУ„У ‚˚ФУОМВМЛfl ои М‡ НО‡ТЪВ ‡ı, НУЪУ ˚В ФУН‡Б˚‚‡˛Ъ, ˜ЪУ ‰Оfl ТОУКМ˚ı ВНЫ ТЛ‚- М˚ı ои УФЛТ‡ММ˚В ‚ ТЪ‡Ъ¸В ТЪ ‡ЪВ„ЛЛ ФО‡МЛ У- ‚‡МЛfl, ·‡БЛ Ы˛˘ЛВТfl М‡ Лı ТЪ ЫНЪЫ МУП ‡М‡ОЛБВ, ПУ„ЫЪ ‰‡Ъ¸ ТЫ˘ВТЪ‚ВММ˚И ˝ЩЩВНЪ. й‰МУ‚ ВПВММУ УТЫ˘ВТЪ‚ОflВЪТfl ˆЛНО ˝НТФВ ЛПВМЪУ‚, ‚НО˛˜‡- ˛˘ЛИ ‡БОЛ˜М˚В ои Л НУМЩЛ„Ы ‡ˆЛЛ НО‡ТЪВ У‚, Т ˆВО¸˛ ФУОЫ˜ВМЛfl Ф В‰ТЪ‡‚ЛЪВО¸МУИ ЛМЩУ П‡- ˆЛЛ У· ˝ЩЩВНЪЛ‚МУТЪЛ ‡Б ‡·УЪ‡ММ˚ı ТЪ ‡ЪВ„ЛИ Л ‡О„У ЛЪПУ‚ ФО‡МЛ У‚‡МЛfl Ф УˆВТТУ‚ Ф‡ ‡О- ОВО¸МУ„У ‚˚ФУОМВМЛfl ои.
лиалйд ганЦкДнмкх
1.дЫЪВФУ‚ З.и. й· ЛМЪВООВНЪЫ‡О¸М˚ı НУПФ¸˛ЪВ ‡ı Л ·УО¸¯Лı НУПФ¸˛ЪВ М˚ı ТЛТЪВП‡ı МУ‚У„У ФУНУОВМЛfl // аБ‚. кДз. нЛлм. 1996. ‹ 5.
2.дЫЪВФУ‚ З.и. й „‡МЛБ‡ˆЛfl Ф‡ ‡ООВО¸М˚ı ‚˚˜ЛТОВМЛИ М‡ ТЛТЪВП‡ı. е.: еща, 1988.
3.Ň ÒÍËÈ Ä.Å. иО‡МЛ У‚‡МЛВ Ф‡ ‡ООВО¸М˚ı ‚˚˜ЛТОЛЪВО¸М˚ı Ф УˆВТТУ‚. е.: е‡¯ЛМУТЪ УВМЛВ, 1980.
4.ÉÓÎÓ‚ÍËÌ Å.Ä. к‡Т˜ВЪ ı‡ ‡НЪВ ЛТЪЛН Л ФО‡МЛ У‚‡- МЛВ Ф‡ ‡ООВО¸М˚ı ‚˚˜ЛТОЛЪВО¸М˚ı Ф УˆВТТУ‚. е.: ꇉЛУ Л Т‚flБ¸, 1983.
5.Kun-Ming Yu, Siman J.W., Tzung Pei Hong. A Load Balancing Algorithm Using Prediction // Proc. the Second AIZU Internat. Symp. on Parallel Alogirhtms/Architecture Synthesis. Los Alamitos, California: IEEE Computer Society Press, 1977.
6.Barak A., Shiloh A., Wheeler R. Flood Prevention in the MOSIX Load-Balancing Scheme // Operating Systems Techincal Committee Newsletter. 1989. V. 3. ‹ 1.
7.дУЪОfl У‚ С.З., дЫЪВФУ‚ З.и., йТЛФУ‚ е.Д. Й ‡Щ- ТıВПМУВ ФУЪУНУ‚УВ Ф‡ ‡ООВО¸МУ„У Ф У„ ‡ППЛ У- ‚‡МЛВ Л В„У В‡ОЛБ‡ˆЛfl М‡ НО‡ТЪВ М˚ı ТЛТЪВП‡ı // аБ‚ВТЪЛfl кДз, нЛлм. 2005. ‹ 1.
8.дЫЪВФУ‚ З.и., дУЪОfl У‚ С.З., г‡БЫЪНЛМ З.Д. лЛТЪВП‡ „ ‡Ù-ÒıÂÏÌÓ„Ó ФУЪУНУ‚У„У Ф‡ ‡ООВО¸МУ„У Ф У„ ‡ППЛ У‚‡МЛfl: flБ˚Н Л ЛМТЪ ЫПВМЪ‡О¸М‡fl Т В- ‰‡ ФУТЪ УВМЛfl Ф У„ ‡ПП. З˚ТУНУФ УЛБ‚У‰ЛЪВО¸- М˚В Ф‡ ‡ООВО¸М˚В ‚˚˜ЛТОВМЛfl М‡ НО‡ТЪВ М˚ı ТЛТЪВП‡ı // е‡ЪВ . ˜ВЪ‚В ЪУ„У еВК‰ЫМ‡ . М‡Ы˜МУ- Ф ‡НЪЛ˜ВТНУ„У ТВПЛМ‡ ‡ Л ЗТВ УТТЛИТНУИ ПУОУ- ‰ВКМУИ ¯НУО˚. л‡П‡ ‡, 2004.
9.Е‡К‡МУ‚ л.Ц., дЫЪВФУ‚ З.и., тВТЪ‡НУ‚ С.Д. ê‡Á-
‡·УЪН‡ Л В‡ОЛБ‡ˆЛfl ТЛТЪВП˚ ЩЫМНˆЛУМ‡О¸МУ„У Ф‡ ‡ООВО¸МУ„У Ф У„ ‡ППЛ У‚‡МЛfl М‡ ‚˚˜ЛТОЛЪВО¸М˚ı ТЛТЪВП‡ı // СУНО. ПВК‰ЫМ‡ . М‡Ы˜М. НУМЩ. “лЫФВ НУПФ¸˛ЪВ М˚В ТЛТЪВП˚ Л Лı Ф ЛПВМВМЛВ” SSA’2004. еЛМТН: йаиа зДз ЕВО‡ ЫТЛ, 2004.
10.ÇÓ‚ӉËÌ Ç.Ç., ÇÓ‚ӉËÌ ÇÎ.Ç. и‡ ‡ООВО¸М˚В ‚˚- ˜ЛТОВМЛfl. ë.-èÂÚ ·Û „.: ÅïÇ-èÂÚ ·Û „, 2002.
11.H.W. Loidl, Scaife N., Michaelson et al. Design Decisions in Implementing Parallel Functional Languages // PPDP’03 Internat. Conf. on Principles and Practice of Declarative Programming. Sweden, Uppsala.
12.H.W. Loidl, Rubio F., Scaife N. et al. Comparing Parallel Functional Languages: Programming and Performance. Netherlands: Kluwer Academic Publishers, 2003.
13.дЫЪВФУ‚ З.и. аТ˜ЛТОВМЛВ ЩЫМНˆЛУМ‡О¸М˚ı ТıВП Л Ф‡ ‡ООВО¸М˚В ‡О„У ЛЪП˚ // и У„ ‡ППЛ У‚‡МЛВ. 1976. ‹ 6.
14.дЫЪВФУ‚ З.и., о‡О¸Н З.з. оЫМНˆЛУМ‡О¸М˚В ТЛТЪВП˚: ЪВУ ВЪЛ˜ВТНЛИ Л Ф ‡НЪЛ˜ВТНЛИ ‡ТФВНЪ˚ // дЛ·В МВЪЛН‡. 1979. ‹ 1.
15.дЫЪВФУ‚ З.и. оЫМНˆЛУМ‡О¸М˚В ТЛТЪВП˚ Л Ф‡ ‡О- ОВО¸М˚В ‚˚˜ЛТОВМЛfl: Д‚ЪУ ВЩ. ‰ЛТ. … ‰УНЪ. ЪВıМ. М‡ЫН. е.: еща, 1982. 40 Т.
16.дЫЪВФУ‚ З.и., о‡О¸Н З.з. еУ‰ВОЛ ‡ТЛМı УММ˚ı ‚˚˜ЛТОВМЛИ БМ‡˜ВМЛИ ЩЫМНˆЛИ ‚ flБ˚НВ ЩЫМНˆЛУ- М‡О¸М˚ı ТıВП // и У„ ‡ППЛ У‚‡МЛВ. 1978. ‹ 3.
17.дЫЪВФУ‚ З.и., о‡О¸Н З.з. з‡Ф ‡‚ОВММ˚В УЪМУ¯В- МЛfl: ЪВУ Лfl Л Ф ЛОУКВМЛfl // аБ‚. кДз. нВıМ. НЛ- ·В МВЪЛН‡. 1994. ‹ 4, 5.
18.дОЛМЛ л. д. З‚В‰ВМЛВ ‚ ПВЪ‡П‡ЪВП‡ЪЛНЫ. е.: аБ‰- ‚У ЛМУТЪ . ОЛЪ., 1957.
19.дЫЪВФУ‚ З.и., тВТЪ‡НУ‚ С.Д. ДМ‡ОЛБ ТЪ ЫНЪЫ - МУИ ТОУКМУТЪЛ ЩЫМНˆЛУМ‡О¸М˚ı Ф У„ ‡ПП Л В„У Ф ЛПВМВМЛВ ‰Оfl ФО‡МЛ У‚‡МЛfl Лı Ф‡ ‡ООВО¸МУ„У ‚˚ФУОМВМЛfl М‡ ‚˚˜ЛТОЛЪВО¸М˚ı ТЛТЪВП‡ı. З˚ТУНУФ УЛБ‚У‰ЛЪВО¸М˚В Ф‡ ‡ООВО¸М˚В ‚˚˜ЛТОВМЛfl М‡ НО‡ТЪВ М˚ı ТЛТЪВП‡ı // е‡ЪВ . ˜ВЪ‚В ЪУ„У еВК‰ЫМ‡ . ̇ۘÌÓ-Ô ‡НЪЛ˜ВТНУ„У ТВПЛМ‡ ‡ Л ЗТВ-УТТЛИТНУИ ПУОУ‰ВКМУИ ¯НУО˚. л‡П‡ ‡. 2004.
20.Barak A., Laadan O. The MOSIX Multicomputer Operating System For High Performance Cluster Computing. http://www.cs.huji.ac.il/mosix/
21.äÓÚÎfl Ó‚ Ñ.Ç. мФ ‡‚ОВМЛВ НУМЩЛ„Ы ‡ˆЛflПЛ Л Б‡- „ ЫБНУИ ‚˚˜ЛТОЛЪВО¸М˚ı ТЛТЪВП. З˚ТУНУФ УЛБ‚У- ‰ЛЪВО¸М˚В Ф‡ ‡ООВО¸М˚В ‚˚˜ЛТОВМЛfl М‡ НО‡ТЪВ - М˚ı ТЛТЪВП‡ı // е‡ЪВ . ˜ВЪ‚В ЪУ„У еВК‰ЫМ‡ . М‡- Ы˜МУ-Ф ‡НЪЛ˜ВТНУ„У ТВПЛМ‡ ‡ Л ЗТВ УТТЛИТНУИ ПУОУ‰ВКМУИ ¯НУО˚. л‡П‡ ‡. 2004.
абЗЦлнаь кДз. нЦйкаь а лалнЦех микДЗгЦзаь ‹ 6 2005