读写者问题计算机操作系统解析.doc

《计算机操作系统》 课外实践报告 题 目： 读 写 者 问 题 班 级： 13级物联网工程一班 姓 名： 王 铎 学 号： 130911037 指导老师: 王 蕾 设计时间: 2015.6 一、实验目标： 1熟悉多线程编程 2熟悉使用信号量机制解决同步问题实验内容 三．实践内容简要描述 1、实践环境 V C++ 6.0 2、算法思路相关原理及算法描述； 整体概况：该程序从大体上来分只有两个模块,即“读者优先”和“写者优先”模块. 读者优先：如果没有写者正在操作，则读者不需要等待，用一个整型变量readcount记录读者数目，用于确定是否释放读者线程，readcount的初值为0.当线程开始调入时.每个读者准备读. 等待互斥信号,保证对readcount 的访问,修改互斥.即readcount++.而当读者线程进行读操作时,则读者数目减少(readcount--).当readcout=0 时，说明所有的读者都已经读完，离开临界区唤醒写者(LeaveCriticalSection(RP_Write);), 释放互斥信号(ReleaseMutex(h_Mutex)).还需要一个互斥对象mutex来实现对全局变量Read_count修改时的互斥. 另外，为了实现写-写互斥，需要增加一个临界区对象Write。当写者发出写请求时，必须申请临界区对象的所有权。通过这种方法，可以实现读-写互斥，当Read_count=1时（即第一个读者到来时），读者线程也必须申请临界区对象的所有权 写者优先：写者优先与读者不同之处在于一旦一个写者到来，它应该尽快对文件进行写操作，如果有一个写者在等待，则新到来的读者不允许进行读操作。为此应当填加一个整形变量write_count，用于记录正在等待的写者的数目，write_count的初值为0.当线程开始调入时.只允许一个写者准备读. 等待互斥信号,保证对write_count 的访问,修改互斥.即write_count++.而当写者线程进行读操作时,则相应写者数目减少(write_count--).当write_count=0 时，说明所有的读者都已经读完，离开临界区唤醒读者,释放互斥信号.为了实现写者优先，应当填加一个临界区对象read，当有写者在写文件或等待时，读者必须阻塞在read上。 3、原理及算法描述； 5、源代码 #include windows.h #include iostream.h #include fstream.h #include string.h #includestring #includestdlib.h//包含清屏头文件 int empty=1;//信号量 int wrIn=1;//信号量 int max; int temp[30]; int *wait,*next; int count=0;//记录已经完成操作的线程数 int waitSemapore; int type;//类型记录 int write=1; int read=1; void reader()//读者函数开始 { empty--;//P操作改变信号量 cout读者获得资源endl; cout读者正在进行读操作...endl; count++; }//读者函数结尾 void writer()//写者函数开始 { empty--;//P操作改变信号量 wrIn--;//P操作改变信号量 cout 写者write获得资源endl; cout请输入线程要写入的内容,以/结尾endl; char ch=a; ofstream outfile(f.txt,ios::out|ios::app); if(!outfile) { cerropen file error!endl; abort(); } while(ch!=/) { cinch; outfilech; } coutendl* 写者write正在进行写操作.. endl; outfile.close(); count++; } void codeIn()//输入界面 { int ru; cout**************************