读者与写者问题

      操作系统课程上，在介绍信号量的时候一般都以读者与写者的问题作为例子，上理论的时候，看到都是伪代码。昨天我们上到线程，晚上的时候尝试用线程的互斥体实现了读者与写者，很直观的看到了读者与写者的竞争：

 

以下代码是以读者优先的（读者写者平等很好修改代码的，写者优先可能会复杂些）：

 

#include <stdio.h> #include <stdlib.h> #include <pthread.h> struct _Reader_argument { int n; //n is the number of the reader in the reading room; int reader_num; //the num of reader... }; pthread_mutex_t write; pthread_mutex_t dog; /*Reader thread */ void *reader(void *args) { struct _Reader_argument *p = NULL; p = (struct _Reader_argument *)args; int num = p->reader_num; int record = 0; /*Reader Entance the reading room*/ pthread_mutex_lock(&dog); if(p->n == 0) pthread_mutex_lock(&write); (p->n)++; printf("The %dth reader entran the room! Now, There are %d readers in the room!...../n", num, p->n); pthread_mutex_unlock(&dog); /*Reading .....*/ while(1) { sleep(2); printf("%d/tThe %dth reader is Reading .... /n", record++, num); if(rand()%3 == 0) break; } /*Reader out the room*/ pthread_mutex_lock(&dog); (p->n)--; printf("The %dth reader leaving the room!Now, There are %d reader in the room!..../n", num ,p->n); if(p->n == 0) pthread_mutex_unlock(&write); pthread_mutex_unlock(&dog); pthread_exit(NULL); } void *writer(void *args) { int record = 0; /*Writer Try to entrance the room*/ pthread_mutex_lock(&write); printf("A writer entran the room!....../n"); /*Writing .....*/ while(1) { sleep(2); printf("%d/tWriting ..../n", record++); if(rand()%4 == 0) { printf("The wirter leaving the room!..../n"); break; } } /*Writer out the room*/ pthread_mutex_unlock(&write); } int main() { struct _Reader_argument args; args.n = 0; int temp; pthread_t id1; pthread_t id2; pthread_attr_t attr; /*Init the thread's attr and set attr.*/ pthread_attr_init(&attr); pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_DETACHED); /*Init the mutex....*/ pthread_mutex_init(&write, NULL); pthread_mutex_init(&dog, NULL); while(1) { temp = rand()%4; if(temp == 0 || temp == 1) { temp = rand()%1024; args.reader_num = rand() % 1024; // pthread_create(&id1, NULL, reader, (void *)&n); if(pthread_create(&id1, &attr, reader, (void *)&args) != 0) { printf("Create a reader thread Fail!/n"); return 0; } } else if(temp == 2) { // pthread_create(&id2, NULL, writer, NULL); if(pthread_create(&id2, &attr, writer, NULL) != 0) { printf("Create a writer thread Fail!/n"); return 0; } } sleep(2); } /*destroy resoure....*/ pthread_attr_destroy(&attr); pthread_mutex_destroy(&dog); pthread_mutex_destroy(&write); printf("/nDone...../n"); return 0; }

 

下面是程序在我机子上的部分截图上：

 

以上代码可能不是很健全或者想法不正确，若有什么错误或不足欢迎指出！