Allocation de ressources

Allocation de ressources
v · d · m
Synchronisation en programmation concurrente
Principes de base Atomicité • Section critique • Communication inter-processus • Thread Local Storage
Patrons de conception Barrière de synchronisation • Futex • Futures • Moniteur • Mutex • Sémaphore • Spinlock • Algorithme de Peterson • Algorithme de Dekker • Algorithme du banquier
Problèmes classiques Couplage fort • Famine • Interblocage • Inversion de priorité • Conditions de concurrence

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


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 — Les méthodes de synchronisation Barrière de synchronisation  Futex  Moniteur Mutex  Sémaphore  Spinlock Dans le contex …   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 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 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 — [ alɔkasjɔ̃ ] n. f. • 1516; allocacion « inscription, enregistrement » 1478; lat. médiév. allocatio → allouer ♦ Fait d allouer; somme allouée, prestation en argent. Voyageur qui demande une allocation de devises. Spécialt Prestation en argent… …   Encyclopédie Universelle

  • Allocation d'actifs — 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… …   Wikipédia en Français

  • Allocation des capitaux — 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… …   Wikipédia en Français

  • Allocation Universelle — L Allocation universelle désigne le versement d’un revenu unique à tous les citoyens d un pays, quels que soient leurs revenus, leur patrimoine, et leur statut professionnel : ce revenu permettrait à chaque individu de satisfaire ses besoins …   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

Share the article and excerpts

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