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,

Slides:



Advertisements
Podobné prezentace
13AMP 11. přednáška Ing. Martin Molhanec, CSc.. Co jsme se naučili naposled Co je to RT systém Co je to RT systém Velké RT systémy Velké RT systémy Klasické
Advertisements

Komunikace periférii.
SOFTWARE dálkové studium PODNIKÁNÍ 2. listopad 2006.
Operační systémy. OPERAČNÍ SYSTÉMY pomoc operátorovi, podpora vlastností reálného času, víceuživatelských a více úlohových systémů.
Komunikace v DS Přednášky z distribuovaných systémů Ing. Jiří Ledvina, CSc.
Základy informatiky operační systémy Ing. Roman Danel, Ph.D. Institut ekonomiky a systémů řízení Hornicko – geologická fakulta.
7. přednáška konzistence dat (příklad) -multithreading (monoprocesor) -sdílení času -analýza časového kvanta -priorita -přepínání (procesů,
OPERAČNÍ SYSTÉMY.
Vzdělávací materiál / DUMVY_32_INOVACE_02B2 Správa procesů AutorIng. Petr Haman Období vytvořeníProsinec 2012 Ročník / věková kategorie2. ročník Vyučovací.
OS Windows. Tento operační systém byl vytvořen pro snazší ovládání počítače běžnými uživateli. Například stačí jednou definovat připojená zařízení (tiskárny…)
13AMP 6. přednáška Ing. Martin Molhanec, CSc.. Co jsme se naučili naposled Synchronizace procesů Synchronizace procesů Producent-Konzument Producent-Konzument.
Operační systémy.
Ing. Roman Danel, Ph.D. Institut ekonomiky a systémů řízení Hornicko – geologická fakulta.
Operační systém (OS) ICT Informační a komunikační technologie.
Správa procesů.
TEP Přerušení č.7. Přerušení Téma Přerušení TEP Předmět TEP Juránek Leoš Ing. Autor Juránek Leoš Ing. TEP.
13AMP 3. přednáška Ing. Martin Molhanec, CSc.. Co jsme se naučili naposled I. Co je to kontext úlohy Co je to kontext úlohy Task switching (přepnutí úlohy)
Martina Braunerová.  nejdůležitější program v počítači  umožňuje všem ostatním programům fungovat  prostředník mezi počítačem a uživatelem.
Pokročilé architektury počítačů (PAP_04.ppt) Karel Vlček, katedra Informatiky, FEI VŠB Technická Univerzita Ostrava.
Kontakty Webpage přednášky: – Slajdy (MS PowerPoint): –ftp://ulita.ms.mff.cuni.cz/predn/PRG017 Technické.
1/29 PB153 OPERAČNÍ SYSTÉMY A JEJICH ROZHRANÍ Procesy 05.
Zablokování (deadlock, smrtelné objetí, uváznutí)
1. ELEKTRICKÝ SIGNÁL VSTUPUJE DO uPROCESORU 2.VYMAŽE DATA KTERÁ ZŮSTALA V REGISTRECH VNITŘNÍ PAMĚTI 3. NASTAVÍ REGISTR CPU – ČÍTAČ INSTRUKCÍ NA F000 ADRESA.
Správa procesů.
8. přednáška přepínání kontextu -plánování (pojmy, kritéria, prioritní fronty, vybrané typy) Studijní materiály najdete na adrese:
3. konzultace (5 hodin) Studijní materiály najdete na adrese:
13AMP 4. přednáška Ing. Martin Molhanec, CSc.. Co jsme se naučili naposled Problém sdílených zdrojů Problém sdílených zdrojů Co je to kritická sekce Co.
A4B33OSS (J. Lažanský) verze: Podzim 2012 Procesy a vlákna 1 Obsah Téma 3 – Procesy a vlákna 1.Výpočetní procesy a jejich stavy 2.Stavový diagram procesů.
Operační systémy Název a adresa školy
Co je to OS Správce prostředků –spravuje a přiděluje systémové zdroje systému úlohám, stará se o jejich efektivní sdílení procesoru (ů) operační paměti.
Operační systémy. Výpočetní systém Stroj na zpracování dat vykonávající samočinně předem zadané operace.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
1/28 PB153 OPERAČNÍ SYSTÉMY A JEJICH ROZHRANÍ Vlákna 06.
OPERAČNÍ SYSTÉMY.
Komunikace v DS Přednášky z distribuovaných systémů Ing. Jiří Ledvina, CSc.
Základy operačních systémů Meziprocesová komunikace a synchronizace Jakub Yaghob.
Přerušení programu Střední odborná škola Otrokovice Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Miloš Zatloukal.
Základy operačních systémů
Operační systémy. Výpočetní systém Stroj na zpracování dat vykonávající samočinně předem zadané operace.
Struktura operačních systémů
1/16 PB153 OPERAČNÍ SYSTÉMY A JEJICH ROZHRANÍ Zdeněk Říha 01.
1/16 PB153 OPERAČNÍ SYSTÉMY A JEJICH ROZHRANÍ Zdeněk Říha 01.
Operační systémy LS 2014/ přednáška 30. března 2015.
OPERAČNÍ SYSTÉMY učební text pro žáky SŠ.
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.
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.
Počítačová bezpečnost 2. Bezpečnost v OS © Milan Keršlágerhttp:// Obsah: ● jádro,
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.
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.
Operační systémy 2015/ přednáška 21. března 2016.
Přepínání mezi okny Lukáš Jelšina 1.A.
Služby Windows 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: 
Přepínání mezi programy
Operační systémy - úvod
OPERAČNÍ SYSTÉMY Část 1 – úloha OS Zpracovala: Mgr. Marcela Cvrkalová
Soubor Soubor v informatice označuje pojmenovanou sadu dat uloženou na nějakém datovém médiu, se kterou lze pracovat nástroji operačního systému jako.
DIGITÁLNÍ UČEBNÍ MATERIÁL
UNIX 10. Procesy © Milan Keršláger
1. ročník oboru Mechanik opravář motorových vozidel
Počítačová bezpečnost 2. Bezpečnost v OS
Operační systémy 9. Spolupráce mezi procesy
1. ročník oboru Mechanik opravář motorových vozidel
PB 169 Počítačové sítě a operační systémy
Segmentace 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: 
UNIX 10. Procesy Obsah: algoritmus, program, proces, thread
přerušení (instrukční cyklus, obsluha) vztahy mezi tématy
Práce s procesy Centrum pro virtuální a moderní metody a formy vzdělávání na Obchodní akademii T.G. Masaryka, Kostelec nad Orlicí Autor:
PB153 OPERAČNÍ SYSTÉMY A JEJICH ROZHRANÍ
Přepíná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: 
Správa procesů.
Transkript prezentace:

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, aby při jeho opětovném spuštění vše bylo tak, jako by ani k jeho přerušení nedošlo!

Stav procesu (kontext) Co je nutné uschovat Co je nutné uschovat –Registry procesoru –Oblasti paměti –Otevřené soubory Process Control Block (PCB) Process Control Block (PCB) –Oblast paměti, kde je uschována stavová informace (kontext)

Process Switching (přepnutí procesu) Přerušení (SW nebo HW) Přerušení (SW nebo HW) –Uložíme kontextovou informaci do PCB –Rozhodneme, který proces bude následovat –Obnovíme kontextovou informaci pro nový proces Instrukcí návrat z přerušení (IRET) spustíme nový proces Instrukcí návrat z přerušení (IRET) spustíme nový proces

Stavy procesů Je vždy pouze jeden proces, který má přidělen čas procesoru! Jsou všechny procesy, které by sice mohly běžet, ale čekají až jim bude přidělen čas procesoru.

Stavy procesů Running (běžící) Running (běžící) –Proces se právě vykonává –Vykonává se vždy jeden proces! Ready (připravený) Ready (připravený) –Proces čeká na přidělení procesoru

Stavy procesů Tyto procesy nemohou běžet, protože čekají na nějakou událost!

Stavy procesů Waiting (čekající) Waiting (čekající) –Proces čeká na nějakou událost –Při čekání nezatěžuje procesor! –Události Vnější od nějaké periferie Vnější od nějaké periferie Časová od systémových hodin Časová od systémových hodin Vnitřní od nějakého jiného procesu Vnitřní od nějakého jiného procesu

Stavy procesů Speciální stav pro procesy, které jsou dočasně odstaveny nebo čekají na své ukončení.

Stavy procesů Suspend (odložený) Suspend (odložený) –Proces je připraven pro zrušení –Uvolní systémové zdroje (paměť) –Může se opět rychle aktivovat –Nezatěžuje procesor

Scheduling (plánování) KDY dojde k přepnutí úloh ? KDY dojde k přepnutí úloh ? EVENT (událost) EVENT (událost) –Vnější (hardware, IRQ): tiskárna, převodník, časovač –Vnitřní (software): volání multitáskové knihovny, předávání zpráv –Časové (časový okamžik nebo interval): ve skutečnosti od časovače

Scheduling (plánování) KDO bude další úloha na řadě ? KDO bude další úloha na řadě ? –Existují různé strategie (například: ROUND ROBIN) Reálné strategie zohledňují zejména tzv. PRIORITU (přednost), zejména RT strategie! Reálné strategie zohledňují zejména tzv. PRIORITU (přednost), zejména RT strategie!

Kooperativní multitask Procesy si vzájemně předávají řízení Procesy si vzájemně předávají řízení –Implicitně: například čekání na stisk klávesy –Explicitně: volání služeb OS (služby IDLE, SWAP, ….) POZOR: Špatně napsaný program může celý systém zaseknout! (Například Windows 3.x a nižší, pro Windows aplikace) POZOR: Špatně napsaný program může celý systém zaseknout! (Například Windows 3.x a nižší, pro Windows aplikace)

Preemptivní multitask Procesy jsou vynuceně přepínány Procesy jsou vynuceně přepínány –Přepnutí je vynuceno pomocí časového přerušeni (IRQ) –Hovoříme o sdílení času procesoru (time slicing) VÝHODA: jeden špatný proces nepozastaví ostatní (UNIX, Linux, OS/2, Windows 9x, Windows NT) VÝHODA: jeden špatný proces nepozastaví ostatní (UNIX, Linux, OS/2, Windows 9x, Windows NT)

Dva typy událostí Asynchronní Asynchronní –Odvozený od nahodilé události Stisknutí klávesy Stisknutí klávesy Synchronní Synchronní –Pravidelná událost Timer Timer

Asynchronní událost (proces) Tato událost je vyvolána vnějším činitelem, například stiskem klávesnice Tato událost je vyvolána vnějším činitelem, například stiskem klávesnice Periferie vyvolá přerušení (IRQ), které musí být systémem obslouženo Periferie vyvolá přerušení (IRQ), které musí být systémem obslouženo Nedá se předpovídat okamžik, kdy dojde k přerušení (pouze statisticky) Nedá se předpovídat okamžik, kdy dojde k přerušení (pouze statisticky) U RT systémů je důležitým parametrem doba potřebná k obsloužení AS události U RT systémů je důležitým parametrem doba potřebná k obsloužení AS události

Synchronní událost (proces) Jedná se o událost odvozenou od časové události Jedná se o událost odvozenou od časové události –Čas, kdy má událost nastat (například v 5:OO hodin) –Doba, za kterou událost nastane (například za 5 minut) Časová událost je vyvolána tzv. časovačem (softwarový, hardwarový) Časová událost je vyvolána tzv. časovačem (softwarový, hardwarový) Je předvídatelná Je předvídatelná U RT systému je opět důležitá doba obsluhy U RT systému je opět důležitá doba obsluhy

Úloha na pozadí (background task) Úlohy na pozadí běží, když nejsou obsluhovány AS nebo SY události Úlohy na pozadí běží, když nejsou obsluhovány AS nebo SY události Střídání úloh zajišťuje kooperativní nebo preemptivní multitask Střídání úloh zajišťuje kooperativní nebo preemptivní multitask Doba odezvy u nich není důležitá (například tisk na pozadí) Doba odezvy u nich není důležitá (například tisk na pozadí) Čím více úloh na pozadí, tím pomalejší je systém jako celek Čím více úloh na pozadí, tím pomalejší je systém jako celek

Programování obsluhy přerušení (IRQ) - idea IRQ (přerušení) Úschova kontextu Nalezení dalšího procesu. Převzetí nového kontextu Návrat z přerušení

Programování obsluhy přerušení (IRQ) programová idea // definice obsluhy (jazyk podobný Pascalu) Procedure MojeObsluha; Interrupt; Begin … // zde bude vlastni obsluha End; // registrace obsluhy, zde spojím obsluhu s vlastním // přerušením – GetIntVec, SetIntVec parametr1, …); // start multitaskoveho systému, teprve nyní to začne // fungovat StartMultiTask;