4. přednáška 7. března 2016. Raná historie (50. léta) -programátor a operátor v jedné osobě -přímá interakce s HW počítače -počítače bez operačního systému.

Slides:



Advertisements
Podobné prezentace
4. přednáška 9. března 2015 Operační systémy LS 2014/2015.
Advertisements

4. přednáška holý počítač, BIOS, virtuální počítač -vývoj operačních systémů -multiprocessing -paralelní systémy Studijní materiály najdete.
Sedm základních nástrojů řízení jakosti. Kontrolní tabulky Vývojové diagramy Histogramy Diagramy příčin a následků Paretovy diagramy Bodové diagramy Regulační.
Topologie sítí Sériová (serial) Sběrnice (bus) Kruh (ring), Dual ring Hvězda (star) Stromová (tree), mesh Smíšená (mixed)
Hotel Tatra, Velké Karlovice 23. – 25. dubna 2007 S4U – Seminář o Univerzitním informačním systému 1 Osobní management Tomáš Procházka.
Počítačové sítě VY_32_INOVACE _SITE_03.  Nejstarší výpočetní model  Žádná interakce.
TeamSpeak - komunikační program ● TeamSpeak je flexibilní a výkonný program, který ● umožňuje lidem navzájem spolu mluvit přes internet. ● TeamSpeak se.
Uvedení autoři, není-li uvedeno jinak, jsou autory tohoto výukového materiálu a všech jeho částí. Tento projekt je spolufinancován ESF a státním rozpočtem.
Petr Krčmář Virtualizace (především linuxová) InstallFest 2011.
  Pevný disk (HDD – Hard Disk Drive)  Používá se k dočasnému nebo trvalému uchovávání dat pomocí magnetické indukce.  Jeho předchůdci byli magnetická.
Počítačové sítě 8. Využití sítí © Milan Keršlágerhttp:// Obsah: ● sdílení v sítích.
OPERAČNÍ SYSTÉMY Část 3 – správa procesů Zpracovala: Mgr. Marcela Cvrkalová Střední škola informačních technologií a sociální péče, Brno, Purkyňova 97.
Číslo projektu: CZ.1.07/1.4.00/ Název DUM: Prostředí internetu Číslo DUM: III/2/VT/2/2/27 Vzdělávací předmět: Výpočetní technika Tematická oblast:
Maticové počítače. Při operacích s maticí se větší počet prvků matice zpracovává současně a to při stejné operaci. Proto se pro tyto operace hodí nejlépe.
Číslo projektu školy CZ.1.07/1.5.00/ Číslo a název šablony klíčové aktivity III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Číslo materiáluVY_32_INOVACE_OdP_S2_07.
Název školyZákladní škola praktická Rožnov pod Radhoštěm Číslo projektuCZ / / Číslo materiáluVY_32_INOVACE_225 AutorMgr. Romana Rybiařová.
1.3 Sběrnice (bus). sběrnice  sběrnice = skupina vodičů  slouží pro propojení a komunikaci jednotlivých obvodů a přídavných karet  činnost na sběrnicích.
Technologie počítačů 4. Sběrnice © Milan Keršlágerhttp:// Obsah: ● ISA, EISA, VL-BUS,
Autor:Ing. Pavel Brož Předmět/vzdělávací oblast:Informační a komunikační technologie Tematická oblast:Práce se standardním aplikačním programovým vybavením.
Principy Základních registrů Ing. Ondřej Felix, CSc.
Počitačová bezpečnost - je obor informatiky, který se zabývá zabezpečením informací v počítačích (odhalení a zmenšení rizik spojených s používáním počítače).
Uvedení autoři, není-li uvedeno jinak, jsou autory tohoto výukového materiálu a všech jeho částí. Tento projekt je spolufinancován ESF a státním rozpočtem.
Vyhláška č. 326/2006 Sb., o atestačním řízení pro elektronické nástroje Mgr. Martin Plíšek.
OPERAČNÍ SYSTÉMY Část 5 – souborové systémy
Software =je v informatice sada všech počítačových programů používaných v počítači, které provádějí nějakou činnost. - Software je protiklad k hardwaru,
Databáze © Mgr. Petr Loskot
Architektura operačních systémů
Počítačová bezpečnost 2. Bezpečnost v OS
Systémové databáze v SQL Serveru
ŠKOLA: Gymnázium, Chomutov, Mostecká 3000, příspěvková organizace
Technické vybavení počítače - Počítač PC
Vytvořil: Robert Döring
Organizace výroby Organizace a řízení výroby
Proudové chrániče.
Operační systémy Hardwarové prostředky využívané počítačem
Batové dávky Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Vojtěch Mrózek. Dostupné z Metodického portálu ISSN: ,
OPERAČNÍ SYSTÉMY Část 1 – úloha OS Zpracovala: Mgr. Marcela Cvrkalová
Správa paměti - úvod Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu ISSN: 
Programování a simulace CNC strojů I.
SOFTWARE OSOBNÍHO POČÍTAČE
Počítačová bezpečnost 2. Bezpečnost v OS
TÉMA: Počítačové systémy
Jednočipové počítače – aplikace I2C sběrnice
Řadič Orbis pictus 21. století
Mikroprocesor.
DIGITÁLNÍ UČEBNÍ MATERIÁL
Financováno z ESF a státního rozpočtu ČR.
Souběh Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu ISSN: 
1. ročník oboru Mechanik opravář motorových vozidel
Plánování procesů Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu ISSN: 
Informatika pro ekonomy přednáška 8
Přídavná zařízení.
Informační a komunikační technologie Informatika
Instalace OS Linux Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu ISSN: 
Programovatelné automaty (Programmable logic controllers – PLC)
Operační systémy.
Opakování učiva pro 9. ročník
Technická Evidence Zdravotnických Prostředků 1
ŠKOLA: Gymnázium, Chomutov, Mostecká 3000, příspěvková organizace
Materiál byl vytvořen v rámci projektu
Remote login.
Číslo projektu Číslo materiálu název školy Autor Tematický celek
Přednášky z Distribuovaných systémů
3. přednáška 29. února 2016.
Název školy Střední škola obchodně technická s. r. o. Číslo projektu
Počítačové sítě Úvodní přednáška
Teorie chyb a vyrovnávací počet 2
Procesy – základní pojmy
Digitální učební materiál
Opakování učiva pro 9. ročník
Transkript prezentace:

4. přednáška 7. března 2016

Raná historie (50. léta) -programátor a operátor v jedné osobě -přímá interakce s HW počítače -počítače bez operačního systému -plánování (nějaká forma seznamu), přípravný čas (provádění programu (job) zahrnovalo loading zdrojového kódu, linkeru + různé funkce, každý z těchto kroků znamenal mount a dismount pásky nebo čtení sady děrných štítků, výskyt chyby znamenal znovu začátek) -cena HW převyšovala cenu kvalifikované lidské práce -koncem 50. let se začaly objevovat náznaky OS -monitor – zaváděl systém ochrany paměti (monitor – programy), kontrolu I/O (2 pracovní módy - čtení/zápis na děrné štítky nebo provádění programu, kontrolu nekonečné smyčky (timeout, přerušení programu) Vývoj operačních systémů

První operační systémy (60. – 70. léta) -éra sériového zpracování (Serial Processing), v průběhu času byly zavedeny nástroje pro zlepšení sériového zpracování, byly vyvinuty různé SW nástroje pro zefektivnění práce (knihovny, linkers, loaders, debuggers, I/O driver routines,...) -SPOOL: jednoduchý OS, běh více programů současně, přepínání mezi nimi, jak postupně čekaly na I/O operace, každý výrobce měl svůj naprosto odlišný SPOOL -počítače byly velice drahé a bylo nezbytné zvýšit jejich využití, zbytečné prostoje během přípravných prací byly neakceptovatelné, pro zvýšení využití se zavedly jednoduché dávkové systémy (Simple Batch Systems), prvním byl IBSYS pro počítače IBM, pokračoval monitor - byl rezidentně umístěný v paměti, jazyk k provádění instrukcí monitoru – JCL (Job Control Language) zásoboval monitor instrukcemi, procesorový čas tak alternoval mezi monitorem a uživatelským programem Vývoj operačních systémů

Další vývoj OS - Během jednoduchého dávkového zpracování je procesor často nečinný (idle). Problémem je rychlost I/O zařízení, na která se musí čekat. Z tabulky vyplývá, že téměř 96% času se spotřebuje čekáním na I/O operaci a přenos dat do souboru. Pokud máme dostatek paměti pro monitor a uživatelské programy, můžeme mezi nimi alternovat (provést je „najednou“). Takový způsob je známý jako Multiprogrammed Batch Systems (dávkové zpracování s multiprogramováním), multitasking, výhody jsou patrné z porovnání utilizačních histogramů, multiprogramování musí počítat s HW předpoklady (IRQ, DMA, MMU) Vývoj operačních systémů

Pro většinu úloh je žádoucí nabídnout uživateli možnost interakce s výpočtem, nejprve pro sálové počítače, dnes zcela samozřejmá pro všechny kategorie počítačů. Jedná se o systémy se sdílením času TSS (Time Sharing Systems), jedná se také o multiprogramové systémy, v rámci multitaskingu je provozováno více úloh různých uživatelů, prvním TSS byl CTSS (Compatible Time Sharing System) MAC (Multiple Access Computer) pro počítač IBM 709 v roce 1961, zavedení TSS (multiprogramování) přineslo řadu nových problémů pro OS, jedná se o ochranu paměti, ochranu souborového systému, soupeření o zdroje,... Vývoj operačních systémů

Čtení záznamu ze souboru15  s Provedení 100 instrukcí 1  s Zápis záznamu do souboru15  s Součet31  s Percent CPU Utilization = 1/31 = 0,032 (3,2%) Výpočet využití procesoru

50. léta: bez operačního systému, monitor 60. léta: SPOOL (Simultaneous Peripheral Operation OnLine) 70. léta: UNIX, Multics (Honeywell, MIT), poslední byl vypnut v roce 2000, VMS (DEC) – první verze 1978, 32 bitový, multitaskový a multiprocesorový, virtuální paměť, vyvíjen do 2000, hlavně pro procesory Alpha, i 64 bitová verze 80. léta: ráj 8 bitových počítačů, i do domácností, CP/M, velmi zjednodušená verze UNIXu, 8.3, MacOS, integroval GUI, myš jako hlavní nástroj, Amiga OS, v roce 1981 DOS pro IBM XT, 640 KB RAM, vycházel z CP/M, IBM se snažilo o PC/DOS, OS2 (z něj vznikly Windows NT), v oblasti mainframe různé UNIXy (AIX, Solaris, IRIX, FreeBSD, OpenBSD, …) 90. léta: DOS + Windows 3.1, Windows 9x/NT, Linux, BeOS (multimediální aplikace) Současnost: Windows, Linux Časová osa operačních systémů

Operační systém Windows94,05%93,73%93,06%92,02%91,34% OS (Mac)4,91%5,25%5,87%6,81%7,27% Linux1,01%1,0%1,07%1,17%1,39% Ostatní0,03%0,02%0% Oblíbenost operačních systémů

Interrupt processing Device driver Control language interpreter User program area Monitor Boundary Memory Layout for a Resident Monitor

dávkové OS nepodporovaly interakci s uživateli, TSS rozšiřuje pojem multiprogramování na správu více interaktivních úloh, procesor je sdílen více uživateli (podle výkonu systému o sobě uživatelé nemusí vědět), objevuje se chráněný systém souborů - prvním TSS byl CTSS pro počítač IBM 709 v roce 1961 Batch Multiprogramming Time Sharing Hlavní účelMaximalizovat užití procesoru Minimalizovat čas odezvy Zdroj příkazů pro OSPříkazy JCLPříkazy zadávané z terminálu Time-sharing Systems

Interleaving (multiprogramming, one processor) - prokládání Proces1 Proces2 Proces3 běží blokován Proces1 Proces2 Proces3 Overlapping (multiprocessing, three processors) - překrývání běží blokován jeden procesor tři procesory čas Multiprogramování - Multiprocessing

Run A Run B Run B Wait čas Run B Run B Wait čas Run A Run A Run A Wait čas Uniprogramming Multiprogramming se dvěma programy Multiprogramming se třemi programy Run C Run C Run A Run A Multiprogramování - Multiprocessing

Symetrický multiprocessing (SMP) - používá rovnocenné univerzální procesory (vlastní časování, ALU, registry), každý procesor má přístup do hlavní paměti a prostřednictvím sběrnice k I/O zařízením, procesory spolu mohou komunikovat prostřednictvím paměti (sdílení) nebo zpráv, na každém běží část operačního systému. Procesy se procesoru přidělují jako celky, někdy se proces může dělit na samostatné části – vlákna (thread). Potom se i vlákna mohou přidělovat jednotlivým procesorům. Dělení procesů na vlákna vede při použití víceprocesorových počítačů ke zrychlení výpočtu. Se systémovými strukturami může pracovat více procesorů. Plánování je provedeno pro každý procesor, důraz je kladen na synchronizaci procesů (sledů). Asymetrický multiprocessing (ASMP) - uplatňuje mezi procesory vztah master – slave, ty nemusí být stejného typu (vektorový počítač Convex, 128 procesorů, speciální SW). ASMP funguje i pro počítače PC pro specializované procesory (FPU – pro pohyblivou čárku, grafika, zvuková karta, …). Řízení zajišťuje CPU – centrální (univerzální) procesor. Pouze jeden procesor smí pracovat se systémovými datovými strukturami. Jsou jednodušší, není potřeba zajišťovat sdílení systémových struktur, nevýhodou je nižší pružnost a výkonnost. Multiprogramování - Multiprocessing

JOB1JOB2JOB3 Typ úlohyHeavy computeHeavy I/O Délka5 min.15 min.10 min. Požadavek na paměť50 K100 K75 K Potřeba diskuNe Ano Potřeba termináluNeAnoNe Potřeba tiskárnyNe Ano UniprogrammingMultiprogramming Využití procesoru22%22%43%43% Využití paměti30%30%67% Využití disku33%67% Využití tiskárny33%67% Spotřebovaný čas35 min.20 min. Výkon6 jobs/hod.9 jobs/hod. Průměrná odezva18 min.10 min. Efekt multiprogramování na využití zdrojů

čas [min] 100% 0% 100% 0% 100% 0% 100% 0% 100% 0% CPU Paměť Disk Terminál Tiskárna Job2Job3 Job1 100% 0% 100% 0% 100% 0% 100% 0% 100% 0% Utilization Histogram Job1 Job2 Job3

L1 L2 Processor L1 L2 Processor L1 L2 Processor... Main memory I/O adapter I/O subsystem System bus Architektura SMP

Počítačový systém - hardware („holý počítač“) - operační systém - aplikační programy (překladače, hry, databázové systémy, systémové nástroje, …) - uživatelé Paralelní systémy Multiprocesorový systém obsahuje více procesorů (p > 1) sdílejících společnou paměť, sběrnice, hodiny a periferie. Paralelní systémy dělíme na symetrické a asymetrické. Paralelní systém – skutečný paralelismus procesů, těsně vázané systémy, společný FAP, sdílí se hodiny, vyšší propustnost a spolehlivost Distribuovaný systém – paralelismus procesů, volně vázané systémy, více FAP, komunikace periferními operacemi, každý procesor má vlastní paměť a hodiny Počítačové systémy

paměť procesor distribuce dat a řízení P Mem P Paralelní systém – skutečný paralelismus procesů, těsně vázané systémy, společný FAP, sdílí se hodiny, vyšší propustnost a spolehlivost Distribuovaný systém – paralelismus procesů, volně vázané systémy, více FAP, komunikace periferními operacemi, každý procesor má vlastní paměť a hodiny Nezávislý – běží samostatné procesy, žádná synchronizace, víceuživatelské systémy Velmi hrubozrnný – distribuované zpracování v síti (řešení jedné komplexní úlohy) řídká interakce mezi procesy (omezení síťové režie) Hrubozrnný – běh více procesů na více procesorech, jeden FAP, multiprocessing Střednězrnný – multitasking, sledy v rámci jednoho procesu v časté interakci, multiprogramming Jemnozrnný – paralelní řešení operací (maticové procesory), stejná operace na datech Distribuovaný systém Paralelní systém Paralelní systémy

Distribuované systémy Klasické – procesory jsou méně vázané, jde vlastně o samostatné počítače (uzly) spojené pomocí komunikační sítě. Důvody pro budování distribuovaných systémů: - sdílení zdrojů - urychlení výpočtů - zvýšení spolehlivosti (porovnání výsledků, uložení souborů na více místech, …) Mezi paralelními systémy a klasickými distribuovanými systémy se nachází počítačový cluster. Ten umožňuje efektivní spojení výkonu více počítačů, nejen jejich procesorů. Navzájem jsou propojeny vysokorychlostní sítí. Agentové systémy - jsou vázány volněji než klasické distribuované systémy. Agenti se skládají z jádra (programu) a komunikační obálky pro umožnění komunikace s jinými agenty. Agent je samostatný systém schopný spolupracovat s jinými systémy. Na rozdíl od přesně organizovaného distribuovaného systému jsou agentové systémy schopné v případě potřeby přibrat další agenty ke spolupráci. Distribuované a agentové systémy