Le but principal de l'exclusion mutuelle en environnement distribué est de contrôler l'accès à une ressource critique. Des systèmes distribués à grande échelle comme les nuages ou les grilles mettent à disposition de leurs clients des ressources informatiques partagées. Dans ce type d'environnement, différentes contraintes en termes de priorité, de temps de réponse ou fiabilité doivent être prises en considération pour assurer une bonne qualité de service. Dans ce mémoire, deux algorithmes d'exclusion mutuelle à permission intégrant la priorité et des contraintes temporelles de chaque requête à savoir : la date d'échéance et la durée d'exécution en section critique ont été proposé, ceci en vue d'assurer une qualité de service. Nos algorithmeks se basent sur une structure logique des noeuds en arbre binaire complet. Ces algorithmes nommés PBDMEAQoS et PBDMEAQoSbeta sont basés sur les SLA. Ces algorithmes intègrent une priorité dynamique qui croît avec l'âge de la requêtes.