【Linux】读者写者标题与读写锁

小小小幸运  金牌会员 | 2024-9-11 03:37:29 | 来自手机 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 793|帖子 793|积分 2379


   终此一生,只有两种办法:      要么梦见生活,要么落实生活。        --- 勒内・夏尔 ---       

  
1 读者写者标题

读者写者是一种生产消费模子,所以就满意"321"原则:

  • 三种关系:生产与消费,生产与生产,消费与消费
  • 两种脚色:生产者与消费者
  • 一个交易场合:临界资源
在读者写者标题中,读者与读者是并发的,不同读者之间不会互相影响,因为只是访问数据,并不会读数据举行修改。写者与写者是互斥的,临界资源只能让一个写者举行书写。读者与写者的关系比力复杂,是互斥与同步,读写不能同时举行,读完了要与写举行同步,写完了要与读同步。
一般而言:读者写者模子中读者许多,写者很少。
2 读写锁

读写锁的逻辑可以这么理解:

  • 首先必要一个互斥锁,来对写者举行上锁。保证写者与写者之间的互斥关系
  • 然后对应读者来说,他们是并发执行的,为了可以保证读完了可以举行写的同步,必要一个计数器来记录读者的数量。
  • 有了这个计数器,那么就相称于读者都会访问这个计数器,所以必要锁来举行保护。
  • 当进入读者时,先将将计数器锁获取。然后在对计数器举行++,再举行解锁,然后,写锁获取,让写者无法获取锁阻塞 ,举行读操作。之后在将计数器锁获取举行–,再举行解锁
  • 当进入写者时,将写者锁获取,之后举行写操作,最后举行解锁。
这是读写锁的逻辑,当现实中线程库为我们提供了专门的读写锁,我们不必要利用互斥锁来举行模仿!
  1. #include <pthread.h>
  2. //销毁
  3. int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
  4. //初始化
  5. int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,
  6. const pthread_rwlockattr_t *restrict attr);
  7. pthread_rwlock_t rwlock = PTHREAD_RWLOCK_INITIALIZER;
  8. //读者锁
  9. int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
  10. //写者锁
  11. int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
  12. //解锁
  13. int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
复制代码
利用方法和互斥锁很雷同。
由于读写是互斥的,读者多的环境下就大概导致造成写者饥饿标题:
我们编写一个简单的程序实现读写锁:
  1. #include <pthread.h>
  2. #include <iostream>
  3. #include <vector>
  4. #include <stdlib.h>
  5. #include <unistd.h>
  6. // 进行访问的全局数据
  7. int Data = 0;
  8. // 读写锁
  9. pthread_rwlock_t rwlock;
  10. // 读操作
  11. void *read(void *args)
  12. {
  13.     int id = *(int *)args;
  14.     //sleep(1);
  15.     while (true)
  16.     {
  17.         // 读者上锁
  18.         pthread_rwlock_rdlock(&rwlock);
  19.         // 进行读操作
  20.         std::cout << "读者线程-" << id << "正在读取数据:" << Data << std::endl;
  21.         sleep(1);
  22.         // 完成写操作
  23.         // 解锁
  24.         pthread_rwlock_unlock(&rwlock);
  25.     }
  26.     delete (int*)args;
  27.     return nullptr;
  28. }
  29. // 写操作
  30. void *write(void *args)
  31. {
  32.     int id = *(int *)args;
  33.     while (true)
  34.     {
  35.         // 读者锁
  36.         pthread_rwlock_wrlock(&rwlock);
  37.         // 写操作
  38.         Data = rand() % 100;
  39.         std::cout << "写者线程-" << id << "正在写入数据:" << Data << std::endl;
  40.         sleep(1);
  41.         // 解锁
  42.         pthread_rwlock_unlock(&rwlock);
  43.     }
  44.     delete (int*)args;
  45.     return nullptr;
  46. }
  47. int main()
  48. {
  49.     // 读者写者数量
  50.     int write_count = 2;
  51.     int read_count = 2;
  52.     std::vector<pthread_t> wthreads(write_count, 0);
  53.     std::vector<pthread_t> rthreads(read_count, 0);
  54.     pthread_rwlock_init(&rwlock, nullptr);
  55.     srand(time(nullptr));
  56.     for (int i = 0; i < read_count; i++)
  57.     {
  58.         int *id = new int(i);
  59.         pthread_create(&rthreads[i], nullptr, read, id);
  60.     }
  61.     for (int i = 0; i < write_count; i++)
  62.     {
  63.         int *id = new int(i);
  64.         pthread_create(&wthreads[i], nullptr, write, id);
  65.     }
  66.     for (int i = 0; i < read_count; i++)
  67.     {
  68.         pthread_join(rthreads[i], nullptr);
  69.     }
  70.     for (int i = 0; i < write_count; i++)
  71.     {
  72.         pthread_join(wthreads[i], nullptr);
  73.     }
  74.     pthread_rwlock_destroy(&rwlock);
  75.     return 0;
  76. }
复制代码
运行会发现:

写者根本进不来,只有读者在举行,这是因为这里读者读到数据没有举行处理,而是一连的再举行读取,这就导致写者没有机会获取到全局变量,就不能举行写操作。我们可以参加sleep(1)模仿处理数据:如许写者就有机会获取到全局变量举行处理了!!!

3 读写锁的两大特性

在生产者消费者模子中,消费者与生产者的关系是对等的。但在读者写者标题中,读者与写者的关系不对等。一般会有两种计谋:
   

  • 读者优先(Reader-Preference)
    在这种计谋中,体系会尽大概多地允许多个读者同时访问资源(比如共享文件或数据),而不会优先考虑写者。这意味着当有读者正在读取时,新到达的读者会立刻被允许进入读取区,而写者则会被阻塞,直到所有读者都离开读取区。读者优先计谋大概会导致写者饥饿(即写者长时间无法获得写入权限),特殊是当读者频仍到达时。
  读者优先的现实应用场景:


  • 文档数据库:
    在文档数据库中,通常读取操作远多于写入操作。采用读者优先计谋可以最大化读取效率,让多个用户同时读取文档而不会相互阻塞。例如,一个在线百科全书网站,用户频仍读取词条内容,但编辑更新的频率相对较低。
  • 设置文件读取:
    在多线程应用中,设置文件通常会被频仍读取但很少写入。利用读者优先的读写锁可以保证设置文件在更新时不会影响大量读取操作。
  • 缓存体系:
    缓存体系中的数据读取非常频仍,而写入(缓存失效或更新)相对较少。读者优先计谋可以保证缓存数据的快速访问。
其潜伏标题就是会造成写者饥饿:如果写者操作不频仍,但读者操作非常频仍,写者大概长时间无法获得锁,导致写入操作被无限期耽误。
   

  • 写者优先(Writer-Preference)
    在这种计谋中,体系会优先考虑写者。当写者请求写入权限时,体系会尽快地让写者进入写入区,纵然此时有读者正在读取。这通常意味着一旦有写者到达,所有后续的读者都会被阻塞,直到写者完成写入并离开写入区。写者优先计谋可以减少写者等待的时间,但大概会导致读者饥饿(即读者长时间无法获得读取权限),特殊是当写者频仍到达时。
  写者优先的现实应用场景:


  • 实时数据体系:
    在必要实时更新和读取数据的应用中,写者优先计谋可以确保数据的实时性。例如,股票市场信息必要实时更新,并且更新必须尽快反映给所有用户。
  • 状态更新:
    在某些体系中,状态的更新(写入操作)必要被尽快处理以保证体系的正确性和同等性。例如,游戏状态更新必要及时反映给所有玩家。
  • 日志体系:
    在日志体系中,写入操作是一连的,且重要性高于读取操作。写者优先可以确保日志记录不会因为读取操作而耽误。
写者优先的潜伏标题是会造成读者饥饿:如果写者操作非常频仍,读者大概会长时间无法获得锁,导致读取操作被阻塞。
总之,读者优先适合读取操作远多于写入操作的场景,可以最大化读取效率。写者优先适合写入操作的重要性高于读取操作的场景,可以确保写入操作的及时性

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

小小小幸运

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表