当读者很多时使用pthread_rwlock的效率
||
在查看pthread_rwlock_unlock函数的手册页时，我注意到，如果调用线程不具有rwlock的所有权，则func将返回EPERM。
由于rdlock允许多个线程获取锁，因此必须有一个数据结构（如链接或数组）来存储一个特定rwlock的ownerid。
问题来了：
rwlock旨在在读取操作比写入操作更为频繁时实现效率，但是如果有大量不同的线程获得了读取锁，则每次我调用pthread_rwlock_unlock（）时，都要花时间来找出天气调用线程是有效所有者。这种情况的时间复杂度是多少。
非常感谢大家:)
没有找到相关结果
已邀请:
2 个回复
末钉蹈泰唬
struct { int __lock; unsigned int __nr_readers; unsigned int __readers_wakeup; unsigned int __writer_wakeup; unsigned int __nr_readers_queued; unsigned int __nr_writers_queued; int __writer; int __shared; unsigned int __flags; } __data;慷祈霖黑