20121203074刘娜实验一进程同步模拟分析.doc

淮北师范大学电子版与技术学院 二、实验内容 用高级语言编写和调试一个采用“读写平等”策略的“读者-写者”问题的模拟程序。利用模拟用信号量机制实现读者和写者问题：通过用户控制读进程和写进程，反应读者和写者问题中所涉及的进程的同步与互斥。 1. 问题描述： 模拟用信号量机制实现读者和写者问题，即有两组并发进程:读者和写者,共享一组数据区，进行读写操作，要求任一时刻“写者”最多只允许一个，而“读者”则允许多个。 2. 规则说明： 允许多个读者同时执行读操作； 不允许读者、写者同时操作； 不允许多个写者同时操作。 三、实验源程序（或实验#includeiostream using namespace std; int r_num;//读者个数 int w_num;//写者个数 int Wmutex=1;//表示允许写或允许读 int Rcount=0;//表示正在读的进程数 int Rmutex=1;//表示对Rcount的互斥操作 int r[10]={0,0,0,0,0,0,0,0,0,0};//表示读者的状态，1表示正在读 int w[10]={0,0,0,0,0,0,0,0,0,0};//表示写者的状态，1表示正在写 int w_wait[11]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};//表示等待队列,0-9表示写者，10时需引入读者的等待队列，-1表示空 int r_wait[11]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};//读者的等待队列,0-9表示对应的读者，-1为空 void write_p(int i);//模拟写者对Wmutex的P操作，同时也作为写者进程的入口 void write(int i);//开始写操作 void write_v(int i);//模拟写者对Wmutex的V操作，写操作完成的时候调用 void radd_p(int i);//模拟读之前对Rmutex的P操作，同时也作为读者进程的入口 void radd(int i);//Rcount加1 void read_p(int i);//模拟读者对Wmutex的P操作 void radd_v(int i);//模拟读之前对Rmutex的V操作 void read(int i);//读 void rsub_p(int i);//模拟读之后对Rmutex的P操作，读操作完成的时候调用 void rsub(int i);//Rcount减1 void read_v(int i);//模拟读者对Wmutex的V操作 void rsub_v(int i);//模拟读之后对Rmutex的V操作 void write_p(int i) { Wmutex--; if(Wmutex0) { w_wait[-Wmutex-1]=i; } else write(i); } void write(int i) { w[i]=1; } void write_v(int i) { w[i]=0; Wmutex++; if(Wmutex=0) { int k,j; if((w_wait[0]=0)(w_wait[0]w_num)) { j=w_wait[0]; for(k=0;kw_num;k++) w_wait[k]=w_wait[k+1]; write(j); } else { j=r_wait[0]; for(k=0;kw_num;k++) w_wait[k]=w_wait[k+1]; for(k=0;kr_num;k++) r_wait[k]=r_wait[k+1]; radd_v(j); } } } void radd_p(int i) { Rmutex--; if(Rmutex0) { r_wait[-Rmutex]=i; } else radd(i); } void radd(int i) { Rcount++; if(Rcount==1) read_p(i); else radd_v(i); } void read_p(int i) { Wmutex--; if(Wmutex0) { w_wait[-Wmutex-1]=10; r_wait[0]=i; } else radd_v(i); } void radd_v(int i) { Rmutex++; if(Rmutex=0) { int k,j; j=r_wait[0]; for(k=