Лекция 2. Мат. модель. Системы переходов. Системы с синхронным и асинхронным обменом сообщениями_ ..., страница 6
Описание файла
PDF-файл из архива "Лекция 2. Мат. модель. Системы переходов. Системы с синхронным и асинхронным обменом сообщениями_ ...", который расположен в категории "". Всё это находится в предмете "распределенные алгоритмы" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 6 страницы из PDF
Àñèíõðîííûå ñèñòåìû ìåíåå ¾áåçîïàñíûå¿, íî çàòîáîëåå ¾æèâó÷èå¿, ÷åì ñèíõðîííûå.3. Àñèíõðîííûå ñèñòåìû áîëåå ýôôåêòèâíû. Ïî÷åìó?Ñèíõðîííûå è àñèíõðîííûå ñèñòåìû.1. Ñèíõðîííûå è àñèíõðîííûå ñèñòåìû ñïîñîáíû âçàèìíîìîäåëèðîâàòü äðóã äðóãà.2. Àñèíõðîííûå ñèñòåìû ìåíåå ¾áåçîïàñíûå¿, íî çàòîáîëåå ¾æèâó÷èå¿, ÷åì ñèíõðîííûå.3. Àñèíõðîííûå ñèñòåìû áîëåå ýôôåêòèâíû.4. Ñèíõðîííûå ñèñòåìû áîëåå óñòîé÷èâû ê íåèñïðàâíîñòÿì.Ïî÷åìó?Òîïîëîãèÿ êîììóíèêàöèîííîé ñåòè.vv@@@vvv@vv@@vvvBBBBvvvÇâåçäàvvJ JJJvvvvBBBBvÄåðåâîÊîëüöîv vBB BBvB B BBvvvva!va!L !L@@a!! L @ aLa@@va!vaa !L @L!L@a!L@a! @ LLaL @!!L aa@L!a@!L @av!LvaL!@ @@ Laa!L!L vv!aa@L!@...ÊëèêàvvvvvvvvÃèïåðêóáÑâîéñòâà êàíàëîâ ñâÿçè.1.Íàäåæíîñòü.
Êàíàë ñ÷èòàåòñÿ íàäåæíûì , åñëè êàæäîåñîîáùåíèå îòïðàâëåííîå ïî ýòîìó êàíàëó íåïðåìåííîäîñòàâëÿåòñÿ àäðåñàòó è ïðè ýòîì â åäèíñòâåííîìýêçåìïëÿðå. Êàíàë, íå ÿâëÿþùèéñÿ íàäåæíûì, ìîæåòáûòü ïîäâåðæåí êîììóíèêàöèîííûì íåèñïðàâíîñòÿìíåñêîëüêèõ òèïîâ: ïîòåðÿ, èñêàæåíèå, äóáëèðîâàíèå,ñïîíòàííîå ïîðîæäåíèå.Ñâîéñòâà êàíàëîâ ñâÿçè.1.Íàäåæíîñòü. Êàíàë ñ÷èòàåòñÿ íàäåæíûì , åñëè êàæäîåñîîáùåíèå îòïðàâëåííîå ïî ýòîìó êàíàëó íåïðåìåííîäîñòàâëÿåòñÿ àäðåñàòó è ïðè ýòîì â åäèíñòâåííîìýêçåìïëÿðå. Êàíàë, íå ÿâëÿþùèéñÿ íàäåæíûì, ìîæåòáûòü ïîäâåðæåí êîììóíèêàöèîííûì íåèñïðàâíîñòÿìíåñêîëüêèõ òèïîâ: ïîòåðÿ, èñêàæåíèå, äóáëèðîâàíèå,ñïîíòàííîå ïîðîæäåíèå.2. Ñâîéñòâî î÷åðåäíîñòè.
Êàíàë, ñîõðàíÿþùèé ïîðÿäîêïåðåäàâàåìûõ ïî íåìó ñîîáùåíèé, íàçûâàåòñÿ î÷åðåäüþ .Ñâîéñòâà êàíàëîâ ñâÿçè.1.Íàäåæíîñòü. Êàíàë ñ÷èòàåòñÿ íàäåæíûì , åñëè êàæäîåñîîáùåíèå îòïðàâëåííîå ïî ýòîìó êàíàëó íåïðåìåííîäîñòàâëÿåòñÿ àäðåñàòó è ïðè ýòîì â åäèíñòâåííîìýêçåìïëÿðå. Êàíàë, íå ÿâëÿþùèéñÿ íàäåæíûì, ìîæåòáûòü ïîäâåðæåí êîììóíèêàöèîííûì íåèñïðàâíîñòÿìíåñêîëüêèõ òèïîâ: ïîòåðÿ, èñêàæåíèå, äóáëèðîâàíèå,ñïîíòàííîå ïîðîæäåíèå.2. Ñâîéñòâî î÷åðåäíîñòè. Êàíàë, ñîõðàíÿþùèé ïîðÿäîêïåðåäàâàåìûõ ïî íåìó ñîîáùåíèé, íàçûâàåòñÿ î÷åðåäüþ .3. Ïðîïóñêíàÿ ñïîñîáíîñòü êàíàëîâ êîëè÷åñòâîñîîáùåíèé, êîòîðûå ìîãóò îäíîâðåìåííî ïðåáûâàòü âêàíàëå íà ýòàïå ïåðåñûëêè.
Êàíàë ñ÷èòàåòñÿïåðåïîëíåííûì â òåõ êîíôèãóðàöèÿõ, â êîòîðûõ ÷èñëîñîäåðæàùèõñÿ â íåì ñîîáùåíèé â òî÷íîñòè ðàâíî åãîïðîïóñêíîé ñïîñîáíîñòè. Ñîáûòèå îòïðàâëåíèÿ äîïóñòèìîòîëüêî â òåõ ñëó÷àÿõ, êîãäà êàíàë íå ÿâëÿåòñÿïåðåïîëíåííûì.Îñâåäîìëåííîñòü ïðîöåññîâ.1.Èíôîðìàöèÿ î òîïîëîãèèâêëþ÷àåò ñâåäåíèÿ î ÷èñëå ïðîöåññîâ, î äèàìåòðå ãðàôàñåòè, î òîïîëîãèè ñåòè.Òîïîëîãè÷åñêàÿ èíôîðìàöèÿ.Îñâåäîìëåííîñòü ïðîöåññîâ.1.Èíôîðìàöèÿ î òîïîëîãèèâêëþ÷àåò ñâåäåíèÿ î ÷èñëå ïðîöåññîâ, î äèàìåòðå ãðàôàñåòè, î òîïîëîãèè ñåòè.2. Îòëè÷èòåëüíûå ïðèçíàêè ïðîöåññîâ.
Èíîãäàïðåäïîëàãàåòñÿ, ÷òî â ïðîöåññàõ èìååòñÿ ïåðåìåííàÿ,íà÷àëüíûì çíà÷åíèåì êîòîðîé ÿâëÿåòñÿ èìÿ ïðîöåññà(ðàçíûå ïðîöåññû èìåþò ðàçíûå èìåíà).Òîïîëîãè÷åñêàÿ èíôîðìàöèÿ.Îñâåäîìëåííîñòü ïðîöåññîâ.1.Èíôîðìàöèÿ î òîïîëîãèèâêëþ÷àåò ñâåäåíèÿ î ÷èñëå ïðîöåññîâ, î äèàìåòðå ãðàôàñåòè, î òîïîëîãèè ñåòè.2. Îòëè÷èòåëüíûå ïðèçíàêè ïðîöåññîâ. Èíîãäàïðåäïîëàãàåòñÿ, ÷òî â ïðîöåññàõ èìååòñÿ ïåðåìåííàÿ,íà÷àëüíûì çíà÷åíèåì êîòîðîé ÿâëÿåòñÿ èìÿ ïðîöåññà(ðàçíûå ïðîöåññû èìåþò ðàçíûå èìåíà).3.
Îòëè÷èòåëüíûå ïðèçíàêè ñîñåäåé. Åñëè ïðîöåññûðàçëè÷àþòñÿ ïî èõ óíèêàëüíûì èìåíàì, òî ìîæíîïðåäïîëàãàòü, ÷òî êàæäîìó ïðîöåññó çàðàíåå èçâåñòíûèìåíà åãî ñîñåäåé. Áîëåå ñèëüíîå äîïóùåíèåïðåäïîëàãàåò, ÷òî êàæäîìó ïðîöåññó èçâåñòíû èìåíà âñåõïðîöåññîâ ñèñòåìû. Ïðè áîëåå ñëàáîì äîïóùåíèèïðåäïîëàãàåòñÿ, ÷òî ïðîöåññó èçâåñòíî î ñóùåñòâîâàíèèñîñåäåé, íî èõ èìåíà åìó íåèçâåñòíû.Òîïîëîãè÷åñêàÿ èíôîðìàöèÿ.Ñëîæíîñòü ðàñïðåäåëåííûõ àëãîðèòìîâ.1.Ýòîîáùåå ÷èñëî ñîîáùåíèé, êîòîðûå áûëè îòïðàâëåíû ïîõîäó âûïîëíåíèÿ àëãîðèòìà.Ñëîæíîñòü ïî ÷èñëó îáìåíîâ ñîîáùåíèÿìè.Ñëîæíîñòü ðàñïðåäåëåííûõ àëãîðèòìîâ.1.Ýòîîáùåå ÷èñëî ñîîáùåíèé, êîòîðûå áûëè îòïðàâëåíû ïîõîäó âûïîëíåíèÿ àëãîðèòìà.2.
Áèòîâàÿ ñëîæíîñòü. Ýòî ñóììàðíîå êîëè÷åñòâî áèòîâ,ñîäåðæàùèõñÿ â ñîîáùåíèÿõ.Ñëîæíîñòü ïî ÷èñëó îáìåíîâ ñîîáùåíèÿìè.Ñëîæíîñòü ðàñïðåäåëåííûõ àëãîðèòìîâ.1.Ýòîîáùåå ÷èñëî ñîîáùåíèé, êîòîðûå áûëè îòïðàâëåíû ïîõîäó âûïîëíåíèÿ àëãîðèòìà.2. Áèòîâàÿ ñëîæíîñòü. Ýòî ñóììàðíîå êîëè÷åñòâî áèòîâ,ñîäåðæàùèõñÿ â ñîîáùåíèÿõ.3. Ñëîæíîñòü ïî âðåìåíè. Õðîíîìåòðèðîâàíèå ñîáûòèéâû÷èñëåíèÿ ïðîâîäèòñÿ ñîãëàñíî ñëåäóþùèì äîïóùåíèÿì.Ñëîæíîñòü ïî ÷èñëó îáìåíîâ ñîîáùåíèÿìè.I Îáðàáîòêà ñîáûòèé íå çàíèìàåò íè îäíîé åäèíèöûâðåìåíè.I Äëÿ ïåðåäà÷è ñîîáùåíèÿ òðåáóåòñÿ íå áîëåå îäíîéåäèíèöû âðåìåíè, ò.å. ïðîòÿæåííîñòü îòðåçêà âðåìåíèìåæäó ñîáûòèåì îòïðàâëåíèÿ è ñîáûòèåì ïðèåìàñîîáùåíèÿ íå ïðåâîñõîäèò îäíîé åäèíèöû.Ñëîæíîñòüþ àëãîðèòìà ïî âðåìåíè áóäåò ñ÷èòàòüñÿ âðåìÿ,êîòîðîå òðåáóåòñÿ äëÿ ïðîâåäåíèÿ âû÷èñëåíèÿ â ðàìêàõóêàçàííûõ âûøå äîïóùåíèé.ÊÎÍÅÖ ËÅÊÖÈÈ 2..