Popis:
1. Úvod do teorie operačních systému
1.1. Základní pojmy teorie operačních systému
Holy počítač - počítač pouze s nejzakladnejsim softwarovym vybavenim; pro bezneho uzivatele zcela neovladatelny.
Operační systém - ovlada zakladni technicke prostředky počítače a vytvari vhodnejsi podminky pro jejich vyuzivani v uzivatelskych programech. Funkce operačního systému tvori podstatnou slozku cinnosti počítače a mnozi uzivatele je ani nerozlisuji od funkci technickeho vybaveni.
Proc studovat operační systémy?
Vyber operačního systému a stanoveni jeho moznosti je u výpočetního systému pri danem technickem vybaveni nejdulezitejsim rozhodnutim.
Kazdy uzivatel se setkava s operačním systémem pri zadavani uloh, nebot operační systém poskytuje uzivateli "zakladni spojeni s počítačem".
Mnohe pojmy a techniky uplatnene v operačních systémech maji obecnejsi pouziti i v nekterych jinych aplikacich.
Moznost vytvorit pro specialni ucely vlastni operační systém nebo stavajici systém modifikovat.
Operační systém jsou ty programove moduly ve výpočetním systému, jez ovladaji rizeni prostredku, jimiz je tento výpočetní systém vybaven, jako jsou procesory, operační pamět, vnejsi pamět, I/O zarizeni a soubory dat. Tyto moduly "rozhoduji spory" (napr. o uziti tehoz prostredku vice ulohami), snazi se optimalizovat vykon a zjednodusuji efektivni vyuzivani výpočetního systému.
- definice nezahrnuje problémove orientovane moduly OS - prekladace, knihovny podprogramu a ladici prostředky, nebot jiz jsou uzivateli OS
Uzivatel - kazdy kdo dava svou zakazku ke zpracovani výpočetnímu systému.
Uloha (Job) - souhrn cinnosti potrebnych k provedeni teto zakazky; muze byt rozdelena na kroky.
Kroky ulohy - jednotky cinnosti, ktere musi byt provedeny postupne v urcitem poradi (napr. preklad programu, zavedeni programu, spusteni programu apod.)
Klíčová slova:
operační systémy
přidělování paměti
přidělování CPU
synchronizace procesu
deadlock
implementace
Obsah:
- Obsah 1
1. Uvod do teorie operačních systému 3
1.1. Zakladni pojmy teorie operačních systému 3
1.2. Operační systém z hlediska procesu
2. Pridelovani paměti 12
2.1. Pridelovani jedine souvisle oblasti paměti 12
2.2. Pridelovani paměti po sekcich 14
2.3. Dynamicke premistovani sekci 7
2.4. Strankovani paměti 0
2.5. Strankovani na zadost 25
2.6. Segmentace paměti 36
2.7. Segmentace se strankovanim 40
3. Management procesu 44
3.1. Procesy 44
3.2.Planovani procesu 6
3.3. Operace s procesy 49
3.4. Spoluprace procesu1
3.5. Vlákna (Threads) 52
3.6. Komunikace procesu 56
4. Pridelovani CPU . 64
4.1. Zakladni principy4
4.2. Kriteria pridelovani CPU6
4.3. Algoritmy planovani CPU 66
4.4. Planovani CPU ve viceprocesorovych systémech 76
4.5. Planovani v realnem case6
5. Synchronizace procesu . 79
5.1. Pozadi9
5.2. Problém kritické sekce 80
5.3. Synchronizacni hardware4
5.4. Semafory 86
5.5. Klasicke problémy synchronizace . 90
5.6. Kritické oblasti 94
5.7. Monitory . 98
5.8. Synchronizace v Solarisu . 103
6. Zablokovani (Deadlock)05
6.1. Model systému . 105
6.2. Charakteristika deadlocku06
6.3. Metody obsluhy deadlocku 109
6.4. Deadlock Prevention . 110
6.5. Deadlock Avoidance . 112
6.6. Detekce deadlocku . 117
6.7. Naprava deadlocku . 120
6.8. Kombinovany pristup k reseni deadlocku21
7. System souboru . 123
7.1. Koncepce souboru23
7.2. Metody pristupu k souborum 130
7.3. Adresarova struktura . 132
7.4. Ochrana 142
7.5. Semanticka konzistence45
8. Implementace systému souboru 146
8.1. Struktura systému souboru . 146
8.2. Metody alokace 148
8.3. Management volneho prostoru . 156
8.4. Implementace adresare . 158
8.5. Ucinnost a vykonnost 159
8.6. Obnova . 161
9. Struktura odkladaciho zarizeni63
9.1. Struktura disku . 163
9.2. Planovani disku 164
9.3. Management disku . 169
9.4. Management swapovaciho prostoru71