互斥锁和信号量

快捷方式: 差异，相似，杰卡德相似系数，参考。

互斥锁和信号量之间的区别

互斥锁 vs. 信号量

互斥锁（英语：Mutual exclusion，缩写 Mutex）是一种用于多线程编程中，防止两条线程同时对同一公共资源（比如全局变量）进行读写的机制。该目的通过将代码切片成一个一个的临界区域（critical section）达成。临界区域指的是一块对公共资源进行存取的代码，并非一种机制或是算法。一个程序、进程、线程可以拥有多个临界区域，但是并不一定会应用互斥锁。 需要此机制的资源的例子有：旗标、队列、计数器、中断处理程序等用于在多条并行运行的代码间传递数据、同步状态等的资源。维护这些资源的同步、一致和完整是很困难的，因为一条线程可能在任何一个时刻被暂停（休眠）或者恢复（唤醒）。 例如：一段代码（甲）正在分步修改一块数据。这时，另一条线程（乙）由于一些原因被唤醒。如果乙此时去读取甲正在修改的数据，而甲碰巧还没有完成整个修改过程，这个时候这块数据的状态就处在极大的不确定状态中，读取到的数据当然也是有问题的。更严重的情况是乙也往这块地方写数据，这样的一来，后果将变得不可收拾。因此，多个线程间共享的数据必须被保护。达到这个目的的方法，就是确保同一时间只有一个临界区域处于运行状态，而其他的临界区域，无论是读是写，都必须被挂起并且不能获得运行机会。. 信号量（Semaphore）又稱為--，是一个同步对象，用于保持在0至指定最大值之间的一个计数值。当线程完成一次对该semaphore对象的等待（wait）时，该计数值减一；当线程完成一次对semaphore对象的释放（release）时，计数值加一。当计数值为0，则线程等待该semaphore对象不再能成功直至该semaphore对象变成signaled状态。semaphore对象的计数值大于0，为signaled状态；计数值等于0，为nonsignaled状态.

异步过程调用

异步过程调用（asynchronous procedure call）是函数（过程）在特定线程中被异步执行。在Microsoft Windows操作系统中, APC是一种并发机制，用于异步IO或者定时器。.

互斥锁和异步过程调用 · 信号量和异步过程调用 · 查看更多 »

臨界區段

在同步的程式設計中，臨界區段（Critical section）指的是一個存取共用資源（例如：共用裝置或是共用記憶體）的程式片段，而這些共用資源有無法同時被多個執行緒存取的特性。 當有執行緒進入臨界區段時，其他執行緒或是行程必須等待（例如：bounded waiting 等待法），有一些同步的機制必須在臨界區段的進入點與離開點實現，以確保這些共用資源是被互斥或的使用，例如：semaphore。 只能被單一執行緒存取的裝置，例如：印表機。 一個最簡單的實現方法就是當執行緒（Thread）進入臨界區段時，禁止改變處理器；在uni-processor系統上，可以用「禁止中斷（CLI）」來完成，避免发生系统调用（System Call）导致的上下文交換（Context switching）；當離開臨界區段時，處理器回復原先的狀態。.

互斥锁和臨界區段 · 信号量和臨界區段 · 查看更多 »