semaphore与Mutex
C# Semaphore Class
wiki
Semaphore (programming)
理解Semaphore和Mutex
Mutex是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问,保证这段代码不会被并行的运行。
Semaphore是一件可以容纳N人的房间,如果人不满就可以进去,如果人满了,就要等待有人出来。对于N=1的情况,称为binary semaphore。一般的用法是,用于限制对于某一资源的同时访问。
Binary semaphore与Mutex的差异:
在有的系统中Binary semaphore与Mutex是没有差异的。在有的系统上,主要的差异是mutex一定要由获得锁的进程来释放。而semaphore可以由其它进程释放(这时的semaphore实际就是个原子的变量,大家可以加或减),因此semaphore可以用于进程间同步。Semaphore的同步功能是所有系统都支持的,而Mutex能否由其他进程释放则未定,因此建议mutex只用于保护critical section。而semaphore则用于保护某变量,或者同步。
另一个概念是spin lock,这是一个内核态概念。spin lock与semaphore的主要区别是spin lock是busy waiting,而semaphore是sleep。对于可以sleep的进程来说,busy waiting当然没有意义。对于单CPU的系统,busy waiting当然更没意义(没有CPU可以释放锁)。因此,只有多CPU的内核态非进程空间,才会用到spin lock。Linux kernel的spin lock在非SMP的情况下,只是关irq,没有别的操作,用于确保该段程序的运行不会被打断。其实也就是类似mutex的作用,串行化对 critical section的访问。但是mutex不能保护中断的打断,也不能在中断处理程序中被调用。而spin lock也一般没有必要用于可以sleep的进程空间。
用semaphore实现mutex
以及用mutex实现semaphore
Pasted from <>
Mutex, semaphore, spinlock的深度解析_计算机软件及应用_IT/计算机_专业资料。Mutex 是一把钥匙,一个人拿了就可进入一个房间,出来的时候把钥匙交给队列的第一个。...
C# Mutex对象学习经验_IT/计算机_专业资料。如题,对C# Mutex进行了详细的剖析C#语言有很多值得学习的地方,这里我们主要介绍 C# Mutex 对象,包括介绍控制好多个线程...
使用Mutex 实现会话状态下单实例运行和系统范围内单实例运行最近在做一个作业调度的 ConsoleApp,作业调度部分本文暂不讨论(以后会写),本文只讨论如何保 证单实例...
static inline void init_MUTEX (struct semaphore *sem) { sema_init(sem, ...linux-2.6.13.4>arch>i386>kernel>semaphore.c asm( ".section .sched.text...
1.WaitHandler WaitHandle 是 Mutex,Semaphore,EventWaitHandler,AutoResetEvent,ManualResetEvent 共同的祖先 ,它封装 Win32 同步句柄内核对象,也就是说是这些内核对象...
{ mutex = new Mutex(); thread1 = new Thread(new ThreadStart(thread1Func)); thread2 = new Thread(new ThreadStart(thread2Func)); } public void ...
对于 Binary semaphore 与 Mutex,这两者之间就存在了很多相似之处: 在有的系统中 Binary semaphore 与 Mutex 是没有差异的。在有的系统上,主要的差异 是 mutex ...
C#_白话并发冲突与线程同步(3)——Mutex、EventWaitHandle、AutoResetEvent 和 ManualResetEvent_计算机软件及应用_IT/计算机_专业资料。白话并发冲突与线程同步(3)——...
c#+线程同步:+详解lock,monitor,同步事件和等待句柄以及mutex_IT/计算机_专业资料。对于引用类型和非线程安全的资源的同步处理,有四种相关处理:lock 关键字,监视器(...
这种情况下,我们需要用到互斥对象,即 System.Threading 命名空间中的 Mutex 类。大家一定坐过出租车吧,事实上我们可以把 Mutex 看作一个出租车,那么乘客就 是线程...
热门文档