Questions tagged «mutual-exclusion»

我试图理解Peterson和Dekker的算法，它们非常相似并且显示出很多对称性。 我试图用非正式语言来制定算法，如下所示： Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and while(flag[1]==true&&turn==1){ it's your turn I'll wait." } Else: Enter CS! // CS "I don't want to enter any more." flag[0]=false; Dekker's: "I want to enter." flag[0]=true; "If you want to enter …

41 concurrency  synchronization  mutual-exclusion 

锁通常通过测试设置和交换机器级指令来实现。是否有其他不使用这些实现的实现？ 另外，我们是否可以说，针对关键部分问题的所有硬件级解决方案都可以分为三类，即中断禁用，测试设置和交换？

19 concurrency  synchronization  mutual-exclusion 

我目前正在上大学的并行编程课程，最近我们开始谈论监视器的概念。虽然我了解相互排斥的必要性，但我不明白为什么要为此使用监视器。 据我了解，监视器可以确保在关键时刻始终只有一个或没有进程。我们可以使用信号量来实现这一目标。此外，我们使用信号量来实现监视器（或至少一种实现它们的可能性）。 那么，为什么我要实现与带有信号量的信号量完全相同的东西呢？我可以获得什么好处？

11 concurrency  synchronization  mutual-exclusion 

我认为在Peterson的互斥算法中，如果首先进入关键部分的过程死亡或被取消，则另一个过程将永远循环，等待进入关键部分。 在图中，如果进程1停止，则进程1后面的其余进程将执行到进程1所在的位置，然后循环执行。 如果到达关键部分的过程在离开之前先死了，会发生什么？

9 programming-languages  concurrency  mutual-exclusion