Bonjour,
 
Mon programme met en oeuvre deux files d'attente. Ces deux files offrent une fonction is_empty() (retourne vrai si vide) et une fonction bloquante dequeue() (retourne le premier élément stocké dans la file).
 
Je dispose d'un thread pour traiter ces deux files d'attentes.
 
Comment dois-je organiser ce thread pour optimiser l'utilisation du CPU. de manière à éviter une boucle d'attente bourin genre :

 
Merci d'avance pour vos conseils.

Au lieu de tester si elles sont vides essayes plutôt de lancer un message dans la fonction d'ajout que tu capteras non ? Enfin j'y connais rien du tout en threads donc bon

utilise des mécanismes d'attente passive plutot d'active : condition, événement, mutex, etc

Ses files d'attente héritent d'une classe de base Semaphore (appel bloquant de dequeue basé sur une attente passive).  
 
Je suis en train de créer une fonction qui fait la synthèse des sémaphore des files d'attente, de sorte à réaliser une attente passive sur une liste de files d'attente.

Alors n'utilise qu'un seul sémaphore pour toutes tes files, et fais une attente qui bloque sur le-dit sémaphore.

J'ai plusieurs cas d'utilisation de mes files. Chaque file aura son sémaphore et je fais une fonction amie de la classe file pour réaliser l'attente passive sur plusieurs files.

 
Finallement, j'opte pour un sémaphore unique utilé en parallèle de mes listes pour simplifier un peu. C'est un peu moins pratique à l'utilisation... enfin, on peut pas tout avoir.

Au passage, regarde si la bibliothèque de threads possède un truc genre "conditional variable" sur lequel tu peux faire des "wait" et des "signal" ou "notify". Ca me parait plus adapté à ton cas, même si les sémaphores fonctionnent très bien.
 
Et fais gaffe avec ta fonction "deque()". En C++, deque, ce sont les double-end-queues. Je pense que tu devrais plutôt l'appeller unqueue() ou nextElement()....

J'utilise une file d'attente perso qui est thread safe.

Ca, je l'ai bien compris. Mais ta file d'attente perso, fais la utiliser une conditional variable plutôt qu'un sémaphore. Le code que Taz te conseille (sur le topic "Héritage privé" ) s'y plie très bien...