(原创) Objective-C 多线程实验手记

作者: 可乐偶滴最耐 | 来源:发表于2015-11-22 18:45 被阅读1133次

    一个类要么是多线程安全的,要么它就不是。

    前言


    多线程情况下的随机crash是在iOS 编程过程中比较常见的一种�问题, 并且这种类型的bug排查和修改都相对比较困难。网络上有挺多讲解多线程概念和基本用法的文章,在此我就不重复讲解了。 不过我发现很少有文章对各种不同实现进行对比和测试。所以就写了这一篇文章。

    本文主要是通过探索如何实现一个线程安全的model类, 从而验证不同的实现方式是否能真正实现线程安全,同时也对�这些实现的性能做一个初步的横向比较。

    在Objective-C中,多线程相关的概念主要有atomic, NSLock, @synchronize, GCD, NSOperation. 由于NSOperation在底层上是通过GCD来实现的,所以本文将�主要讨论前4种概念相关的实现方式。

    代码实现


    详细的实现代码请参考https://github.com/jiakai-lian/ThreadSafeClassDesign

    1. 无保护:
      @property(nonatomic, copy) NSArray *subItems;

    2. Atomic:
      @property(atomic, copy) NSArray *subItems;

    3. NSLock:
      @interface ItemLock()

       @property (nonatomic, strong) NSRecursiveLock *lock;
      
       @end
      
       @implementation ItemLock
      
       @synthesize subItems = _subItems;
      
       - (instancetype)init
       {
           self = [super init];
           if (self) {
               _subItems = [NSArray array];
           }
           return self;
       }
      
       #pragma mark - Public
       - (NSArray *)subItems {
           
           [self.lock lock];
           NSArray * array = _subItems;
           [self.lock unlock];
           return array;
       }
      
       - (void)addsubItem:(NSString *)string
       {
           [self.lock lock];
           NSMutableArray * array = [NSMutableArray arrayWithArray:self.subItems];
           [array addObject:string];
           self.subItems = array;
           [self.lock unlock];
       }
      
       #pragma mark - Private
       - (NSRecursiveLock *)lock {
           static NSRecursiveLock  *internalLock = nil;
           static dispatch_once_t onceToken;
           dispatch_once(&onceToken, ^{
               internalLock = [[NSRecursiveLock alloc] init];
           });
           
           return _lock = internalLock;
       }
       @end
      
    4. @synchronized(self):

       @implementation ItemSyncSelf
       @synthesize subItems = _subItems;
      
       - (instancetype)init
       {
           self = [super init];
           if (self) {
               _subItems = [NSArray array];
           }
           return self;
       }
      
       #pragma mark - Public
       - (NSArray *)subItems {
           @synchronized (self) {
               return _subItems;
           }
       }
      
       - (void)addsubItem:(NSString *)string
       {
           @synchronized (self) {
           NSMutableArray * array = [NSMutableArray arrayWithArray:self.subItems];
           [array addObject:string];
           self.subItems = array;
           }
       }
      
       @end
      
    5. Serial Queue + sync read + sync write:
      @implementation ItemSyncQueue

       @synthesize subItems = _subItems;
      
       - (instancetype)init
       {
           self = [super init];
           if (self) {
               _subItems = [NSArray array];
           }
           return self;
       }
      
       #pragma mark - Public
       - (NSArray *)subItems {
           __block NSArray * array;
           dispatch_sync(self.syncQueue, ^{
               array = _subItems;
           });
           return array;
       }
      
       - (void)addsubItem:(NSString *)string
       {
           dispatch_sync(self.syncQueue, ^{
               NSMutableArray * array = [NSMutableArray arrayWithArray:_subItems];
               [array addObject:string];
               _subItems = array.copy;
           });
       }
       #pragma mark - Private
       - (dispatch_queue_t) syncQueue {
           static dispatch_queue_t queue = nil;
           static dispatch_once_t onceToken;
           dispatch_once(&onceToken, ^{
               queue = dispatch_queue_create("com.jiakai.ItemSyncQueue", DISPATCH_QUEUE_SERIAL);
           });
           
           return queue;
       }
      
       @end
      
    6. Serial Queue + sync read + async write:
      @implementation ItemAsyncSetter

       @synthesize subItems = _subItems;
      
       - (instancetype)init
       {
           self = [super init];
           if (self) {
               _subItems = [NSArray array];
           }
           return self;
       }
      
       - (NSArray *)subItems {
           __block NSArray* array;
           dispatch_sync(self.syncQueue, ^{
               array = _subItems;
           });
           return array;
       }
      
       - (void)addsubItem:(NSString *)string
       {
           dispatch_async(self.syncQueue, ^{
               NSMutableArray * array = [NSMutableArray arrayWithArray:_subItems];
               [array addObject:string];
               self.subItems = array;
           });
       }
      
       #pragma mark - Private
       - (dispatch_queue_t)syncQueue {
           static dispatch_queue_t queue = nil;
           static dispatch_once_t onceToken;
           dispatch_once(&onceToken, ^{
               queue = dispatch_queue_create("com.jiakai.ItemAsyncSetter", DISPATCH_QUEUE_SERIAL);
           });
           
           return queue;
       }
      
       @end
      
    7. Concurrent Queue + sync read + barrier async write:
      @implementation ItemBarrierAsyncSetter

       @synthesize subItems = _subItems;
      
       - (instancetype)init
       {
           self = [super init];
           if (self) {
               _subItems = [NSArray array];
           }
           return self;
       }
      
       - (NSArray *)subItems {
           __block NSArray *array;
           dispatch_sync(self.syncQueue, ^{
               array = _subItems;
           });
           return array;
       }
      
       - (void)addsubItem:(NSString *)string
       {
           dispatch_barrier_async(self.syncQueue, ^{
               NSMutableArray * array = [NSMutableArray arrayWithArray:_subItems];
               [array addObject:string];
               self.subItems = array;
           });
       }
      
       #pragma mark - Private
       - (dispatch_queue_t)syncQueue {
           static dispatch_queue_t queue = nil;
           static dispatch_once_t onceToken;
           dispatch_once(&onceToken, ^{
               queue = dispatch_queue_create("com.jiakai.ItemBarrierAsyncSetter", DISPATCH_QUEUE_CONCURRENT);
           });
           
           return queue;
       }
      
       @end
      
    8. 测试代码:
      以下代码利用dispath_apply 去重复异步调用同一个block, 调用次数在此例子中为10000次。 也就是说,从参数传入的item变量理论上同时会被10000个线程同时访问。因此如果实现存在多线程问题,还是比较容易暴露出来的。
      void testScenario(id <ItemProtocol> item) {
      @autoreleasepool {
      dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);

      dispatch_apply(DISPATCH_QUEUE_COUNT, queue, ^(size_t i) {
      if(!(i%10))
      {
      [item addsubItem:@"subItems"];
      }
      else
      {
      NSUInteger n = [item subItems].count;
      n++;
      }
      });
      }
      }

    ��实验结果分析


    以下是不同实现方式的�线程安全的实验结果:

    类/Queue �线程安全 原因分析
    无保护 N/A N/A N
    Atomic N/A N/A N 很多人误解,以为设置成atomic就可以保证线程安全, 其实并非如此。具体原因见文末的补充说明
    NSLock N/A N/A Y 互斥锁可以保证锁之间的所有操作都是互斥的。性能基本上和@sychronized相当。
    @sychornized(self) N/A N/A Y 这种方式是最偷懒省事的办法。�性能方面相对要差一些
    SerialQueue Sync Sync Y 不管是sync 还是async 操作,serial queue可以保证一次只有一个block在执行,所以是线程安全的。
    SerialQueue Sync Async Y 同上
    ConcurrentQueue Sync Sync N 不管是sync write,还是async write 是无法保证线程安全的。因为在任意时间点,可能有多个write block在queue中运行。
    ConcurrentQueue Sync Async N �同上
    ConcurrentQueue Sync BarrierAsync Y 改用Barrier Async write 以后,写操作之间是互斥的。同时在写操作完成之前,不会�执行之后加入的read操作,所以不会发生在数据在写的过程当中被读取的情况。

    线程安全实现之间的性能比较

    10k test block的平均执行时间(毫秒)

    总结


    �总体来说,�并发读互斥写(Concurrent read,Exclusive write)是一个比较理想的多线程工作�模式, 在确保线程安全同时也保留了多线程的性能优势。在Objective-C中,这种模式的具体实现就是concurrentQueue+sync read+barrier async write。当然,如果对于少量代码需要线程安全,同时性能方面要求不高的应用场景来说,@sychronized也是一种比较便捷的实现方式。

    补充说明


    • 为什么atomic 无法保证线程安全

    Atomic 只能保证单步操作的原子性。因此,对于简单的赋值或者读取操作,atomic还是可以保证该操作的完整性。但是,一旦涉及到多步骤操作,还是需要lock等其他的同步机制来确保线程安全。

    实例:

    @peroperty(atomic, strong) NSMutableArray * array;

    array = [NSMutableArray array]; //线程安全

    [array addObject:dummyObject];//线程不安全,在读取array后,执行addObject 的过程中,array所指向的object 可能已经在其他地方被释放了

    而在实际应用中,大部分操作都是多步骤操作,atomic可以在一定程度上减少crash的几率,从而掩盖多线程问题,但是却无法从根本上解决线程安全问题。

    • 为什么说@sychronized(self)的性能差

    @sychronized 所包含的代码片段 一次只允许一个线程执行,同时又会阻塞调用线程, 类似上述表格中Serial queue + dispatch sync 的组合 。一旦这些代码片段同时被多个线程访问,就会对性能造成较大的影响。

    • 测试代码中读操作:写操作数量 9:1 的原因说明

    在实际的项目中,绝大部分情况都是读取数据,只有小部分情况需要写数据。 这样的设置主要是为了模拟实际的使用情况,增加测试结果的可参考性。

    如有错漏,欢迎指正。

    参考资料


    https://www.objc.io/issues/2-concurrency/thread-safe-class-design/
    http://stackoverflow.com/questions/19179358/concurrent-vs-serial-queues-in-gcd
    https://www.mikeash.com/pyblog/friday-qa-2011-10-14-whats-new-in-gcd.html
    Effective Objective-C 2.0 - Item 41

    相关文章

      网友评论

        本文标题:(原创) Objective-C 多线程实验手记

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