Programmazione II 2000/2001

Shared locks

Volete realizzare una struttura che rappresenti un'implementazione thread-safe di Set. La vostra implementazione deve consentire a pių thread contemporaneamente di accedere in lettura all'insieme, ma a un solo thread per volta di modificare l'insieme (p.es., aggiungendo elementi).

In particolare, quindi, i thread che accedono alla struttura saranno divisi in due categorie: lettori e scrittori. Pių lettori devono poter avere accesso (in lettura) alla struttura, ma se uno scrittore sta accedendo alla struttura (per modificarla), nessun altro thread (sia esso lettore o scrittore) deve potervi accedere.

Per risolvere il problema potete considerare i seguenti approcci:

Tentate di implementare una parte significativa del progetto in Java.


Paolo Boldi