第3关:项目实战
任务描述
本关任务:利用信号量实现一个读写锁。
相关知识
Linux 系统中提供了现成的读写锁库函数,也就是上一关我们学习的。其实,我们利用其他线程同步的方法也可以实现一个读写锁。
读写锁 需要满足如下规则:
- 如果某线程申请了读锁,其它线程可以再申请读锁,但不能申请写锁;
- 如果某线程申请了写锁,其它线程不能申请读锁,也不能申请写锁;
通过实训"Linux之线程同步一"的学习,我们现在知道如何互斥锁和条件变量来同步线程。那么利用 互斥锁 和 条件变量 知识就可以简单的读写锁。
利用条件变量和互斥锁实现读写锁
使用条件变量和互斥锁实现读写锁,根据读写锁的特性,当有读者在读取数据时,则不能有线程对数据进行写操作,并且同时可以存在多个读者。当有写者在对数据进行写操作的时候,则不能有线程对数据进行读操作,并且同一时刻只能有一个写者。因此,实现一个简单的读写锁可以分为以下几步:
1. 定义两个变量用于记录读者(readNum)和写者(writeNum)的个数;
2. 对于写模式的加锁,如果readNum和writeNum同时为0,则将writeNum设置为1表示此时有一个写者需要对数据进行写操作;否则,写模式的加锁操作处于等待状态;
3. 对于写模式的解锁,如果完成的写操作,此时需要将writeNum设置为0,表示此时没有写操