美文网首页
OC实现读写锁的两种方法

OC实现读写锁的两种方法

作者: 扫地僧练级 | 来源:发表于2024-04-14 11:21 被阅读0次
读写锁是一种特殊的自旋锁;
读写锁对于自旋锁而言,能`提高并发性`,在多核系统中,允许`多个读者`来访问共享资源;
写者是排他性的,一个读写锁同时`只能有一个写者`或`多个读者`,但不能同时既有写者又有写者;

解释:
- 如果读写锁当前`没有读者,也没有写者`,那么`写者`可以`立即获得`读写锁,
  否则它必须`自旋`在那里,直到`没有任何的写者或读者`;
  即在`读加锁`状态时,所有以`读模式`对它加锁的线程都`可以获得访问权`;
  当有写模式试图加锁时,读写锁通常会`阻塞随后的读模式锁请求`,防止读模式锁长期被占用,而写模式锁长期被阻塞;

- 如果读写锁`没有写者`,那么`读者`可以`立即获得`读写锁,
  否则读者必须`自旋`在那里,知道`写者释放读写锁`;
  即以`写模式`进行加锁,必须等`所有线程释放锁`;

实现读写锁的两种方式:
一: GCD

@interface Test () {
  dispatch_queue_t current_queue;
  NSMutableDictionary *dic;
}
@end

@implementation Test

- (id)init {
  self = [super init];
  if  (self) {
    dic = [[NSMutableDictionary alloc] init];
    // 创建并行队列
    current_queue = dispatch_queue_create("testQueue", DISPATCH_QUEUE_CONCURRENT);
  }
  return self;
}

- (void)setSafeObject:(id)object forKey:(NSString *)key {
  key = [key copy];
  // 异步栅栏barrier写数据&阻塞队列 读写互斥 写写互斥
  dispatch_barrier_async(current_queue, ^{
    if (key && object) {
      [dic setObject:object forKey:key];
    }
  });
}

- (id)getSafeObjectForKey:(NSString *)key {
  __block id result = nil;
  // 同步读取指定数据 (同步并行  读读并发)
  dispatch_sync(current_queue, ^{
    result = [dic valueForKey:key];
  });
  return result;
}

@end

二:pthread_rwlock_t

#import <pthread.h>

@interface Test() {
    pthread_rwlock_t lock;//读写锁
    NSMutableDictionary *dic;
}
@end

@impletation 
- (id)init {
  self = [super init];
  if  (self) {
    [self initTestRwLock];
  }
  return self;
}

- (void)initTestRwLock {
    pthread_rwlock_init(&lock,NULL); //1- 初始化读写锁
    dic = [NSMutableDictionary dictionary];
}


- (id)objectForKey:(NSString *)key {
    pthread_rwlock_rdlock(&lock); //加读锁
    NSLog(@"读写锁:读操作-加锁: %@",key);
    
    id obj = [dic objectForKey:key];
    sleep(2);
    
    pthread_rwlock_unlock(&lock); //解锁
    NSLog(@"读写锁:读操作-解锁: %@",key);
    return obj;
}

- (void)setObject:(id)obj forKey:(NSString *)key {
    pthread_rwlock_wrlock(&lock); //加写锁,写锁是互斥的
    NSLog(@"读写锁:写操作-加锁: %@",key);
    
    [dic setObject:obj forKey:key];
    sleep(2);
    
    pthread_rwlock_unlock(&lock); //解锁
    NSLog(@"读写锁:写操作-解锁: %@",key);
}

@end

相关文章

  • block分析(上)

    读写锁的补充 实现读写锁的两种方案 对底层pthread进行封装 GCD封装 读写锁要实现的功能 多读单写,多读就...

  • golang 中 sync.Mutex 和 sync.RWMut

    介绍 golang 中的 sync 包实现了两种锁: Mutex:互斥锁 RWMutex:读写锁,RWMutex ...

  • golang笔记之基于共享变量的并发

    介绍 golang 中的 sync 包实现了两种锁: Mutex:互斥锁 RWMutex:读写锁,RWMutex ...

  • 4-ReadWriteLock

    类介绍 概述 读写锁(ReadWriteLock),提供了两种形式的锁获取方法:readLock和writeLoc...

  • Java并发编程-读写锁(ReentrantReadWriteL

    章节目录 ReentrantReadWriteLock 特性 读写锁接口示例 读写锁的实现分析读写状态设计写锁的释...

  • 2、并发控制

    2.1、读写锁 在处理并发读或者写时,可以通过实现一个由两种类型的锁组成的锁系统来解决问题。这两种类型的锁通常被称...

  • 读写锁实现

    读写锁 ReentrantReadWriteLock可重入读写锁(实现ReadWriteLock接口) 使用:Re...

  • MySQL面试

    MySQL读写锁 在处理并发读或写时,可以通过实现一个由两种类型组成的锁系统来解决问题。这两种类型的锁通常被称为共...

  • golang 高并发数据库库存同步处理

    方法一(对数据库的读写操作加锁) 一(DAO层加行锁:读写锁) 一(对象加锁) 将读写的方法封装,并且添加锁 方法...

  • rwmutex.go

    概述 rwmutex.go即读写锁,内部基于atomic和sync.mutex实现,提供四个方法 RLock 读锁...

网友评论

      本文标题:OC实现读写锁的两种方法

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