Subject description - AD3B33OSD

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
AD3B33OSD Operating Systems and Databases
Roles:PO, P, V Extent of teaching:21KP+6KC
Department:13133 Language of teaching:CS
Guarantors:  Completion:Z,ZK
Lecturers:  Credits:6
Tutors:  Semester:L


The goal of this course is to introduce basic concepts and principles of operating systems (OS), like processes and threads, their scheduling, mutual communication and synchronization, time-dependent errors and deadlocks. Attention is also paid to memory management, virtual memory, management of secondary storages, file-systems and data security. The second part of the course is focused at databases, their types and structures, concurrent data access and transactions.

Study targets:

Cílem předmětu je seznámit posluchače se základními pojmy a principy operačních systémů a databázových systémů

Course outlines:

1. Basic concepts: operating system (OS) and its kernel, hardware dependency, processes, threads, scheduling. OS types.
2. Compiling and linking, libraries, OS services and calls, dynamic libraries and run-time linking
3. Implementation and life-cycle of processes and threads. Scheduling algorithms. Real-time OSes and scheduling in them.
4. Communication among processes and threads, critical sections, time-dependent errors, synchonization tools. Classical synchronization problems and their solution.
5. Deadlocks: definition, conditions, solution possibilities
6. Memory management: Basic techniques. Virtual memory, swapping, paging, segmentation, page-replacement algorithms.
7. File-systems, organizing data on the secondary storage, principles, standard solutions, data security.
8. Distributed computing, client-server architectures. OS components supporting computer networks and their programming.
9. The database concepts and types. Data modelling, E-R model, decomposition and normalization. Data integrity
10. Relation, relational model, keys (proper and foreign), data model quality. Object-oriented and object-relatinal databases.
11. Database query languages. Relational algebra and calculus. SQL language queries, DDL, DML). XML data representation.
12. Concurrent access to data, transactions, atomicity, error recovery, concurrency coordination.
13. Physical data organization, indexes, B-trees, bitmap indexes, link-up to OS.
14. Wrap-up, spare time.

Exercises outline:

1. Introdution, exercise organization, 1st task assignment
2. Brief OS overview, introduction to scripting languages
3. Advanced script programming, regular expressions
4. Exercising the scripting languages, 1st task delivery
5. 2nd task assignment. Processes & threads, resource sharing - practical examples
6. Interprocess communication
7. The problem of deadlocks
8. Client-server programming
9. 2nd task delivery and results presentation
10. 3rd task assignment, designing a simple database
11. SQL loanguage and its applications
12. Individual work in a computer room
13. Presenytation of 3rd task results
14. Conclusion, Q&A, spare time


1. Silberschatz A., Galvin P. B., Gagne G.: Operating System Concepts. J. Willey, 2005
2. Tanenbaum A. S.: Modern Operating Systems. Prenice Hall, 2001
3. Pokorný, J., Halaška, I.: Databázové systémy. Vydavatelství ČVUT, 2003
4. Elmasri R., Navath S.: Fundamentals of database systems. Addison-Wesley, 2007


Basic knowledge of C programming



Operační systém, výpočetní proces, plánování práce procesorů, virtuální paměť, soubor, databáze, relace, SQL, transakce

Subject is included into these academic programs:

Program Branch Role Recommended semester
BKEEM1 Applied Electrical Engineering V 4
BKEEM_BO Common courses V 4
BKEEM2 Electrical Engineering and Management V 4
BKKYR1 Robotics P 4
BKKYR_BO Common courses P 4
BKKYR3 Systems and Control P 4
BKKYR2 Sensors and Instrumentation P 4
BKKME1 Communication Technology V 4
BKKME_BO Common courses V 4
BKKME4 Network and Information Technology V 4
BKKME3 Applied Electronics V 4
BKKME2 Multimedia Technology V 4
BKOI1 Computer Systems PO 4
BIS(ECTS)-D Intelligent Systems V 4
BKSTMWM Web and Multimedia V 4
BKSTMSI Software Engineering V 4
BKSTMMI Manager Informatics V 4
BKSTMIS Intelligent Systems V 4
BKSTM_BO Common courses V 4
BSI(ECTS)-D Software Engineering V 4
BWM(ECTS)-D Web and Multimedia V 4
BMI(ECTS)-D Manager Informatics V 4

Page updated 26.2.2021 17:52:17, semester: Z/2020-1, L/2021-2, L/2020-1, Z/2021-2, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)