Subject description - AE3B33OSD
Summary of Study |
Summary of Branches |
All Subject Groups |
All Subjects |
List of Roles |
Explanatory Notes
Instructions
| AE3B33OSD | Operating Systems and Databases | ||
|---|---|---|---|
| Roles: | PO, P, V | Extent of teaching: | 3P+2C |
| Department: | 13133 | Language of teaching: | EN |
| Guarantors: | Completion: | Z,ZK | |
| Lecturers: | Credits: | 6 | |
| Tutors: | Semester: | L | |
Anotation:
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 |
Literature:
| 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 |
Requirements:
Basic knowledge of C programmingWebpage:
https://cw.fel.cvut.cz/wiki/courses/ae3b33osd/start Subject is included into these academic programs:| Program | Branch | Role | Recommended semester |
| BEKME1 | Communication Technology | V | 4 |
| BEKME5 | Komunikace a elektronika | V | 4 |
| BEKME_BO | Common courses | V | 4 |
| BEKME4 | Network and Information Technology | V | 4 |
| BEKME3 | Applied Electronics | V | 4 |
| BEKME2 | Multimedia Technology | V | 4 |
| BEKYR1 | Robotics | P | 4 |
| BEKYR_BO | Common courses | P | 4 |
| BEKYR3 | Systems and Control | P | 4 |
| BEKYR2 | Sensors and Instrumentation | P | 4 |
| BEEEM1 | Applied Electrical Engineering | V | 4 |
| BEEEM_BO | Common courses | V | 4 |
| BEEEM2 | Electrical Engineering and Management | V | 4 |
| BEOI1 | Computer Systems | PO | 4 |
| Page updated 5.3.2021 17:52:09, 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) |