美文网首页
clang 的线程安全分析笔记

clang 的线程安全分析笔记

作者: 进击的Lancelot | 来源:发表于2020-10-03 10:18 被阅读0次

宏的意义

  • 一些编译器宏的使用方法(clang 的线程安全注解 —— Thread Safety Annotation):

    修饰类的宏

    //CAPABILITY 表明某个类对象可以当作 capability 使用,其中 x 的类型是 string,能够在错误信息当中指出对应的 capability 的名称
    #define CAPABILITY(x) \
      THREAD_ANNOTATION_ATTRIBUTE__(capability(x))
    
    //SCOPED_CAPABILITY 用于修饰基于 RAII 实现的 capability。
    #define SCOPED_CAPABILITY \
      THREAD_ANNOTATION_ATTRIBUTE__(scoped_lockable)
    
    

    注:capability 是 TSA 中的一个概念,用来为资源的访问提供相应的保护。这里的资源可以是数据成员,也可以是访问某些潜在资源的函数/方法。capability 通常表现为一个带有能够获得或释放某些资源的方法的对象,最常见的就是 mutex 互斥锁。换言之,一个 mutex 对象就是一个 capability

    修饰数据成员的宏:

    //*GUARD_BY 用于修饰对象,表明该对象需要受到 capability 的保护
    #define GUARDED_BY(x) \
      THREAD_ANNOTATION_ATTRIBUTE__(guarded_by(x))
    //PT_GUARDED_BY(mutex) 用于修饰指针类型变量,在更改指针变量所指向的内容前需要加锁,否则发出警告
    #define PT_GUARDED_BY(x) \
      THREAD_ANNOTATION_ATTRIBUTE__(pt_guarded_by(x))
    //示例用法
    int *p1             GUARDED_BY(mu);
    int *p2             PT_GUARDED_BY(mu);
    unique_ptr<int> p3  PT_GUARDED_BY(mu);
    
    void test() {
      p1 = 0;             // Warning!
      *p2 = 42;           // Warning!
      p2 = new int;       // OK.
      *p3 = 42;           // Warning!
      p3.reset(new int);  // OK.
    }
    

    修饰 capability 的宏

    //ACQUIRED_BEFORE 和 ACQUIRED_AFTER 主要用于修饰 capability 的获取顺序,用于避免死锁
    #define ACQUIRED_BEFORE(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(acquired_before(__VA_ARGS__))
    
    #define ACQUIRED_AFTER(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(acquired_after(__VA_ARGS__))
    //示例用法
    Mutex m1;
    Mutex m2 ACQUIRED_AFTER(m1);
    
    // Alternative declaration
    // Mutex m2;
    // Mutex m1 ACQUIRED_BEFORE(m2);
    
    void foo() {
      m2.Lock();
      m1.Lock();  // Warning!  m2 must be acquired after m1.
      m1.Unlock();
      m2.Unlock();
    }
    

    修饰函数/方法(成员函数)的宏:

    //REQUIRES 声明调用线程必须拥有对指定的 capability 具有独占访问权。可以指定多个 capabilities。函数/方法在访问资源时,必须先上锁,再调用函数,然后再解锁(注意,不是在函数内解锁)
    #define REQUIRES(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(requires_capability(__VA_ARGS__))
    // REQUIRES_SHARED 功能与 REQUIRES 相同,但是可以共享访问
    #define REQUIRES_SHARED(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(requires_shared_capability(__VA_ARGS__))
    
    //示范用法
    Mutex mu1, mu2;
    int a GUARDED_BY(mu1);
    int b GUARDED_BY(mu2);
    
    void foo() REQUIRES(mu1, mu2) {
      a = 0;
      b = 0;
    }
    
    void test() {
      mu1.Lock();
      foo();         // Warning!  Requires mu2.
      mu1.Unlock();
    }
    
    //ACQUIRE 表示一个函数/方法需要持有一个 capability,但并不释放这个 capability。调用者在调用被 ACQUIRE 修饰的函数/方法时,要确保没有持有任何 capability,同时在函数/方法结束时会持有一个 capability(加锁的过程发生在函数体内)
    #define ACQUIRE(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(acquire_capability(__VA_ARGS__))
    //ACQUIRE_SHARED 与 ACQUIRE 的功能是类似的,但持有的是共享的 capability
    #define ACQUIRE_SHARED(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(acquire_shared_capability(__VA_ARGS__))
    //示范用法
    MutexLock mu;
    
    class MyClass{
    public:
      void doSomething(){
          cout << "x = " << x << endl;
      }
      MyClass() = default;
      void init(const int a){
          x = a;
      }
      void cleanup(){
          x = 0;
      }
    private:
      int x;
    };
    MyClass myObject GUARDED_BY(mu);
    
    void lockAndInit(MyClass& myObject) ACQUIRE(mu) {
      mu.lock();
      myObject.init(10);
    }
    
    void cleanupAndUnlock(MyClass& myObject) RELEASE(mu) {
      myObject.cleanup();
    }                          // Warning!  Need to unlock mu.
    
    void test() {
      MyClass myObject;   //局部对象掩盖了全局的 myObject 对象,而全局的 myObject 对象受到了 mu 的保护
      lockAndInit(myObject);
      myObject.doSomething();
      cleanupAndUnlock(myObject);
      myObject.doSomething(); 
    }
    
    int main(void){
      test();
      myObject.doSomething(); // Warning! MyObject is guarded by mu
      return 0;
    }
    //ACQUIRE 和 ACQUIRE_SHARED 的尝试版本,第一个参数是 bool,true 代表成功,false 代表失败
    #define TRY_ACQUIRE(...) \
    THREAD_ANNOTATION_ATTRIBUTE__(try_acquire_capability(__VA_ARGS__))
    
    #define TRY_ACQUIRE_SHARED(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(try_acquire_shared_capability(__VA_ARGS__))
    
    //RELEASE 和 RELEASE_SHARED 与 ACQUIRE 和 ACQUIRE_SHARED 正相反,它们表示调用方在调用该函数/方法时需要先持有锁,而当函数执行结束后会释放锁(释放锁的行为发生在函数体内)
    #define RELEASE(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(release_capability(__VA_ARGS__))
    
    #define RELEASE_SHARED(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(release_shared_capability(__VA_ARGS__))
    
    //实例用法
    template <class T>
    class CAPABILITY("mutex") Container {
    private:
      Mutex mu;
      T* data;
    
    public:
      // Hide mu from public interface.
      void Lock()   ACQUIRE() { mu.Lock(); }
      void Unlock() RELEASE() { mu.Unlock(); }
    
      T& getElem(int i) { return data[i]; }
    };
    void test() {
      Container<int> c;
      c.Lock();
      int i = c.getElem(0);
      c.Unlock();
    }
    
    //EXCLUDES 用于显式声明函数/方法不应该持有某个特定的 capability。由于 mutex 的实现通常是不可重入的,因此 EXCLUDES 通常被用来预防死锁
    #define EXCLUDES(...) \
      THREAD_ANNOTATION_ATTRIBUTE__(locks_excluded(__VA_ARGS__))
    //实例用法
    Mutex mu;
    int a GUARDED_BY(mu);
    void clear() EXCLUDES(mu) {
      mu.Lock();
      a = 0;
      mu.Unlock();
    }
    
    void reset() {
      mu.Lock();
      clear();     // Warning!  Caller cannot hold 'mu'. 
      mu.Unlock();
    }
    
    //ASSERT_* 表示在运行时检测调用线程是否持有 capability
    #define ASSERT_CAPABILITY(x) \
      THREAD_ANNOTATION_ATTRIBUTE__(assert_capability(x))
    #define ASSERT_SHARED_CAPABILITY(x) \
      THREAD_ANNOTATION_ATTRIBUTE__(assert_shared_capability(x))
    
    //NO_THREAD_SAFETY_ANALYSIS 表示关闭某个函数/方法的 TSA 检测,通常只用于两种情况:1,该函数/方法可以被做成非线程安全;2、函数/方法太过复杂,TSA 无法进行检测
    #define NO_THREAD_SAFETY_ANALYSIS \
      THREAD_ANNOTATION_ATTRIBUTE__(no_thread_safety_analysis)__
    //示范用法(NO_THREAD_SAFETY_ANALYSIS 并不是函数接口的一部分,故相比于放在头文件中,放在 cc 文件中更为恰当)
    class Counter {
    Mutex mu;
    int a GUARDED_BY(mu);
    
    void unsafeIncrement() NO_THREAD_SAFETY_ANALYSIS { a++; }
    };
    //RETURN_CAPABILITY 通常用于修饰那些被当作 capability getter 的函数,这些函数会返回 capability 的引用或指针
    #define RETURN_CAPABILITY(x) \
      THREAD_ANNOTATION_ATTRIBUTE__(lock_returned(x))
    
    #define MCHECK(ret) ({ __typeof__ (ret) errnum = (ret);         \
                           assert(errnum == 0); (void) errnum;})
    class CAPABILITY("mutex") MutexLock : noncopyable{
    public:
        MutexLock()
          : holder_(0)
        {
          MCHECK(pthread_mutex_init(&mutex_, NULL));
        }
        ...
    };
    

    注:

  • clang 的用法和 g++ 比较类似,要测试上面代码可以使用命令:clang -c -Wthread-safety example.cpp

clang 的编译选项

  • -Wthread-safety 打开线程安全注解
  • -Wthread-safety-negative

Negative Capability

线程安全注解(TSA)的引入旨在预防竞态条件和死锁的发生。GUARDED_BY 和 REQUIRES 通过调用者确保在读/写数据之前取得互斥锁,从而避免竞态的发生,而 EXCLUDES 则通过保证某个调用者不持有锁来避免死锁的发生。

但是,EXCLUDES 通常只是可选选项,它并不能保证得到和 REQUIRES 同样级别的安全性,特别是在以下两种情况下:

  • 一个函数可以持有其他非 exclude 的 capability
  • 一个 exclude 的函数 f1 调用了另一个非 exclude 的函数 f2,而 f2 持有 f1 所 exclude 的 capability。换句话讲,exclude 属性不能在多个函数之间传递

针对第二种情况,有一个例子:

class Foo {
  Mutex mu;

  void foo() {
    mu.Lock();
    bar();           // No warning.
    baz();           // No warning.
    mu.Unlock();
  }

  void bar() {       // No warning.  (Should have EXCLUDES(mu)).
    mu.Lock();
    // ...
    mu.Unlock();
  }

  void baz() {
    bif();           // No warning.  (Should have EXCLUDES(mu)).
  }

  void bif() EXCLUDES(mu);
};

通过 REQUIRES( !mu) 来代替 EXCLUDES 则可以避免这种情况:

class FooNeg {
  Mutex mu;

  void foo() REQUIRES(!mu) {   // foo() now requires !mu.
    mu.Lock();
    bar();
    baz();
    mu.Unlock();
  }

  void bar() {
    mu.Lock();       // WARNING!  Missing REQUIRES(!mu).
    // ...
    mu.Unlock();
  }

  void baz() {
    bif();           // WARNING!  Missing REQUIRES(!mu).
  }

  void bif() REQUIRES(!mu);
};

Negative Capability 通常是默认关闭的,因为它会导致已有的代码产生许多的警告信息。可以通过选项 -Wthread-safety-negative 来打开

使用 TSA 的一些注意事项

  1. 一般而言,注解通常被当作函数接口的一部分进行解析,因此最好放在头文件当中,而不是 .cc 文件当中。(NO_THREAD_SAFETY_ANALYSIS 除外)

  2. TSA 的解析与检测主要在编译期间执行,因此不能对运行时才能确定的条件语句进行检测。例如以下做法是错误的:

    bool b = needsToLock();
      if (b) mu.Lock();
      ...  // Warning!  Mutex 'mu' is not held on every path through here.
      if (b) mu.Unlock();
    }
    
  3. TSA 仅依赖于函数的属性的声明,它并不会将函数调用展开并内联到指定位置,因此下面的做法也是错误的(它使用 mu.lock() 进行显式的上锁,却希望使用函数调用来进行解锁):

    template<class T>
    class AutoCleanup {
      T* object;
      void (T::*mp)();
    
    public:
      AutoCleanup(T* obj, void (T::*imp)()) : object(obj), mp(imp) { }
      ~AutoCleanup() { (object->*mp)(); }
    };
    
    Mutex mu;
    void foo() {
      mu.Lock();
      AutoCleanup<Mutex>(&mu, &Mutex::Unlock);
      // ...
    }  // Warning, mu is not unlocked.
    
  4. TSA 无法追踪指针的指向,因此当两个指针指向一个互斥锁时,会导致警告的发生,如下:

    class MutexUnlocker {
      Mutex* mu;
    
    public:
      MutexUnlocker(Mutex* m) RELEASE(m) : mu(m)  { mu->Unlock(); }
      ~MutexUnlocker() ACQUIRE(mu) { mu->Lock(); }
    };
    
    Mutex mutex;
    void test() REQUIRES(mutex) {
      {
        MutexUnlocker munl(&mutex);  // unlocks mutex
        doSomeIO();
      }                              // Warning: locks munl.mu
    }
    

    mun1 中的成员变量 mu 在析构的时候被释放,但 TSA 并不能意识到 mutex 与 mun1.mu 指向了同一个互斥锁。因此,会显示出警告信息:mun1.mu 未上锁。

相关文章

网友评论

      本文标题:clang 的线程安全分析笔记

      本文链接:https://www.haomeiwen.com/subject/jxcwuktx.html