Obiettivi formativi
Il cluster è finalizzato a fornire allo studente le conoscenze di base relative all'organizzazione dei sistemi di calcolo e alle infrastrutture di rete, necessarie per comprendere il funzionamento dei sistemi informatici moderni e i meccanismi che ne regolano l'esecuzione dei programmi, la gestione delle risorse e la comunicazione tra sistemi.Il percorso formativo introduce i principi fondamentali dell'architettura dei calcolatori e dei sistemi operativi, affrontando concetti quali processo, concorrenza, gestione della memoria, file system e politiche di allocazione delle risorse. In parallelo, vengono presentati i fondamenti delle reti di calcolatori e le nozioni essenziali del paradigma cloud computing e i suoi modelli di servizio. Il cluster mira a sviluppare una visione integrata dei livelli hardware, di sistema e di rete, funzionale alla comprensione di aspetti prestazionali e di affidabilità e alle principali implicazioni di sicurezza dei sistemi digitali. Le competenze acquisite costituiscono inoltre una base propedeutica per i cluster successivi, nei quali tali concetti vengono riutilizzati in contesti applicativi più complessi.Il cluster si articola nei due moduli: Computing Systems, Reti e Cloud, progettati in modo coerente e coordinato. I moduli concorrono congiuntamente allo sviluppo delle competenze previste collegando i meccanismi interni di esecuzione e gestione delle risorse (sistemi di calcolo e sistemi operativi) ai principi di comunicazione, interconnessione e distribuzione delle risorse (reti e cloud).
Conoscenza e capacità di comprensioneAl termine del cluster, lo studente acquisisce conoscenze di base relative ad architetture dei sistemi di calcolo, sistemi operativi, reti di calcolatori e infrastrutture cloud, necessarie per comprendere i principi di funzionamento dei sistemi informatici moderni. In particolare, lo studente è in grado di:· descrivere i principali componenti di un sistema di calcolo e il loro ruolo nell'esecuzione dei programmi;· spiegare i meccanismi fondamentali dei sistemi operativi, con riferimento a processi e concorrenza, gestione della memoria, file system e gestione delle risorse;· descrivere i principi di base delle reti di calcolatori (modello a strati, protocolli e servizi essenziali) e il loro ruolo nella comunicazione tra sistemi;· illustrare i concetti fondamentali del paradigma cloud computing (es. virtualizzazione, modelli di servizio e distribuzione delle risorse).Capacità di applicare conoscenza e comprensioneAl termine del cluster, lo studente è in grado di:· utilizzare strumenti di base per osservare e descrivere lo stato di un sistema e di una rete (processi, memoria, I/O, connettività), formulando ipotesi motivate su problemi elementari;· applicare concetti di sistema operativo e di rete per interpretare comportamenti tipici (ad esempio concorrenza, uso delle risorse, comunicazioni) in scenari guidati;· configurare o utilizzare, a livello introduttivo, servizi e risorse di rete/cloud in scenari semplici, comprendendone vincoli e dipendenze.Autonomia di giudizioLo studente sviluppa la capacità di:· interpretare il comportamento di programmi e servizi a livello di sistema, individuando cause comuni di inefficienza o malfunzionamento;· valutare, in modo qualitativo, effetti e trade-off tra prestazioni, affidabilità e principali implicazioni di sicurezza in scelte elementari di configurazione e utilizzo.Abilità comunicativeAl termine del cluster, lo studente è in grado di:· comunicare in modo chiaro e tecnicamente corretto, anche in forma scritta, osservazioni e risultati di semplici attività di analisi/diagnostica di sistema e rete, utilizzando terminologia appropriata e schemi essenziali (ad esempio descrizione dell'architettura, del flusso di esecuzione o della comunicazione).Capacità di apprendimentoLo studente acquisisce la capacità di:· aggiornare in autonomia le proprie competenze su tecnologie e soluzioni emergenti (sistemi, reti, cloud), interpretando documentazione tecnica e standard di riferimento;· sperimentare nuovi strumenti di osservazione e diagnostica (monitoraggio, logging, test di rete) e valutarne utilità e limiti rispetto a obiettivi prestazionali o di affidabilità;· trasferire concetti e metodi appresi a scenari e architetture non trattati esplicitamente (es. nuovi protocolli, nuove piattaforme cloud), motivando le scelte.
Programma
Computing Systems
1 - Introduzione al corso e rappresentazione dei dati
1.1. L'ambiente di lavoro (Intro a shell di UNIX e gcc, pwn college)
1.2. Componenti fondamentali di un sistema di calcolo
1.3. Livelli di astrazione: hardware, sistema operativo, programmi
1.4. I sistemi di numerazione:
1.4.1. Il sistema binario
1.4.2. Il sistema esadecimale
1.4.3. Data Sizes
1.5. Rappresentazione dati non numerici
1.5.1. Rappresentazione delle stringhe
1.5.2. Rappresentazione del codice
1.6. Algebra booleana
1.6.1. AND, OR, NOT, XOR
1.6.2. Operazioni di mascheramento
1.7. Aritmetica su interi
1.7.1. I numeri negativi
1.7.2. Le operazioni di somma e sottrazione
1.8. Rappresentazione dei numeri reali
1.8.1. Posizionale
1.8.2. Floating point
2 - Il linguaggio ASSEMBLER
2.1. L'architettura di un sistema digitale
2.1.1. La memoria
2.1.2. I dischi
2.1.3. BUS
2.1.4. La gerarchia di memoria
2.2. Introduzione al linguaggio assembler x-86-64
2.2.1. Il linguaggio macchina
2.2.2. Il linguaggio assembler
2.2.3. Istruzioni per l'accesso alle informazioni
2.2.4. Istruzioni Aritmetiche
2.2.5. Istruzioni di controllo
2.2.6. Assemblare un programma
2.3. Forme di indirizzamento
2.3.1. Indirizzamento immediato, diretto, indiretto, indicizzato
2.3.2. Offset e base register
2.4. Operazioni logiche
2.4.1. AND, OR, XOR, NOT
2.4.2. Mascheramento e manipolazione dei bit
2.5. System call
2.5.1. Meccanismo delle system call
2.5.2. Passaggio dei parametri
2.6. Introduzione a OBJDUMP (Paragrafo 3.2 CS:APP)
2.6.1. Lettura del codice assembly generato
2.6.2. Disassemblaggio di programmi
2.6.3. Analisi del codice oggetto
2.7. Procedure e stack
2.7.1. Chiamata di funzione
2.7.2. Stack frame
2.7.3. Passaggio dei parametri e valori di ritorno
3 - Architettura del processore e modello di esecuzione
3.1. Introduzione ai circuiti logici
3.1.1. I circuiti combinatori
3.1.1.1. AND, OR, NOT
3.1.1.2. Multiplexer
3.1.1.3. Sommatore
3.1.1.4. ALU
3.2. I circuiti sequenziali
3.2.1.1. Il clock
3.2.1.2. I registri
3.2.1.3. Register file
3.2.1.4. Data memoru
3.3. Implementazione di una semplice CPU Single Cycle
3.3.1. Definizione dell'ISA: Un caso di studio
3.3.2. Le fasi di esecuzione di un'istruzione
3.3.3. La microprogrammazione
3.3.4. La progettazione HW
3.4. Analisi delle criticità di una CPU single cycle
3.5. Il pipelining
3.6. Una versione di cPU con Pipelining
3.7. Criticità del pipelining
4 - Interfaccia HW - SW: la gestione degli eventi
4.1. La gestione delle eccezioni
4.1.1. Il ruolo dell'hardware
4.1.2. Il kernel mode
4.1.3. Il ruolo del software
4.1.4. Esempio di gestione delle eccezioni
4.2. Interrupt sincroni
4.2.1. Le syscall
4.2.2. Esempio di syscall
4.3. La gestione dell' I/O
4.3.1. Controllo programma
4.3.2. Interrupt
4.3.3. Il supporto HW
4.3.4. Interrupt Asincroni
4.3.5. La gestione degli interrupt
4.4. I Bus
4.5. I Dischi
4.6. RAID e SSD
4.7. Il DMA
5 - Il sistema operativo come gestore di attività
5.1. I processi
5.1.1. La nozione di processo
5.1.2. Il flusso di esecuzione di un processo
5.1.3. Lo spazio di indirizzamento
5.1.4. Il Process control Block
5.1.5. L'esecuzione concorrente
5.1.6. Il context switch
5.2. I processi in UNIX
5.2.1. fork()
5.2.2. execve()
5.2.3. waitpid()
5.3. Lo scheduling
5.3.1. Lo scheduler
5.3.2. FIFO; SJF; RR
5.4. I thread
5.4.1. Il concetto di thread
5.4.2. Kernel thread vs user thread
5.5. L'esecuzione concorrente
5.5.1. I Processi concorrenti
5.5.2. Il concetto di race condition
5.5.3. I semafori
5.6. Problemi di programmazione concorrente
5.6.1. Il produttore consumatore
5.6.2. Lettori Scrittori
5.7. Deadlock e Starvation
5.7.1. Il problema del deadlock
5.7.2. Le quattro condizione necessarie
6 - La memoria e il file system
6.1. La gerachia di memoria e le Cache
6.2. La memoria virtuale
6.2.1. Indirizzo fisico e virtuale
6.2.2. Il concetto di memoria virtuale
6.2.3. La traduzione degli indirizzi
6.2.4. Il page fault
6.3. La traduzione degli indirizzi
6.4. TLB
6.5. Il file system
6.5.1. Astrazione dei file
6.5.2. Le directory
6.5.3. L'allocazione degli spazi su disco
6.6. La consistenza del file system
6.7. Le protezioni nei file system
Reti e Cloud
Il modulo, articolato in due parti, presenterà le tecnologie e i protocolli alla base del funzionamento delle reti di calcolatori e i fondamenti del cloud computing.
La prima parte introdurrà i principi, le architetture e i protocolli delle reti di calcolatori, descrivendo i meccanismi che consentono la trasmissione dei dati, l'interconnessione delle reti e il funzionamento di Internet.
1. Fondamenti della trasmissione dati. Segnali analogici e digitali. Codifica di linea. Bit rate e baud rate. Banda e spettro. Capacità del canale. Tecniche di modulazione. Mezzi trasmissivi guidati e non guidati. Multiplexing e commutazione.
2. Reti locali. Ethernet e standard IEEE 802. Protocolli MAC. CSMA/CD e CSMA/CA. Switching Ethernet. VLAN, trunking, reti gerarchiche e Spanning Tree Protocol.
3. Protocollo Internet. Architettura a livelli. IPv4. Incapsulamento IP/Ethernet. ARP. Indirizzamento IP. Subnetting. NAT. DHCP. ICMP. IPv6 e principali meccanismi di transizione.
4. Instradamento. Routing statico e dinamico. Aggregazione delle rotte. Algoritmi Distance Vector e Link State. Protocolli RIP, OSPF e BGP.
5. Livello di trasporto. Multiplexing e demultiplexing. TCP e UDP. Affidabilità della trasmissione. Controllo degli errori, del flusso e della congestione.
6. Protocolli e servizi applicativi. Paradigma client-server. Servizi alla base del funzionamento della rete Internet (DHCP, DNS). Posta elettronica (SMTP, POP3, IMAP4, MIME). World Wide Web (HTTP/1, HTTP/2, HTTP/3)
7. Programmazione distribuita. Socket API, socket TCP e UDP, server iterativi e concorrenti.
La seconda parte analizzerà il paradigma del cloud computing, analizzandone i modelli di servizio, le tecnologie abilitanti e le moderne architetture cloud-native.
1. Virtualizzazione. Virtualizzazione, emulazione e simulazione. Architettura delle macchine virtuali. Hypervisor e tecniche di virtualizzazione (full virtualization, paravirtualizzazione e virtualizzazione assistita dall'hardware). Virtualizzazione client e server.
2. Fondamenti del cloud computing. Paradigma del cloud computing. Utility computing, autonomic computing e sistemi distribuiti. Definizione NIST e caratteristiche essenziali del cloud. Modelli di servizio (IaaS, PaaS, SaaS). Modelli di deployment (public, private, community, hybrid e multi-cloud). Principali tecnologie IaaS e PaaS.
3. Migrazione verso il cloud. Strategie di migrazione delle applicazioni e dei workload. Analisi costi-benefici e strategie di migrazione (7R). Cloudonomics. Service Level Agreement (SLA). Modelli di pricing.
4. Applicazioni cloud-native. Metodologia Twelve-Factor App. Architetture cloud-native. Architetture a microservizi. Containerizzazione. Docker e Kubernetes.
5. Aspetti non funzionali del cloud computing. Problematiche di sicurezza nel cloud. Triade CIA. Modello di responsabilità condivisa. Principi e contromisure per un cloud sicuro. High availability e disaster recovery.
Modalità d'esame
L'esame consiste di una prova scritta che punta ad accertare, tramite una serie di domande a risposta aperta ed esercizi, le conoscenze dello studente su tutti gli argomenti trattati nel cluster architetture informatiche e reti. La prova sarà divisa in due parti, una per ogni modulo del cluster:
Modulo 1 - Computing systems: Domande teorico-pratiche su architettura degli elaboratori e sistemi operativi. A completamento verranno proposti esercizi su diversi argomenti quali: rappresentazione dei dati, programmazione assembler, tracce di stack, uso di system call in assembly, microprogrammazione.
Modulo 2 - Reti e cloud: Domande teorico-pratiche ed esercizi su tutti gli argomenti relativi alle reti di calcolatori e al paradigma cloud computing.
Una volta superati entrambi i moduli, viene formulata la valutazione complessiva, espressa in trentesimi, tenendo conto dei seguenti parametri: grado di conoscenza degli argomenti, capacità di ragionamento critico, chiarezza espositiva e proprietà di linguaggio.
Testi di riferimento
Computing Systems
Testi di riferimento:
R. Bryant, D. O'Hallaron, Computer Systems: A Programmer's Perspective, Pearson.
A. S. Tanenbaum, H. Bos, Modern Operating Systems, Pearson.
R. Love, Linux System Programming, O'Reilly.
Reti e Cloud
Testi di riferimento:
- D.E. Comer, "Internetworking with TCP/IP: Principles, protocols, and architectures", Volume I, Prentice Hall. Disponibile anche in edizione italiana (edizioni Pearson Education)
- Nayan B. Ruparelia, Cloud Computing. Cambridge, MA: The MIT Press, 2023.
Ulteriori riferimenti consigliati: - J. Kurose, K. Ross, "Computer Networking: A Top down Approach featuring the Internet", 3rd ed. Addison Wesley
- C. Huitema, "IPv6: New Internet Protocol", Prentice-Hall
- Cornelia Davis, Cloud Native Patterns: Designing Change-Tolerant Software, Manning Publications, 2019.
- Chris Richardson, Microservices Patterns: With Examples in Java. Shelter Island, NY: Manning Publications, 2018.
Codice insegnamento architetture-informatiche-e-reti