Half-Sync/Half-Async

Slides:



Advertisements
Podobné prezentace
Pokroky v technologiích (2)
Advertisements

Senior IT operations manager
Virtualizace DATA-INTER Opava Vladimír Holub
Zpracování SQL Lubomír Andrle 5. přednáška
Modelování procesů pomocí workflow
13. Koordinace projektů Realizace změn Koordinace projektů
Komunikace v DS Přednášky z distribuovaných systémů Ing. Jiří Ledvina, CSc.
A4M33NMS Návrh a modelování softwarových systémů
7. přednáška konzistence dat (příklad) -multithreading (monoprocesor) -sdílení času -analýza časového kvanta -priorita -přepínání (procesů,
Ifm electronic s.r.o Michal Nevěřil. © i-for-T GmbH, 2009 Seite 2 Běžný on-line systém Nevýhody  Velice drahé – díky ceně umožňuje nasazení pouze na.
Distribuované ZOS kraje aneb příspěvek k úvahám o možnostech operačního řízení ZZS v rámci kraje MUDr. Ondřej Franěk, ZZS HMP – ÚSZS.
Představujeme službu Samepage
Výhody užití architektury ITS ve veřejné osobní dopravě
Maturitní okruh č. 7. Odstínit aplikace od specifik HWSpráva procesůSpráva pamětiSpráva souborůSpráva vstupů a výstupůSpráva sítěSystém ochrany a bezpečnostiSystém.
11. Trendy ve vývoji aplikací, podporujících podnikové procesy
Protokol TCP/IP a OSI model
Návrh a tvorba WWW Přednáška 1
PHP – Základy programování
Operační systémy.
Databázové systémy Architektury DBS.
Pattern Oriented Software Architecture
Představujeme Ensemble Michal Tomek. Na tomto obrázku vidíte, co systému Ensemble chybí:
13AMP 2. přednáška Ing. Martin Molhanec, CSc.. Stav procesu (kontext) Stav procesu je úplná informace, kterou je nutné uschovat při přerušení procesu,
Architektura orientovaná na služby (SOA) v prostředí e-Governmentu.
CZ.1.07/1.4.00/ VY_32_INOVACE_168_IT 9 Výukový materiál zpracovaný v rámci projektu Vzdělávací oblast: Informační a komunikační technologie Předmět:Informatika.
Špička v každém směru IT 3 Podpora obchodování s elektrickou energií SOAP komunikace Seminář AEM 30. května 2006.
Distribuovaná sdílená paměť Přednášky z Distribuovaných systémů Ing. Jiří Ledvina, CSc.
Číslo šablony: III/2 VY_32_INOVACE_P4_1.20 Tematická oblast: Hardware, software a informační sítě Operační systém sítě Typ: DUM - kombinovaný Předmět:
SOA = Architektura orientovaná na služby
Tvorba webových stránek (nejen) pro projekty Pavel Budík PROJEKT financovaný z Operačního programu Vzdělávání pro konkurenceschopnost ZVYŠOVÁNÍ IT GRAMOTNOSTI.
Seminář 12 Obsah cvičení Transportní služby Utilita nestat
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Webové služby pro komunikaci s informačním systémem eQuip Martin Širajch.
AVT - projekt Tvorba rozhraní pro WMS server. GIS informační systém pro získávání, ukládání, analýzu a vizualizaci prostorových dat součásti: – Hardware.
Global network of innovation easyXchange Milan Mydlář Siemens Business Services.
1/28 PB153 OPERAČNÍ SYSTÉMY A JEJICH ROZHRANÍ Vlákna 06.
Sales & Consulting IGS, Czech Republic © 2005 IBM Corporation Optimalizace a sdílení informací ve státní správě Pavel Hrdlička.
Systém souborů. Množina souborů různých typů – Data – Spustitelné programy – Konfigurační a pomocné informace – I/O zařízení Způsob organizace množiny.
Základy operačních systémů Meziprocesová komunikace a synchronizace Jakub Yaghob.
U l t r a S p a r c T 1. 2 Program prezentace ₪ Zařazení procesoru ₪ Technická data ₪ Aplikace ₪ Shrnutí.
Service layer. Service layer – úvod Problém  Vytvoření API aplikace  Odstínění bussiness logiky a transakčního chování od zbytku aplikace  Kam s aplikační.
Nové trendy v eGovernment
Základy operačních systémů
Základní pojmy Standard sítě Důvod vzniku standardů
MASSIV Middleware pro tvorbu online her. Obsah prezentace Úvod Prostřeky poskytované Massivem Využití jádra Massivu v Demu Zhodnocení projektu Prezentace.
Pattern Oriented Software Architecture. Vol. 1 - A System of Patterns 2. Architectural Patterns 2.2 From Mud to Structure  Layers, Pipes and Filters,
Informatika. Cíle výuky informatiky Studenti se mají seznámit se základními pojmy, problémy, postupy, výsledky a aplikacemi informatiky tak, aby je dokázali.
INFORMAČNÍ SYSTÉMY PRO KRIZOVÉ ŘÍZENÍ POUŽITÍ INFORMAČNÍCH SYSTÉMŮ PRO MODELOVÁNÍ A SIMULACE KRIZOVÝCH SITUACÍ - T3 ING. JIŘÍ BARTA Operační program Vzdělávání.
B2B Systémová integrace Jiří Macháček. Osnova ► Úvod ► Terminologie ► Parametry – požadavky ► Způsoby integrace ► Web-Services ► Příklady.
Fyzická vrstva (PL) Techniky sériové komunikace (syn/asyn, sym/asym ) Analogový okruh (serial line) Přenos v přeneseném pásmu (modem) Digitální okruh.
3. Event Handling Patterns Bohdan Koleček. Event-handling patterns Naše zaměření:  Síťové orientované systémy Návrhové vzory  Reactor  Proactor  Asynchronous.
Operační systém (OS) Základní funkce operačního systému: – Zajištění komunikace s okolím. – Řízení a zpracování programů. – Údržba informací na externích.
NÁZEV ŠKOLY: S0Š Net Office, spol. s r.o, Orlová Lutyně AUTOR: Bc. Petr Poledník NÁZEV: Podpora výuky v technických oborech TEMA: Počítačové systémy ČÍSLO.
Datové sklady (DWH) VOJTĚCH VYCHODIL, MICHAL VACHLER, PAVEL FIALA BRNO 2015.
Operační systémy 2015/ přednáška 21. března 2016.
Shrnutí A – Principy datové komunikace B – TCP/IP 1.
Pattern Oriented Software Architecture
Seminář 11 DHCP + HTTP + IPTABLES
1. ročník oboru Mechanik opravář motorových vozidel
Operační systémy 9. Spolupráce mezi procesy
Tradiční metodiky vývoje softwaru
METODOLOGIE PROJEKTOVÁNÍ
Application Layer Functionality and Protocols
Diagramy aktivit Michale Blaha, James Rumbaugh: Object-Oriented Modeling and Design with UML®, Second Edition, Pearson – Prentice Hall, 2005.
Přednášky z distribuovaných systémů
Simple IoT platform.
Přednášky z Distribuovaných systémů
Systém souborů 1.
Komunikační návrhové vzory
Monitor Object 1.
Transkript prezentace:

Half-Sync/Half-Async http://homes.bio.psu.edu/people/faculty/bshapiro/spiral-clock.jpg 1

Half Sync/Half Async, Douglas C. Schmidt, 1998 Half-Sync/Half-Async – architektonický vzor Kontext vícevláknový systém s komunikací synchronních a asynchronních služeb Účel zjednodušit použití takových služeb bez ztráty výkonnosti Příklad síťování v BSD UNIXu Half Sync/Half Async, Douglas C. Schmidt, 1998

Half-Sync/Half-Async – problémy synchronní zpracování služeb jednodušší programování, ale může dlouho blokovat typicky high-level služby asynchronní zpracování služeb složitější programování, možnost vyššího výkonu někdy je vynuceno přímo hardwarem typicky low-level služby tyto služby spolu potřebují komunikovat jak to vše skloubit?

Half Sync/Half Async, Douglas C. Schmidt, 1998 Half-Sync/Half-Async – struktura Řešení rozdělit systém na synchronní a asynchronní vrstvu mezi ně vložit komunikační mezivrstvu s frontou Half Sync/Half Async, Douglas C. Schmidt, 1998

Half Sync/Half Async, Douglas C. Schmidt, 1998 Half-Sync/Half-Async – dynamické chování Half Sync/Half Async, Douglas C. Schmidt, 1998

Half-Sync/Half-Async – varianty Asynchronní řízení, synchronní data Half-Async/Half-Async asynchronní zpracování je přístupné i pro high-level služby Half-Sync/Half-Sync synchronní zpracování i pro low-level služby více vláken v jádře OS příklady: Mach, Solaris Half-Sync/Half-Reactive v objektově orientovaných systémech složení vzorů Reactor a Active Object s thread poolem asynchronní vrstva – Reactor mezivrstva – Activation Queue synchronní vrstva – Servant Souvislosti vrstvení v Half-Sync/Half-Async je příkladem vzoru Layers

Synchronnous Service Layer Asynchronnous Service Layer Half-Sync/Half-Async – příklad Příklad z BSD UNIXu Synchronnous Service Layer Sync TELNETD Process Sync HTTPD Process Sync FTPD Process 1: read(data) 4: sbwait() read() 2: soreceive() soreceive() Queueing Layer put to sleep awake sbwait() sowakeup() Socket Queues 3, 8: dequeue(data) 7: sowakeup() Asynchronnous Service Layer Async TCP/IP Protocol Processing 5: interrupt Ethernet Network Interface 6: enqueue(data) Pattern-Oriented Software Architecture: Patterns for Concurrent and Networked Objects, Volume 2, D. Schmidt, M. Stal, H. Rohnert and F. Buschmann, Wiley, 2000

Half-Sync/Half-Async – shrnutí Princip oddělení synchronních a asynchronních služeb do dvou vrstev Výhody jednodušší programování synchronních služeb při zachování výkonnosti uzavření složitosti asynchronních služeb do malé části systému oddělení synchronizačních politik centralizovaná komunikace mezi vrstvami Nevýhody režie za komunikaci mezi vrstvami složitější debugování a testování

Tony Newlin, http://www.tonynewlin.com/Follow_the_Leader.html Leader/Followers Tony Newlin, http://www.tonynewlin.com/Follow_the_Leader.html 9

Leader/Followers – architektonický vzor Kontext vlákna musí efektivně zpracovávat události ze sdíleného zdroje Účel více vláken se střídá v přijímání, demultiplexování a zpracování požadavků, které přicházejí z více zdrojů Příklad On-line Transaction Processing (OLTP) Leader/Followers, Douglas C. Schmidt, Carlos O’Ryan, Michael Kircher, Irfan Pyarali, and Frank Buschmann, 2000

Leader/Followers – problémy a řešení chceme efektivní demultiplexování událostí nutné omezit režii – přepínání kontextů, synchronizace, cache, alokace koordinace vláken při demultiplexování – ochrana před race conditions Řešení události demultiplexuje více vláken tato vlákna se střídají v demultiplexování událostí přijatá událost je synchronně předána příslušné službě ke zpracování Leader/Followers, Douglas C. Schmidt, Carlos O’Ryan, Michael Kircher, Irfan Pyarali, and Frank Buschmann, 2000

Leader/Followers – struktura Leader/Followers, Douglas C. Schmidt, Carlos O’Ryan, Michael Kircher, Irfan Pyarali, and Frank Buschmann, 2000

Leader/Followers – dynamické chování Leader/Followers, Douglas C. Schmidt, Carlos O’Ryan, Michael Kircher, Irfan Pyarali, and Frank Buschmann, 2000

Leader/Followers – varianty Bound Handle/Thread Associations k vláknům jsou přiřazeny (bound) handles obyčejný Leader/Followers přiřazení nemá (unbound) Multiple Handle Sets Multiple Leaders and Multiple Followers Hybrid Thread Associations – vlákna bound i unbound Hybrid Client/Servers – přiřazení vláken se muže měnit Alternative Event Sources and Sinks Další příklady webové servery CORBA Object request brokery příklad ze života – stanoviště taxíků

Srovnání s Half-Sync/Half-Reactive Leader/Followers – shrnutí Výhody efektivita, vyšší výkon jednoduchost programování Nevýhody složitější implementace menší flexibilita potenciální bottleneck – pouze jedno vlákno pro I/O Alternativy Half-Sync/Half-Async Active Object Reactor – když je zpracování událostí krátké Proactor – pokud nám nevadí asynchronní zpracování a OS to umí Srovnání s Half-Sync/Half-Reactive