读者-写者问题（Reader-Writer Problem）

一、读者---写者问题（Reader-Writer Problem）

     允许多个进程同时读一个共享对象，因为读操作不会使数据文件混乱。但不允许一个Writer进程和其他Reader进程或Writer进程同时访问共享对象，这样访问会引起混乱，此时读或写的区域就相当于一份临界资源。

     所谓“读者-写者问题”是指保证一个Writer进程必须与其他进程互斥地访问共享对象的同步问题。

     对于访问区域这份临界资源就要通过锁来保护起来，任一时刻对区域进行的操作不会使数据文件混乱导致出错，即要保证临界资源的原子性。

二、读写锁（rwlock）

    读写锁实际是一种特殊的自旋锁（自旋不断做同一件事情来询问当前状态是否处于就绪状态）。

    写者优先，只有有数据才能读取。

三、三种关系

    1. 读者与读者   共享   

    共享关系，比如艺术廊里有一个画板，有一个画家在上面画了一幅画，对于观赏者来说，每个人都可以看，没有什么顺序要求。

    2.读者与写者   互斥 同步

     互斥 假设画板可擦除，则在画家画的时候观赏者就看不了，而在观赏者看得时候，画家就不能在上面作画。  同步 按某种特定的顺序访问，只有画板上有画观赏者才会去观赏，写者优先。

    3.写者与写者    互斥

    任何时间只能有一个画家在画板上作画。

四、读写模型与消费者生产者模型的区别：

消费者与生产者模型与读写模型最大不同是 对数据操作不同，在生产者与消费者模型中如果一个消费者把一个资源购买或使用，其他消费者就看不到这份资源，在读写模型中，读者与读者是资源共享关系，而生产者消费者模型中，消费者与消费者是互斥关系。

五、代码演示 

在Linux 下，test.c的内容

#include<stdio.h>
#include<pthread.h>
int book=0;
pthread_rwlock_t rwlock;
void *myread(void *arg)
{
    sleep(1);
    while(1)
    {
        if(pthread_rwlock_tryrdlock(&rwlock)!=0)
        {
            printf("writer is writing....!\n");    
        }
        else
        {
            printf("read book done!%d\n",book);    
            pthread_rwlock_unlock(&rwlock);
        }    
    }
}

void *mywrite(void *arg)
{   
    while(1)
    {
        if(pthread_rwlock_trywrlock(&rwlock)!=0)
        {
            printf("reader is reading...\n");    
        }
        else
        {
            book++;
            printf("writen book done:%d\n",book);
            //sleep(3);
            pthread_rwlock_unlock(&rwlock);
        }
    }
}

int main()
{
    pthread_t r,w;
    pthread_create(&r,NULL,myread,NULL);
    pthread_create(&w,NULL,mywrite,NULL);

    pthread_join(r,NULL);
    pthread_join(w,NULL);
}

Makefile 建立test.c 与test之间的关系

test:test.c
    gcc -o $@ $^ -pthread
.PHONY:clean
clean:
    rm -f test

通过对myread()、mywrite()函数中sleep()时间的改变，会得到不同的结果。