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 PBDMEAQoSβ sont bas s sur les SLA. Ces algorithmes int grent une priorit dynamique qui cro t avec l' ge de la requ tes.