读者写者问题写者优先代码

读者写者问题-写者优先代码
#include<stdio.h>
#include<stdlib.h>
int rcount=0;//正在读的读者数量
int wcount=0;//写者队列中等待写操作的写者数量
int rid=0;//读进程号
int wid=0;//写进程号
int w=1;//读写互斥信号量
char temp[300] = {'\0'};
int sign; //标识temp空的信号量0表示temp空
void WFwakeup();
void RFwakeup();
struct rqueue{//读者等待队列
int readers[200];
int index;
}rq;
struct wqueue{//写者等待队列
int writers[200];
int index;
}wq;
void read(){
int i = 0;
rid++;
if(rcount == 0){//当前没有读进程在读可能有写进程在写可能CPU空闲if(w==1) {//如果CPU空闲，读者拿到CPU
w--;// 相当于一个P操作
rcount++;
if(temp[0] == '\0'){
sign = 0;
rq.readers[rq.index++]=rid;//将读者进程加入等待队列
WFwakeup();
return;
}//if
printf("读者%d正在读\n",rid);
for(i = 0;i < 300;i++){//读取temp内容即写者写的内容
if(temp[i] == '\0'){
printf("\n");
return;
}//if
printf("%c",temp[i]);
}//for
}//if
else{//写者线程正在执行
printf("有写者在写不能读！\n");
rq.readers[rq.index++]=rid;//将读者进程加入等待队列
}//else
}//if
else{//rcount !=1 则知道当前已经有读者在读，读读不互斥，则这个读者可以直接进来了读
printf("读者%d正在读\n",rid);
for(i = 0;i < 300;i++){
if(temp[i] == '\0'){
printf("\n");
return;
}
printf("%c",temp[i]);
}//for
}//else
}
//***************************写进程写操作
void write(){
wid++;
if(w == 0){
if(rcount != 0 ){//有读者进程在执行
printf("有读者在读不能写！\n");
wq.writers[wq.index++]=wid;//将写者进程加入等待队列
wcount++;
return;
}
if(rcount == 0 ){//rcount == 0则当前无读者，但w = 0，所以有写者在写
printf("有写者在写不能写！\n");
wq.writers[wq.index++]=wid;//将写者进程加入等待队列
wcount++;
return;
}
}
if(w == 1){
w--;
printf("写者%d正在写\n请输入要写的内容",wid);
scanf("%s",temp);
//while
}//if
}
//******************************************写者优先唤醒
void WFwakeup(){
int i = 0;
int j = 0;
int m;
m = rq.index;
//n = wq.index;
if(rcount == 0){//当前无读进程，是写者在写--》停止运行写进程
bool writer_wait=false;
w=1;
printf("写者已经写完\n");
sign = 1;//temp中已经有内容要置1
for(i=0;i<=wq.index;i++){// index为当前写者队列中的等待进程数
if(wq.writers[i]!=0){
writer_wait=true; //确实有写者在等待
printf("等待的写者%d正在写\n 请输入要写的内容\n",wq.writers[i]); w = 0;
scanf("%s",temp);
wq.writers[i]=0;
wcount--;
break;
}
}
if(!writer_wait){//没有写者等待，看是
否有读者等待
for(int i=0;i<=m;i++){//检查写者等待队列
if(rq.readers[i]!=0){
w = 0;
printf("等待的读者%d正在读\n",rq.readers[i]);
for(j = 0;j < 300;j++){
if(temp[j] == '\0'){
printf("\n");
rq.index--;
break;
}//if
printf("%c",temp[j]);
}//for
rq.readers[i]=0;
rcount++;
}//if
}//for
}//if
// return;
}//if
else{//rcount != 0读者正在读，stop读此时若有等待必为写者
rcount=0;
w = 1;
printf("读者已经读完\n");
for(int i=0;i<=wq.index;i++){// 检查写者等待队列
if(wq.writers[i]!=0){
w = 0;
printf("等待的写者%d正在写\n请输入要写入的内容",wq.writers[i]);
scanf("%s",temp);
wq.writers[i]=0;
wcount--;
break;
}//if
}//for
}
}
void main(){
char i;
printf("=====================\n 0.显示主菜单\n 1.创建读者进程\n 2.创建写者进程\n 3.结束当前执行的进程\n 4.退出程序\n=====================\n");
do{
printf("当前队列中有读者：%d个写者：%d个\n",rq.index,wcount); scanf("%s",&i);
switch(i){
case '0':
printf("=====================\n 0.显示主菜单\n 1.创建读者进程\n 2.创建写者进程\n 3.结束当前执行的进程\n 4.退出程序\n=====================\n"); break;
case '1':
read();
break;
case '2':
write();
break;
case '3':
WFwakeup();
break;
case '4':
exit(0);
default:
printf("输入错误请重新输入\n"); }
}while(true);
}。