Operating Systems

Přednášející:

Josef Hlaváč, Jan Trdlička (gar.)

Cvičící:

Josef Hlaváč, Jan Trdlička (gar.), Jakub Hladík, Michal Šoch, Ladislav Vagner, Tomáš Zahradnický, Jakub Zahradník, Ondřej Žižka

Předmět zajišťuje:

katedra počítačových systémů

Anotace:

Students understand the classical theory of operating systems (OS) in addition to the knowledge gained in the BI-UOS module. They get a solid knowledge of OS kernels, processes and threads implementations. They understand the problems of race conditions and principles and algorithms for critical sections, thread scheduling, resource allocation, deadlocks. They understand the techniques of managing virtual memory, principles and architectures of disks and disk arrays, file systems and peripheral devices. They gain basic knowledge necessary for developing system applications or for system administration. They are able to design and implement simple multithreaded applications.

Požadavky:

Common user-level knowledge of operating systems. Basic knowledge of C/C++ programming.

Osnova přednášek:

1. Introduction. OS architecture and functions. OS kernel.

2. Processes and threads, management and implementation.

3. Race conditions. Critical section. Synchronization primitives.

4. Classical process synchronization problems and their solutions.

5. Thread scheduling.

6. Resource allocation. Deadlock.

7. Memory allocation - basic methods.

8. Virtual memory. Paging. Segmentation.

9. Page replacement algorithms.

10. Physical disks and RAID.

11. File systems ? properties.

12. File systems ? implementation, examples (fat, ntfs, ufs, zfs).

13. I/O, peripheral devices. Communication of the OS with a peripheral device.

Osnova cvičení:

1. Introduction. Project assignment.

2. System calls.

3. Threads.

4. Thread synchronization.

5. [2] Consultation.

6. Presentation of the first project (threads).

7. Processes.

8. Process synchronization.

9. [2] Consultation.

10. Presentation of the second project (processes).

Cíle studia:

Students gain basic knowledge necessary for developing system applications or for system administration. After completing the course, students will be able to design and implement simple multithreaded applications.

Studijní materiály:

1. Tanenbaum, A. S. ''Modern Operating Systems (2nd Edition)''. Prentice Hall, 2001. ISBN 0130313580.

2. Stallings, W. ''Operating Systems: Internals and Design Principles (5th Edition)''. Prentice Hall, 2004. ISBN 0131479547.

3. Silberschatz, A., Galvin, P. B., Gagne, G. ''Operating System Concepts (7th Edition)''. Wiley, 2004. ISBN 0471694665.

Poznámka:

Rozsah=prednasky+proseminare+cviceni2p+1p+1c, Prednasejici: Ing. Jan Trdlička Ph.D.

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost TH:A-1030 Trdlička J. 12:45–14:15 (přednášková par. 1) Dejvice
St	místnost T9:351 Hlaváč J. 12:45–14:15 LICHÝ TÝDEN (přednášková par. 1 paralelka 101) Dejvice NBFIT PC ucebna místnost T9:351 Hlaváč J. 12:45–14:15 SUDÝ TÝDEN (přednášková par. 1 paralelka 101) Dejvice NBFIT PC ucebna
Čt
Pá

Předmět je součástí následujících studijních plánů:

• Information Systems and Management (povinný předmět programu)
• Information Technologies (povinný předmět programu)
• Computer Engineering (povinný předmět programu)
• Software Engineering (povinný předmět programu)
• Computer Science (povinný předmět programu)
• Web and Multimedia (povinný předmět programu)
• Informatics (povinný předmět programu)