MPŠ MP&Scaron MP&Scaron MP&Scaron Avtorji

Jožef Stefan
Postgraduate School

Jamova 39
SI-1000 Ljubljana

Phone: +386 1 477 31 00
Fax: +386 1 477 31 10


Course Description

Operating Systems


Information and Communication Technologies, second-level study programme


doc. dr. Roman Novak


The aim of the course is:
- To present the fundamental concepts and algorithms of modern operating systems in a way, which is not tied to one particular operating system.
- To gain general knowledge that allows an efficient use of commercial operating systems.
- To present the architecture of an operating system, which includes the concepts of processes and concurrency, memory-management schemes, interaction with the input/output devices, storage systems, protection and security embedded in the operating systems.


operating system structures and concepts, history of operating systems, hardware basics (processors, memory, input/output devices, buses), types of operating systems

Processes and Concurrency:
concept of process and concurrency, process states, process scheduling, threads

Interaction of Processes:
interprocess communication (IPC), process synchronization, semaphores, mutexes, monitors, classical IPC problems, deadlock detection, recovery, avoidance and prevention

Storage Management:
memory-management schemes, secondary storage to back up main memory, swapping, virtual memory, segmentation, firm understanding of the algorithms used

input/output devices, direct memory access, interrupts, device drivers, graphical user interfaces, secondary and tertiary storage

File System:
file system structure, allocation methods, free-space management, mass-storage systems, RAID structure, tertiary-storage structure

Distributed Systems:
distributed file system, process synchronization and communication

Protection and Security:
threats, types of attacks, cryptography basics, authentication and authorization mechanisms, specification and enforcement of the access rules to the system resources

Specialized Operating Systems:
basic overview of real-time, embedded, smart card, handheld and mobile operating systems

Course literature:

Selected chapters from the following books:

• A. Silberschatz, P.B. Galvin, and G. Gagne, Operating System Concepts (9th edition). Wiley, 2013. ISBN 978-1-118-09375-7
• A.S. Tanenbaum, and H. Bos, Modern Operating Systems (4th edition). Pearson Education, 2014. ISBN 978-1-292-06142-9
• B. Jacob, S.W. Ng, and D.T. Wang, Memory Systems: Cache, DRAM, Disk. Morgan Kaufman, 2008. ISBN 978-0-123-79751-3
• D.A. Patterson, and J.L. Hennessy, Computer Organization and Design (5th edition). Morgan Kaufman, 2013. ISBN 978-0-124-07726-3

Significant publications and references:

• R. Novak, “Loop optimization for divergence reduction on GPUs with SIMT architecture,” IEEE Transactions on Parallel and Distributed Systems, (PrePrint), 2015.
• T. Petrovic, M. Vencelj, M. Lipoglavsek, R. Novak, and D. Savran, “Efficient reduction of piled-up events in gamma-ray spectrometry at high count rates,” IEEE Transactions on Nuclear Science, vol. 61, no 1, pp. 584-589, 2014.
• R. Novak, and M. Vencelj, “Compton scattering of annihilation photons as a short range quantum key distribution mechanism,” Engineering and Technology, vol. 5, no. 7, pp. 708-714, 2011.
• R. Novak, “Networking implications of using multiple HAP constellations,” D. Grace, and M. Mohorcic (eds.), Broadband Communications via High-Altitude Platforms, Wiley, pp. 345-368, 2010.
• A. Vilhar, R. Novak, and G. Kandus, “The impact of network topology on the performance of MAP selection algorithms,” Computer Networks, vol. 54, no. 7, pp. 1197-1209, 2010.


Seminar work (50%)
Oral defense of seminar work (50%)

Students obligations:

Seminar work and oral defense of seminar work.