* Creation Flyer Montluel

***Web2007 est un bureau indépendant situé à Genève et a l'habitude de travailler pour des entreprises PARTOUT en France et en Europe

Creation Flyer Montluel

Article:

l'allocation de ressources se présente comme l'opération permettant d'affecter des ressources à un thread particulier dans le contexte de la programmation concurrente. Cette opération est nécessaire dans le cadre de la programmation concurrente pour garantir les ac adaptés à 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'ac à ces ressources. La suite de cet article présente différents cas d'allocation de ressources. Il n'y a pas de solution triviale 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é.
En parlant de ce genre de ressource, cela peut être un espace mémoire, un bus d'ac au matériel. Il est question d'une ressource ne pouvant cheminer qu'avec une seule tâche 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'ac à cette ressource, comme par exemple les mutex. Ce genre de ressource valide un nombre spécifique de threads pouvant l'utiliser à la fois.
l'allocation de ce genre de ressource peut s'effectuer à l'aide d'un sémaphore. 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.
On peut avoir ac à ce genre de ressources par plusieurs threads en lecture et un seul thread en écriture. Il peut par exemple s'agir d'un fichier de données. Un ème classique dans ce genre d'allocation est le ème de la priorité entre les lecteurs et les rédacteurs.
Ce genre d'allocation est semblable au ème des lecteurs et des rédacteurs. Un interblocage (deadlock en anglais, appelé aussi étreinte fatale) constitue un phénomène qui peut apparaitre en programmation concurrente. l'interblocage se produit lorsque deux processus concurrents s'attendent mutuellement. Les processus bloqués dans cet état le sont définitivement, il s'agit donc d'une situation catastrophique. C'est E.G Coffman (1971 St Gravé) principalement qui a étudié les mécanismes conduisant aux phénomènes d'interblocage.
Les interblocages peuvent être désorientés si certaines informations sont connues à l'avance lors des allocations de ressources. Pour chaque allocation de ressources, le système regarde s'il va entrer dans un état « non sûr », c'est-à-dire un état qui pourrait engendrer un interblocage. Le système ne répond favorablement qu'aux requêtes qui mènent à des états « sûrs ». Pour être capable de décider si l'état suivant sera sûr ou non sûr, le système a besoin de connaître à tout moment le nombre et le type de ressources persistantes, disponibles et sollicitées.