Лекция 1. Программа курса. Распределенные системы и их характерные особенности_ ... (1185651)
Текст из файла
ÐàñïðåäåëåííûåàëãîðèòìûËÅÊÒÎÐ:Âëàäèìèð Àíàòîëüåâè÷ ÇàõàðîâÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 1. Ìàòåìàòè÷åñêèå ìîäåëè ðàñïðåäåëåííûõ ñèñòåì1. Ðàñïðåäåëåííûå ñèñòåìû è èõ õàðàêòåðíûå îñîáåííîñòè.Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì. Ñòàíäàðò ISO OpenSystem Interaction. Àëãîðèòìè÷åñêèå ïðîáëåìûîðãàíèçàöèè âû÷èñëåíèé ðàñïðåäåëåííûõ ñèñòåì.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 1. Ìàòåìàòè÷åñêèå ìîäåëè ðàñïðåäåëåííûõ ñèñòåì1. Ðàñïðåäåëåííûå ñèñòåìû è èõ õàðàêòåðíûå îñîáåííîñòè.Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì.
Ñòàíäàðò ISO OpenSystem Interaction. Àëãîðèòìè÷åñêèå ïðîáëåìûîðãàíèçàöèè âû÷èñëåíèé ðàñïðåäåëåííûõ ñèñòåì.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ.2. Ìàòåìàòè÷åñêàÿ ìîäåëü. Ñèñòåìû ïåðåõîäîâ. Ñèñòåìû ññèíõðîííûì è àñèíõðîííûì îáìåíîì ñîîáùåíèÿìè.Ñâîéñòâî ñïðàâåäëèâîñòè âûïîëíåíèé ñèñòåìû.
Çàâèñèìûåè íåçàâèñèìûå ñîáûòèÿ. Ïðè÷èííî-ñëåäñòâåííûé ïîðÿäîêñîáûòèé. Ýêâèâàëåíòíîñòü âûïîëíåíèé. Âû÷èñëåíèÿ.Ëîãè÷åñêèå ÷àñû.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 2. Êîììóíèêàöèîííûå ïðîòîêîëû3. Êîììóíèêàöèîííûå ïðîòîêîëû. Îøèáêè, âîçíèêàþùèå ïðèïåðåäà÷å ñîîáùåíèé. Ñèììåòðè÷íûé ïðîòîêîëðàçäâèæíîãî îêíà: óñòðîéñòâî ïðîòîêîëà è îáîñíîâàíèååãî êîððåêòíîñòè. Ïðîòîêîë àëüòåðíèðóþùåãî áèòà.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 2. Êîììóíèêàöèîííûå ïðîòîêîëû3. Êîììóíèêàöèîííûå ïðîòîêîëû. Îøèáêè, âîçíèêàþùèå ïðèïåðåäà÷å ñîîáùåíèé. Ñèììåòðè÷íûé ïðîòîêîëðàçäâèæíîãî îêíà: óñòðîéñòâî ïðîòîêîëà è îáîñíîâàíèååãî êîððåêòíîñòè. Ïðîòîêîë àëüòåðíèðóþùåãî áèòà.4.
Êîììóíèêàöèîííûå ïðîòîêîëû, èñïîëüçóþùèå òàéìåðû:îïèñàíèå óñòðîéñòâà è îáîñíîâàíèå êîððåêòíîñòè.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 2. Êîììóíèêàöèîííûå ïðîòîêîëû3. Êîììóíèêàöèîííûå ïðîòîêîëû. Îøèáêè, âîçíèêàþùèå ïðèïåðåäà÷å ñîîáùåíèé. Ñèììåòðè÷íûé ïðîòîêîëðàçäâèæíîãî îêíà: óñòðîéñòâî ïðîòîêîëà è îáîñíîâàíèååãî êîððåêòíîñòè. Ïðîòîêîë àëüòåðíèðóþùåãî áèòà.4. Êîììóíèêàöèîííûå ïðîòîêîëû, èñïîëüçóþùèå òàéìåðû:îïèñàíèå óñòðîéñòâà è îáîñíîâàíèå êîððåêòíîñòè.5. Çàäà÷à ìàðøðóòèçàöèè. Àëãîðèòìû ïîñòðîåíèÿêðàò÷àéøèõ ïóòåé â ãðàôå.
Àëãîðèòìû ìàðøðóòèçàöèè.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 3. Ðàñïðåäåëåííûå àëãîðèòìû6. Âîëíîâûå àëãîðèòìû: îïðåäåëåíèå, îñíîâíûå ñâîéñòâà,îáëàñòü ïðèìåíåíèÿ. Ïðèìåðû âîëíîâûõ àëãîðèòìîâ.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 3. Ðàñïðåäåëåííûå àëãîðèòìû6. Âîëíîâûå àëãîðèòìû: îïðåäåëåíèå, îñíîâíûå ñâîéñòâà,îáëàñòü ïðèìåíåíèÿ. Ïðèìåðû âîëíîâûõ àëãîðèòìîâ.7. Çàäà÷à èçáðàíèÿ ëèäåðà. Èçáðàíèå ëèäåðà íà êîëüöàõ.Èçáðàíèå ëèäåðà â ïðîèçâîëüíûõ ñåòÿõ.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 3. Ðàñïðåäåëåííûå àëãîðèòìû6. Âîëíîâûå àëãîðèòìû: îïðåäåëåíèå, îñíîâíûå ñâîéñòâà,îáëàñòü ïðèìåíåíèÿ. Ïðèìåðû âîëíîâûõ àëãîðèòìîâ.7. Çàäà÷à èçáðàíèÿ ëèäåðà. Èçáðàíèå ëèäåðà íà êîëüöàõ.Èçáðàíèå ëèäåðà â ïðîèçâîëüíûõ ñåòÿõ.8. Çàäà÷à îáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèÿ.
Àëãîðèòìîáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèÿ. Ïðèìåíåíèåàëãîðèòìîâ îáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèé äëÿîáíàðóæåíèÿ áëîêèðîâêè.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 3. Ðàñïðåäåëåííûå àëãîðèòìû6. Âîëíîâûå àëãîðèòìû: îïðåäåëåíèå, îñíîâíûå ñâîéñòâà,îáëàñòü ïðèìåíåíèÿ. Ïðèìåðû âîëíîâûõ àëãîðèòìîâ.7. Çàäà÷à èçáðàíèÿ ëèäåðà. Èçáðàíèå ëèäåðà íà êîëüöàõ.Èçáðàíèå ëèäåðà â ïðîèçâîëüíûõ ñåòÿõ.8. Çàäà÷à îáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèÿ. Àëãîðèòìîáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèÿ.
Ïðèìåíåíèåàëãîðèòìîâ îáíàðóæåíèÿ çàâåðøåíèÿ âû÷èñëåíèé äëÿîáíàðóæåíèÿ áëîêèðîâêè.9. Çàäà÷à ñîõðàíåíèÿ ìîìåíòàëüíîãî ñîñòîÿíèÿ.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 4. Îáåñïå÷åíèå îòêàçîóñòîé÷èâîñòè10. Çàäà÷à îáåñïå÷åíèÿ îòêàçîóñòîé÷èâîñòè ðàñïðåäåëåííûõñèñòåì. Íåâîçìîæíîñòü ïîñòðîåíèÿ ðîáàñòíûõàñèíõðîííûõ ñèñòåì. Ñèíõðîííûå ðîáàñòíûå àëãîðèòìûïðèíÿòèÿ ðåøåíèÿ.ÏÐÎÃÐÀÌÌÀ ÊÓÐÑÀ×ÀÑÒÜ 4.
Îáåñïå÷åíèå îòêàçîóñòîé÷èâîñòè10. Çàäà÷à îáåñïå÷åíèÿ îòêàçîóñòîé÷èâîñòè ðàñïðåäåëåííûõñèñòåì. Íåâîçìîæíîñòü ïîñòðîåíèÿ ðîáàñòíûõàñèíõðîííûõ ñèñòåì. Ñèíõðîííûå ðîáàñòíûå àëãîðèòìûïðèíÿòèÿ ðåøåíèÿ.11. Ñòàáèëèçèðóþùèåñÿ àëãîðèòìû. Îáùèå ïðèíöèïûïîñòðîåíèÿ ñòàáèëèçèðóþùèõñÿ àëãîðèòìîâ.Ëåêöèÿ 1.Ðàñïðåäåëåííûå ñèñòåìû è èõõàðàêòåðíûå îñîáåííîñòè.Àðõèòåêòóðà ðàñïðåäåëåííûõ ñèñòåì.Àëãîðèòìè÷åñêèå ïðîáëåìû îðãàíèçàöèèâû÷èñëåíèé ðàñïðåäåëåííûõ ñèñòåì.Îñîáåííîñòè ðàñïðåäåëåííûõ àëãîðèòìîâ.Ðàñïðåäåëåííûå ñèñòåìûíàçûâàþò âñÿêóþâû÷èñëèòåëüíóþ ñèñòåìó, â êîòîðîé íåñêîëüêî àâòîíîìíûõêîìïüþòåðîâ èëè ïðîãðàìì âñòóïàþò âî âçàèìîäåéñòâèå äðóãñ äðóãîì.Àâòîíîìíîñòü âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò èõñîáñòâåííîå íåçàâèñèìîå óïðàâëåíèå.Âçàèìîäåéñòâèå âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò îáìåíèíôîðìàöèè ìåæäó íèìè.Ðàñïðåäåëåííîé ñèñòåìîéÐàñïðåäåëåííûå ñèñòåìûíàçûâàþò âñÿêóþâû÷èñëèòåëüíóþ ñèñòåìó, â êîòîðîé íåñêîëüêî àâòîíîìíûõêîìïüþòåðîâ èëè ïðîãðàìì âñòóïàþò âî âçàèìîäåéñòâèå äðóãñ äðóãîì.Àâòîíîìíîñòü âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò èõñîáñòâåííîå íåçàâèñèìîå óïðàâëåíèå.Âçàèìîäåéñòâèå âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò îáìåíèíôîðìàöèè ìåæäó íèìè.Âçàèìîäåéñòâóþùèå êîìïüþòåðû, ïðîöåññû èëè ïðîãðàììûíàçûâàþò óçëàìè ðàñïðåäåëåííîé ñèñòåìû.Ðàñïðåäåëåííîé ñèñòåìîéÐàñïðåäåëåííûå ñèñòåìûíàçûâàþò âñÿêóþâû÷èñëèòåëüíóþ ñèñòåìó, â êîòîðîé íåñêîëüêî àâòîíîìíûõêîìïüþòåðîâ èëè ïðîãðàìì âñòóïàþò âî âçàèìîäåéñòâèå äðóãñ äðóãîì.Àâòîíîìíîñòü âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò èõñîáñòâåííîå íåçàâèñèìîå óïðàâëåíèå.Âçàèìîäåéñòâèå âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò îáìåíèíôîðìàöèè ìåæäó íèìè.Âçàèìîäåéñòâóþùèå êîìïüþòåðû, ïðîöåññû èëè ïðîãðàììûíàçûâàþò óçëàìè ðàñïðåäåëåííîé ñèñòåìû.Ìåõàíèçì îðãàíèçàöèè ñâÿçè ìåæäó óçëàìè íàçûâàþòêîììóíèêàöèîííîé ïîäñèñòåìîé .Ðàñïðåäåëåííîé ñèñòåìîéÐàñïðåäåëåííûå ñèñòåìûíàçûâàþò âñÿêóþâû÷èñëèòåëüíóþ ñèñòåìó, â êîòîðîé íåñêîëüêî àâòîíîìíûõêîìïüþòåðîâ èëè ïðîãðàìì âñòóïàþò âî âçàèìîäåéñòâèå äðóãñ äðóãîì.Àâòîíîìíîñòü âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò èõñîáñòâåííîå íåçàâèñèìîå óïðàâëåíèå.Âçàèìîäåéñòâèå âû÷èñëèòåëüíûõ àãåíòîâ ïðåäïîëàãàåò îáìåíèíôîðìàöèè ìåæäó íèìè.Âçàèìîäåéñòâóþùèå êîìïüþòåðû, ïðîöåññû èëè ïðîãðàììûíàçûâàþò óçëàìè ðàñïðåäåëåííîé ñèñòåìû.Ìåõàíèçì îðãàíèçàöèè ñâÿçè ìåæäó óçëàìè íàçûâàþòêîììóíèêàöèîííîé ïîäñèñòåìîé .Ðàñïðåäåëåííûå àëãîðèòìû ýòî àëãîðèòìû,îïðåäåëÿþùèå ôóíêöèîíèðîâàíèå ðàñïðåäåëåííûõ ñèñòåì.Ðàñïðåäåëåííîé ñèñòåìîéÐàñïðåäåëåííûå ñèñòåìûÏðèìåðû ðàñïðåäåëåííûõ ñèñòåì:I ãëîáàëüíûå êîììóíèêàöèîííûåâû÷èñëèòåëüíûå ñåòè,Ðàñïðåäåëåííûå ñèñòåìûÏðèìåðû ðàñïðåäåëåííûõ ñèñòåì:I ãëîáàëüíûå êîììóíèêàöèîííûåâû÷èñëèòåëüíûå ñåòè,I ëîêàëüíûå âû÷èñëèòåëüíûå ñåòè,Ðàñïðåäåëåííûå ñèñòåìûÏðèìåðû ðàñïðåäåëåííûõ ñèñòåì:I ãëîáàëüíûå êîììóíèêàöèîííûåâû÷èñëèòåëüíûå ñåòè,I ëîêàëüíûå âû÷èñëèòåëüíûå ñåòè,I ìíîãîïðîöåññîðíûå êîìïüþòåðû,Ðàñïðåäåëåííûå ñèñòåìûÏðèìåðû ðàñïðåäåëåííûõ ñèñòåì:I ãëîáàëüíûå êîììóíèêàöèîííûåâû÷èñëèòåëüíûå ñåòè,I ëîêàëüíûå âû÷èñëèòåëüíûå ñåòè,I ìíîãîïðîöåññîðíûå êîìïüþòåðû,I ñèñòåìû âçàèìîäåéñòâóþùèõïðîöåññîâ.Ðàñïðåäåëåííûå ñèñòåìûÇà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?Ðàñïðåäåëåííûå ñèñòåìûÇà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?1.
Îáìåí èíôîðìàöèåé.Ðàñïðåäåëåííûå ñèñòåìûÇà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?1. Îáìåí èíôîðìàöèåé.2. Ñîâìåñòíîå èñïîëüçîâàíèå ðåñóðñîâ.Ðàñïðåäåëåííûå ñèñòåìûÇà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?1. Îáìåí èíôîðìàöèåé.2. Ñîâìåñòíîå èñïîëüçîâàíèå ðåñóðñîâ.3. Ïîâûøåíèå íàäåæíîñòè çà ñ÷åòäóáëèðîâàíèÿ.Ðàñïðåäåëåííûå ñèñòåìûÇà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?1. Îáìåí èíôîðìàöèåé.2. Ñîâìåñòíîå èñïîëüçîâàíèå ðåñóðñîâ.3. Ïîâûøåíèå íàäåæíîñòè çà ñ÷åòäóáëèðîâàíèÿ.4. Ïîâûøåíèå ïðîèçâîäèòåëüíîñòè çàñ÷åò ïàðàëëåëüíîãî âûïîëíåíèÿ.Ðàñïðåäåëåííûå ñèñòåìûÇà÷åì íóæíû ðàñïðåäåëåííûå ñèñòåìû?1. Îáìåí èíôîðìàöèåé.2. Ñîâìåñòíîå èñïîëüçîâàíèå ðåñóðñîâ.3.
Ïîâûøåíèå íàäåæíîñòè çà ñ÷åòäóáëèðîâàíèÿ.4. Ïîâûøåíèå ïðîèçâîäèòåëüíîñòè çàñ÷åò ïàðàëëåëüíîãî âûïîëíåíèÿ.5. Óïðîùåíèå ïðîåêòèðîâàíèÿ çà ñ÷åòñïåöèàëèçàöèè.Âû÷èñëèòåëüíûå ñåòè ýòî ñîâîêóïíîñòü êîìïüþòåðîâ,ñîåäèíåííûõ ìåæäó ñîáîé ïðè ïîìîùè ìåõàíèçìîâêîììóíèêàöèè, ïîçâîëÿþùèõ êîìïüþòåðàì ñåòè îáìåíèâàòüñÿèíôîðìàöèåé. Ýòîò îáìåí îñóùåñòâëÿåòñÿ ïóòåì îòïðàâëåíèÿè ïðèåìà ñîîáùåíèé .Âû÷èñëèòåëüíàÿ ñåòüÂû÷èñëèòåëüíûå ñåòè ýòî ñîâîêóïíîñòü êîìïüþòåðîâ,ñîåäèíåííûõ ìåæäó ñîáîé ïðè ïîìîùè ìåõàíèçìîâêîììóíèêàöèè, ïîçâîëÿþùèõ êîìïüþòåðàì ñåòè îáìåíèâàòüñÿèíôîðìàöèåé. Ýòîò îáìåí îñóùåñòâëÿåòñÿ ïóòåì îòïðàâëåíèÿè ïðèåìà ñîîáùåíèé .Âû÷èñëèòåëüíûå ñåòè ìîãóò áûòü ãëîáàëüíûìè èëèëîêàëüíûìè .Âû÷èñëèòåëüíàÿ ñåòüÂû÷èñëèòåëüíûå ñåòèÃëîáàëüíûå ñåòèÓçëû ãëîáàëüíîé ñåòè îáû÷íî äàëåêî îòñòîÿò äðóã îò äðóãà.Êàæäûé óçåë òàêîé ñåòè ïðåäñòàâëÿåò ñîáîé îòäåëüíóþâû÷èñëèòåëüíóþ óñòàíîâêó.
Îñíîâíîå íàçíà÷åíèå ãëîáàëüíûõñåòåé îáåñïå÷èòü îáìåí èíôîðìàöèåé ìåæäóïîëüçîâàòåëÿìè â ðàçíûõ óçëàõ ñåòè.Âû÷èñëèòåëüíûå ñåòèÃëîáàëüíûå ñåòèÓçëû ãëîáàëüíîé ñåòè îáû÷íî äàëåêî îòñòîÿò äðóã îò äðóãà.Êàæäûé óçåë òàêîé ñåòè ïðåäñòàâëÿåò ñîáîé îòäåëüíóþâû÷èñëèòåëüíóþ óñòàíîâêó. Îñíîâíîå íàçíà÷åíèå ãëîáàëüíûõñåòåé îáåñïå÷èòü îáìåí èíôîðìàöèåé ìåæäóïîëüçîâàòåëÿìè â ðàçíûõ óçëàõ ñåòè.Ëîêàëüíûå ñåòèÓçëû ëîêàëüíîé ñåòè îáû÷íî íå ñëèøêîì óäàëåíû äðóã îòäðóãà. Êàæäûé óçåë òàêîé ñåòè ýòî íåáîëüøàÿñïåöèàëèçèðîâàííàÿ ñòàíöèÿ. Ëîêàëüíûå ñåòåé ïðåäíàçíà÷åíû,ïðåæäå âñåãî, äëÿ îáìåíà èíôîðìàöèåé è îáåñïå÷åíèÿñîâìåñòíîãî èñïîëüçîâàíèÿ ðåñóðñîâ.Âû÷èñëèòåëüíûå ñåòèÎñíîâíûå îòëè÷èÿ ìåæäó ãëîáàëüíûìè èëîêàëüíûìè ñåòÿìè1. Ïàðàìåòðû íàäåæíîñòè.Âû÷èñëèòåëüíûå ñåòèÎñíîâíûå îòëè÷èÿ ìåæäó ãëîáàëüíûìè èëîêàëüíûìè ñåòÿìè1.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
