Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Systemy Rozproszone Wprowadzenie. Definicja systemu rozproszonego System rozproszony to: Zestaw niezależnych komputerów, sprawiający na użytkownikach.

Podobne prezentacje


Prezentacja na temat: "Systemy Rozproszone Wprowadzenie. Definicja systemu rozproszonego System rozproszony to: Zestaw niezależnych komputerów, sprawiający na użytkownikach."— Zapis prezentacji:

1 Systemy Rozproszone Wprowadzenie

2 Definicja systemu rozproszonego System rozproszony to: Zestaw niezależnych komputerów, sprawiający na użytkownikach wrażenie jednego, logicznie zwartego systemu.

3 Definicja systemu rozproszonego (2) Organizacja SR za pomocą warstwy pośredniej (middleware), która rozciąga się ponad wieloma maszynami 1.1

4 Przezroczystość w SR Różne postaci przezroczystości w SR. PrzezroczystośćOpis Dostępu Ukrywanie różnic w reprezentacji danych i metodach dostępu do zasobów PołożeniaFizyczna lokalizacja zasobu jest ukryta Wędrówki Przeniesienie zasobu nie ma wpływu na sposób kontaktowana się z nim Przemieszczania Ukrywanie faktu, że zasób może zostać przeniesiony podczas jego używania ZwielokrotnianiaUkrywanie faktu, że istnieje kilka kopii zasobu Współbieżności Ukrywanie faktu, że zasób może być współdzielony na zasadzie rywalizacji AwariiUkrywanie awarii i naprawy zasobu Trwałości Ukrywanie czy zasób jest w pamięci ulotnej czy w pamięci trwałej

5 Otwartość w SR Otwarty SR oferuje usługi zgodne ze standardowymi regułami Interface Definition Language Zupełność i neutralność istotna ze względu na: Zdolność do współdziałania Przenośność Elastyczność

6 Problemy skalowalności Przykłady ograniczeń skalowalności. KoncepcjaPrzykład Scentralizowane usługiJeden serwer dla wszystkich użytkowników Scentralizowane daneJedna książka adresowa on-line Scentralizowane algorytmy Wyznaczanie trasy na podstawie pełnej informacji

7 Metody skalowania (1) 1.4 Różnica między walidacją formularza: a)przez serwer b)przez klienta

8 Metody skalowania (2) 1.5 Przykład podziału przestrzeni nazw DNS na strefy.

9 Zagadnienia sprzętowe 1.6 Różne podstawowe organizacje procesorów i pamięci w rozproszonych systemach komputerowych

10 Multiprocesory (1) Multiprocesor szynowy. 1.7

11 Multiprocesory (2) a)wybierak krzyżowy b)sieć przełączająca omega 1.8

12 Homogeniczne systemy wielokomputerowe a)krata b)hiperkostka 1-9

13 Zagadnienia softwareowe Zestawienie DOS (Distributed Operating Systems) NOS (Network Operating Systems) Middleware SystemOpisGłówny cel DOS Ściśle powiązany SO dla komputerów wieloprocesorowych i multikomputerów homogenicznych Ukrywanie zasobów sprzętowych i zarządzanie nimi NOS Luźno powiązany system operacyjny dla multikomputerów heterogrnicznych (sieci LAN i WAN) Oferowanie lokalnych usług klientom zdalnym Middleware (warstwa pośrednia) Dodatkowa warstwa na szczycie systemu NOS, realizująca usługi ogólnego przeznaczenia Zapewnienie przezroczystości rozpraszania

14 Jednoprocesorowe SO Oddzielenie aplikacji od kodu SO za pomocą mikrojądra. 1.11

15 Wieloprocesorowe SO (1) Monitor chroniący zmienna przed dostępem współbieżnym. monitor Counter { private: int count = 0; public: int value() { return count;} void incr () { count = count + 1;} void decr() { count = count – 1;} }

16 Wieloprocesorowe SO (2)

17 Wieloprocesorowe SO (3) Monitor chroniący zmienna przed dostępem współbieżnym, blokujący proces. monitor Counter { private: int count = 0; int blocked_procs = 0; condition unblocked; public: int value () { return count;} void incr () { if (blocked_procs == 0) count = count + 1; else signal (unblocked); } void decr() { if (count ==0) { blocked_procs = blocked_procs + 1; wait (unblocked); blocked_procs = blocked_procs – 1; } else count = count – 1; }

18 Wielokomputerowe SO (1) Ogólna struktura 1.14

19 Wielokomputerowe SO (2) Alternatives for blocking and buffering in message passing. 1.15

20 Wielokomputerowe SO (3) Związek między blokowanie, buforowaniem i niezawodną komunikacją. Punkt synchronizacji Wysyłanie bufora Gwarancja niezawodnej komunikacji? Blokuj nadawcę do czasu gdy bufor jest niezapełniony TakNiekonieczne Blokuj nadawcę do czasu wysłania komunikatu NieNiekonieczne Blokuj nadawcę do czasu odbioru komunikatu NieKonieczne Blokuj nadawcę do czasu dostarczenie komunikatu NieKonieczne

21 Systemy rozproszonej pamięci dzielonej (1) a)Strony przestrzeni adresowej rozproszone między 4 maszynami b)Sytuacja po odwołaniu się CPU do strony 10 c)Sytuacja, gdy strona 10 jest tylko do odczytu i użyto replikacji

22 Systemy rozproszonej pamięci dzielonej (2) Fałszywe dzielenie strony między procesami. 1.18

23 Sieciowe SO (1) Ogólna struktura sieciowego SO. 1-19

24 Sieciowe SO (2) Dwóch klientów i serwer plików w sieciowym SO. 1-20

25 Sieciowe SO (3) Różni klienci mogą montować serwery w różnych miejscach. 1.21

26 Oprogramowanie warstwy pośredniej Ogólna struktura systemu rozproszonego, traktowanego jako warstwa pośrednia oprogramowania. 1-22

27 Middleware a otwartość W otwartym SO, opartym na owp, protokoły i interfejsy każdej warsty powinny być takie same 1.23

28 Porównanie systemów Porównanie SO. Wyszczególnienie Rozproszony SO Sieciowy OS SR oparty o warstwę pośrednią wieloproc.wielokomp. Stopień przezroczystościBardzo dużyDużyMałyDuży Ten sam SO we wszystkich węzłach TalTakNie Liczba kopii SO1NNN Podstawa komunikacji Pamięć dzielona KomunikatyPliki Zależna od modelu Zarządzanie zasobami Globalne, centralne Globane, rozproszone w węźle Skalowalnośćnieumiarkowanatakzmienna Otwartośćzamknięty otwarty

29 Model klient-serwer Interakcja między klientem a serwerem. 1.25

30 Przykład klienta i serwera (1) Plik header.h używany przez klienta i przez serwer.

31 Przykład klienta i serwera(2) Przykładowy serwer.

32 Przykład klienta i serwera(3) Klient kopiujący plik na serwerze b

33 Poziom przetwarzania Przykładowa organizacja wyszukiwarki internetowej w postaci 3 różnych warstw 1-28

34 Architektury wielopiętrowe (1) Alternatywne organizacje klient-serwer (a) – (e). 1-29

35 Architektury wielopiętrowe (2) Przykład serwera zachowującego się jak klient. 1-30

36 Współczesne architektury Przykład poziomego rozproszenia usługi WWW. 1-31


Pobierz ppt "Systemy Rozproszone Wprowadzenie. Definicja systemu rozproszonego System rozproszony to: Zestaw niezależnych komputerów, sprawiający na użytkownikach."

Podobne prezentacje


Reklamy Google