Operating Systems

Semestr: Summer

Range: 2+2s

Completion:

Credits: 5

Programme type: Undefined

Study form:

Course language:

Summary:

Architecture of operating systems, types of OS. Process hierarchy, inheritance of attributes, inter-process communication. Race conditions, critical sections. Synchronisation primitives /simple, complex/. Memory allocation, paging, segmentation, combined methods. Processor allocation. File systems, I/O.

Keywords:

Operating system, process, thread, deadlock, synchronization, memory, filesystem.

Course syllabus:

1. History of operating systems
2. Attributes of processes, PCB, implementation of processes
3. Inter-process communication, Critical regions, race conditions
4. Basic synchronization primitives, active waiting
5. Synchronization primitives of higher order, semaphores
6. Classic problems of process synchronization, solutions
7. Memory allocation - basic strategies
8. The concept of virtual memory, paging, associative memory
9. Page replacement algorithms, segmentation
10. Combined techniques for virtual memory handling
11. File systems and their implementation - s5, ufs, vxfs
12. Input and output, peripheral devices, device controllers
13. Security of information systems, security classes
14. Free

Seminar syllabus:

1. History of operating systems, operating systems VMS, UNIX and WINDOWS NT
2. Attributes of processes, PCB, implementation of processes
3. Inter-process communication, Critical regions, race conditions
4. Basic synchronization primitives, active waiting
5. Synchronization primitives of higher order, semaphores
6. Classic problems of process synchronization, solutions
7. Memory allocation - basic strategies
8. The concept of virtual memory, paging, associative memory
9. Page replacement algorithms, segmentation
10. Combined techniques for virtual memory handling
11. File systems and their implementation - s5, ufs, vxfs
12. Input and output, peripheral devices, device controllers
13. Security of information systems, security classes
14. Free

Literature:

1. Tanenbaum, A. S.: Modern Operating System. Prentice Hall 1992
2. Materials in Internet.

Examiners:

Lecturers:

Instructors: