Алг формир рекомендац при планир инф обмена ... Балашов (2007) (1185210)

Файл №1185210 Алг формир рекомендац при планир инф обмена ... Балашов (2007) (Лекции 2014-2015)Алг формир рекомендац при планир инф обмена ... Балашов (2007) (1185210)2020-08-252020-08-25СтудИзба

Лекции 2014-2015

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Регистрация/авторизация

Текст из файла

àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü, 2007, ‹ 6, Ò. 76–84ëËÒÚÂÏÌ˚È ‡Ì‡ÎËÁË ËÒÒÎÂ‰Ó‚‡ÌËÂ ÓÔÂ‡ˆËÈìÑä 681.3ÄãÉéêàíåõ îéêåàêéÇÄçàü êÖäéåÖçÑÄñàâèêà èãÄçàêéÇÄçàà àçîéêåÄñàéççéÉé éÅåÖçÄ èé äÄçÄãìë ñÖçíêÄãàáéÇÄççõå ìèêÄÇãÖçàÖå*© 2007 „. Ç. Ç. Å‡Î‡¯Ó‚åÓÒÍ‚‡, åÉì ËÏ. å. Ç. ãÓÏÓÌÓÒÓ‚‡èÓÒÚÛÔËÎ‡ ‚ Â‰‡ÍˆË˛ 28.05.07 „.èË ÔÓÒÚÓÂÌËË ‡ÒÔËÒ‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ÔÓ Í‡Ì‡ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ‚ ÒÓÒÚ‡‚Â ‚ÒÚÓÂÌÌÓÈ ÒËÒÚÂÏ˚ Â‡Î¸ÌÓ„Ó ‚ÂÏÂÌË ÏÓÊÂÚ ·˚Ú¸ ‚˚ﬂ‚ÎÂÌ‡ ÌÂÒÓ‚ÏÂÒÚËÏÓÒÚ¸ ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ.

Ç ˝ÚÓÏ ÒÎÛ˜‡Â ÌÂ‚ÓÁÏÓÊÌÓ ÔÓÒÚÓËÚ¸ ‡ÒÔËÒ‡ÌËÂ, Û‰Ó‚ÎÂÚ‚Óﬂ˛˘ÂÂ ‚ÒÂÏ ÚÂ·Ó‚‡ÌËﬂÏ. Ç ‡·ÓÚÂ ÔÂ‰ÎÓÊÂÌ˚ ‡Î„ÓËÚÏ˚ ‡‚ÚÓÏ‡ÚË˜ÂÒÍÓ„Ó ÙÓÏËÓ‚‡ÌËﬂ ÂÍÓÏÂÌ‰‡ˆËÈ ÔÓ ËÁÏÂÌÂÌË˛ ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ ÔÓ Í‡Ì‡ÎÛ ‰Îﬂ Ó·ÂÒÔÂ˜ÂÌËﬂ Ëı ÒÓ‚ÏÂÒÚËÏÓÒÚË. èË‚Â‰ÂÌ˚ ÂÁÛÎ¸Ú‡Ú˚ ˝ÍÒÔÂËÏÂÌÚ‡Î¸ÌÓ„Ó ËÒÒÎÂ‰Ó‚‡ÌËﬂ Ó‰ÌÓ„Ó ËÁ ‡ÒÒÏÓÚÂÌÌ˚ı‡Î„ÓËÚÏÓ‚.*Ç‚Â‰ÂÌËÂ. Ç ÒÓÒÚ‡‚Â ‡ÒÔÂ‰ÂÎÂÌÌ˚ı ‚ÒÚÓÂÌÌ˚ı ÒËÒÚÂÏ Â‡Î¸ÌÓ„Ó ‚ÂÏÂÌË (ÇëêÇ) ‰Îﬂ ‚Á‡ËÏÓ‰ÂÈÒÚ‚Ëﬂ ÏÂÊ‰Û ÔÓ‰ÒËÒÚÂÏ‡ÏË ¯ËÓÍÓ ËÒÔÓÎ¸ÁÛ˛ÚÒﬂ Í‡Ì‡Î˚ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ,Ì‡ÔËÏÂ ÏÛÎ¸ÚËÔÎÂÍÒÌ˚È Í‡Ì‡Î ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ (åäàé) [1]. ê‡ÒÔËÒ‡ÌËÂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ‰Îﬂ Ú‡ÍËı Í‡Ì‡ÎÓ‚ ÒÚÓËÚÒﬂ, Í‡ÍÔ‡‚ËÎÓ, ÒÚ‡ÚË˜ÂÒÍË, ˜ÚÓ ﬂ‚ÎﬂÂÚÒﬂ NP-ÚÛ‰ÌÓÈ Á‡‰‡˜ÂÈ, ÔË˜ÂÏ ‚ Â‡Î¸Ì˚ı ÇëêÇ ˜ËÒÎÓ ‡·ÓÚ ‰Îﬂ‚ÍÎ˛˜ÂÌËﬂ ‚ ‡ÒÔËÒ‡ÌËÂ ‰ÓÒÚË„‡ÂÚ ÌÂÒÍÓÎ¸ÍËı ÒÓÚÂÌ.

èË ÙÓÏËÓ‚‡ÌËË ‡ÒÔËÒ‡ÌËﬂ ÌÂÓ·ıÓ‰ËÏÓÛ˜ËÚ˚‚‡Ú¸ ˆÂÎ˚È ﬂ‰ ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ, ‚ ÚÓÏ ˜ËÒÎÂ ÒÔÂˆËÙË˜ÂÒÍËÂ ‰Îﬂ ‡ıËÚÂÍÚÛ˚ ÍÓÌÍÂÚÌÓÈ ÇëêÇ ÚÂıÌÓÎÓ„Ë˜ÂÒÍËÂÓ„‡ÌË˜ÂÌËﬂ Ì‡ Ó·ÏÂÌ ÔÓ Í‡Ì‡ÎÛ. Ç˚˜ËÒÎËÚÂÎ¸Ì‡ﬂ ÒÎÓÊÌÓÒÚ¸ Á‡‰‡˜Ë ÔÓÒÚÓÂÌËﬂ ‡ÒÔËÒ‡ÌËﬂÔË‚Ó‰ËÚ Í ÌÂ‚ÓÁÏÓÊÌÓÒÚË ÔËÏÂÌÂÌËﬂ ÚÓ˜Ì˚ı‡Î„ÓËÚÏÓ‚, ÔÓ˝ÚÓÏÛ Ì‡ Ô‡ÍÚËÍÂ ËÒÔÓÎ¸ÁÛ˛ÚÒﬂ˝‚ËÒÚË˜ÂÒÍËÂ ‡Î„ÓËÚÏ˚ ÔÎ‡ÌËÓ‚‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ [2].ÖÒÎË ËÒÔÓÎ¸ÁÛÂÏ˚È ‡Î„ÓËÚÏ ÔÎ‡ÌËÓ‚‡ÌËﬂËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ÌÂ ÏÓÊÂÚ ÒÙÓÏËÓ‚‡Ú¸ ‡ÒÔËÒ‡ÌËÂ Ò Û˜ÂÚÓÏ ‚ÒÂı ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ, ·Û‰ÂÏ „Ó‚ÓËÚ¸, ˜ÚÓ Ì‡·Ó ÚÂ·Ó‚‡ÌËÈ ﬂ‚ÎﬂÂÚÒﬂ ÌÂÒÓ‚ÏÂÒÚËÏ˚Ï.

ê‡Á‡·ÓÚ˜ËÍÛ ÇëêÇ ÌÂÓ·ıÓ‰ËÏÓ ‚ÌÂÒÚË ÍÓÂÍÚË‚˚ ‚Ú‡ÍÓÈ Ì‡·Ó. ÄÍÚÛ‡Î¸Ì‡ Á‡‰‡˜‡ ‡‚ÚÓÏ‡ÚË˜ÂÒÍÓ„ÓÙÓÏËÓ‚‡ÌËﬂ ÂÍÓÏÂÌ‰‡ˆËÈ ÔÓ ËÁÏÂÌÂÌË˛ ÌÂÒÓ‚ÏÂÒÚËÏÓ„Ó Ì‡·Ó‡ ÚÂ·Ó‚‡ÌËÈ.Ç ‡·ÓÚÂ ÔÂ‰ÎÓÊÂÌ˚ ‡Î„ÓËÚÏ˚ ÙÓÏËÓ‚‡ÌËﬂ ÂÍÓÏÂÌ‰‡ˆËÈ ÔÓ ËÁÏÂÌÂÌË˛ ÌÂÒÓ‚ÏÂÒÚËÏÓ„ÓÌ‡·Ó‡ ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ‰Îﬂ Ó·ÂÒÔÂ˜ÂÌËﬂ Ëı ÒÓ‚ÏÂÒÚËÏÓÒÚË.

èË‚Â‰ÂÌ˚ ÂÁÛÎ¸Ú‡Ú˚ ˝ÍÒÔÂËÏÂÌÚ‡Î¸ÌÓ„Ó ËÒÒÎÂ‰Ó‚‡ÌËﬂ Ó‰ÌÓ-„Ó ËÁ ÔÂ‰ÎÓÊÂÌÌ˚ı ‡Î„ÓËÚÏÓ‚, ÔËÏÂÌﬂÂÏÓ„Ó ‚ÒÓÒÚ‡‚Â ËÌÒÚÛÏÂÌÚ‡Î¸ÌÓÈ ÒËÒÚÂÏ˚ ‡‚ÚÓÏ‡ÚË˜ÂÒÍÓ„Ó ÔÎ‡ÌËÓ‚‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ÔÓÍ‡Ì‡ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ [3, 4].1. é„‡ÌËÁ‡ˆËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ÔÓÍ‡Ì‡ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ. 1.1.ìÔ‡‚ÎÂÌËÂ ËÌÙÓÏ‡ˆËÓÌÌ˚Ï Ó·Ï Â Ì Ó Ï Ô Ó Í ‡ Ì ‡ Î Û. ä‡Ì‡Î Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ ÔÂ‰ÒÚ‡‚ÎﬂÂÚ ÒÓ·ÓÈ Ó·˘Û˛ ¯ËÌÛ, Í ÍÓÚÓÓÈ ÔÓ‰ÍÎ˛˜ÂÌ˚ ‡·ÓÌÂÌÚ˚ Í‡Ì‡Î‡. é‰ËÌËÁ ‡·ÓÌÂÌÚÓ‚ ﬂ‚ÎﬂÂÚÒﬂ ÍÓÌÚÓÎÎÂÓÏ Í‡Ì‡Î‡, ÍÓÚÓ˚È ËÌËˆËËÛÂÚ ‚ÒÂ Ó·ÏÂÌ˚ ‰‡ÌÌ˚ÏË ÏÂÊ‰Û ‡·ÓÌÂÌÚ‡ÏË Ë ÓÒÛ˘ÂÒÚ‚ÎﬂÂÚ ÍÓÌÚÓÎ¸ ÛÒÔÂ¯ÌÓÒÚË Ó·ÏÂÌÓ‚.

èÓ˜ËÂ ‡·ÓÌÂÌÚ˚ ËÒÔÓÎÌﬂ˛Ú ÍÓÏ‡Ì‰˚ÍÓÌÚÓÎÎÂ‡, ÌÓ ÌÂ ÏÓ„ÛÚ Ò‡ÏÓÒÚÓﬂÚÂÎ¸ÌÓ ËÌËˆËËÓ‚‡Ú¸ Ó·ÏÂÌ˚ ‰‡ÌÌ˚ÏË. àÌÙÓÏ‡ˆËﬂ ÔÓ Í‡Ì‡ÎÛÔÂÂ‰‡ÂÚÒﬂ ‚ ‚Ë‰Â ÒÓÓ·˘ÂÌËÈ, ‰ÎËÚÂÎ¸ÌÓÒÚ¸ ÔÂÂ‰‡˜Ë ÍÓÚÓ˚ı ËÁ‚ÂÒÚÌ‡ ÔË ÔÓÒÚÓÂÌËË ‡ÒÔËÒ‡ÌËﬂ. èÂÂ‰‡˜Û ÒÓÓ·˘ÂÌËﬂ ÔÓ Í‡Ì‡ÎÛ ·Û‰ÂÏ Ì‡Á˚‚‡Ú¸ ‡·ÓÚÓÈ. Ç ÒÚ‡Ú¸Â ÔÂ‰ÔÓÎ‡„‡ÂÚÒﬂ, ˜ÚÓ ÍÓÌÚÓÎÎÂ ÙÛÌÍˆËÓÌËÛÂÚ ÔÓ ÒÎÂ‰Û˛˘ÂÈ ÒıÂÏÂ.1. Ç Ì‡˜‡ÎÂ ‡·ÓÚ˚ ÇëêÇ ‚ ÍÓÌÚÓÎÎÂ Á‡„ÛÊ‡ÂÚÒﬂ ÔÓ„‡ÏÏ‡, ÒÓÒÚÓﬂ˘‡ﬂ ËÁ ˆÂÔÓ˜ÂÍ ‡·ÓÚ.ä‡Ê‰‡ﬂ ˆÂÔÓ˜Í‡ ÔÂ‰ÒÚ‡‚ÎﬂÂÚ ÒÓ·ÓÈ ÛÔÓﬂ‰Ó˜ÂÌÌ˚È Ì‡·Ó ‡·ÓÚ, ÍÓÚÓ˚Â ‰ÓÎÊÌ˚ ‚˚ÔÓÎÌﬂÚ¸ÒﬂÔÓÒÎÂ‰Ó‚‡ÚÂÎ¸ÌÓ.2. Ç ÏÓÏÂÌÚ ‚ÂÏÂÌË k*Lsc („‰Â Lsc – Á‡‰‡ÌÌ˚ÈÔÂËÓ‰, ËÁÏÂﬂÂÏ˚È ‚ Ú‡ÍÚ‡ı ‡·ÓÚ˚ Í‡Ì‡Î‡1)ÍÓÌÚÓÎÎÂ Ì‡˜ËÌ‡ÂÚ ‚˚ÔÓÎÌÂÌËÂ ˆÂÔÓ˜ÍË ‡·ÓÚÒ ÌÓÏÂÓÏ k Ë ‰Ó‚Ó‰ËÚ Â„Ó ‰Ó ÍÓÌˆ‡. èÂ˚‚‡ÌËÂ˝ÚÓ„Ó ÔÓˆÂÒÒ‡ ÌÂ‰ÓÔÛÒÚËÏÓ.3.

èÓÒÎÂ Á‡‚Â¯ÂÌËﬂ ˆÂÔÓ˜ÍË ‡·ÓÚ Ë ‰Ó Ì‡ÒÚÛÔÎÂÌËﬂ ÏÓÏÂÌÚ‡ ‚ÂÏÂÌË (k + 1)* Lsc), ÍÓÌÚÓÎÎÂ ÏÓ-* ê‡·ÓÚ‡1 Ñ‡ÎÂÂ‚ÂÁ‰Â ·Û‰ÂÏ Ò˜ËÚ‡Ú¸, ˜ÚÓ ‚ÂÏﬂ ËÁÏÂﬂÂÚÒﬂ ‚ Ú‡ÍÚ‡ı‡·ÓÚ˚ Í‡Ì‡Î‡.‚˚ÔÓÎÌÂÌ‡ ÔË ˜‡ÒÚË˜ÌÓÈ ÙËÌ‡ÌÒÓ‚ÓÈ ÔÓ‰‰ÂÊÍÂêîîà („‡ÌÚ ‹ 04-01-00556).76ÄãÉéêàíåõ îéêåàêéÇÄçàü êÖäéåÖçÑÄñàâ èêà èãÄçàêéÇÄçààˆÂÔÓ˜Í‡ ‡·ÓÚ ÂÁÂ‚ÔÓ‰ˆËÍÎêËÒ. 1. î‡„ÏÂÌÚ ‡ÒÔËÒ‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡.0í2×í3×íêËÒ. 2. ÑËÂÍÚË‚Ì˚Â ËÌÚÂ‚‡Î˚ ‡·ÓÚ ÒÓÓ·˘ÂÌËﬂ.ÊÂÚ ÔÓ‚ÚÓËÚ¸ ÚÂ ‡·ÓÚ˚ ËÁ ˆÂÔÓ˜ÍË, ‚˚ÔÓÎÌÂÌËÂÍÓÚÓ˚ı ·˚ÎÓ ÌÂÛÒÔÂ¯Ì˚Ï, Ì‡ÔËÏÂ ËÁ-Á‡ ÔÓÏÂı‚ Í‡Ì‡ÎÂ.

àÌÚÂ‚‡Î ‚ÂÏÂÌË [k*Lsc; (k + 1)*Lsc Ì‡Á˚‚‡ÂÚÒﬂ ÔÓ‰ˆËÍÎÓÏ Ò ÌÓÏÂÓÏ k (k = 0, 1, … ), ‡ ÁÌ‡˜ÂÌËÂ Lsc – ‰ÎËÌÓÈ ÔÓ‰ˆËÍÎ‡. Ç ÌÂÍÓÚÓ˚ı ÔÓ‰ˆËÍÎ‡ıÏÓÊÂÚ ÌÂ ÔËÒÛÚÒÚ‚Ó‚‡Ú¸ ÌË Ó‰ÌÓÈ ˆÂÔÓ˜ÍË ‡·ÓÚ.äÓÏÂ ÔË‚Â‰ÂÌÌÓÈ ‚˚¯Â ÒıÂÏ˚ ÙÛÌÍˆËÓÌËÓ‚‡ÌËﬂ ÍÓÌÚÓÎÎÂ‡ ‚ÓÁÏÓÊÌ˚ ‰Û„ËÂ ÒıÂÏ˚, ÍÓÚÓ˚Â Á‰ÂÒ¸ ÌÂ ‡ÒÒÏ‡ÚË‚‡˛ÚÒﬂ.

èÂ‰ÎÓÊÂÌÌ˚Â‡Î„ÓËÚÏ˚ ‰ÓÔÛÒÍ‡˛Ú Ó·Ó·˘ÂÌËÂ Ì‡ ÌÂÍÓÚÓ˚ÂËÁ ˝ÚËı ÒıÂÏ, ‚ ÚÓÏ ˜ËÒÎÂ Ì‡ ÒıÂÏÛ Ò ‡ÔÂËÓ‰Ë˜ÂÒÍÓÈ ‡·ÓÚÓÈ ÍÓÌÚÓÎÎÂ‡ Í‡Ì‡Î‡ ËÎË ÒıÂÏÛ ·ÂÁ„ÛÔÔËÓ‚ÍË ‡·ÓÚ ‚ ˆÂÔÓ˜ÍË.1.2. í  Â · Ó ‚ ‡ Ì Ë ﬂ Í Ë Ì Ù Ó  Ï ‡ ˆ Ë Ó Ì Ì Ó Ï Û Ó · Ï Â Ì Û Ô Ó Í ‡ Ì ‡ Î Û. ÑÎﬂ ÒÓ‚ÂÏÂÌÌ˚ı ÇëêÇ ı‡‡ÍÚÂÌ‡ ˆËÍÎË˜ÂÒÍ‡ﬂ Ó„‡ÌËÁ‡ˆËﬂ‚˚˜ËÒÎËÚÂÎ¸ÌÓ„Ó ÔÓˆÂÒÒ‡, ÔË ÍÓÚÓÓÈ ‡·ÓÌÂÌÚÍ‡Ì‡Î‡ Ì‡ Í‡Ê‰ÓÈ ËÚÂ‡ˆËË Ò‚ÓÂ„Ó ˆËÍÎ‡ ÔÓ‰„ÓÚ‡‚ÎË‚‡ÂÚ ÔÓˆË˛ ‚˚ıÓ‰Ì˚ı ‰‡ÌÌ˚ı ‰Îﬂ ÔÂÂ‰‡˜Ë ÔÓÍ‡Ì‡ÎÛ ‚ ‚Ë‰Â Ó‰ÌÓ„Ó ËÎË ÌÂÒÍÓÎ¸ÍËı ÒÓÓ·˘ÂÌËÈ[5]. íËÔË˜ÌÓÈ ‡·Ó˜ÂÈ Ì‡„ÛÁÍÓÈ ‰Îﬂ Í‡Ì‡Î‡ ﬂ‚ÎﬂÂÚÒﬂ Ì‡·Ó ÒÓÓ·˘ÂÌËÈ, ÔÂ‰Ì‡ÁÌ‡˜ÂÌÌ˚ı ‰Îﬂ ÔÂËÓ‰Ë˜ÂÒÍÓÈ ÔÂÂ‰‡˜Ë; ‰Îﬂ Í‡Ê‰Ó„Ó ÒÓÓ·˘ÂÌËﬂ Á‡‰‡Ì‡‰ÎËÚÂÎ¸ÌÓÒÚ¸ Ë ÚÂ·ÛÂÏ‡ﬂ ˜‡ÒÚÓÚ‡ ÔÂÂ‰‡˜Ë.

äÓÌÍÂÚÌ˚Â ÁÌ‡˜ÂÌËﬂ ‰‡ÌÌ˚ı, Ú‡ÌÒÎËÛÂÏ˚Â ÔÓ Í‡Ì‡ÎÛ ÔË Ó˜ÂÂ‰ÌÓÈ ÔÂÂ‰‡˜Â ÒÓÓ·˘ÂÌËﬂ, ÓÔÂ‰ÂÎﬂ˛ÚÒﬂ ‚ ÔÓˆÂÒÒÂ ÙÛÌÍˆËÓÌËÓ‚‡ÌËﬂ ÇëêÇ.ëÔÂˆËÙËÍ‡ ‡ıËÚÂÍÚÛ˚ ÍÓÌÍÂÚÌÓÈ ÇëêÇ Á‡‰‡ÂÚ Ì‡·Ó ÚÂıÌÓÎÓ„Ë˜ÂÒÍËı Ó„‡ÌË˜ÂÌËÈ Ì‡ ‡ÒÔËÒ‡ÌËÂ Ó·ÏÂÌ‡ ÔÓ Í‡Ì‡ÎÛ. Ñ‡ÎÂÂ ·Û‰ÂÏ ‡ÒÒÏ‡ÚË‚‡Ú¸ ÒÎÂ‰Û˛˘ËÈ Ëı Ì‡·Ó, ÔËÏÂÌﬂÂÏ˚È ‚ Â‡Î¸ÌÓÈ ÇëêÇ: 1) Ï‡ÍÒËÏ‡Î¸ÌÓ ‰ÓÔÛÒÚËÏÓÂ ˜ËÒÎÓ‡·ÓÚ ‚ ˆÂÔÓ˜ÍÂ (‰‡ÎÂÂ – ‰ÎËÌ‡ ˆÂÔÓ˜ÍË ‡·ÓÚ);2) Ï‡ÍÒËÏ‡Î¸ÌÓ ‰ÓÔÛÒÚËÏ‡ﬂ ‰ÎËÚÂÎ¸ÌÓÒÚ¸ ˆÂÔÓ˜ÍË ‡·ÓÚ (ÒÛÏÏ‡ÌÓÂ ‚ÂÏﬂ ‚˚ÔÓÎÌÂÌËﬂ ‡·ÓÚ ËÁˆÂÔÓ˜ÍË); 3) ‰ÎËÌ‡ ÔÓ‰ˆËÍÎ‡; 4) ‰ÓÎﬂ ‰ÎËÌ˚ ÔÓ‰ˆËÍÎ‡, Á‡ÂÁÂ‚ËÓ‚‡ÌÌ‡ﬂ ‰Îﬂ ÔÓ‚ÚÓÌ˚ı Ó·ÏÂÌÓ‚; 5) Ï‡ÍÒËÏ‡Î¸ÌÓ ‰ÓÔÛÒÚËÏÓÂ ÓÚÍÎÓÌÂÌËÂ ‡ÒÒÚÓﬂÌËﬂ ÏÂÊ‰Û ‡·ÓÚ‡ÏË ÔÓ ÔÂÂ‰‡˜Â Ó‰ÌÓ„Ó Ë ÚÓ„Ó ÊÂ ÒÓÓ·˘ÂÌËﬂ ÓÚ ÔÂËÓ‰‡ ˝ÚÓ„Ó ÒÓÓ·˘ÂÌËﬂ77(ÔÂËÓ‰ – ˜ËÒÎÓ, Ó·‡ÚÌÓÂ ˜‡ÒÚÓÚÂ ÔÂÂ‰‡˜Ë ÒÓÓ·˘ÂÌËﬂ).ç‡ ËÒ. 1 ÔÓÍ‡Á‡Ì Ù‡„ÏÂÌÚ ‡ÒÔËÒ‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡, ‚ÍÎ˛˜‡˛˘ËÈ ‰‚Â ˆÂÔÓ˜ÍË ‡·ÓÚ.

ê‡·ÓÚ˚ Ó‰ÌÓ„Ó Ë ÚÓ„Ó ÊÂ ÒÓÓ·˘ÂÌËﬂ‚˚‰ÂÎÂÌ˚ Ó‰ËÌ‡ÍÓ‚ÓÈ ¯ÚËıÓ‚ÍÓÈ. ç‡·Ó ÒÓÓ·˘ÂÌËÈ Ë Ì‡·Ó ÚÂıÌÓÎÓ„Ë˜ÂÒÍËı Ó„‡ÌË˜ÂÌËÈ Ì‡‡ÒÔËÒ‡ÌËÂ ‚ ÒÓ‚ÓÍÛÔÌÓÒÚË ÙÓÏËÛ˛Ú Ì‡·Ó ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ ÔÓ Í‡Ì‡ÎÛ.ä‡Ê‰ÓÏÛ ÚÂ·Ó‚‡ÌË˛ ‚ ÒÓÒÚ‡‚Â Ú‡ÍÓ„Ó Ì‡·Ó‡ ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ ˜ËÒÎÓ‚‡ﬂ ı‡‡ÍÚÂËÒÚËÍ‡ – ÁÌ‡˜ÂÌËÂ ÚÂ·Ó‚‡ÌËﬂ. ç‡ÔËÏÂ, ÁÌ‡˜ÂÌËÂ ÚÂ·Ó‚‡ÌËﬂ “‰ÎËÌ‡ÔÓ‰ˆËÍÎ‡” ÏÓÊÂÚ ·˚Ú¸ ‡‚ÌÓ 1000 (Ú‡ÍÚÓ‚ Í‡Ì‡Î‡).èÓ‰ ËÁÏÂÌÂÌËÂÏ ÚÂ·Ó‚‡ÌËﬂ ·Û‰ÂÏ ÔÓÌËÏ‡Ú¸ ËÁÏÂÌÂÌËÂ Â„Ó ÁÌ‡˜ÂÌËﬂ. çÂÍÓÚÓ˚Â ÚÂ·Ó‚‡ÌËﬂ ÏÓ„ÛÚÔËÌËÏ‡Ú¸ ÚÓÎ¸ÍÓ ˆÂÎ˚Â ÁÌ‡˜ÂÌËﬂ (Ì‡ÔËÏÂ, Ï‡ÍÒËÏ‡Î¸Ì‡ﬂ ‰ÎËÌ‡ ˆÂÔÓ˜ÍË ‡·ÓÚ – ÔÓÎÓÊËÚÂÎ¸Ì˚ÂˆÂÎ˚Â ÁÌ‡˜ÂÌËﬂ); ‰Û„ËÂ ÚÂ·Ó‚‡ÌËﬂ – ‚Â˘ÂÒÚ‚ÂÌÌ˚Â ÁÌ‡˜ÂÌËﬂ (Ì‡ÔËÏÂ, Á‡ÂÁÂ‚ËÓ‚‡ÌÌ‡ﬂ ‰ÓÎﬂ‰ÎËÌ˚ ÔÓ‰ˆËÍÎ‡ – ‚Â˘ÂÒÚ‚ÂÌÌ˚Â ÁÌ‡˜ÂÌËﬂ ËÁ ‰Ë‡Ô‡ÁÓÌ‡ [0; 1)).1.3. é · ˘ ‡ ﬂ Ò ı Â Ï ‡ Ô Î ‡ Ì Ë  Ó ‚ ‡ Ì Ë ﬂËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ÔÓ Í‡Ì‡ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂ Ï.

èÂÂ‰ ÔÓÒÚÓÂÌËÂÏ ‡ÒÔËÒ‡ÌËﬂ ‚˚˜ËÒÎﬂÂÚÒﬂ‰ÎËÌ‡ Lint ËÌÚÂ‚‡Î‡ ÔÎ‡ÌËÓ‚‡ÌËﬂ, ‚ ÚÂ˜ÂÌËÂ ÍÓÚÓÓ„Ó ‡ÒÔËÒ‡ÌËÂ ‰ÓÎÊÌÓ ·˚Ú¸ ÔÓÎÌÓÒÚ¸˛ ÓÚ‡·ÓÚ‡ÌÓ, Ë ÔÓ Á‡‚Â¯ÂÌËË Ì‡˜‡Ú‡ ÒÎÂ‰Û˛˘‡ﬂ ËÚÂ‡ˆËﬂ ‚˚ÔÓÎÌÂÌËﬂ ‡ÒÔËÒ‡ÌËﬂ. ä‡Í Ô‡‚ËÎÓ, Lint ÔÓÎ‡„‡ÂÚÒﬂ ‡‚ÌÓÈ Ì‡ËÏÂÌ¸¯ÂÏÛ Ó·˘ÂÏÛ Í‡ÚÌÓÏÛÔÂËÓ‰Ó‚ ÒÓÓ·˘ÂÌËÈ. ä‡Ê‰ÓÏÛ ÒÓÓ·˘ÂÌË˛ ÒÓÔÓÒÚ‡‚ÎﬂÂÚÒﬂ Ì‡·Ó ËÁ Lint/T ‡·ÓÚ ÔÓ Â„Ó ÔÂÂ‰‡˜Â,„‰Â T – ÔÂËÓ‰ ÒÓÓ·˘ÂÌËﬂ; i-È ‡·ÓÚÂ, i = 1, …,Lint/T, ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ ‰ËÂÍÚË‚Ì˚È ËÌÚÂ‚‡Î[T*(i – 1); T*i), ‚ ÚÂ˜ÂÌËÂ ÍÓÚÓÓ„Ó ‡·ÓÚ‡ ‰ÓÎÊÌ‡·˚Ú¸ Á‡‚Â¯ÂÌ‡.ç‡ ËÒ. 2 ÔÓÍ‡Á‡Ì˚ ‰ËÂÍÚË‚Ì˚Â ËÌÚÂ‚‡Î˚‰Îﬂ ÌÂÒÍÓÎ¸ÍËı ÔÓÒÎÂ‰Ó‚‡ÚÂÎ¸Ì˚ı ‡·ÓÚ Ó‰ÌÓ„ÓÒÓÓ·˘ÂÌËﬂ. èË ÔÓÒÚÓÂÌËË ‡ÒÔËÒ‡ÌËﬂ Í‡Ê‰ÓÈ‡·ÓÚÂ ‰ÓÎÊÂÌ ·˚Ú¸ ÒÓÔÓÒÚ‡‚ÎÂÌ ÍÓÌÍÂÚÌ˚ÈÏÓÏÂÌÚ ÂÂ Ì‡˜‡Î‡. á‡‰‡˜ÂÈ ‡Î„ÓËÚÏ‡ ÔÎ‡ÌËÓ‚‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ ﬂ‚ÎﬂÂÚÒﬂ ÔÓÒÚÓÂÌËÂ ‡ÒÔËÒ‡ÌËﬂ, Û‰Ó‚ÎÂÚ‚Óﬂ˛˘Â„Ó ÒÎÂ‰Û˛˘ËÏÛÒÎÓ‚ËﬂÏ:1) ‡ÒÔËÒ‡ÌËÂ ‚ÍÎ˛˜‡ÂÚ ‚ÒÂ ‡·ÓÚ˚ ‚ÒÂı ÒÓÓ·˘ÂÌËÈ;2) Í‡Ê‰‡ﬂ ‡·ÓÚ‡ ‚˚ÔÓÎÌﬂÂÚÒﬂ ‚ ÔÂ‰ÂÎ‡ı Ò‚ÓÂ„Ó ‰ËÂÍÚË‚ÌÓ„Ó ËÌÚÂ‚‡Î‡;3) ÒÓ·Î˛‰ÂÌ˚ ‚ÒÂ ÚÂıÌÓÎÓ„Ë˜ÂÒÍËÂ Ó„‡ÌË˜ÂÌËﬂ Ì‡ ‡ÒÔËÒ‡ÌËÂ.2.

á‡‰‡˜‡ ÙÓÏËÓ‚‡ÌËﬂ ÂÍÓÏÂÌ‰‡ˆËÈ ÔÓ ËÁÏÂÌÂÌË˛ ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ. 2.1. î Ó  Ï ‡ Î ¸ Ì ‡ ﬂ Ô Ó Ò Ú ‡ Ì Ó ‚ Í ‡ Á ‡ ‰ ‡ ˜ËÙÓÏËÓ‚‡ÌËﬂ Â Í Ó Ï Â Ì ‰ ‡ ˆ Ë È.èÛÒÚ¸ Á‡‰‡Ì ‡Î„ÓËÚÏ ÔÎ‡ÌËÓ‚‡ÌËﬂ ËÌÙÓÏ‡ˆËÓÌÌÓ„Ó Ó·ÏÂÌ‡ A Ë Ì‡·Ó ÚÂ·Ó‚‡ÌËÈ Í ËÌÙÓÏ‡ˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ (‚ ÚÓÏ ˜ËÒÎÂ ÁÌ‡˜ÂÌËﬂ ‚ÒÂı ÚÂ·Ó‚‡ÌËÈ). ÖÒÎË ‡Î„ÓËÚÏ A ÌÂ Â¯‡ÂÚ ÔË‚Â‰ÂÌÌÛ˛ ‚àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü ‹ 6 200778Å‡Î‡¯Ó‚‡Á‰.

Характеристики

Тип файла

PDF-файл

Размер

149,08 Kb

Материал

Лекции 2014-2015

Тип материала

Лекции

Предмет

(ИУС РВ) Архитектура управляющих систем реального времени

Высшее учебное заведение

МГУ им. Ломоносова

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций

lekcii-2014-2015.rar

Лекции 2014-2015

Дополнительные материалы

Балашов et al eucass monitoring (2011).doc

Балашов eucass 2013.pdf

Балашов. Программирование (2012).doc

Гироскопия и Навигация (Опыт применения прогр среды Диана).doc

Лекция 1. Введение в ИУС РВ.pdf

Лекция 2. Каналы информационного обмена с централизованным управлением_ ....pdf

Лекция 3. Коммутируемые сети в ИУС РВ.pdf

Лекция 4. Архитектура процессоров для ВИУС РВ.pdf

Лекция 5. ОС РВ использующие статико-динамическую модель вычислений.pdf

Лекция 6. Архитектура вычислительных блоков ИУС РВ.pdf

Лекция 7. Операционные системы реального времени.pdf

Лекция 8. Технология и инстумент. средства поддержки жизн. цикла ПО встроен. ИУС РВ.pdf

Лекция 9. Алгоритмы планирования вычислений в ИУС РВ.pdf

Поделитесь ссылкой:

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.