Fundamentals of Operating Systems and Compilers - NSWI003

• Title: Základy operačních systémů a překladačů
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2004
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Additional information: http://ulita.ms.mff.cuni.cz/pub/predn/zosp/
• Guarantor: RNDr. Jakub Yaghob, Ph.D.
• Classification: Informatics > Software Engineering
• Incompatibility : NSWI097
• Interchangeability : NSWI097
• Is incompatible with: NUIN005, NPRM022
• Is pre-requisite for: NSWI002, NSWI016

Annotation

English

Last update: RNDr. Filip Zavoral, Ph.D. (03.04.2001)

Introductory course combined from base theory and construction of compilers and conceptions and implementation of operating systems.

Czech

Last update: ()

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ů.

Literature

Last update: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)

Deitel: Operating Systems Tanenbaum: Modern Operating Systems Aho, Sethi, Ullman: Compilers - Principles, Techniques and Tools

Syllabus

Last update: ()

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.