P árhuzamos és Elosztott Rendszerek Operációs Rendszerei Rövid András

Slides:



Advertisements
Hasonló előadás
Bevezető Innovációs területek S+S Epilógus. pptPlex Section Divider Bevezető The slides after this divider will be grouped into a section and given the.
Advertisements

Merényi Ádám Microsoft Magyarország
English version A sablon nyelvének választása: /Format/Slide Design /majd jobb oldalt válaszd a másik be- ágyazott sablont! Projekt logó beállítása: /View/Master.
IP addressing Számítógép networkok gyakorlata ÓBUDAI EGYETEM 2011 TAVASZI FÉLÉV 3. LABORGYAKORLAT PRÉM DÁNIEL.
Tester Developer Architect Project Manager Business Analyst Designer Database Professional.
The Hungarian language
Nyereményjátékok és a Facebook - aki mer, az nyer!?”
Richter Elek Technikai terméktámogatási felelős Microsoft Magyarország.
TRAINING PROVIDERS : Keyplayers for SME competitivity François Adoue, Multimedia Jobs Association President EQF Code logo DAT CONFERENCE BUDAPEST DECEMBER.
"Shoes on the Danube Bank” "נעליים בטיילת הדנובה"
2 3.NET Framework 3.0 Visual Studio Extensions for WF Visual Studio Extensions for WCF/WPF CTP ASP.NET AJAX 1.0 Ajax Toolkit.NET Framework 3.5 Visual.
21 Years of Partnership and Innovation 1989 Citrix Systems founded 2010 Citrix signed licensing agreement with Microsoft for NT Server Introduced Independent.
2 8 Kiadás éve / Platform Server (1000’s of users) Workgroup (Dozens of users) Desktop (Single User) Laptop Tablet PC Windows CE.
Nyugdíjreform folyt. köv.? Pension Reform To Be Continued? Bodor András “PENSION REFORM IN HUNGARY: DO WE NEED ONE (PILLAR) MORE?” symposium Washington.
Dreams. How much does our dream cost? If we plan something or dream about somthing we hope them to come true. If we plan something or dream about somthing.
Les meilleures photos de L'année 2005 D'après NBC A life for two, full of tenderness, obtains happiness as they get closer to heaven. Az élet kettesben.
What is the Mission Situation in Hungary?. Dr. György KOVÁCS What Is The Mission Situation In Hungary? Presentation Design by Ed Nickle – United World.
System Statistical Functions. CPU Tesztelése SELECT AS busy Vissza adja milliszekundumban, mennyi időt töltött munkával a szerverünk indítás.
Árvai Zoltán Számalk Oktató központ.
Bevezetés a tárgyakhoz Tárgyak  Objects are the containers for values of a specified type  Objects are either signals, variables or constants  Once.
FelültöltésVHDL Felültöltés (Overloading) n Áttekintés n Példák.
Socket programozás Példák
Basics A few things one must know. Slides Insert a title slide Put a title on it.
„21. századi közoktatás – fejlesztés, koordináció” TÁMOP / számú kiemelt projekt eTwinning: a digital touch in teacher training Klaudia.
Az erőátviteli rendszer
Infokommunikációs rendszerek 12
Infokom. rendsz. 11. előadás nov Kommunikációs rendszerek alapjai 11. előadás Rádiós adathálózatok Bluetooth, ZigBee, WiFi, WiMAX, Takács.
Infokommunikációs rendszerek 11
Course Situation and Event Driven Models for Multilevel Abstraction Based Virtual Engineering Spaces Óbuda University John von Neumann Faculty of Informatics.
SZANYA ZSOLT E LBACOM – A UTHORIZED W INDOWS E MBEDDED D ISTRIBUTOR.
Oracle multimédia Kiss Attila Információs Rendszerek Tanszék
Bevezetés a kísérleti részecskefizikába 2OO7.
A megértés körei Binzberger Viktor Budapest Műszaki és Gazdaságtudományi Egyetem Filozófia és Tudománytörténet Tanszék.
KÖZÉP-ÁZSIA:A GREAT GAME- MASODIK FELVONÁS Tamás Pál MTA SZKI.
Service Manager.. Remedy Action Request System OpenView Operations.
„MICROSOFT IT ÜZLETI INTELLIGENCIA MEGOLDÁS BEMUTATÓ” Avagy az IT adat vizualizációs lehetőségi egyéb szervezeti egységek felé („ablak” a nagyvilágra)
„MICROSOFT SYSTEM CENTER 2012 OPERATIONS MANAGER” Intelligens mérési megoldások gyorsan Benkovics Viktor Vezető tanácsadó Microsoft Magyarország – Services.
Alertet indíthat egy: SQL Server esemény (LOG) SQL Server performancia érték WMI events Alert végezhet: Operátor értesítést JOB indítás (válasz az eseményre)
Projektmunka az NI-nál
Elektroanalitikához segédábrák Az ábrák több, részben szerzői jogokkal védett műből, oktatási célra lettek kivéve. Csak az intranetre tehetők, továbbmásolásuk,
WAP, WML Felhasznált források: Developer’s Guide v1.2 (Nokia WAP Toolkit) WML Reference v1.1.
Szervező program Pénzügy figyelő, számlázó program Legújabb alkalmazás.NET Framework 2.0 WSE.NET Framework 4.0 WCF Régebbi, jól bevált alkalmazás.
Egy GAZDAG HIBAJELENTÉS elég információt tartalmaz ahhoz, hogy AZONNALI LÉPÉSEKET lehessen tenni, a javítás érdekében.
Biometria I. SANB_BI1019 Pearson-féle Chi-négyzet (χ2) teszt Molnár Péter Állattani Tanszék
Null Hypothesis (H 0 ) is true He truly is not guilty Alternative Hypothesis (H 1 ) is true He truly is guilty Accept Null Hypothesis Acquittal Right decision.
EGEE-II INFSO-RI Enabling Grids for E-sciencE EGEE and gLite are registered trademarks P-GRADE Portal gyakorlat ismertető Gergely.
Hasznos ismeretek Hogyan bővítsük ismereteinket AVRDUDEflags -E noreset.
Teachers as key stakeholders of ICT in Hungarian schools Andrea Karpati, Eotvos University, Budapest
Tanulni, tanulni, tanulni Értékesítői képességek, a személyzet képzése.
Könyvtár, csomag és alprogramokVHDL Könyvtár, csomag és alprogram n Library és use n Package n Alprogramok –Procedure –Function –Resolution function Egy.
Budapesti Műszaki és Gazdaságtudomanyi Egyetem Elektronikus Eszközök Tanszéke 1 Tokozások termikus tesztje, minősítése.
Készült az ERFP – DD2002 – HU – B – 01 szerzősésszámú projekt támogatásával Chapter 1 / 1 C h a p t e r 1 Introduction.
A magyar nyelv nagyszótára ‘Comprehensive Dictionary of Hungarian’ (Dictionary of the Academy) A brief history Tamás Péter Szabó Department of Lexicography.
3. lesson made by Gönczi Zsófia. You can sit down only, if you say the following words correct!
EUDOC Database System in the Hungarian National Assembly Eszter Kertészné-Gérecz ECPRD/2006. Vilnius.
A sablon nyelvének választása: /Format/Slide Design /majd jobb oldalt válaszd a másik be- ágyazott sablont! Projekt logó beállítása: /View/Master /Slide.
TALÁLTAM EGY OLDALT AHOL EZEKET A “TOJÁSOKAT” LEHET LÁTNI. NAGY MÛVÉSZNEK KELLET LENNI, HOGY ILYEN SZÉPEN TUDTA FORMÁZNI A TOJÁSOK HÉJÁT, DE SZERINTEM.
SpecificationWebStandardEnterpriseDatacenterItaniumFoundation X64 Sockets44864  1 IA64 Sockets  64  X64 RAM32 GB 2 TB  8 GB IA64 RAM 
Web Application 1 Web Application 3 Web Application 2 Web Application 4 Shared Service Provider 1 Shared Service Provider 2 Excel Services1 Search1.
1 KÖZÖSSÉG AZ ÚJ TESTAMENTUMBAN Romans 12:10Romans 12:10 Romans 12:16Romans 12:16 Romans 15:14Romans 15:14 1 Corinthians 11:331 Corinthians 11:33 2 Corinthians.
4/1/2015 Cloud computing Dr. Bakonyi Péter.. 4/1/2015Cloud computing 2 Cloud definició A cloud vagy felhő egy platform vagy infrastruktúra Az alkalmazások.
Microsoft SQL licenselés a gyakorlatban
D2A Pathway 2: End of Life Care – Home (usual place of residence)
Systems Hardware Business challenge
TECHNICAL TRAINING December 2012.
August 22, 2017 Seating Challenge Color Personality
Charles Hahn Membership Director
What would x have to be in order for the mean to be 8?
Presenter: Beverly Berryman Welcome and Introductions
Antibiotic Drug Prescription
Előadás másolata:

P árhuzamos és Elosztott Rendszerek Operációs Rendszerei Rövid András

Tartalom Hardver áttekintés Intrukciók feldolgozása (Pipelining) Többmagos architektúrák Hyperthreading technológia Operációs rendszer szerepe Operációs rendszerek struktúrája Rendszerhívások Virtuális gépek Többprocesszoros OS típusok

Hardver áttekintés A processzor-ciklus A következő instrukció betöltése a memóriából (FETCH) Dekódolás (pl. a … bináris érték milyen instrukciót takar?) – (DECODE) Futtatás (EXECUTE)

Minden CPU-nak saját instrukciókészlete van (pl. Pentium CPU-ra írt program nem futtatható SPARC CPU-n) Regiszterkészlet (általános és speciális felhasználású regiszterek) Program counter (PC), Stack pointer (SP), stb. Hardver áttekintés

CímÉrték ============== A A 0000 MEMORY MOV R1, #10 MOV R2, #20 MOV R3, #2 MUL R4, R2, R3 ADD R5, R1, R4 BREAK include int main( ) { int a=10; int b=20; int c; c=a+b*2; return 0; }

CPU Control Unit CímÉrték ============== A A A DECODE 0001 Opcode MOV 0001 Register 0110 Data Data2 PC = 1000 CPUMEMORY

RegiszterÉrték R0 R R2 R3 R4 R5 R6 R7 110A110A 10 decimálisan 0001 R MOV PC = 1000 CímÉrték ============== A A 0000 MEMÓRIA Dekódolás Végrehajtás

RegiszterÉrték R0 R R R3 R4 R5 R6 R decimálisan 0010 R MOV Dekódolás Végrehajtás CímÉrték ============== A A 0000 MEMÓRIA PC = 1002

RegiszterÉrték R0 R R R R4 R5 R6 R decimálisan 0011 R MOV Dekódolás Végrehajtás CímÉrték ============== A A 0000 MEMÓRIA PC = 1004

RegiszterÉrték R0 R R R R R5 R6 R R MUL Dekódolás Végrehajtás CímÉrték ============== A A 0000 MEMÓRIA R2R3 MUL ALU PC = 1006

RegiszterÉrték R0 R R R R R R6 R R ADD Dekódolás Végrehajtás CímÉrték ============== A A 0000 MEMÓRIA R1R4 ADD ALU PC = 1008

Szuperszkalár CPU Fetch unit Fetch unit Execute unit Execute unit Execute unit Puffer Decode unit Decode unit

Multicore Core 1Core 2 Core 3Core 4 L2 cache L1 cache Core 1 L1 cache L2 Core 1 L2 Core 1 L2 Core 1 L2 Megosztott L2 cache Különálló L2 cachek

Hyperthreading

Erőforrás kihasználtság

Operációs rendszer szerepe User Interface Program (Shell, GUI) OS HW Web kliens kliens Egyéb alkalmazás User mode Kernel mode Software Hardware

Módok User mód Az instrukciók csak egy részhalmaza érhető el Kernel mód Teljes hozzáférés a hardverhez A teljes instrukciókészlet elérhető (bármelyik instrukció futtatható)

Operációs rendszerek struktúrája Főbb struktúrák: Monolitikus Rétegezett Mikorkernelek Kliens-Szerver model Virtuális gépek

Monolitikus Rendszerek Application Programs Application Programs System Services Hardware User Mode Kernel Mode Az OS teljes egészében kernel módban fut A rendszer egybe linkelt eljárások gyűjteménye, azaz egyetlen futtatható bináris programként van jelen

Rétegezett Rendszerek Application Programs Application Programs System Services User Mode Kernel Mode Memory & I/O Device Mgmt Hardware Process Schedule Application Programs Application Programs

Microkernelek A modern oprendszerek ebbe a kategóriába tartoznak

Kliens-Szerver Model Client Application Client Application Thread lib. Thread lib. File Server File Server Network Server Network Server Display Server Display Server Microkernel Hardware User Kernel Send Reply A kommunikáció a kliens és a szerver között üzenet- küldéssel valósul meg. A folyamatok két osztályát különböztetjük itt meg: 1.Kliensek melyek a szolgáltatást igénybe veszik 2.Szerverek melyek a szolgáltatást nyújtják

Rendszerhívások Interface a felhasználói programok és az OS között Amikor egy user módban futó folyamat az OS valamelyik szolgáltatását akarja igénybe venni (pl. olvasás fájlból) egy ún. „trap” instrukciót kell végrehajtania, amivel átadja az OS-nek az irányítást. Az OS az átadott paramtérek alapján kideríti, milyen szolgáltatásról van szó Ezután végrehajtja a rendszerhívást Majd visszaadja az irányítást a rendszerhívást követő instrukció címére. count = read(fd, buffer, nbytes)

Increment SP Call read Push fd Push &buffer Push nbytes Return to caller Trap to kernel Put code for read in register System call nr. examining Running Sys. call handler Rendszerhívás folyamata

Virtuális gépek HW Hypervisor WindowsLinux… … App-1 App-2 App-3App-1 App-2 App-3 Amikor a virtualis gépen futó OS privilegizált instrukciót futtat a hypervisor közvetít

HW Hypervisor Trap on priviledged instructions Guest OS User Processes Virtual machine Virtual user mode Virtual kernel mode kernel mode Virtuális kernel mód

Virtuális gépek

8/20/ Multiprocessor OS Types (1) Each CPU has its own OS bus Characteristics: share single copy of OS code partition multiprocessor memory among four CPUs sharing of set of disks and other I/O devices Design aspects: when a process makes a system call, system call is handled by its own CPU no sharing of processes – consequence: no load balancing on CPUs no sharing of pages – consequence: no load balancing on memory independent buffer caching of disk blocks problem: no load balancing on CPU, memory and inconsistencies

8/20/ Multiprocessor OS Types (2) Master-Slave Multiprocessors Characteristics: one copy of OS and its tables are present on one CPU and not the others all system calls are redirected to the one CPU for processing CPU with OS is called master, all other CPUs running applications are called slaves Design aspects: there is only data structure that keeps track of ready processes – good for load balancing pages can be allocated among all processes dynamically there is only one buffer cache so inconsistencies never occur What are the problems with this OS type? bus

8/20/ Multiprocessor OS Types (3) Symmetric Multiprocessors Characteristics: eliminates the master/slave asymmetry there is one copy of OS, but any CPU can run it when a system call is made, the CPU traps to the kernel, which processes the system call Design aspects: dynamic balance of processes and memory, since there is only one set of OS tables eliminates master as a bottleneck What are the problems with this OS Type? bus

Parallel Programming Parallelization Idea Parallelization is “easy” if processing can be cleanly split into n units:

Parallelization Idea (2) In a parallel computation, we would like to have as many threads as we have processors. e.g., a four-processor computer would be able to run four threads at the same time.

Parallelization Idea (3)

Parallelization Idea (4)

Parallelization Pitfalls But this model is too simple! How do we assign work units to worker threads? What if we have more work units than threads? How do we aggregate the results at the end? How do we know all the workers have finished? What if the work cannot be divided into completely separate tasks?

Parallelization Pitfalls (2) Each of these problems represents a point at which multiple threads must communicate with one another, or access a shared resource. Golden rule: Any memory that can be used by multiple threads must have an associated synchronization system!

The Moral: Be Careful! Synchronization is hard – Need to consider all possible shared state – Must keep locks organized and use them consistently and correctly Knowing there are bugs may be tricky; fixing them can be even worse! Keeping shared state to a minimum reduces total system complexity

8/20/ Multiprocessor Synchronization (1) To ensure atomic execution of TSL, we have to be able to lock the bus