Presentazione

L’insegnamento, presente nella Laurea in Ingegneria Informatica, è obbligatorio ed è collocato nel primo periodo didattico del terzo anno. Il modulo ha lo scopo di introdurre gli elementi di base dell'architettura dei sistemi operativi e di approfondire i concetti e le tecniche di programmazione concorrente. Esso permette di acquisire conoscenze specifiche ai sistemi operativi UNIX-like, con particolare riferimento ai sistemi Linux, approfondendone l'utilizzo dei comandi di utente e di amministrazione nonché la programmazione di sistema.

 

Risultati di apprendimento attesi

·         Classificazione dei principali sistemi operativi moderni.

·         Funzionalità di base fornite da un sistema operativo.

·         Amministrazione di sistemi UNIX/Linux mediante utilizzo di comandi, shell, filtri e linguaggi di script.

·         Architettura di un sistema operativo visto come gestore e organizzatore delle risorse del sistema.

·         Gestione di processi e di thread, ovvero la capacità di utilizzare le tecniche principali per la creazione, la sincronizzazione e la terminazione di processi e di thread di esecuzione.

·         Utilizzo della programmazione concorrente per la risoluzione di problemi elementari.

·         Analisi di problemi classici di sincronizzazione.

 

Prerequisiti

Le conoscenze propedeutiche al corso sono le seguenti

·         Conoscenza della sintassi (base e avanzata) del linguaggio di programmazione C.

·         Capacità di risolvere problemi di media complessità tramite la scrittura di programmi.

·         Conoscenza relative all'architettura di un sistema di elaborazione, con particolare riferimento alla struttura di un processore, all’organizzazione della memoria e ai tipi di dato.

·         Conoscenza del meccanismo di interruzione.

·         Fondamenti di un linguaggio assembler.

 

Programma

·         Architettura di un sistema operativo (3.0h)

o   Introduzione e classificazione dei sistemi operativi.

o   Struttura di un sistema operativo, risorse gestite e moduli principali.

o   Possibili organizzazioni di un kernel.

·         Gli aspetti base del sistema operativo Linux (6.0h)

o   Comandi utente.

o   Comandi per la gestione del sistema.

·         Gli aspetti avvanzati del sistema operativo Linux (5.5h)

o   Shell.

o   Linguaggi di script.

·         Il file system (3.0h).

·         Processi (11.0h)

o   Introduzione ai processi e alla programmazione concorrente.

o   Controllo avvanzato dei processi.

o   Segnali.

o   Gestione e comunicazione tra processi.

·         Thread (4.5h)

o   Concetti principali.

o   Differenze dai processi.

o   La libreria Pthread.

·         Sincronizzazione di processi e thread (6.0h)

o   Soluzioni software e hardware al problema della sincronizzazione.

o   Variabili e primitive semaforiche.

o   Problemi di sincronizzazione classici (produttore e consumatore, lettori e scrittori, filosofi, etc.).

·         Il linguaggio AWK (3.0h).

·         Lo scheduling dei processi (1.5h).

·         Il problema dello stallo (1.5h).

 

Organizzazione dell’insegnamento

Il corso è organizzato in lezioni, esercitazioni e laboratori. Non vi è alcuna distinzione formale tra ore di lezione e ore di esercitazione. Le esercitazioni, relative ai vari argomenti, sono svolte contestualmente alla trattazione della parte teorica.

Il corso comprende inoltre circa 15 ore di esercitazioni assistite in laboratorio. L’attività di laboratorio comprende esercitazioni su quasi tutti gli argomenti trattati in aula. Tali esercitazioni sono svolte utilizzando il sistema operativo Linux e prevedono l’utilizzo dei comandi e dei linguaggi di shell, la scrittura di script e quella di programmi concorrenti in linguaggio C.

 

Testi, letture e dispense

·         Materiale fornito dal docente

o   Trasparenze proiettate in aula.

o   Materiale utilizzato in laboratorio, con particolare riferimento alel eserctazioni di laboratorio e alle relative soluzioni.

o   Dispense e opuscoli su argomenti definiti.

·         Materiale (didattico e non) a disposizione sul World Wide Web.

·         Testi in forma cartacea

o   A. Silbershatz, P. Galvin, G. Gagne, " Sistemi Operativi. Concetti ed Esempi ", Pearson Education Italia.

o   A. S. Tanenbaum, “I moderni sistemi operativi”, Pearson Education Italia.

o   W. R. Stevens, S. A. Rago, "Advanced programming in the UNIX Environment", Addison-Wesley Publishing Company.