Laurea magistrale in Ingegneria e scienze informatiche

Advanced Operating Systems (2009/2010)

Course code 4S00067 Teacher Graziano Pravadelli Coordinator Graziano Pravadelli training credits 6 Other available courses Specialized degree in Computer Science Disciplinary sector ING-INF/05 - Information Processing Systems Teaching language Italian Period 1st Semester dal Oct 1, 2009 al Jan 31, 2010.

Links Course news Seminars related to the course

Lecture timetable

Educational objectives

The course presents advanced concepts related to special classes of operating systems, with particular regards to distributed, real-time and embedded operating systems. The main objective consists of highlighting differences between traditional and advanced operating systems in the context of processes, memory and file system management.

Syllabus

Theory:
-------
* Introduction: HW/SW classification, architecture of non conventional operating systems, goals and problems.
* Introduction to distributed operating systems: goals and problems.
* Communication in distributed systems: client-server model, remote procedure call, group communication.
* Synchronization in distributed systems: synchronization of logical and physical clocks, identification of the global state, distributed mutual exclusion, atomic transaction, deadlock management, election algorithms.
* Process management: process allocation and migration, scheduling algorithms.
* Distributed shared memory: definition and implementation, memory consistency.
* Distributed File system: access model, sharing semantics, implementation, data migration and replication, consistency mechanisms.
* Real-time operating systems: definition, objective and problems.
* Scheduling in real time operating systems: scheduling of periodic, aperiodic and mixed tasks.

Laboratory:
-----------
* Distributed operating systems: Introduction to Openmosix and Beowulf
* Embedded operating system: Introduction to the eCos operating system.
* Communication in embedded systems: Introduction to the ZigBee communication protocol.
* Mobile embedded systems: Introduction to development environments.

Exam methods

The final examination consists of a written test containing questions and exercises of both theory and laboratory.
The test is passed with a grade of at least 18/30. The maximum grade is 30/30.

A laboratory project (to be done in a group of 2/3 students) is optional and it may consist of:
- implementing/modifying one or more functionalities of a real-time operating system
- implementing an application for a cluster
- analyzying, evaluating and presenting new trends on distributed or real-time operating systems.
The maximum grande for the project is 4/30 to be added to the grade of the written examination.

Teaching aids
Title	Format (Language, Size, Publication date)
1-Ecos_material	pdf (it, 1,439.943 KB, 10/23/09)
2-Ecos_material	pdf (it, 1,004.543 KB, 10/23/09)
3-ZigBee_material	pdf (it, 2,813.102 KB, 11/4/09)
4-Cluster_overview_material	pdf (it, 1,518.811 KB, 11/25/09)
5-Cluster_esercizi	pdf (it, 1,052.979 KB, 12/2/09)
6-Terminali_mobili	pdf (it, 931.441 KB, 12/9/09)
7-SOAP_esercizi	pdf (it, 494.216 KB, 12/16/09)
8-iPhone_material	pdf (it, 1,824.542 KB, 1/13/10)
9-Android_material	pdf (it, 1,141.767 KB, 1/20/10)
Calendario lezioni	pdf (it, 18.064 KB, 10/5/09)
Elenco progetti di laboratorio	pdf (it, 223.001 KB, 1/26/10)
Eserciziario	pdf (it, 3,390.852 KB, 1/27/10)
Materiale didattico	html (it, 58.746 KB, 10/5/09)