Allocation De Ressources

Allocation de ressources

Les méthodes de synchronisation

Barrière de synchronisation - Futex - Moniteur

Mutex - Sémaphore - Spinlock

Dans le contexte de la programmation concurrente, l'allocation de ressources est l'opération permettant d'affecter des ressources à un thread particulier. Cette opération est nécessaire dans le cadre de la programmation concurrente pour garantir les accès adaptées à des ressources partagées entre plusieurs threads. Une telle opération n'est pas nécessaire pour les ressources non partagées.

Il existe différents types de ressources partagées et donc aussi différents types d'accès à ces ressources ; La suite de cet article présente différents cas d'allocation de ressources. Il n'existe pas de solution permettant trivial pour traiter tous les types d'allocation ; Il existe des méthodes classiques pour des cas standards d'allocation, mais les allocations particulières doivent faire l'objet d'un algorithme adapté.

Sommaire

Allocation de ressource n'autorisant qu'un thread à la fois

Ce genre de ressource peut par exemple être un espace mémoire, un bus d'accès au matériel. Il s'agit d'une ressource ne pouvant fonctionner qu'avec une seule tache travaillant avec elle.

L'allocation de ce genre de ressource est l'équivalent d'une section critique. Il est donc possible d'utiliser des méthodes simples pour gérer l'accès à cette ressource, comme par exemple les mutex.

Allocation de ressource autorisant plusieurs threads à la fois

Ce genre de ressource supporte un nombre spécifique de thread pouvant l'utiliser à la fois.

L'allocation de ce genre de ressource peut s'effectuer à l'aide d'un sémaphore.

Allocation de ressource sur réservation

Ce genre de ressource nécessite une réservation préalable. C'est par exemple le cas pour des applications critiques dans lesquelles la ressource devra absolument être disponible lorsqu'on en aura besoin.

L'allocation de ce genre de ressource utilise des méthodes comme l'Algorithme des nœuds chapeaux pour gérer un calendrier de réservation de la ressource.

Allocation de ressource ayant des concepts de lecture/écriture

Ce genre de ressource peut être accédé par plusieurs threads en lecture et un seul thread en écriture. Il peut par exemple s'agir d'un fichier de données. Un problème classique dans ce genre d'allocation est le problème de la priorité entre les lecteurs et les rédacteurs.

Ce genre d'allocation est équivalent au Problème des lecteurs et des rédacteurs.

Voir aussi

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Allocation de ressources ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Allocation De Ressources de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Allocation de ressources — ● Allocation de ressources attribution de ressources disponibles en faveur d un agent économique ou d un secteur de l économie …   Encyclopédie Universelle

  • Allocation de ressources — v · d · m Synchronisation en …   Wikipédia en Français

  • Allocation Des Ressources — L allocation des ressources est un concept économique qui concerne l utilisation des ressources rares et notamment les facteurs de production (travail, capital, matières premières) pour satisfaire à court et long terme les besoins de consommation …   Wikipédia en Français

  • Allocation des ressources — L allocation des ressources est un concept économique qui concerne l utilisation des ressources rares et notamment les facteurs de production (travail, capital, matières premières) pour satisfaire à court et long terme les besoins de consommation …   Wikipédia en Français

  • Allocation De Mémoire — Les algorithmes sous jacents à tout programme informatique consomment essentiellement deux ressources : du temps et de l espace. En machine, l espace peut être la mémoire vive volatile ou la mémoire de masse persistante. Cet article discute… …   Wikipédia en Français

  • Allocation de memoire — Allocation de mémoire Les algorithmes sous jacents à tout programme informatique consomment essentiellement deux ressources : du temps et de l espace. En machine, l espace peut être la mémoire vive volatile ou la mémoire de masse persistante …   Wikipédia en Français

  • Allocation De Foyer — Avertissement : il est question ici d un texte juridique pris par la Belgique dont la portée se limite à ce seul pays. Une allocation de foyer désigne en Belgique un supplément octroyé dans le traitement ou une rémunération d un travailleur …   Wikipédia en Français

  • Allocation De Parent Isolé — Pour les articles homonymes, voir API. L allocation de parent isolé (API) était une prestation sociale française visant à aider financièrement certaines familles monoparentales. Elle était versée par les caisses d allocations familiales (CAF) ou… …   Wikipédia en Français

  • Allocation de parent isole — Allocation de parent isolé Pour les articles homonymes, voir API. L allocation de parent isolé (API) était une prestation sociale française visant à aider financièrement certaines familles monoparentales. Elle était versée par les caisses d… …   Wikipédia en Français

  • Allocation de mémoire — Les algorithmes sous jacents à tout programme informatique consomment essentiellement deux ressources : du temps et de l espace. En machine, l espace peut être la mémoire vive volatile ou la mémoire de masse persistante. Cet article discute… …   Wikipédia en Français

Share the article and excerpts

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