os实验指导——进程同步模拟分解.docxVIP

《操作系统》实验指导一 开课实验室： A209 2015-9-14 实验类型 验证 实验项目 （一）进程同步模拟实验 实验学时 2 一、 实验目的 通过实验模拟读者和写者之间的关系， 了解并掌握他们之间的关系及其原理。 由此增加对进程同 步的问题的了解。具体如下 ： ）掌握基本的同步互斥算法，理解读者和写者模型； ） 了解windows中多线程（多进程）的并发执行机制，线程（进程）间的同步和互斥； ）学习使用 windows中基本的同步对象，掌握相应的 API。 二、 设备与环境 硬件设备：PC机一台 软件环境：安装 Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如 C \C++\Java等编程语言环境。 三、 实验要求 用高级语言编写和调试一个采用“ 读写平等”策略的“读者-写者”问题的模拟程序。利用模拟 用信号量机制实现读者和写者问题： 通过用户控制读进程和写进程， 反应读者和写者问题中所涉及的 进程的同步与互斥。 问题描述： 模拟用信号量机制实现读者和写者问题，即有两组并发进程 ：读者和写者，共享一组数据区，进行 读写操作，要求任一时刻 写者”最多只允许一个，而 读者”则允许多个。 规则说明： 允许多个读者同时执行读操作； 不允许读者、写者同时操作； 不允许多个写者同时操作。 四、 实验设计参考 分析读者和写者的相互关系： 1） “读—写”互斥，即不能同时有一个读者在读，同时去有一个写者在写； 2） “写—写”互斥，即不能有两个写者同时进行写操作； 3） “读-读”允许，即可以有两个以上的读者同时进行读操作。 采用的信号量机制 Wmutex表示读写的互斥信号量，初值： Wmutex =1 ; 公共变量Rcount表示 正在读的进程数，初值：Rcount =0 ； Rmutex:表示对 Rcount的互斥操作，初值： Rmutex=1。 main() 读者进程： V(Rmutex); {int Wmutex=1; Read n() while (false); int Rmutex=1; { P(Rmutex); 写者进程： int Rcoun t=0; Rcoun t++; writem() cobegi n if (Rcou nt==1) { read1(); P (Wmutex); P(Wmutex); readi(); V(Rmutex); 读 写 write1(); P(Rmutex); Rco un t--; V(Wmutex); writej(); coend} if (Rcou nt==0) V(Wmutex); } 设计中首先用户输入读者个数 r_num和写者个数w_num ,来模拟用信号量机制实现 r_num个 读者和w_num个写者同时处理一个数据区的问题。所有的读者或写者对操作的申请和完成都是由用 户控制，更容易反映读者和写者问题的规律。 算法流程图 数据结构说明 int r_n um;〃读者个数 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 为空 模块说明 四组P、V函数： 写者进程由3个函数组成 void write_p(int i);〃模拟写者对 Wmutex的P操作，同时也作为写者进程的入口 void write(int i);〃 开始写操作 void write_v(int i);〃模拟写者对 Wmutex的V操作，写操作完成的时候调用 读者进程由8个函数组成 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操作，读操