Operační systémy. Tomáš Vojnar IOS 2010/2011. Vysoké učení technické v Brně Fakulta informačních technologií Božetěchova 2, Brno
|
|
- Miluše Horáková
- před 8 lety
- Počet zobrazení:
Transkript
1 Operační systémy IOS 2010/2011 Tomáš Vojnar ÚÓ Ò Ö ØºÚÙØ ÖºÞ Vysoké učení technické v Brně Fakulta informačních technologií Božetěchova 2, Brno Správa souborů p.1/38
2 Správa procesů Správa souborů p.2/38
3 Správa procesů (process management) zahrnuje: plánovač (scheduler) přiděluje CPU procesům, správu paměti (memory management) přiděluje pamět, podporu meziprocesové komunikace (IPC) signály, RPC,... Správa souborů p.3/38
4 Proces Proces = běžící program. Proces je v OS definován: identifikátorem (PID), stavem jeho plánování, programem, kterým je řízen, obsahem registrů (včetně EIP a ESP apod.), daty a zásobníkem, využitím dalších zdrojů OS a vazbou na další objekty OS (otevřené soubory, signály, PPID, UID, GID,...). Správa souborů p.4/38
5 Stavy plánování a jejich změny Běžně se rozlišují následující stavy procesů: Správa souborů p.5/38
6 Stavy plánování procesu v Unixu: stav Vytvořený Připravený Běžící Mátoha Čekající Odložený význam ještě neinicializovaný mohl by běžet, ale nemá CPU používá CPU po exit, rodič ještě nepřevzal exit-code čeká na událost (např. dokončení read) "zmrazený"signálem SIGSTOP Přechodový diagram stavů plánování procesu v Unixu: Suspended SIGCONT SIGSTOP init init Runnable preempt yield CPU Running exit Zombified event wait for event Sleeping Správa souborů p.6/38
7 V OS bývá proces reprezentován strukturou označovanou jako PCB (Process Control Block) nebo též task control block či task struct apod. PCB zahrnuje: identifikátor procesu, stav plánování procesu, obsah registrů (včetně EIP a ESP apod.), plánovací informace (priorita, ukazatele na plánovací fronty,...), informace spojené se správou paměti (tabulky stránek,...), informace spojené s účtováním (spotřeba procesoru,...), využití I/O zdrojů (otevřené soubory, používaná zařízení.,...). PCB může být někdy rozdělen do několika dílčích struktur. Správa souborů p.7/38
8 Části procesu v paměti v Unixu Uživatelský adresový prostor (user address space) přístupný procesu: kód (code area/text segment), data (inicializovaná/neinicializovaná data, heap), zásobník, soukromá data sdílených knihoven, sdílené knihovny, sdílená pamět. Uživatelská oblast (user area) ne vždy použita: Uložena zvlášt pro každý proces spolu s daty, kódem a zásobníkem v user address space příslušného procesu (s nímž může být odložena na disk). Je ale přístupná pouze jádru. Obsahuje část PCB, která je používána zejména za běhu procesu: PID, PPID, UID, EID, GID, EGID, obsah registrů, deskriptory souborů, obslužné funkce signálů, účtování (spotřebovaný čas CPU,...), pracovní a kořenový adresář,... Správa souborů p.8/38
9 Záznam v tabulce procesů (process table): Uložen trvale v jádru. Obsahuje zejména informace o procesu, které jsou důležité, i když proces neběží: PID, PPID, UID, EID, GID, EGID, stav plánování, událost, na kterou se čeká, plánovací informace (priorita, spotřeba času,...), čekající signály, odkaz na tabulku pamět ových regionů procesu,... Tabulka pamět ových regionů procesu (per-process region table) popis pamět ových regionů procesu (spojitá oblast virtuální paměti použitá pro data, kód, zásobník, sdílenou pamět ) + příslušné položky tabulky regionů, tabulka stránek. Zásobník jádra využívaný za běhu služeb jádra pro daný proces. Správa souborů p.9/38
10 Kontext procesu v Unixu Někdy se též používá pojem kontext procesu = stav procesu. Rozlišujeme: uživatelský kontext (user-level context): kód, data, zásobník, sdílená data, registrový kontext, systémový kontext (system-level context): uživatelská oblast, položka tabulky procesů, tabulka pamět ových regionů procesu,... Správa souborů p.10/38
11 Systémová volání nad procesy v Unixu Systémová volání spojená s procesy v Unixu: ÓÖ, Ü, Ü Ø, Û Ø, ÐÐ, Ò Ð, ØÔ, ØÔÔ,... Identifikátory spojené s procesy v UNIXu: identifikace procesu PID, identifikace předka PPID, reálný (skutečný) uživatel, skupina uživatelů UID, GID, efektivní uživatel, skupina uživatelů EUID, EGID, uložená EUID, uložená EGID umožňuje dočasně snížit efektivní práva a pak se k nim vrátit (při zpětném nastavení se kontroluje, zda se proces vrací k reálnému ID nebo k uloženému EUID), v Linuxu navíc FSUID a FSGID (pro přístup k souborům se zvýšenými privilegii), skupina procesů a sezení, do kterých proces patří (PGID, SID). Správa souborů p.11/38
12 Vytváření procesů Vytváření procesů v UNIXu služba ÓÖ : duplikuje proces, vytvoří potomka. pid=fork(); if (pid==0) { // kód pro proces potomka // exec(...), exit(exitcode) } else if (pid==-1) { // kód pro rodiče, nastala chyba při fork() // errno obsahuje bližší informace } else { // kód pro rodiče, pid = PID potomka // pid2 = wait(&stav); } Vzniká vztah rodič potomek (parent child) a hierarchie procesů. Správa souborů p.12/38
13 Hierarchie procesů v Unixu Předkem všech uživatelských procesů je init s PID=1. Existují procesy jádra, jejichž předkem init není: Naprosto prvním procesem (PID=0) bývá swapper (na Linuxu pouze idle, nevypisuje se). Procesy jádra (kernel processes/threads): jejich kód je součástí jádra. Vztahy mezi init a procesy jádra nejsou příliš významné a mohou se lišit. Pokud procesu skončí předek, jeho předkem se automaticky stane init, který později převezme jeho návratový kód (proces nemůže definitivně skončit a jako zombie čeká, dokud neodevzdá návratový kód). Výpis stromu procesů: např. Ô ØÖ. Správa souborů p.13/38
14 Změna programu Ü Skupina funkcí: Ü Ú základní volání, Ü Ð, Ü ÐÔ, Ü Ð, Ü Ú, Ü ÚÔ. Ð ¹Ð ÆÍÄĵ Ü Ð» һРargumenty odpovídají ¼, ½,... Nevrací se, pokud nedojde k chybě! Windows: Ö Ø ÈÖÓ ºººµ zahrnuje funkčnost ÓÖ i Ü. Správa souborů p.14/38
15 Start systému Posloupnost akcí při startu systému: 1. BIOS. 2. Načtení a spuštění zavaděče, obvykle v několika fázích (využívá mbr a případně další části disku). 3. Načtení inicializačních funkcí jádra a samotného jádra, spuštění inicializační funkcí. 4. Inicializační funkce jádra vytvoří proces swapper, ten vytvoří případné další procesy jádra a proces init. 5. init načítá inicializační konfigurace a spouští další démony a procesy. V určitém okamžiku spustí gdm/kdm pro přihlášení v grafickém režimu (z něj se pak spouští další procesy pro práci pod X Window). Na konzolích spustí getty, který umožní zadat přihlašovací jméno a změní se na login. Ten načte heslo a změní se na shell, ze kterého se spouští další procesy. Po ukončení se na terminálu spustí opět getty. Proces init i nadále běží, přebírá návratové kódy procesů, jejichž rodič již skončil a řeší případnou reinicializaci systému či jeho částí při výskytu různých nakonfigurovaných událostí nebo na přání uživatele. Správa souborů p.15/38
16 Úrovně běhu V UNIXu System V byl zaveden systém úrovní běhu SYSV init run-levels: 0-6, s/s (0=halt, 1=single user, s/s=alternativní přechod do single user, 6=reboot). Změna úrovně běhu: Ø Ð Ò Ø Æ. Konfigurace: Adresáře /etc/rcx.d obsahují odkazy na skripty spouštěné při vstupu do určité úrovně. Spouští se v pořadí daném jejich jmény, skripty se jménem začínajícím K s argumentem kill, skripty se jménem začínajícím S s parametrem start. Vlastní implementace v adresáři /etc/init.d, lze spouštět i ručně (např. také s argumentem reload či restart reinicializace různých služeb, např. sítě). Soubor /etc/inittab obsahuje hlavní konfigurační úroveň: např. implicitní úroveň běhu, odkaz na skript implementující výše uvedené chování, popis akcí při mimořádných situacích, inicializace konzolí apod. Existují různé nové implementace procesu init: Upstart: důraz na řízení událostmi generovanými jím samým (např. při ukončení nějaké jím spuštěné úlohy) příp. generovanými jádrem nebo dalšími procesy. Initng, systemd: spouští inicializační akce paralelně na základě jejich závislostí. Správa souborů p.16/38
17 Plánování procesů Plánovač rozhoduje, který proces poběží a případně, jak dlouho. Preemptivní plánování: ke změně běžícího procesu může dojít, aniž by tento jakkoliv přepnutí kontextu napomohl, a to na základě přerušení (typicky od časovače, ale může se jednat i o jiné přerušení). Nepreemptivní plánování: ke změně běžícího procesu může dojít pouze tehdy, pokud to běžící proces umožní předáním řízení jádru (žádá o službu typicky I/O operaci nebo se sám vzdává procesoru volání Ý Ð ). Vlastní přepnutí kontextu řeší na základě rozhodnutí plánovače tzv. dispečer. Plánování může být též ovlivněno systémem swapování rozhodujícím o tom, kterým procesům je přidělena pamět, aby mohly běžet, případně systémem spouštění nových procesů, která může spuštění procesů odkládat na vhodný okamžik. V těchto případech někdy hovoříme o střednědobém a dlouhodobém plánování. Správa souborů p.17/38
18 Přepnutí procesu (kontextu) Dispečer odebere procesor procesu A a přidělí ho procesu B (1) úschova stavu procesu A do PCB, (2) obnova stavu procesu B z PCB: Přepnutí trvá stovky až tisíce instrukcí. Poznámka: Ne vše se musí ukládat/obnovovat: např. se uloží jen ukazatel na tabulku stránek, tabulka stránek a vlastní obsah paměti procesu může zůstat. Správa souborů p.18/38
19 Klasické plánovací algoritmy Klasické plánovací algoritmy uvedené níže se používají přímo, případně v různých modifikacích a/nebo kombinacích FCFS (First Come, First Served): Procesy čekají na přidělení procesoru ve FIFO frontě. Při vzniku procesu, jeho uvolnění z čekání nebo vzdá-li se proces procesoru, je tento proces zařazen na konec fronty. Procesor se přiděluje procesu na začátku fronty. Algoritmus je nepreemptivní a k přepnutí kontextu dojde pouze tehdy, pokud se běžící proces vzdá procesoru (I/O, konec, dobrovolné vzdání se procesoru volání Ý Ð ). Round-robin preemptivní obdoba FCFS: Pracuje podobně jako FCFS, navíc má ale každý proces přiděleno časové kvantum, po jehož vypršení je mu odebrán procesor a proces je zařazen na konec fronty připravených procesů. Správa souborů p.19/38
20 Klasické plánovací algoritmy SJF (Shortest Job First): Přiděluje procesor procesu, který požaduje nejkratší dobu pro své další provádění na procesoru bez vstup/výstupních operací (tzv. CPU burst). Nepreemptivní algoritmus, který nepřerušuje proces před dokončením jeho aktuální výpočetní fáze. Minimalizuje průměrnou dobu čekání, zvyšuje propustnost systému. Nutno znát dopředu dobu běhu procesů na procesoru nebo mít možnost tuto rozumně odhadnout na základě předchozího chování. Používá se ve specializovaných (např. dávkových) systémech. Hrozí stárnutí (někdy též hladovění starvation): Stárnutím při přidělování zdrojů (procesor, zámek,...) rozumíme obecně situaci, kdy některý proces, který o zdroj žádá, na něj čeká bez záruky, že jej někdy získá. V případě SJF hrozí hladovění procesů čekajících na procesor a majících dlouhé výpočetní fáze, které mohou být neustále předbíhány kratšími výpočty. SRT (Shortest Remaining Time): obdoba SJF s preempcí při vzniku či uvolnění procesu. Procesor přiřazen procesu, kterému chybí nejkratší čas k dokončení jeho aktuální výpočetní fáze. Správa souborů p.20/38
21 Klasické plánovací algoritmy Víceúrovňové plánování: Procesy jsou rozděleny do různých skupin (typicky podle priority). V rámci každé skupiny může být použit jiný dílčí plánovací algoritmus (např. FCFS či round-robin). Je použit také algoritmus, který určuje, ze které skupiny bude vybrán proces, který má aktuálně běžet (často jednoduše na základě priority skupin). Může hrozit hladovění některých (obvykle nízko prioritních) procesů čekajících na procesor. Víceúrovňové plánování se zpětnou vazbou: Víceúrovňové plánování se skupinami procesů rozdělenými dle priorit. Nově vznikající proces je zařazen do fronty s nejvyšší prioritou, postupně klesá do nižších prioritních front, nakonec plánován round-robin na nejnižší úrovni. Používají se varianty, kdy je proces zařazen do počáteční fronty na základě své statické priority. Následně se může jeho dynamická priorita snižovat, spotřebovává-li mnoho procesorového času, nebo naopak zvyšovat, pokud hodně čeká na vstup/výstupních operacích. Cílem je zajistit rychlou reakci interaktivních procesů. Správa souborů p.21/38
22 Plánovač v Linuxu verze 2.6 Víceúrovňové prioritní plánovaní se 100 statickými prioritními úrovněmi: Priority 1 99 pro procesy reálného času plánované FCFS nebo round-robin. Priorita 0 pro běžné procesy plánované tzv. O(1) nebo CFS plánovačem. V rámci úrovně 0 se dále používají dynamické priority v rozmezí -20 (nejvyšší) až 19 (nejnižší): Vychází z uživatelem nastavené statické základny dynamické priority (tzv. nice) viz příkazy Ò a Ö Ò. Snižuje se při vysoké spotřebě CPU a zvyšuje při čekání na I/O. Statickou prioritní úroveň a typ plánování mohou ovlivnit procesy s patřičnými právy: viz funkce Ø ÙÐ Ö. Správa souborů p.22/38
23 O(1) plánovač O(1) plánovač starší jádra verze 2.6: Víceúrovňové plánovaní se zpětnou vazbou s prioritami vycházejícími ze statické základny modifikované na základě spotřeby CPU/čekání na I/O. Časová kvanta pro běh ovlivněna dynamickou prioritou. Používá dvě sady plánovacích front, aby se vyhnul stárnutí: aktivní a expirovanou. Časové kvantum procesu rozděleno na několik částí, v rámci kterých se realizuje round-robin na dané úrovni. Pak se proces přeřadí do expirované sady front. Pokud se aktivní fronty vyčerpají, dochází k záměně aktivních a expirovaných front. Interaktivní procesy mohou opakovaně zůstat v aktivní sadě front, používá se ale explicitní kontrola na stárnutí procesů v expirované sadě front. Správa souborů p.23/38
24 Completely Fair Scheduler CFS (Completely Fair Scheduler) novější jádra verze 2.6: Odstraňuje složitost implementace O(1) plánovače a jeho heuristik pro detekci interaktivity, které navíc v některých případech selhávají. Snaží se explicitně každému procesu poskytnout odpovídající procento strojového času. Vede si u každého procesu údaj o tom, kolik (virtuálního) procesorového času strávil. Navíc si vede údaj o minimálním stráveném procesorovém čase, který dává nově připraveným procesům. Procesy udržuje ve vyhledávací stromové struktuře (red-black strom) podle využitého procesorového času. Vybírá jednoduše proces s nejmenším stráveným časem. Procesy nechává běžet po dobu časového kvanta spočteného na základě priorit. Obsahuje podporu pro skupinové plánování: Může rozdělovat čas spravedlivě pro procesy spuštěné z různých terminálů (a tedy např. patřící různým uživatelům nebo u jednoho uživatele sloužící různým účelům). Správa souborů p.24/38
25 Plánování ve Windows NT a novějších Víceúrovňové prioritní plánovaní se zpětnou vazbou na základě interaktivity: 32 prioritních úrovní: 0 nulování volných stránek, 1 15 běžné procesy, procesy reálného času. Základní priorita je dána nastavenou kombinací plánovací třídy a plánovací úrovně v rámci třídy. Systém může základní prioritu běžných procesů dynamicky zvyšovat či snižovat: Zvyšuje prioritu procesů spojených s oknem, které se dostane na popředí. Zvyšuje prioritu procesů spojených s oknem, do kterého přichází vstupní zprávy (myš, časovač, klávesnice,...). Zvyšuje prioritu procesů, které jsou uvolněny z čekání (např. na I/O operaci). Zvýšená priorita se snižuje po každém vyčerpání kvanta o jednu úroveň až do dosažení základní priority. Správa souborů p.25/38
26 Inverze priorit Problém inverze priorit: Nízko prioritní proces si naalokuje nějaký zdroj, více prioritní procesy ho předbíhají a nemůže dokončit práci s tímto zdrojem. Časem tento zdroj mohou potřebovat více prioritní procesy, jsou nutně zablokovány a musí čekat na nízko prioritní proces. Pokud v systému jsou v tomto okamžiku středně prioritní procesy, které nepotřebují daný zdroj, pak poběží a budou dále předbíhat nízko prioritní proces. Tímto způsobem uvedené středně a nízko prioritní procesy získávají efektivně vyšší prioritu. Inverze priorit nemusí, ale může, vadit, zejména pokud jsou blokovány nějaké kritické procesy reálného času (ovládání hardware apod.). Inverze priorit může zvyšovat odezvu systému. Správa souborů p.26/38
27 Inverze priorit a další komplikace plánování Možnosti řešení inverze priorit: Priority ceiling: procesy v kritické sekci získávají nejvyšší prioritu. Priority inheritance: proces v kritické sekci, který blokuje výše prioritní proces, dědí jeho priority (po dobu běhu v kritické sekci). Zákaz přerušení po dobu běhu v kritické sekci: v podstatě proces získává vyšší prioritu než všichni ostatní. Další výraznou komplikaci plánování představují: víceprocesorové systémy nutnost vyvažovat výkon, respektovat obsah cache procesorů, hard real-time systémy nutnost zajistit garantovanou odezvu některých akcí. Správa souborů p.27/38
28 Vlákna, úlohy, skupiny procesů Vlákno (thread): odlehčený proces (LWP lightweight process), v rámci jednoho klasického procesu může běžet více vláken, vlastní obsah registrů (včetně EIP a ESP) a zásobník, sdílí kód, data a další zdroje (otevřené soubory, signály), výhody: rychlejší spouštění, přepínání. Správa souborů p.28/38
29 Úlohy, skupiny procesů, sezení Úloha (job) v bashi (a podobných shellech): skupina paralelně běžících procesů spuštěných jedním příkazem a propojených do kolony (pipeline). Skupina procesů (process group) v UNIXu: Množina procesů, které je možno poslat signál jako jedné jednotce. Předek také může čekat na dokončení potomka z určité skupiny (Û ØÔ ). Každý proces je v jedné skupině procesů, po vytvoření je to skupina jeho předka. Skupina může mít tzv. vedoucího její první proces, pokud tento neskončí (skupina je identifikována číslem procesu svého vedoucího). Zjišt ování a změna skupiny: ØÔ, ØÔ. Sezení (session) v UNIXu: Každá skupina procesů je v jednom sezení. Sezení může mít vedoucího. Vytvoření nového sezení: Ø. Sezení může mít řídící terminál (» Ú»ØØÝ). Jedna skupina sezení je tzv. na popředí (čte z terminálu), ostatní jsou na pozadí. O ukončení terminálu je signálem SIGHUP informován vedoucí sezení (typicky shell), který ho dále řeší (všem, na které nebyl užit nohup/disown, SIGHUP, pozastaveným navíc SIGCONT). Správa souborů p.29/38
30 Komunikace procesů IPC = Inter-Process Communication: signály ( ÐÐ, Ò Ð,...) roury (Ô Ô, Ñ ÒÓ Ô,...) zprávy (Ñ Ø, Ñ Ò, Ñ Ö Ú, Ñ ØÐ,...) sdílená pamět ( Ñ Ø, Ñ Ø,...) sockety ( Ó Ø,...) RPC = Remote Procedure Call... Správa souborů p.30/38
31 Signály Signál (v základní verzi) je číslo ( ÒØ) zaslané procesu prostřednictvím pro to zvláště definovaného rozhraní. Signály jsou generovány při chybách (např. aritmetická chyba, chyba práce s pamětí,...), externích událostech (vypršení časovače, dostupnost I/O,...), na žádost procesu IPC ( ÐÐ,...). Signály často vznikají asynchronně k činnosti programu není tedy možné jednoznačně předpovědět, kdy daný signál bude doručen. Nutno pečlivě zvažovat obsluhu, jinak mohou vzniknout záhadné, zřídka se objevující a velice špatně laditelné chyby (mj. také motivace pro formální verifikaci). Správa souborů p.31/38
32 Mezi běžně používané signály patří: ËÁ ÀÍÈ odpojení, ukončení terminálu ËÁ ÁÆÌ přerušení z klávesnice ( ØÖй ) ËÁ ÃÁÄÄ tvrdé ukončení ËÁ Ë Î, ËÁ ÍË chybný odkaz do paměti ËÁ ÈÁÈ zápis do roury bez čtenáře ËÁ ÄÊÅ signál od časovače ( Ð ÖÑ) ËÁ Ì ÊÅ měkké ukončení ËÁ ÍËʽ, ËÁ ÍËʾ uživatelské signály ËÁ ÀÄ pozastaven nebo ukončen potomek ËÁ ÇÆÌ pokračuj, jsi-li pozastaven ËÁ ËÌÇÈ, ËÁ ÌËÌÈ tvrdé/měkké pozastavení Další signály viz Ñ Ò Ò Ð. Správa souborů p.32/38
33 Předefinování obsluhy signálů Mezi implicitní (přednastavené) reakce na signál patří: ukončení procesu (příp. s generováním core dump), ignorování a pozastavení. Lze předefinovat obsluhu všech signálů mimo ËÁ ÃÁÄÄ a ËÁ ËÌÇÈ. ËÁ ÇÆÌ lze předefinovat, ale vždy dojde k odblokování procesu. K předefinování obsluhy signálů slouží funkce: Ò Ð Ö Ø Ò Ð ÒØ ÒÙÑ Ò Ð Ö Ø Ò Ð Öµ kde ÚÓ Ò Ð Ö Øµ ÒØµ ØÝÔ Ò Ð Ö je ukazatel na obslužnou funkci, příp. ËÁ Ä či ËÁ Á Æ. ÒØ Ø ÓÒ ÒØ ÒÙÑ ÓÒ Ø ØÖÙØ Ø ÓÒ Ø ØÖÙØ ÓРص Ø ÓÒ komplexnější a přenosné nastavení obsluhy, nastavení blokování během obsluhy (jinak stávající nastavení + obsluhovaný signál), nastavení režimu obsluhy (automatické obnovení implicitní obsluhy,...), nastavení obsluhy s příjmem dodatečných informací spolu se signálem. Správa souborů p.33/38
34 Blokování signálů K nastavení masky blokovaných signálů lze užít: ÒØ ÔÖÓÑ ÒØ ÓÛ ÓÒ Ø Ø Ø Ø Ø Ø ÓРص ÓÛ je ËÁ ÄÇ Ã, ËÁ ÍÆ ÄÇ Ã či ËÁ Ë ÌÅ ËÃ. K sestavení masky signálů slouží ÑÔØÝ Ø, ÐÐ Ø, Ø, Ð Ø, Ñ Ñ Ö. Nelze blokovat: ËÁ ÃÁÄÄ, ËÁ ËÌÇÈ, ËÁ ÇÆÌ. Nastavení blokování se dědí do potomků. Dědí se také obslužné funkce signálů, při použití Ü se ovšem nastaví implicitní obslužné funkce. Zjištění čekajících signálů: ÒØ Ô Ò Ò Ø Ø Øµ Upozornění: Pokud je nějaký zablokovaný signál přijat vícekrát, zapamatuje se jen jedna instance! (Neplatí pro tzv. real-time signály.) Správa souborů p.34/38
35 Zasílání signálů ÒØ ÐÐ Ô Ø Ô ÒØ µ umožňuje zasílat signály určitému procesu, skupině procesů, všem procesům (mimo Ò Ø, pokud nemá pro příslušný signál definovánu obsluhu). Aby proces mohl zaslat signál jinému procesu musí odpovídat jeho UID nebo EUID UID nebo saved set-user-id cílového procesu (ËÁ ÇÆÌ lze zasílat všem procesům v sezení session), případně se musí jednat o privilegovaného odesílatele (např. EUID=0, nebo kapabilita È ÃÁÄÄ). Poznámka: ÕÙ Ù zasílání signálu spolu s dalšími daty. Správa souborů p.35/38
36 Čekání na signál Jednoduché čekání: ÒØ Ô Ù ÚÓ µ Nelze spolehlivě přepínat mezi signály, které mají být blokovány po dobu, kdy se čeká, a mimo dobu, kdy se čeká. Zabezpečené čekání: ÒØ Ù Ô Ò ÓÒ Ø Ø Ø Ñ µ Lze spolehlivě přepínat mezi signály blokovanými mimo a po dobu čekání. Ñ jsou blokovány po dobu čekání, po ukončení se nastaví původní blokování. Správa souborů p.36/38
37 Příklad proces spustí potomka a počká na signál od něj: #include <signal.h> #include <stdio.h> #include <sys/types.h> #include <unistd.h> /* When a SIGUSR1 signal arrives, set this variable. */ volatile sig_atomic_t usr_interrupt = 0; void synch_signal (int sig) { usr_interrupt = 1; } /* The child process executes this function. */ void child_function (void) { }... /* Let the parent know you re here. */ kill (getppid (), SIGUSR1);... Správa souborů p.37/38
38 Pokračování příkladu pozor na zamezení ztráty signálu mezi testem a čekáním: int main (void) { struct sigaction usr_action; sigset_t block_mask, old_mask; pid_t pid; /* Establish the signal handler. */ sigfillset (&block_mask); usr_action.sa_handler = synch_signal; usr_action.sa_mask = block_mask; usr_action.sa_flags = 0; sigaction (SIGUSR1, &usr_action, NULL); /* Create the child process. */ if ((pid = fork()) == 0) child_function (); /* Does not return. */ else if (pid==-1) { /* A problem with fork - exit. */ } /* Wait for the child to send a signal */ sigemptyset (&block_mask); sigaddset (&block_mask, SIGUSR1); sigprocmask (SIG_BLOCK, &block_mask, &old_mask); while (!usr_interrupt) sigsuspend (&old_mask); sigprocmask (SIG_UNBLOCK, &block_mask, NULL);... Správa souborů p.38/38
Přidělování CPU Mgr. Josef Horálek
Přidělování CPU Mgr. Josef Horálek Přidělování CPU = Přidělování CPU je základ multiprogramového OS = pomocí přidělování CPU různým procesům OS zvyšuje výkon výpočetního systému; = Základní myšlenka multiprogramování
Management procesu I Mgr. Josef Horálek
Management procesu I Mgr. Josef Horálek Procesy = Starší počítače umožňovaly spouštět pouze jeden program. Tento program plně využíval OS i všechny systémové zdroje. Současné počítače umožňují běh více
OS Plánování procesů
OS Plánování procesů Tomáš Hudec Tomas.Hudec@upce.cz http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/ Plánování scheduling scheduler plánovač rozhoduje, který proces (vlákno) má CPU řídí se plánovacím
ÚVOD DO OPERAČNÍCH SYSTÉMŮ
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna Plánování procesů (Process Scheduling) České vysoké učení technické Fakulta elektrotechnická 2010 Studijní materiály a informace o předmětu http://measure.feld.cvut.cz/vyuka/predmety/bakalarske/navody
Procesy a vlákna (Processes and Threads)
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna (Processes and Threads) Správa procesů a vláken České vysoké učení technické Fakulta elektrotechnická 2012 Použitá literatura [1] Stallings, W.: Operating
Operační systémy. Přednáška 2: Procesy a vlákna
Operační systémy Přednáška 2: Procesy a vlákna 1 Procesy Všechen běžící software v systému je organizován jako množina sekvenčně běžících procesů. (Sekvenční) proces Abstrakce běžícího programu. Sekvence
Procesy a vlákna Mgr. Josef Horálek
Procesy a vlákna Mgr. Josef Horálek Procesy a vlákna = Základním úkolem jádra je = Správa běžících procesů a vláken: = vytváření = plánování = nastavování = ukončování Proces, vlákno, úloha = Proces běžící
Operační systémy. Přednáška 3: Plánování procesů a vláken
Operační systémy Přednáška 3: Plánování procesů a vláken 1 Plánovací algoritmy Určují, který z čekajících procesů (vláken) bude pokračovat. Typy plánování dlouhodobé (long-term scheduling) určuje, které
Přednáška 6. Procesy a vlákna (vznik, stavy, atributy). Signály. Nástroje pro práci s procesy a vlákny. Úvod do Operačních Systémů Přednáška 6
Přednáška 6 Procesy a vlákna (vznik, stavy, atributy). Signály. Nástroje pro práci s procesy a vlákny. 1 Procesy I Proces je spuštěný program. Každý proces má v rámci systému přiřazeno jednoznačné číslo
Přednáška. Implementace procesů/vláken. Plánování vláken. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Implementace procesů/vláken. Plánování vláken. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována
Výpočet v módu jádro. - přerušení (od zařízení asynchronně) - výjimky - softvérové přerušení. v důsledku událostí
Výpočet v módu jádro v důsledku událostí - přerušení (od zařízení asynchronně) - výjimky - softvérové přerušení řízení se předá na proceduru pro ošetření odpovídající události část stavu přerušeného procesu
Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je možné, že někde bude chyba.
Odpovědi jsem hledala v prezentacích a na http://www.nuc.elf.stuba.sk/lit/ldp/index.htm Pár odpovědí jsem nenašla nikde, a tak jsem je logicky odvodila, a nebo jsem ponechala odpověď z pefky, proto je
ZOS OPAKOVÁNÍ. L. Pešička
ZOS OPAKOVÁNÍ L. Pešička ZÁKLADNÍ PRAVIDLO Důležité je znát nejen fakta, ale porozumět jim a zasadit je do kontextu celého OS Př. algoritmus Second Chance využívá bitu Referenced tak, že (fakta) a kdy
MS WINDOWS II. Jádro. Správa objektů. Správa procesů. Zabezpečení. Správa paměti
MS WINDOWS II Jádro Správa objektů Správa procesů Zabezpečení Správa paměti JÁDRO I ntoskrnl.exe napsán v C (příp. assembler) základní mechanismy poskytované executivám trap dispečink synchronizace přístupů
Architektura a koncepce OS OS a HW (archos_hw) Architektura a koncepce OS Jádro OS (archos_kernel) Architektura a koncepce OS Typy OS (archos_typy)
Architektura a koncepce OS OS a HW (archos_hw) Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat: 1. (+2) přerušovací systém (interrupt system) 2. (+2) časovač Při používání DMA: 1. (+1)
Principy operačních systémů. Lekce 4: Správa procesů
Principy operačních systémů Lekce 4: Správa procesů Základní pojmy Program = zápis algoritmu v programovacím jazyce Je statický (neměnný) Proces = instance programu běžícího v počítači Je tvořen nejen
OPERAČNÍ SYSTÉMY VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ PŘIDĚLOVÁNÍ PROCESORU. doc. Dr. Ing. Oldřich Kodym.
VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ OPERAČNÍ SYSTÉMY PŘIDĚLOVÁNÍ PROCESORU doc. Dr. Ing. Oldřich Kodym Ostrava 2013 doc. Dr. Ing. Oldřich Kodym Vysoká škola báňská Technická
Architektura rodiny operačních systémů Windows NT Mgr. Josef Horálek
Architektura rodiny operačních systémů Windows NT Mgr. Josef Horálek = Velmi malé jádro = implementuje jen vybrané základní mechanismy: = virtuální paměť; = plánování vláken; = obsluha výjimek; = zasílání
Operační systémy. Tomáš Vojnar IOS 2009/2010. Vysoké učení technické v Brně Fakulta informačních technologií Božetěchova 2, 612 66 Brno
Operační systémy IOS 2009/2010 Tomáš Vojnar Vysoké učení technické v Brně Fakulta informačních technologií Božetěchova 2, 612 66 Brno ÚÓ Ò Ö ØºÚÙØ ÖºÞ Úvod do UNIXu p.1/11 Unix úvod Úvod do UNIXu p.2/11
Služba ve Windows. Služba (service) je program
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 www.rvp.cz, ISSN: 1802-4785. Provozuje Národní ústav pro vzdělávání, školské
3. Počítačové systémy
3. Počítačové systémy 3.1. Spolupráce s počítačem a řešení úloh 1. přímý přístup uživatele - neekonomické. Interakce při odlaďování programů (spusť., zastav.,krok, diagnostika) 2. dávkové zpracování (batch
VÝUKOVÝ MATERIÁL. 3. ročník učebního oboru Elektrikář Přílohy. bez příloh. Identifikační údaje školy
VÝUKOVÝ MATERIÁL Identifikační údaje školy Číslo projektu Název projektu Číslo a název šablony Autor Tematická oblast Číslo a název materiálu Anotace Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková
Činnost počítače po zapnutí
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 Činnost počítače po zapnutí Paměť RWM(Read Write Memory - paměť pro čtení a zápis, označovaná také jako RAM)
Téma 3. Procesy a vlákna
Operační systémy a sítě Petr Štěpán, K13133 KN-E-129 stepan@fel.cvut.cz Téma 3. Procesy a vlákna Pojem Výpočetní proces Výpočetní proces (job, task) spuštěný program Proces je identifikovatelný jednoznačné
Linux Teorie operačních systémů a realita
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Linux Teorie operačních systémů a realita České vysoké učení technické Fakulta elektrotechnická Ver.1.00 2010 Historie Unixu a Linuxu MULTICS 50. - 60. léta minulého století,
Ukázka zkouškové písemka OSY
Ukázka zkouškové písemka OSY Jméno a příjmení:.......................................... Odpovězte na otázky zaškrtnutím příslušného políčka. Otázky označené znakem mohou mít více než jednu správnou odpověď.
Procesy a vlákna - synchronizace
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna - synchronizace České vysoké učení technické Fakulta elektrotechnická 2010 Studijní materiály a informace o předmětu http://measure.feld.cvut.cz/vyuka/predmety/bakalarske/navody
Principy operačních systémů. Lekce 5: Multiprogramming a multitasking, vlákna
Principy operačních systémů Lekce 5: Multiprogramming a multitasking, vlákna Multiprogramování předchůdce multitaskingu Vzájemné volání: Implementován procesem (nikoliv OS) Procesu je přidělen procesor,
Správa procesoru. Petr Krajča. Katedra informatiky Univerzita Palackého v Olomouci. 11. březen, 2011
Operační systémy Správa procesoru Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci 11. březen, 2011 Petr Krajča (UP) KMI/XOSY: Přednáška III. 11. březen, 2011 1 / 18 Procesy (1/2) neformálně:
Struktura programu v době běhu
Struktura programu v době běhu Miroslav Beneš Dušan Kolář Struktura programu v době běhu Vztah mezi zdrojovým programem a činností přeloženého programu reprezentace dat správa paměti aktivace podprogramů
Tomáš Borland Valenta
Architektura GNU/Linuxu Tomáš Borland Valenta Přehled stavebních prvků operačního systému GNU/Linux aneb od základů až po okna... Základní rozdělení Hardware Software Hardware Základní deska CPU Paměť
Přidělování paměti II Mgr. Josef Horálek
Přidělování paměti II Mgr. Josef Horálek Techniky přidělování paměti = Přidělování jediné souvislé oblasti paměti = Přidělování paměti po sekcích = Dynamické přemisťování sekcí = Stránkování = Stránkování
Úvod do Linuxu. SŠSI Tábor 1
Úvod do Linuxu SŠSI Tábor 1 Trocha historie konec 60. let - AT&T vyvíjí MULTICS 1969 - AT&T Bell Labs - začátek OS Unix začátek 70.let - AT&T vývoj OS Unix kolem 1975 - University of California at Berkley
Spuštění instalace. nastavení boot z cd v BIOSu vložení CD s instal. médiem spuštění PC. nastavení parametrů instalace (F2 čěština)
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 www.rvp.cz, ISSN: 1802-4785. Provozuje Národní ústav pro vzdělávání,
Stavy procesů. Požadavky na OS při práci s procesy
Téma 3 Obsah 1. Výpočetní procesy a jejich stavy 2. Stavový diagram procesů 3. Plánovače a přepínání kontextu 4. Typy plánování 5. Vznik a zánik procesu 6. Způsoby kooperace procesů 7. Proces a vlákna
Von Neumannovo schéma
Multitasking Von Neumannovo schéma RAM 3 ADD SUB ZA input 20 28 010 100 registr dat 2 registr instrukcí op. code adr 7 LOAD 28 mikroprogramy 30 32 LOAD 28 ADD 20 registr adres 1 4 6 R W 30 čítač instrukcí
X36UNX. UNIX - signály. jejich význam a použití. Martin Plicka -
X36UNX UNIX - signály jejich význam a použití Martin Plicka - plickm1@fel.cvut.cz Co jsou signály? Softwarová přerušení zaslaná procesu jiným procesem, terminal driverem, jádrem Druhy signálů jsou očíslovány
Přidělování zdrojů (prostředků)
Přidělování zdrojů (prostředků) Proces potřebuje zdroje (prostředky) hardware (I/O zařízení, paměť) software (data, programy) Klasifikace zdrojů (z hlediska multitaskingového režimu) Násobně použitelné
UŽIVATEL, SKUPINA, PROCES
UŽIVATEL, SKUPINA, PROCES Systém bez uživatele je jedině Matrix? Uživatelé se seskupují a řídí práci. Group = skupina uživatelů Trocha teorie: LINUX je systémem víceuživatelským. Tzn. Že k dané instanci
Management procesu II Mgr. Josef Horálek
Management procesu II Mgr. Josef Horálek Vlákna = Vlákna (Threads) = proces je definován množinou zdrojů výpočetního systému, které používá a umístěním, kde je spuštěn; = vlákno (thread) nazýváme lehký
Stavy procesů. Požadavky na OS při práci s procesy
Téma 3 Obsah 1. Výpočetní procesy a jejich stavy 2. Stavový diagram procesů 3. Plánovače a přepínání kontextu 4. Typy plánování 5. Vznik a zánik procesu 6. Způsoby kooperace procesů 7. Proces a vlákna
Procesy a vlákna. A3B33OSD (J. Lažanský) verze: Jaro 2014
Téma 3 Obsah 1. Výpočetní procesy a jejich stavy 2. Stavový diagram procesů 3. Plánovače a přepínání kontextu 4. Typy plánování 5. Vznik a zánik procesu 6. Způsoby kooperace procesů 7. Proces a vlákna
Přednáška 11. Historie MS Windows. Architektura Windows XP. Grafické a znakové rozhraní. Úlohy, procesy a vlákna.
Přednáška 11 Historie MS Windows. Architektura Windows XP. Grafické a znakové rozhraní. Úlohy, procesy a vlákna. 1 Historie MS Windows I 1980 1981 1983 1990 1995 1998 2000 8-bitový procesor Intel 8080
Windows a real-time. Windows Embedded
Windows a real-time Windows Embedded Windows pro Embedded zařízení Současnost (2008): Windows Embedded WINDOWS EMBEDDED Windows Embedded CE Windows XP Embedded Windows Embedded for Point of Service Minulé
Vlákno (anglicky: thread) v informatice označuje vlákno výpočtu neboli samostatný výpočetní tok, tedy posloupnost po sobě jdoucích operací.
Trochu teorie Vlákno (anglicky: thread) v informatice označuje vlákno výpočtu neboli samostatný výpočetní tok, tedy posloupnost po sobě jdoucích operací. Každá spuštěná aplikace má alespoň jeden proces
Principy operačních systémů. Lekce 7: Obrana proti deadlocku
Principy operačních systémů Lekce 7: Obrana proti deadlocku Deadlock Deadlock = uváznutí, zablokování Vznik problému: proces drží určité prostředky, požaduje přidělení dalších prostředků, tyto nedostane
Vláknové programování část I
Vláknové programování část I Lukáš Hejmánek, Petr Holub {xhejtman,hopet}@ics.muni.cz Laboratoř pokročilých síťových technologií PV192 2015 04 07 1/27 Vláknové programování v C/C++ 1. Procesy, vlákna, přepínání
Systém adresace paměti
Systém adresace paměti Základní pojmy Adresa fyzická - adresa, která je přenesena na adresní sběrnici a fyzicky adresuje hlavní paměť logická - adresa, kterou má k dispozici proces k adresaci přiděleného
Principy operačních systémů. Lekce 1: Úvod
Principy operačních systémů Lekce 1: Úvod Sylabus Lekce 1: Úvod 2 Literatura Lekce 1: Úvod 3 Operační systém Základní programové vybavení počítače, které se zavádí do počítače při jeho startu a zůstává
PB002 Základy informačních technologií
Operační systémy 25. září 2012 Struktura přednašky 1 Číselné soustavy 2 Reprezentace čísel 3 Operační systémy historie 4 OS - základní složky 5 Procesy Číselné soustavy 1 Dle základu: dvojková, osmičková,
Principy operačních systémů
Principy operačních systémů Struktura programového vybavení Uživatelské programy Jádro operačního systému Interpret příkazů Hardware BIOS Služby OS Služební programy Operační systém Operační systém je
MS WINDOWS I. řada operačních systémů firmy Microsoft *1985 -? Historie. Práce ve Windows XP. Architektura. Instalace. Spouštění
MS WINDOWS I řada operačních systémů firmy Microsoft *1985 -? Historie Práce ve Windows XP Architektura Instalace Spouštění HISTORIE I MS-DOS 1981, první OS firmy Microsoft, pro IBM PC 16b, textový, jednouživatelský,
Systém souborů (file system, FS)
UNIX systém souborů (file system) 1 Systém souborů (file system, FS)! slouží k uchování dat na vnějším paměťovém médiu a zajišťuje přístup ke struktuře dat! pro uživatele možnost ukládat data a opět je
Správa procesoru. Petr Krajča. Katedra informatiky Univerzita Palackého v Olomouci. Petr Krajča (UP) KMI/YOS: Přednáška III. 7. listopad, / 23
Operační systémy Správa procesoru Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci Petr Krajča (UP) KMI/YOS: Přednáška III. 7. listopad, 2014 1 / 23 Procesy (1/2) neformálně: proces = běžící
Operační systémy. Cvičení 5: Volání jádra, procesy, vlákna.
Operační systémy Cvičení 5: Volání jádra, procesy, vlákna. 1 Obsah cvičení Systémová volání Knihovní funkce jazyka C Procesy informace o procesech vytváření, ukončování procesů, signály POSIX vlákna vytváření,
09. Memory management. ZOS 2006, L.Pešička
09. Memory management ZOS 2006, L.Pešička Správa paměti paměťová pyramida absolutní adresa relativní adresa počet bytů od absolutní adresy fyzický prostor adres fyzicky k dispozici výpočetnímu systému
PB153 Operační systémy a jejich rozhraní
PB153 Operační systémy a jejich rozhraní Uváznutí 1 Problém uváznutí Existuje množina blokovaných procesů, každý proces vlastní nějaký prostředek (zdroj) a čeká na zdroj držený jiným procesem z této množiny
Přednáška. Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
Operační systémy. Přednáška 4: Komunikace mezi procesy
Operační systémy Přednáška 4: Komunikace mezi procesy 1 Časově závislé chyby Dva nebo několik procesů používá (čte/zapisuje) společné sdílené prostředky (např. sdílená paměť, sdílení proměnné, sdílené
Téma 3 Procesy a vlákna
Téma 3 Procesy a vlákna Obsah 1. Výpočetní procesy a jejich stavy 2. Stavový diagram procesů 3. Plánovače a přepínání kontextu 4. Typy plánování 5. Vznik a zánik procesu 6. Způsoby kooperace procesů 7.
Pojem Výpočetní proces. Požadavky na OS při práci s procesy. Stavy procesů
Téma 3 Procesy a vlákna Obsah 1 Výpočetní procesy a jejich stavy 2 Stavový diagram procesů 3 Plánovače a přepínání kontextu 4 Typy plánování 5 Vznik a zánik procesu 6 Způsoby kooperace procesů 7 Proces
Operační systém UNIX
UNIX z pohledu uživatele 1 Operační systém UNIX Nejzákladnější komponenty:! jádro (kernel)! shell! utility Jádro operačního systému! v podstatě představuje vlastní operační systém! fyzicky je to jediný
Řízení IO přenosů DMA řadičem
Řízení IO přenosů DMA řadičem Doplňující text pro POT K. D. 2001 DMA řadič Při přímém řízení IO operací procesorem i při použití přerušovacího systému je rychlost přenosu dat mezi IO řadičem a pamětí limitována
Administrace Oracle. Práva a role, audit
Administrace Oracle Práva a role, audit Filip Řepka 2010 Práva (privileges) Objekty (tabulky, pohledy, procedury,...) jsou v databázi logicky rozděleny do schémat. Každý uživatel má přiděleno svoje schéma
Principy operačních systémů. Lekce 7: Souborový systém
Principy operačních systémů Lekce 7: Souborový systém Souborový systém Souborový systém (anglicky file system) je označení pro způsob organizace dat ve formě souborů (a většinou i adresářů) tak, aby k
Struktura pamětí a procesů v DB Oracle. Radek Strnad
Struktura pamětí a procesů v DB Oracle Radek Strnad radek.strnad@gmail.com 1 Základní rozdělení paměti Software codes area Chráněná část spustitelného kódu samotné DB. System global area (SGA) Sdílená
Obsah. Kapitola 1 Hardware, procesory a vlákna Prohlídka útrob počítače...20 Motivace pro vícejádrové procesory...21
Stručný obsah 1. Hardware, procesory a vlákna... 19 2. Programování s ohledemna výkon... 45 3. Identifikování příležitostí pro paralelizmus... 93 4. Synchronizace a sdílení dat... 123 5. Vlákna v rozhraní
IRAE 07/08 Přednáška č. 7. Začátek (head)
Fronta (Queue) FIFO First In First Out (první dovnitř první ven) Vložení položky (Enqueue) Vyjmutí položky (Dequeue) Přidávání prvků Konec (Tail) Začátek (head) na jedné straně (konec) Odebírání prvků
1/1 ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA PŘIJÍMACÍ ŘÍZENÍ 2017/2018
ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA PŘIJÍMACÍ ŘÍZENÍ 2017/2018 Informační technologie 1 - Doporučená doba zpracování: 40 minut 1) Termín DCL v relačně databázové technologii
vjj 1. Priority. Dispatcher
13.06.18 vjj 1 Priority Dispatcher 13.06.18 vjj 2 round-robin cyklická fronta připravených vláken 13.06.18 vjj 3 round-robin cyklická fronta připravených vláken čekající vlákna 13.06.18 vjj 4 Priority
Co mi to tu vlastně běží?
Co mi to tu vlastně běží? Procesy a jejich "běh" ve Windows Patrik Malina (Gopas) www.patrikmalina.eu 2/21/2008 Patrik Malina 1 O čem bude řeč Co vlastně běží ve Windows Pozorování procesů, vláken a běhu
Přednáška 1. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška 1 Úvod do HW a OS. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
Příkaz find, práce s procesy a úlohami, plánování úloh
A7B38UOS Úvod do operačních systémů 7. Cvičení Příkaz find, práce s procesy a úlohami, plánování úloh Find find adresář [výraz] V daném adresáři hledá soubory podle zadaného výrazu. Výraz se vyhodnocuje
TG Motion verze 4 Modul Virtuální PLC návod k obsluze
TG Motion verze 4 Modul Virtuální PLC návod k obsluze Olomoucká 1290/79-1 - Fax: +420 548 141 890 Historie revizí datum verze popis 10. 1. 2017 1.0 31. 7. 2017 1.1 upravena typografie Olomoucká 1290/79-2
Metody připojování periferií BI-MPP Přednáška 2
Metody připojování periferií BI-MPP Přednáška 2 Ing. Miroslav Skrbek, Ph.D. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze Miroslav Skrbek 2010,2011
Logická organizace paměti Josef Horálek
Logická organizace paměti Josef Horálek Logická organizace paměti = Paměť využívají = uživatelské aplikace = operační systém = bios HW zařízení = uloženy adresy I/O zařízení atd. = Logická organizace paměti
Přednáška 8. Proměnné. Psaní a ladění skriptů. Parametry skriptu. Vstup a výstup. Konfigurační soubory shellu. Úvod do Operačních Systémů Přednáška 8
Přednáška 8 Proměnné. Psaní a ladění skriptů. Parametry skriptu. Vstup a výstup. Konfigurační soubory shellu. 1 Proměnné Jména nových proměnných by neměly kolidovat se jmény předdefinovaných proměnných.
Operační systém. Logické prostředky výpoč etního systému jsou:
Operační systém Pojmy Výpoč etní systém (například počíta č) je stroj na zpracování dat provádějící samočinn ě př edem zadané operace. Instrukce nejkratší, již dále nedělitelný povel, těmto povelům rozumí
OS Procesy a vlákna. Tomáš Hudec. Tomas.Hudec@upce.cz. http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/
OS Procesy a vlákna Tomáš Hudec Tomas.Hudec@upce.cz http://asuei01.upceucebny.cz/usr/hudec/vyuka/os/ Osnova procesy příkazy pro procesy procesy systémová volání signály signály systémová volání vlákna
MetaCentrum - Virtualizace a její použití
MetaCentrum - Virtualizace a její použití Miroslav Ruda,... Cesnet Brno, 2009 M. Ruda (Cesnet) Virtualizace Brno, 2009 1 / 18 Obsah Motivace co je virtualizace kde ji lze využít Stávající využití na výpočetních
Základní typy struktur výpočetních systémů
Základní typy struktur výpočetních systémů Struktury výpočetních systémů Monolitická struktura Vrstvená (hierarchická) struktura Virtuální počítače (virtuální stroje) Abstraktní počítače Modulární struktura
Základní datové struktury
Základní datové struktury Martin Trnečka Katedra informatiky, Přírodovědecká fakulta Univerzita Palackého v Olomouci 4. listopadu 2013 Martin Trnečka (UPOL) Algoritmická matematika 1 4. listopadu 2013
Operační systémy a databáze
Operační systémy a databáze Petr Štěpán, K13133 KN-E19 stepan@fel.cvut.cz Téma 3. Procesy a vlákna Pojem Výpočetní proces Výpočetní proces (job, task) spuštěný program Proces je identifikovatelný jednoznačné
Firmware řídící jednotky stejnosměrného generátoru
Firmware řídící jednotky stejnosměrného generátoru Zdeněk KOLKA Projekt FR-TI1/184 - Výzkum a vývoj systému řízení a regulace pozemního letištního zdroje Popis Řídicí jednotka GCU 400SG je elektronické
PRINCIPY OPERAČNÍCH SYSTÉMŮ
Metodický list č. 1 Název tématického celku: Přehled operačních systémů a jejich funkcí Základním cílem tohoto tematického celku je seznámení se s předmětem (vědním oborem) Operační systémy (OS) a se základními
Konstruktory a destruktory
Konstruktory a destruktory Nedostatek atributy po vytvoření objektu nejsou automaticky inicializovány hodnota atributů je náhodná vytvoření metody pro inicializaci, kterou musí programátor explicitně zavolat,
- program = vykonatelný soubor - proces = jedna instance vykonávaného programu
Proces - program = vykonatelný soubor - proces = jedna instance vykonávaného programu UNIX - souběžně (simultaneously) se může vykonávat mnoho procesů (šachový velmistr) - může se vykonávat mnoho instancí
Správa procesů a vláken Mgr. Josef Horálek
Správa procesů a vláken Mgr. Josef Horálek Správa procesů a vláken = Jeden z nejdůležitějších úkolů jádra operačního systému = Linuxové jádro dosáhlo důkladné implementace umožňující například plnohodnotné
Identita uživatelů, přístupová práva. Linux
Identita uživatelů, přístupová práva Linux Uživatel Při přihlášení do systému musí uživatel: identifikovat systém, na který se chce přihlásit fyzické umístění (lokální přihlášení) jméno systému/ IP adresa
MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ
MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ 1) PROGRAM, ZDROJOVÝ KÓD, PŘEKLAD PROGRAMU 3 2) HISTORIE TVORBY PROGRAMŮ 3 3) SYNTAXE A SÉMANTIKA 3 4) SPECIFIKACE
Poslední aktualizace: 21. května 2015
Operační systémy seznam otázek ke zkoušce Poslední aktualizace: 21. května 2015 Průběh zkoušky: Zkouška je písemná, obvykle cca 6 7 otázek vybraných z níže uvedených. Po vyhodnocení budou výsledky na webu
Operační systémy. Přednáška 1: Úvod
Operační systémy Přednáška 1: Úvod 1 Organizace předmětu Přednášky každé úterý 18:00-19:30 v K1 Přednášející Jan Trdlička email: trdlicka@fel.cvut.z kancelář: K324 Cvičení pondělí, úterý, středa Informace
Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/ Vzdělávání v informačních a komunikačních technologií
VY_32_INOVACE_31_15 Škola Název projektu, reg. č. Vzdělávací oblast Vzdělávací obor Tematický okruh Téma Tematická oblast Název Autor Vytvořeno, pro obor, ročník Anotace Přínos/cílové kompetence Střední
Západočeská univerzita v Plzni. Správce virtuálních strojů
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra informatiky a výpočetní techniky Správce virtuálních strojů Týmová semestrální práce z předmětu Operační systémy Kontakt na tým: kalwi@students.zcu.cz
Přerušovací systém s prioritním řetězem
Přerušovací systém s prioritním řetězem Doplňující text pro přednášky z POT Úvod Přerušovací systém mikropočítače může být koncipován několika způsoby. Jednou z možností je přerušovací systém s prioritním
I n f o r m a t i k a a v ý p o č e t n í t e c h n i k a. Operační systém
Operační systém Výpočetní systém a jeho struktura Pojem operační systém Vysvětlení úlohy OS na jeho historickém vývoji Činnost počítače po zapnutí Srovnání operačních systémů Pojmy a vlastnosti operačních
LINUX ADRESÁŘOVÁ STRUKTURA. Co to, hrome, je? V této lekci se budeme brouzdat adresáři. SPŠ Teplice - 3.V
LINUX ADRESÁŘOVÁ STRUKTURA Co to, hrome, je? V této lekci se budeme brouzdat adresáři. KOŘENOVÝ ADRESÁŘ kořen = root tak se mu říká Ve skutečnosti se jmenuje / (lomítko, slash). Vše ostatní je v ubuntu
Ovladače pro Windows. Ovladače Windows A4M38KRP. Str. 1
Ovladače Windows A4M38KRP Str. 1 Struktura OS Windows Str. 2 Typy ovladačů Str. 3 Typy ovladačů Virtual Device Driver User mode ovladač Virtualizace HW pro DOS aplikace Legacy Driver Pro zařízení nepodporující
Stavba operačního systému
Stavba operačního systému Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu www.rvp.cz, ISSN: 1802-4785. Provozuje Národní ústav pro vzdělávání,