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:

• writers-preferred: se uno scrittore tenta di accedere alla struttura, non sono ammessi accessi da parte di nuovi lettori; i lettori attualmente operanti sulla struttura vengono lasciati uscire, ma quando sono tutti usciti l'accesso viene solo consentito agli scrittori;
• readers-preferred: se ci sono lettori in attesa, l'accesso agli scrittori č inibito; solo quando non ci sono pių lettori in attesa, l'accesso agli scrittori viene consentito;
• alternating-rw: quando uno scrittore tenta di accedere alla struttura, i lettori operanti vengono lasciati uscire, e quindi la struttura viene concessa allo scrittore; quando lo scrittore ha terminato, la struttura viene concessa ai lettori in attesa.

Tentate di implementare una parte significativa del progetto in Java.