Problème des producteurs et des consommateurs

Problème des producteurs et des consommateurs

Modèle producteur-consommateur

Le modèle producteur-consommateur est un exemple informatique de synchronisation de ressources. Il peut s'envisager dans différents contextes, notamment en environnement multi-thread.

Soit un ensemble de producteurs, un consommateur et une file d'attente F. Le problème est de synchroniser l'accès à une imprimante.

Le code exécuté par les producteurs est le suivant :

   créer un document D
   verrouiller F:
       ajouter D à la fin de la file F
       envoyer un signal par F au processus consommateur
   déverrouiller F

Le code exécuté par le consommateur :

   verrouiller F:
       tant qu'il y a des consommateurs:
           attendre signal de F
           pour chaque élément E de F:
               imprimer E
           fin pour
           effacer tous les éléments de la file F
       fin tant-que
   déverrouiller F

L'implémentation est inspirée des threads POSIX (pthreads). Notons que l'attente du signal est une opération qui déverrouille le mutex associé, attend un signal d'un autre thread, puis reverrouille le mutex une fois le signal reçu.

Liens externes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Mod%C3%A8le producteur-consommateur ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Problème des producteurs et des consommateurs de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • PRIX (POLITIQUE DES) — L’intervention de l’État sur les prix est fréquente dans les économies de marché, bien qu’elle soit contraire aux principes de ce type d’économie. Son origine est ancienne: elle remonte au moins à l’an 301 et à l’édit du maximum de Dioclétien. On …   Encyclopédie Universelle

  • Société de consommateurs — Consommation La consommation est l acte d achat et l utilisation de biens et services, généralement dans le but de satisfaire ses besoins ou ses désirs. Elle est le fait des consommateurs, des entreprises et de l État. Les phases complémentaires… …   Wikipédia en Français

  • Projet:Économie/Liste des articles — Le but de cette page est de lister les articles de Wikipédia relatifs à l économie. Ainsi, ceux et celles intéressés par le sujet peuvent suivre les changements en cliquant « Suivi des liens ». Sommaire 1 Articles 1.1 0 9 1.2 A 1.3 B …   Wikipédia en Français

  • Défenseurs des OGM — Organisme génétiquement modifié Pour les articles homonymes, voir OGM (homonymie) …   Wikipédia en Français

  • Enjeux des OGM — Organisme génétiquement modifié Pour les articles homonymes, voir OGM (homonymie) …   Wikipédia en Français

  • Partisans des OGM — Organisme génétiquement modifié Pour les articles homonymes, voir OGM (homonymie) …   Wikipédia en Français

  • La Richesse des Nations — Recherches sur la nature et les causes de la richesse des nations Richesse des nations Édition de Londres (1776) de la Richesse des nations Auteur Adam Smith Genre économie …   Wikipédia en Français

  • Recherche sur la nature et les causes de la richesse des nations — Recherches sur la nature et les causes de la richesse des nations Richesse des nations Édition de Londres (1776) de la Richesse des nations Auteur Adam Smith Genre économie …   Wikipédia en Français

  • Recherches sur la nature et les causes de la richesse des nations — Richesse des nations Édition de Londres (1776) de la Richesse des nations Auteur Adam Smith Genre …   Wikipédia en Français

  • Richesse des Nations — Recherches sur la nature et les causes de la richesse des nations Richesse des nations Édition de Londres (1776) de la Richesse des nations Auteur Adam Smith Genre économie …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”