【2017-06-20】Linux应用开发工程师C/C++面试问题记录之一:Linux多线程程序的同步问题
参考之一:Linux 线程同步的三种方法
链接地址:http://www.cnblogs.com/eleclsc/p/5838790.html
简要回答:
Linux下线程同步最常用的三种方法就是互斥锁、条件变量及信号量。
互斥锁通过锁机制来实现线程间的同步,锁机制是同一时刻只允许一个线程执行一个关键部分的代码。
条件变量是用来等待而不是用来上锁的,条用来自动阻塞一个线程,直到某特殊情况发生为止,通常条件变量和互斥锁同时使用。
线程的信号量与进程间通信中使用的信号量的概念是一样,它是一种特殊的变量,它可以被增加或减少,但对其的关键访问被保证是原子操作,如果一个程序中有多个线程试图改变一个信号量的值,系统将保证所有的操作都将依次进行。
信号量最常用的就是二值信号量,及只能有0与1两个值,有时候也叫单值信号量。
但有一个问题,线程同步时如何选择信号量或互斥锁?
这里百度到一个关于互斥锁和信号量的区别:
1. 互斥锁用于线程的互斥,信号量用于线程的同步;
这是两者的根本区别,也就是互斥和同步的区别
互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性,但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上,这是大多数情况,通过其它机制实现访问者对资源的有序访问。
在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的,少数情况是指可以允许多个访问者同时访问资源。
2. 互斥量值只能为0/1,信号量值可以为非负整数。
也就是说,一个互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。
信号量可以实现多个同类资源的多线程互斥和同步。
当信号量为单值信号量时,也可以完成一个资源的互斥访问。
3. 互斥量的加锁和解锁必须由同一线程分别对应使用,信号量可以由一个线程释放,另一个线程得到。
最新文章
- ES6之数组扩展方法【一】(相当好用)
- Java堆、栈和常量池
- 说完Pivot 今天说下Unpivot 的处理方式
- 一步步教你Hadoop多节点集群安装配置
- 【转】Server Tomcat v7.0 Server at localhost was unable to start within 45 seconds. If
- 通过HWND获得CWnd指针
- Java程序如何生成Jar、exe及安装文件
- sqlserver 字符串处理函数解释
- 在Attribute Inspector 上显示自定义的控件的属性
- 基于visual Studio2013解决C语言竞赛题之0901文件读写
- windows 10 install oracle 12c error:[ INS-30131 ]
- [模拟]P1202 [USACO1.1]黑色星期五Friday the Thirteenth
- BZOJ_2764_[JLOI2011]基因补全_DP_高精度
- Tensorflow源码解析1 -- 内核架构和源码结构
- python搭建opencv
- 把.Net开发环境迁移到Linux上去
- day 1:计算机发展史和组成部分
- Angular路由与多视图综合案例
- 关于Cocos2d-x中让主角运动的方法
- jQuery比较时间处理过程(日期转换为时间戳比较)