Obiettivi Formativi

L'obiettivo principale del corso è l'acquisizione delle conoscenze di base sulla struttura dei moderni Sistema Operativoi"general purpose” mettendo in evidenza i meccanismi di basso livello che rendono possibile il funzionamento multiprogrammato, distribuito e virtualizzato.

Learning Goals

The main objective of the course is to acquire basic knowledge on the structure of modern "general purpose" operating systems, highlighting the low-level mechanisms that make possible to have multi-programmed, distributed and virtualized activities.

Metodi didattici

Al fine di raggiungere gli obiettivi formativi previsti, il corso si articola attraverso lezioni frontali, esercitazioni in aula, esercitazioni guidate dal docente. Tutte le attività sono svolte con supporto di slide delle lezioni. Le slide presentate sono condivise tramite la classe MS Teams dedicata.

Teaching Methods

In order to achieve the expected objectives, the course is organized in lectures, practical based lessons in the class and guided exercises with teacher support. All activities are carried out with the support of lecture slides. Slides presented during the lecture are shared through the MS Teams classroom.

Prerequisiti

Conoscenze di programmazione C, e di algoritmi e strutture dati avanzate. Nozioni di architetture dei calcolatori.

Prerequisites

Knowledge of C programming, advanced algorithms and data structures. Basic knowledge of computer architectures.

Verifiche dell'apprendimento

La verifica orale ha una valutazione massima di 26. L’esame prevede un progetto opzionale, a scelta dello studente. Il progetto viene discusso in sede di verifica orale ed ha una valutazione compresa tra 0 e 5. Il voto finale è dato dalla somma del voto dell’esame orale ed, eventualmente, del progetto.

Assessment

The oral exam gives a maximum score of 26. The exam includes an optional project, chosen by the student. The project is discussed during the oral exam and has a score between 0 and 5. The final evaluation is given by the sum of the oral exam and, possibly, the project scores.

Programma del Corso

------------------------------------------------------------ Modulo: A000869 - VIRTUALIZATION SYSTEMS ------------------------------------------------------------ Sistemi di I/O: Hardware di I/O, I/O memory mapped; tecniche per la gestione dei dispositivi di I/O: a controllo di programma, Polling, I/O interrupt driven e Direct Memory Access; interfaccia di I/O delle applicazioni, sottosistema I/O del kernel; Loadable Kernel Module (LKM), Linux I/O, directory /dev e /proc. Memoria di massa: struttura dei dispositivi di memorizzazione, scheduling dei dischi rigidi e di dispositivi NVM, rilevamento e correzione degli errori; connessione dei dispositivi di memorizzazione: host attached storage, network-attached storage, cloud storage, storage area network, storage array; mirroring, striping, strutture RAID, Multiple Device Administrator (mdadm) tool. Reti e sistemi distribuiti: sistemi operativi di rete e distribuiti; file system distribuiti: Network File System (NFS),Google File System (GFS) e Hadoop File System (HDFS). Macchine virtuali: trap and emulate, traduzione binaria, assistenza hardware; tipologie di virtualizzazione: hypervisor, paravirtualizzazione, virtualizzazione dell'ambiente di programmazione, emulazione. Gestione di CPU, memoria, archiviazione e dispositivi aggiuntivi per una VM. Comprensione delle applicazioni in una VM. Confronto tra hypervisor, VMware ESX, CitrixXen, Microsoft Hyper-V, altre soluzioni. Migrazione delle VM, Migrazione Cold e Live, pre-copy e post-copy. Differenza tra Container e Macchine Virtuali, Orchestrazione di VM. Container engine. Applicazioni monolitiche e orientate ai microservizi. Cloud computing, livelli di servizi: IaaS, PaaS e SaaS; Cloud pubbliche, private e ibride; Windows Azure, Google App Engine, Amazon Web Services; Cloud Operating System, scalabilità verticale ed orizzontale. Componenti architetturali di un IaaS, gestione distribuita delle infrastrutture virtuali, tecniche di schedulazione per la prenotazione anticipata di capacità, gestione della capacità per soddisfare i requisiti di SLA. Openstack. La Supply Chain Cloud, le metodologie di integrazione, un framework di integrazione sensore-cloud. ------------------------------------------------------------ Modulo: A000939 - OPERATING SYSTEMS ------------------------------------------------------------ Le strutture dei Sistemi operativi Processi Threads & Concurrency CPU Scheduling Strumenti di sincronizzazione Esempi di sincronizzazione deadlock memoria centrale memoria virtuale struttura della memoria di massa sistemi di I/O File-System Interface File-System Internals Security Protection Macchine virtuali Real-Time Operating Systems

Course Syllabus

------------------------------------------------------------ Modulo: A000869 - VIRTUALIZATION SYSTEMS ------------------------------------------------------------ I/O systems: I/O hardware, memory-mapped I/O; techniques for I/O device management: program control, Polling, I/O interrupt driven and Direct Memory Access; application I/O interface, kernel I/O subsystem; Loadable kernel module (LKM), Linux I/O, /dev and /proc directories. Mass storage: structure of memory devices, programming of hard disks and NVM devices, error detection and correction; connection of the devices: host attached storage, network-attached storage, cloud storage, storage area network, storage array; mirroring, striping, RAID structures, Multiple Device Administrator (mdadm) tool. Networks and distributed systems: network and distributed operating systems; distributed file systems: Network File System (NFS), Google File System (GFS) and Hadoop File System (HDFS). Virtual machines: trap and emulate, binary translation, hardware assistance; types of virtualization: hypervisor, paravirtualization, virtualization of the programming environment, emulation. Managing CPU, Memory, Storage and additional devices for a VM. Understanding applications in a VM. Comparing Hypervisors, VMware, ESX, CitrixXen, Microsoft Hyper-V , Other Solutions. VM migration, Cold and Live migration, pre-copy and post-copy. Difference between Containers and Virtual Machines, VM Orchestration. Container engine. Monolithic and microservice oriented applications. Cloud computing, service levels: IaaS, PaaS and SaaS; public, private and hybrid clouds; Windows Azure, Google App Engine, Amazon Web Services; Cloud operating system, vertical and horizontal scalability. Architectural components of an IaaS, Distributed Management of Virtual Infrastructures, Scheduling Techniques for Advance Reservation of Capacity, Capacity Management to meet SLA Commitments. Openstack. The Cloud Supply Chain. the Integration Methodologies, a framework of Sensor—Cloud Integration. ------------------------------------------------------------ Modulo: A000939 - OPERATING SYSTEMS ------------------------------------------------------------ Operating-System Structure, Resource Management, Operating-System Services, User and Operating-System Interface, System Calls, System Services, Linkers and Loaders, Why Applications Are Operating-System Specific, Operating-System Design and Implementation, Operating-System Structure, Building and Booting an Operating System, Operating-System Debugging. Process Scheduling, Operations on Processes, Interprocess Communication, IPC in Shared-Memory Systems, IPC in Message-Passing Systems, Examples of IPC Systems, Communication in Client-Server. Threads & Concurrency, Multicore Programming, Multithreading Models, Thread Libraries, Implicit Threading, Threading Issues. CPU Scheduling, Scheduling Criteria, Scheduling Algorithms, Thread Scheduling, Multi-Processor Scheduling, Real-Time CPU Scheduling, Algorithm Evaluation. Synchronization Tools, The Critical-Section Problem, Peterson’s Solution, Hardware Support for Synchronization, Mutex Locks, Semaphores, Monitors, Liveness. Synchronization Examples, Classic Problems of Synchronization, Synchronization within the Kernel, POSIX Synchronization. Deadlocks, Deadlock in Multithreaded Applications, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock. Main Memory, Background, Contiguous Memory Allocation, Paging, Structure of the Page Table, Swapping. Virtual Memory, Demand Paging, Copy-on-Write, Page Replacement, Allocation of Frames, Thrashing, Memory Compression, Allocating Kernel Memory. Mass-Storage Structure. Real-Time Operating Systems, RTOS families, Differences between RTOS and general OS, Applications of RTOS, Free RTOS, Lua RTOS.