SUBJECT

Operating Systems

lecture + practical

bachelor

Faculty of Informatics

4

Semester 4

Spring semester

• Operating system concepts, its functions, its role in a computer system; firmware, middleware; interrupts, exceptions, system calls 

• Design goals, application categories, architectural concepts; application programming interface; examples 

• Process concepts and implementation; process descriptor, process table; thread concepts and different implementations; difference between thread and process; examples

• Interactive, batch and real-time processes and their scheduling; scheduling algorithms; examples

• Basic concepts and types of parallel execution, race condition; problem and solution of critical sections; shared memory and message passing; examples

• Semaphores, monitors and their implementations; deadlocks, their characterization; deadlockprevention, deadlock-avoidance and deadlock-detection; examples

• Storage types, data-exchange between storages; the task of memory-management; basic memory-management methods: fixed and dynamic partitions; concept and implementation methods of virtual memory: paging and segmentation; examples

• Virtual memory-management algorithms; anomalies; concept of working set, determination of optimal working-set size; examples

• Input/output scheduling; scheduling algorithms; reduction of serving time by well chosen dataorganization; disk space management; physical and logical formatting; partitions; redundant arrays (RAID levels, combi-RAID solutions); volume-management systems

• File system services; files, meta-data, directories, links; special-purpose file systems; examples

• File system implementation; overview; mounting; implementation of directories; blockallocation methods; free-storage management; journaling; examples

• Security: security domains, access matrices, access-control- and capability-lists; security outlook; examples

• Abraham Silberschatz, Peter Baer Galvin, Greg Gagne: Operating System Concepts (Wiley Text Books, 2002)

• Andrew S. Tanenbaum: Modern Operating Systems (Second Edition. Prentice Hall, 2001)

• Andrew S. Tanenbaum –Albert S. Woodhull: Operációs rendszerek (Panem–Prentice Hall, 1999)

• Kóczy Annamária – Kondorosi Károly: Operációs rendszerek mérnöki megközelítésben (Panem, 2000)

• Pere László: UNIX – GNU/Linux Programozás C nyelven (Kiskapu, 2003)

Recommended literature:

• Dr. Galambos Gábor: Operációs rendszerek (Műszaki könyvkiadó, 2003)

• Horváth Gábor: Bepillantás az operációs rendszerek világába (LSI oktatóközpont, 2000)

• Knapp Gábor: Operációs rendszerek (LSI oktatóközpont, 1999)

• Bakos Tamás – Zsadányi Pál: Operációs Rendszerek (LSI oktatóközpont, 1989)

• Daniel P. Bovet, Marco Cesati: Understanding the Linux Kernel (O’Reilly, 2000)

• David A. Solmon, Mark E. Russinovich: Inside Microsoft Windows 2000 (Microsoft Press, 2000)

• David D. Miller: OpenVMS Operating System Concepts (Second Edition. Digital Press, 1997)

• Frank G. Soltis: Inside the AS/400 (Duke Press, 1996)

• John Murray: Inside Microsoft Windows CE (Microsoft Press, 1998)