Archivio Tag: Dijkstra

mag 23

Il problema delle 8 regine parte 2, un approccio iterativo

6952100115_de8c56ecd8_h

Questo post è comparso inizialmente nel blog di Fabrizio Mondo qualche anno fa. In seguito Fabrizio ha deciso di rendere il blog tematico e il post è rimasto disperso nel cyberspazio come“Un fiocco di neve che non cade in nessun posto.”(cit.). Adesso ho deciso di correggere qualcosa e ri-pubblicarlo. Il problema delle 8 regine parte …

Continua a leggere »

Share Button

apr 18

Test

logo.gif

tu non dovresti leggermi

Share Button

nov 25

le Condition, implementazione delle code di attesa. il problema del barbiere addormentato (C++0x – C++11)

Le Condition Le Condition sono un meccanismo di sincronizzazione che permette ai thread di sospendersi in attesa che avvenga un evento e di essere risvegliati quando l’evento accade, permettono quindi di creare delle code di attesa. Nelle STL le condition sono oggetti della classe std::condition_variable , i metodi fondamentali per usarle sono tre: wait() permette …

Continua a leggere »

Share Button

nov 09

Uso avanzato dei Mutex, i 5 Filosofi (C++0x – C++11)

Illustrazione originale dal testo di Dijkstra

Nell’articolo precedente ho parlato del mutex e del suo uso semplice con la lock_guard. in questo tratterò gli altri tipi di guard e l’uso avanzato dei mutex unique_lock Con unique_lock un mutex può fare molto di più di quello che permette la lock_guard : Si può cercare di prenotarlo in maniera non bloccante ( se …

Continua a leggere »

Share Button