- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
操作系统课程设计实验报告
实验名称: 读者写者问题姓名/学号:
一、实验目的
本课题主要的目的是在WindowsXP环境下,创建一个控制台进程,此进程包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求进行读写操作。用信号量机制分别实现读者优先和写者优先问题。
读者-写者问题的读写操作限制
写-写互斥:不能有两个写者同时进行写操作
读-写互斥:不能同时有一个线程在读,而另一个线程在写。
读-读允许:可以有一个或多个读者在读。
读者优先的附加限制:如果读者申请进行读操作时已有另一个读者正在进行读操作,则该读者可直接开始读操作。
写者优先的附加限制:如果一个读者申请进行读操作时已有另一个写者在等待访问共享资源,则该读者必须等到没有写者处于等待状态后才能开始读操作。
运行结果显示要求:要求在每个线程创建、发出读写申请、开始读写操作和结束读写操作时分别显示一行提示信息,以确定所有处理都遵守相应的读写操作限制。
二、实验内容
读者优先
读者优先指的是除非有写者在写文件,否则读者不需要等待。所以可以用一个整数变量Read_count记录当前的读者数目,用于确定是否需要释放正在等待的写者进程(当Read_count=0时,表明所有的读者读完,需要释放写者等待队列中的一个写者)。每当一个读者开始读文件时,必须修改Read_count变量。因此需要一个互斥对象mutex来实现对全局变量Read_count修改时的互斥。
另外,为了实现写-写互斥,需要增加一个临界区对象Write。当写者发出写请求时,必须申请临界区对象的所有权。通过这种方法,可以实现读-写互斥,
当Read_count=1时(即第一个读者到来时),读者线程也必须申请临界区对象的所有权。
当读者拥有临界区的所有权时,写者阻塞在临界区对象Write上。当写者拥有临界区的所有权时,第一个读者判断完”Read_count==1”后阻塞在Write上,其余的读者由于等待对Read_count的判断,阻塞在mutex上。
读者优先的附加限制:如果读者申请进行读操作时已有另一个读者正在进行读操作,则该读者可直接开始读操作。
写者优先
写者优先与读者优先相类似。不同之处在于一旦一个写者到来,它应该尽快对文件进行写操作,如果有一个写者在等待,则新到来的读者不允许进行读操作。为此应当填加一个整形变量Write_count,用于记录正在等待的写者的数目,当Write_count=0时,才可以释放等待的读者线程队列。
为了对全局变量Write_count实现互斥,必须增加一个互斥对象mutex3。为了实现写者优先,应当填加一个临界区对象read,当有写者在写文件或等
待时,读者必须阻塞在read上。
读者线程除了要对全局变量Read_count实现操作上的互斥外,还必须有一个互斥对象对阻塞 read 这一过程实现互斥。这两个互斥对象分别命名为mutex1,mutex2。
写者优先的附加限制:如果一个读者申请进行读操作时已有另一个写者在等待访问共享资源,则该读者必须等到没有写者处于等待状态后才能开始读操作。
二、源程序代码
读者优先模块
系统将提示用户输入写者优先或是读者优先选项。
//读者优先处理函数
voidReaderFun(char*file)
{
DWORDn_thread=0; //线程数初值为0
DWORDthread_ID; //线程ID
DWORDwait_for_all; //等待所有线程结束
//临界资源HANDLEh_Mutex;
//互斥对象(h_Mutex)确保线程拥有对单个资源的互斥访问权h_Mutex=CreateMutex(NULL,FALSE,mutex_for_readcount);HANDLEh_Thread[64];//线程对象数组,最大64ThreadInfothread_info[64];
readcount=0;
InitializeCriticalSection(RP_Write); //初始化临界区ifstreaminFile;
inFile.open(file);
cout读者优先:\nendl;while(inFile)
{//读入每一个读者、写者的信息
inFilethread_info[n_thread].Threadhao
thread_info[n_thread].ThreadClass
thread_info[n_thread].ThreadStartTime
thread_info[n_thread].ThreadRunTime;if(-1==inFile.get())
break;
您可能关注的文档
- 定价的策略分析和总结.docx
- 定金合同分析和总结.docx
- 定科申请分析和总结.docx
- 定量构效关系及研究方法.docx
- 定量化学分析实验讲稿.docx
- 定期对教学资源库进行有规划性地管理.docx
- 定期合同人员合同书.docx
- 定位测量方案.docx
- 定向钻穿越施工组织设计.docx
- 定向钻施工方案.docx
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)