北理工操作系统实验二读者写者问题.docx
《北理工操作系统实验二读者写者问题.docx》由会员分享,可在线阅读,更多相关《北理工操作系统实验二读者写者问题.docx(13页珍藏版)》请在咨信网上搜索。
1、 本科实验报告实验名称: 操作系统原理实验 (读者写者问题) 课程名称:操作系统原理实验时间:2015.10.30任课教师:王耀威实验地点:10#102实验教师:苏京霞实验类型:R 原理验证 综合设计 自主创新学生姓名:孙嘉明学号/班级:1120121474/05611202组 号:学 院:信息与电子学院同组搭档:专 业:信息对抗技术成 绩:实验二:读者写者问题一、实验目的1. 通过编写和调试程序以加深对进程、线程管理方案的理解;2. 熟悉Windows多线程程序设计方法;二、实验要求在Windows环境下,创建一个控制台进程,此进程包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相
2、应测试数据文件(后面介绍)的要求进行读写操作。用信号量机制分别实现读者优先和写者优先问题。读者-写者问题的读写操作限制(包括读者优先和写者优先)1) 写-写互斥:不能有两个写者同时进行写操作2) 读-写互斥:不能同时有一个线程在读,而另一个线程在写。3) 读-读允许:可以有一个或多个读者在读。读者优先的附加限制:如果读者申请进行读操作时已有另一个读者正在进行读操作,则该读者可直接开始读操作。运行结果显示要求:要求在每个线程创建、发出读写申请、开始读写操作和结束读写操作时分别显示一行提示信息,以确定所有处理都遵守相应的读写操作限制。测试数据文件包括n行测试数据,分别描述创建的n个线程是读者还是写
3、者,以及读写操作的开始时间和持续时间。每行测试数据包括四个字段,每个字段间用空格分隔。第1个字段为正整数,表示线程的序号。第2个字段表示线程的角色,R表示读者,W表示写者。第3个字段为一个正数,表示读写开始时间:线程创建后,延迟相应时间(单位为秒)后发出对共享资源的读写申请。第4个字段为一个正数,表示读写操作的延迟时间。当线程读写申请成功后,开始对共享资源进行读写操作,该操作持续相应时间后结束,释放该资源。下面是一个测试数据文件的例子(在记事本手工录入数据):1 R 3 52 W 4 53 R 5 24 R 6 55 W 5.1 3三、实验环境硬件设备:个人计算机。系统软件:windows操作
4、系统,Visual C+6.0编译环境。四、实验原理读者写者问题,可以这样的描述,有一群写者和一群读者,写者在写同一本书,读者也在读这本书,多个读者可以同时读这本书,但是,只能有一个写者在写书,并且,读者比写者优先,也就是说,读者和写者同时提出请求时,读者优先。当读者提出请求时需要有一个互斥操作,另外,需要有一个信号量S来当前是否可操作。信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制,而读者写者则是这一机制的一个经典范例。在程序文件根目录下创建一个thread.dat文件,存放读者写者信息,完成读者优先和写者优先的过程。五、实验结果程序界面:使用的测试文
5、件如下:1 R 3 52 W 4 53 R 5 24 R 6 55 W 5.1 3读者优先结果:写者优先结果:六、程序代码# include windows.h# include # include # include # include # include # include # define READER R/ 读者# define WRITER W/ 写者# define INTE_PER_SEC 1000/ 每秒时钟中断数目# define MAX_THREAD_NUM 64/ 最大线程数目# define MAX_FILE_NUM 32/ 最大数据文件数目# define MAX_S
6、TR_LEN 32/ 字符串长度int readcount = 0;/ 读者数目int writecount = 0;/ 写者数目CRITICAL_SECTION RP_Write;/ 临界区CRITICAL_SECTION cs_Write;CRITICAL_SECTION cs_Read;struct ThreadInfointserial;/ 线程序号charentity;/ 线程类别 (判断是读者线程还是写者线程)doubledelay;/ 线程延迟doublepersist;/ 线程读写操作持续时间 ;/ 读者优先-读者线程/ p: 读者线程信息void RP_ReaderThrea
7、d(void* p)/ 互斥变量HANDLE h_Mutex;h_Mutex = OpenMutex(MUTEX_ALL_ACCESS, FALSE, mutex_for_readcount ) ;DWORD wait_for_mutex;/ 等待互斥变量所有权DWORD m_delay;/ 延迟时间DWORD m_persist;/ 读文件持续时间int m_serial;/ 线程序号/ 从参数中获得信息m_serial = ( (ThreadInfo*) (p) ) - serial;m_delay = (DWORD) ( ( (ThreadInfo*) (p) ) - delay*INT
8、E_PER_SEC) ;m_persist = (DWORD) ( ( (ThreadInfo*) (p) ) - persist*INTE_PER_SEC) ;Sleep(m_delay) ;/ 延迟等待printf( 读者线程 发送读文件请求.n , m_serial) ; / 等待互斥信号,保证对readcount的访问、修改互斥wait_for_mutex = WaitForSingleObject (h_Mutex, -1) ;/ 读者数目增加readcount +;if (readcount = 1)/ 第一个读者,等待资源EnterCriticalSection(&RP_Writ
9、e) ;ReleaseMutex(h_Mutex) ;/ 释放互斥信号/ 读文件printf( 读者线程 开始读文件.n , m_serial) ;Sleep(m_persist) ;/ 退出线程printf(读者线程 读文件结束.n , m_serial) ;/ 等待互斥信号,保证对readcount的访问、修改互斥wait_for_mutex = WaitForSingleObject(h_Mutex, -1) ;/ 读者数目减少readcount -;if (readcount = 0)/ 如果所有读者读完,唤醒写者LeaveCriticalSection(&RP_Write) ;Rel
10、easeMutex(h_Mutex) ;/ 释放互斥信号/ 读者优先-写者线程/ p: 写者线程信息void RP_WriterThread(void* p)DWORD m_delay;/ 延迟时间DWORD m_persist;/ 写文件持续时间int m_serial;/ 线程序号/ 从参数中获得信息m_serial = ( (ThreadInfo*) (p) ) - serial;m_delay = (DWORD) ( ( (ThreadInfo* ) (p) ) - delay * INTE_PER_SEC) ;m_persist = (DWORD) ( ( (ThreadInfo*
11、) (p) ) - persist * INTE_PER_SEC) ;Sleep(m_delay) ;/ 延迟等待printf(写者线程 发送写文件请求.n , m_serial) ;/ 等待资源EnterCriticalSection(&RP_Write);/ 写文件printf( 写者线程 开始写文件.n , m_serial) ;Sleep(m_persist) ;/ 退出线程printf(写者线程 写文件结束.n , m_serial) ;/ 释放资源LeaveCriticalSection(&RP_Write) ;/ 读者优先处理函数/ file: 文件名void ReaderPri
12、ority(char * file)DWORD n_thread = 0;/ 线程数目DWORD thread_ID;/ 线程IDDWORD wait_for_all;/ 等待所有线程结束/ 互斥对象HANDLE h_Mutex;h_Mutex = CreateMutex(NULL, FALSE, mutex_for_readcount ) ;/ 线程对象的数组HANDLE h_Thread MAX_THREAD_NUM ;ThreadInfo thread_infoMAX_THREAD_NUM ;readcount = 0;/ 初始化readcountInitializeCriticalSe
13、ction(&RP_Write) ;/ 初始化临界区ifstream inFile;inFile.open(file) ;/ 打开文件printf(读者优先: n n ) ;while (inFile)/ 读入每一个读者、写者的信息inFile thread_infon_thread.serial;inFile thread_infon_thread.entity;inFile thread_infon_thread.delay;inFile thread_infon_thread + .persist;inFile.get() ;n_thread-;for (int i = 0; i (in
14、t) (n_thread); i +)if (thread_infoi.entity = READER | thread_infoi.entity = R )/ 创建读者线程h_Threadi = CreateThread(NULL, 0, (LPTHREAD_START_ROUTINE) (RP_ReaderThread) ,&thread_infoi , 0, &thread_ID) ;printf(读者线程 已创建.n , thread_infoi.serial) ;else / 创建写者线程h_Threadi = CreateThread(NULL, 0,(LPTHREAD_START
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北理工 操作系统 实验 读者 问题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【Fis****915】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【Fis****915】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。