语言:C#
总起:
昨天的生产者消费者模型我们初步学习了多线程的一些知识,今天我们来讨论读者和写者的问题。
如果没有接触过多线程的同学,最好先看下第一篇文章。
Semaphore和Mutex的区别:
昨天说信号量Semaphore的数量为1时跟互斥体Mutex是一样的,但实际上还是有个重要的区别的。
Semaphore在使用时不管在哪个线程获取,其他线程都可以释放。
而Mutex和lock只能是获取到的线程进行释放,如果线程1获取了,线程2就不能进行释放。
读者写者问题:
在消费者和生产者的问题上,我说加同步使只有一个线程操作数据库,保证操作的原子性,这个问题和操作Buffer类似。
不过今天研究了读者写者问题,发现其实是类似读者写者问题。
先让我来描述一下这个问题:在读者写者问题上,其实不管有多少位读者读书(Web上类似查询数据库),其实不做同步也不会产生BUG,做了同步之后反而会减慢性能,但写者和写者之间、写者和读者之间必须做同步。
也就是保证在同一时间内,只有一位写者或者是多位读者的情况。
以下是使用同步后的一个基本的实现:
static Random random = new Random();
// 当前读者的数量
private static int readcount = 0;
// 同步标记
static Mutex rMutex = new Mutex();
static Semaphore resource = new Semaphore(1, 1); // 读写权限
// 读书,随机读1到5秒
public static void Read(string name)
{
Console.WriteLine(name + ": 开始读书 正在读书人数" + readcount);
Thread.Sleep(TimeSpan.FromSeconds(random.Next(1, 5)));
Console.WriteLine(name + ": 完成读书");
}
// 写书,固定3秒
public static void Write(string name)
{
Console.WriteLine(name + ": 开始写书");
Thread.Sleep(TimeSpan.FromSeconds(3));
Console.WriteLine(name + ": 完成写书");
}
// 休息
public static void TakeARest()
{
Thread.Sleep(TimeSpan.FromSeconds(random.Next(1, 10)));
}
private static Thread writerThread;
private static Thread reader1Thread;
private static Thread reader2Thread;
private static Thread reader3Thread;
static void Main(string[] args)
{
// 创建一个写者三个读者
writerThrea