J'essaie de comprendre les algorithmes de Peterson et Dekker qui sont très similaires et présentent beaucoup de symétries. J'ai essayé de formuler les algorithmes en langage informel comme suit: Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and...
Les verrous sont généralement implémentés via des instructions de test et de configuration et d'échange au niveau de la machine. Y a-t-il d'autres implémentations qui ne les utilisent pas? Aussi, pouvons-nous dire que toutes les solutions de niveau matériel au problème de la section critique...
J'assiste actuellement au cours de programmation simultanée dans mon université et nous avons récemment commencé à parler du concept d'un moniteur. Bien que je comprenne la nécessité de l'exclusion mutuelle, je ne comprends pas pourquoi j'utiliserais un moniteur pour cela. Si je comprends bien, un...
Je pense que dans l'algorithme de Peterson pour l' exclusion mutuelle , si le processus premier à entrer dans la section critique devait mourir ou être annulée, l'autre processus serait toujours en boucle, en attendant d'entrer dans la section critique. Dans l'image, si le processus 1 est arrêté,...
Il y a eu beaucoup de recherches sur les algorithmes d'exclusion mutuelle - par exemple, beaucoup d'entre eux sont présentés dans des manuels classiques tels que The Art of Multiprocessor Programming , où un chapitre entier leur est consacré. Je me demande quelles sont les situations pratiques où...