PDA

View Full Version : [JAVA]Delucidazioni su signal, notify e -All


Androidiano93
20-05-2015, 16:39
Salve a tutti, avrei delle domande da porvi, grazie. Anche se a volte si capisce da come parlo, non specifico se sto parlando di monitor nativi o Lock e Condition, perchè suppongo che usino le stesse politiche per ciò che chiedo.

1) Supponiamo che io abbia un metodo che sta eseguendo codice utile e POI viene messo in attesa a causa di una condizione. Quando viene risvegliato ed effettivamente rimesso in esecuzione, ricomincia da capo oppure il lavoro che aveva compiuto prima lo ha salvato, così può ricominciare dall'istruzione successiva alla wait/await?

2)Non ho capito proprio le differenze nei casi in cui bisogna fare signal e quando signalAll. Ho capito che nel primo caso se ne sveglia uno non determinabile a priori e che se ne voglio uno preciso devo fare certi controlli e mal che vada rimettere in attesa quelli che non coincidono con quello che sto cercando. Ma a questo punto non è meglio usare sempre singalAll?

Mi spiego: prendiamo in considerazione il classico problema del produttore/consumatore con buffer limitato. (Se tento di inserire oltre la dimensione massima -> attendo, stessa cosa se prelevo a vuoto) Parte il programma e:
- Arriva un consumatore (a vuoto) e va nella sua attesa per la sua condizione
- Altro consumatore, idem
- Altro consumatore, idem
- Ora arriva un produttore. Se fa una signal, uno di quei consumatori si sveglia, appena disponibile prende il lock e fa quello che deve fare, e si rimuove dalla coda. Se fa una signalAll, si svegliano TUTTI, SOLO UNO riesce ad acquisire il lock e tutti gli altri si ritrovano in attesa (credo di aver capito che così funzioni la questione). Io allora mi chiedo, quando usare signal/notify e quando signalAll/notifyAll? Forse nel caso in cui voglio seguire un certo ordine di esecuzione sveglio TUTTI, consulto una mia struttura dati (es. una coda) e rimetto immediatamente a dormire i thread che non coincidono con l'elemento che desidero io all'interno della mia struttura; mentre con una notify/signal dovrei essere fortunato a beccare quanto prima quello giusto? Questa è la mia intuizione, anche se noto ancora una certa supremazia delle -All a livello di utilità, illuminatemi su questi due punti per cortesia, grazie di cuore! :D

sottovento
21-05-2015, 14:26
Salve a tutti, avrei delle domande da porvi, grazie. Anche se a volte si capisce da come parlo, non specifico se sto parlando di monitor nativi o Lock e Condition, perchè suppongo che usino le stesse politiche per ciò che chiedo.

1) Supponiamo che io abbia un metodo che sta eseguendo codice utile e POI viene messo in attesa a causa di una condizione. Quando viene risvegliato ed effettivamente rimesso in esecuzione, ricomincia da capo oppure il lavoro che aveva compiuto prima lo ha salvato, così può ricominciare dall'istruzione successiva alla wait/await?

Dalla istruzione successiva. Se ci pensi, suona logico...



2)Non ho capito proprio le differenze nei casi in cui bisogna fare signal e quando signalAll. Ho capito che nel primo caso se ne sveglia uno non determinabile a priori e che se ne voglio uno preciso devo fare certi controlli e mal che vada rimettere in attesa quelli che non coincidono con quello che sto cercando. Ma a questo punto non è meglio usare sempre singalAll?

Esatto! Se sei indeciso, usa signalAll()


Mi spiego: prendiamo in considerazione il classico problema del produttore/consumatore con buffer limitato. (Se tento di inserire oltre la dimensione massima -> attendo, stessa cosa se prelevo a vuoto) Parte il programma e:
- Arriva un consumatore (a vuoto) e va nella sua attesa per la sua condizione
- Altro consumatore, idem
- Altro consumatore, idem
- Ora arriva un produttore. Se fa una signal, uno di quei consumatori si sveglia, appena disponibile prende il lock e fa quello che deve fare, e si rimuove dalla coda. Se fa una signalAll, si svegliano TUTTI, SOLO UNO riesce ad acquisire il lock e tutti gli altri si ritrovano in attesa (credo di aver capito che così funzioni la questione). Io allora mi chiedo, quando usare signal/notify e quando signalAll/notifyAll? Forse nel caso in cui voglio seguire un certo ordine di esecuzione sveglio TUTTI, consulto una mia struttura dati (es. una coda) e rimetto immediatamente a dormire i thread che non coincidono con l'elemento che desidero io all'interno della mia struttura; mentre con una notify/signal dovrei essere fortunato a beccare quanto prima quello giusto? Questa è la mia intuizione, anche se noto ancora una certa supremazia delle -All a livello di utilità, illuminatemi su questi due punti per cortesia, grazie di cuore! :D
L'esempio calza alla perfezione. Va da se che la signalAll() genera piu' overhead (e' meno efficiente, visto che si fanno delle operazioni in piu' rispetto alla signal()), ma si tratta di dettagli

Androidiano93
24-05-2015, 13:44
Grazie mille per le delucidazioni, il topic si può chiudere :)