• 【2017-06-20】Linux应用开发工程师C/C++面试问题记录之一:Linux多线程程序的同步问题


    参考之一:Linux 线程同步的三种方法

    链接地址:http://www.cnblogs.com/eleclsc/p/5838790.html

    简要回答:

    Linux下线程同步最常用的三种方法就是互斥锁、条件变量及信号量。

    互斥锁通过锁机制来实现线程间的同步,锁机制是同一时刻只允许一个线程执行一个关键部分的代码。

    条件变量是用来等待而不是用来上锁的,条用来自动阻塞一个线程,直到某特殊情况发生为止,通常条件变量和互斥锁同时使用。

    线程的信号量与进程间通信中使用的信号量的概念是一样,它是一种特殊的变量,它可以被增加或减少,但对其的关键访问被保证是原子操作,如果一个程序中有多个线程试图改变一个信号量的值,系统将保证所有的操作都将依次进行。

    信号量最常用的就是二值信号量,及只能有0与1两个值,有时候也叫单值信号量。

    但有一个问题,线程同步时如何选择信号量或互斥锁?

    这里百度到一个关于互斥锁和信号量的区别:

    1. 互斥锁用于线程的互斥,信号量用于线程的同步;

    这是两者的根本区别,也就是互斥和同步的区别

    互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性,但互斥无法限制访问者对资源的访问顺序,即访问是无序的。 

    同步:是指在互斥的基础上,这是大多数情况,通过其它机制实现访问者对资源的有序访问。

    在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的,少数情况是指可以允许多个访问者同时访问资源。

    2. 互斥量值只能为0/1,信号量值可以为非负整数。  

    也就是说,一个互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。

    信号量可以实现多个同类资源的多线程互斥和同步。

    当信号量为单值信号量时,也可以完成一个资源的互斥访问。

    3. 互斥量的加锁和解锁必须由同一线程分别对应使用,信号量可以由一个线程释放,另一个线程得到。

  • 相关阅读:
    NSLayoutAttribute
    iOS自动布局
    UIView animateWithDuration 使用详解
    objective-c calendar 日历(2)
    objective-c calendar 日期
    ElasticSearch学习笔记
    PAT007 六度空间
    PAT006 Tree Traversals Again
    PAT005 Path in a Heap
    PAT004 Root of AVL Tree
  • 原文地址:https://www.cnblogs.com/dengwenwu/p/7056803.html
Copyright © 2020-2023  润新知