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

淮北师范大学电子版实验报告 姓名 刘娜 学号 20121203074 实验日期 10.19 成绩 院别 计算机科学与技术学院 年级 20121203074 实验场地 A209 实验课程名称 《操作系统》 实验项目名称 （一）进程同步模拟实验 对于每一个实验项目，实验报告（含预习）一般应包含以下内容：第一部分——预习后的书面汇报。其主要内容应包含：*1、实验目的；*2、实验内容。第二部分——实验结果的书面汇报。其主要内容应包含： *3、实验源代码；*4、实验结果及分析（含实验测试输入数据，试验运行结果截图，用简洁的语言总结实验，汇报是否达到实验目的）；*5、实验体会、问题讨论（谈体会或感想、提出建议或意见、讨论与实验有关的且自己感兴趣的问题、回答课后思考题）。 一、实验目的 通过实验模拟读者和写者之间的关系，了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。具体如下: 1）掌握基本的同步互斥算法，理解读者和写者模型； 2）了解windows中多线程（多进程）的并发执行机制，线程（进程）间的同步和互斥； 3）学习使用windows中基本的同步对象，掌握相应的API。 二、实验内容 用高级语言编写和调试一个采用“读写平等”策略的“读者-写者”问题的模拟程序。利用模拟用信号量机制实现读者和写者问题：通过用户控制读进程和写进程，反应读者和写者问题中所涉及的进程的同步与互斥。 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); } els