同步机制

简介:
  • 临界区(CriticalSection)
  • 互斥量(Mutex)
  • 信号量(Semaphore)
  • 事件(Event)

1. 临界区

      通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问,如果有多个线程试图访问公共资源,那么在有一个线程进入后,其他试图访问公共资源的线程将被挂起,并一直等到进入临界区的线程离开,临界区在被释放后,其他线程才可以抢占。
2. 互斥量

      采用互斥对象机制。 只有拥有互斥对象的线程才有访问公共资源的权限,因为互斥对象只有一个,所以能保证公共资源不会同时被多个线程访问。互斥不仅能实现同一应用程序的公共资源安全共享,还能实现不同应用程序的公共资源安全共享。互斥量比临界区复杂。因为使用互斥不仅仅能够在同一应用程序不同线程中实现资源的安全共享,而且可以在不同应用程序的线程之间实现对资源的安全共享。
3. 信号量

      它允许多个线程在同一时刻访问同一资源,但是需要限制在同一时刻访问此资源的最大线程数目 .信号量对象对线程的同步方式与前面几种方法不同,信号允许多个线程同时使用共享资源,这与操作系统中的 PV 操作相同。它指出了同时访问共享资源的线程最大数目。它允许多个线程在同一时刻访问同一资源,但是需要限制在同一时刻访问此资源的最大线程数目。

    PV 操作及信号量的概念都是由荷兰科学家 E.W.Dijkstra 提出的。信号量 S 是一个整数,S大于等于零时代表可供并发进程使用的资源实体数,但 S 小于零时则表示正在等待使用共享资源的进程数。


P 操作申请资源

  • S减1;
  • 若 S 减 1 后仍大于等于零,则进程继续执行;
  • 若 S 减 1 后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转入进程调度。

V 操作释放资源

  • S加1;
  • 若相加结果大于零,则进程继续执行;
  • 若相加结果小于等于零,则从该信号的等待队列中唤醒一个等待进程,然后再返回原进程继续执行或转入进程调度。

4. 事 件

通过通知操作的方式来保持线程的同步,还可以方便实现对多个线程的优先级比较的操作 .

 

总结

  • 互斥量与临界区的作用非常相似,但互斥量是可以命名的,也就是说它可以跨越进程使用。所以创建互斥量需要的资源更多,所以如果只为了在进程内部是用的话使用临界区会带来速度上的优势并能够减少资源占用量。因为互斥量是跨进程的互斥量一旦被创建,就可以通过名字打开它。在windows编程中互斥器(Mutex)可以跨进程使用,而临界区(critical section)只能在进程内部各线程间使用
  • 互斥量(Mutex),信号量(Semaphore),事件(Event)都可以被跨越进程使用来进行同步数据操作,而其他的对象与数据同步操作无关,但对于进程和线程来讲,如果进程和线程在运行状态则为无信号状态,在退出后为有信号状态。所以可以使用WaitForSingleObject来等待进程和线程退出。
  • 通过互斥量可以指定资源被独占的方式使用,但如果有下面一种情况通过互斥量就无法处理,比如现在一位用户购买了一份三个并发访问许可的数据库系统,可以根据用户购买的访问许可数量来决定有多少个线程/进程能同时进行数据库操作,这时候如果利用互斥量就没有办法完成这个要求,信号灯对象可以说是一种资源计数器。

 




本文转自jihite博客园博客,原文链接:http://www.cnblogs.com/kaituorensheng/p/3603145.html,如需转载请自行联系原作者

相关文章
|
17天前
|
安全 Java
深入Java并发编程:线程同步与互斥机制
【4月更文挑战第6天】Java并发编程中,确保数据一致性与防止条件竞争是关键。语言提供`synchronized`关键字、`Lock`接口和原子变量等机制处理并发问题。线程同步问题包括竞态条件、死锁和活锁。`synchronized`实现内置锁,`Lock`接口提供更灵活的锁管理,原子变量则支持无锁安全操作。理解并恰当使用这些工具能有效管理并发,避免数据不一致。
|
3月前
多线程并发锁的方案—原子操作
多线程并发锁的方案—原子操作
|
26天前
|
传感器 安全 程序员
【C++多线程 同步机制】:探索 从互斥锁到C++20 同步机制的进化与应用
【C++多线程 同步机制】:探索 从互斥锁到C++20 同步机制的进化与应用
92 1
|
3月前
多线程并发锁的方案—互斥锁
多线程并发锁的方案—互斥锁
|
3月前
多线程并发锁方案—自旋锁
多线程并发锁方案—自旋锁
|
5月前
|
存储
5. 多线程并发锁
5. 多线程并发锁
22 0
|
8月前
同步机制一:同步代码块
同步机制一:同步代码块
32 0
|
8月前
同步机制二:同步方法
同步机制二:同步方法
28 0
|
8月前
|
安全 算法 Linux
【多线程中的线程安全问题】线程互斥
【多线程中的线程安全问题】线程互斥
110 0
|
10月前
|
安全 程序员
【线程安全问题】线程互斥与线程同步技术(下)
【线程安全问题】线程互斥与线程同步技术