Esame di Programmazione a oggetti e concorrente. 25.02.2004
Si raccomanda la precisione e la chiarezza dell’esposizione. Si consiglia vivamente di portare all’esame orale la soluzione degli esercizi proposti.

1. (12) Si scriva e si documenti un programma Java per il calcolo del valore di espressioni aritmetiche ae della forma:
ae ::= n | (ae + ae) | (ae – ae)
ove n appartiene all’insieme dei numeri naturali.

2. (4) Si scriva il codice dell’algoritmo di Peterson per la mutua esclusione tra due processi. Si illustrino le varie proprietà di tale algoritmo.

3. (4) Si illustrino i concetti di overloading, binary semaphore e monitor.

4. (4) Si illustri il problema della serializzabilità delle transizioni delle basi di dati.

5. (4) Si scriva il codice di un algoritmo per risolvere il problema dei cinque filosofi in modo tale da assicurare l’assenza di digiuno infinito (starvation) e l’uso esclusivo delle forchette.

L’esercizio 1 è obbligatorio. Tra parentesi sono indicati i punti di ogni esercizio. Le due prove in itinere contano 4+4 punti.
Se si superano 30 punti si ha la lode.

Per il primo esercizio ha dato una fotocopia con i sorgenti di "Depth First Visit of Trees", devi usare quelle classi come "base".
Ha detto che ci sarà un ulteriore appello, per chi vuole, prima di Settembre.
Ciao.

qualcuno è andato all'orale di oggi?
e ki non ha fatto il primo esercizio, può andare all'orale domani?

sapete dirmi l'orario preciso?
grazie

Oggi è andata abbastanza bene, non ne ha bocciati tanti e cmq si può andare all'orale anche se non si è fatto il primo esercizio, però lo devi rifare a casa e consegnarlo al momento dell'interrogazione.
ciao

Che si intende per abbastanza bene?
Che ha chiesto?
Ha per caso chiesto la prova di correttezza in CCS dell'alternating bit protocol?
Che domande ha fatto?

Ciao [/u]

Che si intende per abbastanza bene?
Che ha chiesto?

Ha chiesto in generale solo argomenti attinenti al compito. Tra l'altro, mi è sembrato che i compiti li leggesse lì per la prima volta.. :?
Se non hai fatto il primo esercizio dell'appello, portaglielo assolutamente all'orale, altrimenti "si stranisce" e inizia a contestarti tutto.
In generale ha rimandato solo chi ha sbagliato gli esoneri e non ha fatto il primo esercizio. Per il resto sembra promuovere tutti.

Ha per caso chiesto la prova di correttezza in CCS dell'alternating bit protocol?

No, non mi pare.

Ciao.