Skip to main content
Skip header
Terminated in academic year 2009/2010

Operating Systems

Type of study Bachelor
Language of instruction Czech
Code 456-0513/01
Abbreviation OSY
Course title Operating Systems
Credits 6
Coordinating department Department of Computer Science
Course coordinator Ing. Petr Olivka, Ph.D.

Subject syllabus

Oprating systems, history, concept, structure.
Process, inter-process communication, semaphores, monitors, messages. Well known IPC problems - dining philosophers, readers and writers, sleeping barber.
Process scheduling - Round-Robin, priorities, multiple queues, two level scheduling.
Memory management, mono and multi programming, memory usage, bitmaps, lists.
Virtual memory, paging, page replacement algorithms.
File systems - file, directory, implementation.
File system safety, save environment, users authentication.
Input/output, I/O principles, drivers.
Dead lock, prevention.
New trends in OS, RT systems, OS for embedded devices.

Literature

Tanenbaum, Andrew S.: Operating Systems: Design and Implemetation (Prentice-Hall, 1987)
Tanenbaum, Andrew S.: Modern Operating Systems (Prentice-Hall, 1992)

Labs:
Neil Matthew, Richard Stones: Linux - Beginning linux Programming
A. D. Marshall, Programming in C - UNIX System Calls and Subroutines using C, http://www.cs.cf.ac.uk/Dave/C/

Advised literature

Daniel P. Bovet, Marco Cesani: Understanding the Linux Kernel (O'Reilly, 2003)

Labs:
Stevens Richard W.: Advanced programming in the Unix Environment (Addison--Wesley, 1993)
Stevens Richard W.: UNIX Network Programming, Volume 1 (Prentice Hall PTR, 1998)
Stevens Richard W.: UNIX Network Programming, Volume 2 (Prentice Hall PTR, 1999)