"Network Programming" Class Assignments - University of Pisa

Scrivere un programma che attiva un thread T che effettua il calcolo approssimato di π.

Il programma principale riceve in input da linea di comando un parametro che indica il grado di accuratezza (accuracy) per il calcolo di π ed il tempo massimo di attesa dopo cui il programma principale interrompe il thread T.

Il thread T effettua un ciclo infinito per il calcolo di π usando la serie di Gregory-Leibniz (π = 4/1 – 4/3 + 4/5 - 4/7 + 4/9 - 4/11 ...).

Il thread esce dal ciclo quando una delle due condizioni seguenti risulta verificata:

1. il thread è stato interrotto

2. la differenza tra il valore stimato di π ed il valore Math.PI (della libreria JAVA) è minore di accuracy

Simulare il flusso di clienti in un ufficio postale che ha 4 sportelli. Nell'ufficio esiste:

• un'ampia sala d'attesa in cui ogni persona può entrare liberamente. Quando entra, ogni persona prende il numero dalla numeratrice e aspetta il proprio turno in questa sala.
• una seconda sala, meno ampia, posta davanti agli sportelli, in cui possono essere presenti al massimo k persone (oltre alle persone servite agli sportelli)
• una persona si mette quindi prima in coda nella prima sala, poi passa nella seconda sala.
• ogni persona impiega un tempo differente per la propria operazione allo sportello. Una volta terminata l'operazione, la persona esce dall'ufficio

Scrivere un programma in cui:

• l'ufficio viene modellato come una classe JAVA, in cui viene attivato un ThreadPool di dimensione uguale al numero degli sportelli
• la coda delle persone presenti nella sala d'attesa è gestita esplicitamente dal programma
• la seconda coda (davanti agli sportelli) è quella gestita implicitamente dal ThreadPool
• ogni persona viene modellata come un task, un task che deve essere assegnato ad uno dei thread associati agli sportelli
• si preveda di far entrare tutte le persone nell'ufficio postale, all'inizio del programma

Il laboratorio di Informatica del Polo Marzotto è utilizzato da tre tipi di utenti, studenti, tesisti e professori ed ogni utente deve fare una richiesta al tutor per accedere al laboratorio. I computers del laboratorio sono numerati da 1 a 20. Le richieste di accesso sono diverse a seconda del tipo dell'utente:

• i professori accedono in modo esclusivo a tutto il laboratorio, poichè hanno necessità di utilizzare tutti i computers per effettuare prove in rete.
• i tesisti richiedono l'uso esclusivo di un solo computer, identificato dall'indice i, poichè su quel computer è istallato un particolare software necessario per lo sviluppo della tesi.
• gli studenti richiedono l'uso esclusivo di un qualsiasi computer.

I professori hanno priorità su tutti nell'accesso al laboratorio, i tesisti hanno priorità sugli studenti.

Nessuno può essere interrotto mentre sta usando un computer. Scrivere un programma JAVA che simuli il comportamento degli utenti e del tutor. Il programma riceve in ingresso il numero di studenti, tesisti e professori che utilizzano il laboratorio ed attiva un thread per ogni utente. Ogni utente accede k volte al laboratorio, con k generato casualmente. Simulare l'intervallo di tempo che intercorre tra un accesso ed il successivo e l'intervallo di permanenza in laboratorio mediante il metodo sleep. Il tutor deve coordinare gli accessi al laboratorio. Il programma deve terminare quando tutti gli utenti hanno completato i loro accessi al laboratorio.

Risolvere il problema della simulazione del Laboratorio di informatica, dell'assignment precedente, utilizzando il costrutto di Monitor.

Si scriva un programma JAVA che

• riceve in input un filepath che individua una directory D
• stampa le informazioni del contenuto di quella directory e, ricorsivamente, di tutti i file contenuti nelle sottodirectory di D

iI programma deve essere strutturato come segue:

• attiva un thread produttore ed un insieme di k thread consumatori
• il produttore comunica con i consumatori mediante una coda
• il produttore visita ricorsivamente la directory data ed, eventualmente tutte le sottodirectory e mette nella coda il nome di ogni directory individuata
• i consumatori prelevano dalla coda i nomi delle directories e stampano il loro contenuto (nomi dei file)
• la coda deve essere realizzata con una LinkedList. Ricordiamo che una Linked List non è una struttura thread-safe. Dalle API JAVA “Note that the implementation is not synchronized. If multiple threads access a linked list concurrently, and at least one of the threads modifies the list structurally, it must be synchronized externally”

• Creare un file contenente oggetti che rappresentano i conti correnti di una banca. Ogni conto corrente contiene il nome del correntista ed una lista di movimenti. I movimenti registrati per un conto corrente sono relativi agli ultimi 2 anni, quindi possono essere molto numerosi.

  • per ogni movimento vengono registrati la data e la causale del movimento.
  • l'insieme delle causali possibili è fissato: Bonifico, Accredito, Bollettino, F24, PagoBancomat.
  • NB: Scrivete un programma che crei il file

• Scrivere un programma che rilegge il file e trova, per ogni possibile causale, quanti movimenti hanno quella causale.

  • progettare un'applicazione che attiva un insieme di thread. Uno di essi legge dal file gli oggetti “conto corrente” e li passa, uno per volta, ai thread presenti in un thread pool.
  • ogni thread calcola il numero di occorrenze di ogni possibile causale all'interno di quel conto corrente ed aggiorna un contatore globale.
  • alla fine il programma stampa per ogni possibile causale il numero totale di occorrenze.

• Utilizzare NIO per l'interazione con il file e JSON per la serializzazione

Scrivere un programma JAVA che implementa un server HTTP che gestisce richieste di trasferimento di file di diverso tipo (es. immagini jpeg, gif) provenienti da un browser web.

Il server

• sta in ascolto su una porta nota al client (es. 6789)
• gestisce richieste HTTP di tipo GET alla Request URL localhost:port/filename

Ulteriori indicazioni

• le connessioni possono essere non persistenti.
• usare le classi Socket e ServerSocket per sviluppare il programma server
• per inviare al server le richieste, utilizzare un qualsiasi browser