Esercizi di Programmazione Concorrente in Linux

Corso di Laurea Triennale in Ingegneria Informatica

Università degli Studi di Napoli Federico II

Indice

Modello ad ambiente globale, produttore-consumatore e mutua esclusione

• Una struttura dati stack thread-safe^{[con soluzione]}
• Calcolo parallelo su un vettore condiviso^{[con soluzione]}
• Produttore/consumatore con vettore di stato, con monitor^{[con soluzione]}
• Produttore/consumatore con vettore di stato, con semafori^{[con soluzione]}
• Produttore-consumatore con priorità^{[con soluzione]}
• Coppia di buffer^{[con soluzione]}
• Produttore/consumatore con elementi chiave-valore^{[con soluzione]}
• Prelievi multipli^{[con soluzione]}
• Produzione di un vettore variabile di elementi
• Pool di thread worker, con vettore circolare^{[con soluzione]}
• Pool di thread worker, con vettore di stato^{[con soluzione]}
• Pool di thread worker, con vettori circolari di operandi e risultati
• Allocatore di memoria
• Produttore/consumatore asimmetrico, con vettore di stato^{[con soluzione]}
• Produttore/consumatore asimmetrico, con vettore circolare^{[con soluzione]}
• Produttore/consumatore con vettore di stato, e diverse elaborazioni
• Media e deviazione standard di un vettore
• Vettore di stato, con più tipologie di prodotto e condition variables
• Vettore di condition variables^{[con soluzione]}
• Prodotto scalare con vettori dinamici
• Gestione del sovraccarico^{[con soluzione]}
• Simulazione di un disco con un vettore circolare^{[con soluzione]}
• Monitor con condizioni multiple per il prelievo
• Vettore di buffer di caratteri
• Pipeline di buffer singoli, con probabilità di modifica
• Pipeline di buffer singoli, con tracciamento

Modello ad ambiente globale, lettori-scrittori

• Lettori/scrittori con semafori, su una coppia di valori condivisa^{[con soluzione]}
• Lettori/scrittori con più elaborazioni su una matrice
• Mutua esclusione e lettori/scrittori^{[con soluzione]}
• Lettori/scrittori con monitor e processi^{[con soluzione]}
• Lettori/scrittori con priorità
• Lettori/scrittori su più oggetti monitor^{[con soluzione]}
• Lettori/scrittori su una coppia di buffer
• Lettori/scrittori multipli
• Lettori/scrittori in pipeline con produttore-consumatore^{[con soluzione]}
• Lettori/scrittori con versioning

Modello ad ambiente locale, code di messaggi

• Load balancing^{[con soluzione]}
• Grafo delle dipendenze^{[con soluzione]}
• Chat multiprocesso^{[con soluzione]}
• Processo spooler^{[con soluzione]}
• Processi server con mutua esclusione
• Una ipotetica applicazione di controllo
• Server per esecuzione di comandi in remoto
• Controllo di congestione
• Produttore/consumatore con sincronizzazione tramite code
• Server sincroni multipli^{[con soluzione]}
• Server con funzione di scrittore
• Server con funzione di produttore
• Server sincrono con processo di interfaccia asincrono
• Processo di interfaccia sincrono con server asincroni
• Processo gestore di un magazzino
• Server multi-processo con memoria condivisa
• Pipeline di code, con filtraggio
• Pipeline di code, con probabilità di modifiche

Modello ad ambiente locale, server multi-thread

• Un primo esempio di server multithread^{[con soluzione]}
• Due threads, coda sincrona condivisa
• Due threads, con buffer condiviso
• Manager/Worker, con produttore-consumatore^{[con soluzione]}
• Processo interfaccia, con thread produttore-consumatore