|
|
|
||
Přehledová přednáška obsahující základy teorie a konstrukce překladačů,
jakož i náhled na koncepci a implementaci operačních systémů.
Poslední úprava: ()
|
|
||
Deitel: Operating Systems Tanenbaum: Modern Operating Systems Aho, Sethi, Ullman: Compilers - Principles, Techniques and Tools Poslední úprava: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)
|
|
||
Pracovní prostředí na počítači.
Funkce a části překladače: jednoprůchodové vs. víceprůchodové překladače; moduly překladače; lexikální analýza.
Syntaktická analýza: gramatika; analýza shora-dolů a zdola-nahoru; syntaxí řízený překlad.
Běhová podpora: organizace paměti; volací konvence.
Mezikód a generování kódu: formy mezikódu; základní bloky.
Optimalizace: globální a lokální optimalizace.
Architektury operačních systémů.
Komunikace a synchronizace: kritické sekce, vzájemné vyloučení; aktivní čekání; synchronizační primitiva: semafor, zpráva; známé synchronizační problémy.
Správa procesů: algoritmy plánování.
Uváznutí: Coffmanovy podmínky uváznutí; prevence, detekce, eliminace, zotavení; algoritmus bankéře.
Organizace paměti: hierarchie pamětí; pevné rozdělení; volné rozdělení a strategie přidělování volné paměti; stránkování: asociativní paměť, víceúrovňové tabulky stránek, algoritmy pro výměnu stránky; segmentace.
Správa souborů: organizace souborů a adresářů; organizace diskové paměti. Poslední úprava: ()
|