北理工操作系统读者-写者问题实验报告
更新时间:2023-11-09 18:39:01 阅读量: 教育文库 文档下载
- 操作系统读者写者问题详解推荐度:
- 相关推荐
实验二:读者写者问题
班级:
学号: 姓名:
实验二:读者写者问题
一、实验目的
1. 通过编写和调试程序以加深对进程、线程管理方案的理解; 2. 熟悉Windows多线程程序设计方法;
二、实验要求
在Windows环境下,创建一个控制台进程,此进程包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件(后面介绍)的要求进行读写操作。用信号量机制分别实现读者优先和写者优先问题。
读者-写者问题的读写操作限制(包括读者优先和写者优先) 1) 写-写互斥:不能有两个写者同时进行写操作
2) 读-写互斥:不能同时有一个线程在读,而另一个线程在写。 3) 读-读允许:可以有一个或多个读者在读。 读者优先的附加限制:如果读者申请进行读操作时已有另一个读者正在进行读操作,则该读者可直接开始读操作。
运行结果显示要求:要求在每个线程创建、发出读写申请、开始读写操作和结束读写操作时分别显示一行提示信息,以确定所有处理都遵守相应的读写操作限制。
测试数据文件包括 n行测试数据,分别描述创建的n个线程是读者还是写者,以及读写操作的开始时间和持续时间。每行测试数据包括四个字段,每个字段间用空格分隔。第1个字段为正整数,表示线程的序号。第2个字段表示线程的角色,R表示读者,W表示写者。第3个字段为一个正数,表示读写开始时间:线程创建后,延迟相应时间(单位为秒)后发出对共享资源的读写申请。第4个字段为一个正数,表示读写操作的延迟时间。当线程读写申请成功后,开始对共享资源进行读写操作,该操作持续相应时间后结束,释放该资源。
下面是一个测试数据文件的例子(在记事本手工录入数据): 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3
三、实验环境
硬件设备:个人计算机。
系统软件:windows操作系统,Visual C++6.0编译环境。
四、实验原理
所谓读者写者问题,可以这样的描述,有一群写者和一群读者,写者在写同一本书,读者也在读这本书,多个读者可以同时读这本书,但是,只能有一个写者在写书,并且,读者比写者优先,也就是说,读者和写者同时提出请求时,读者优先。当读者提出请求时需要有一个互斥操作,另外,需要有一个信号量S来当前是否可操作。
信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制,而读者写者则是这一机制的一个经典范例。
与记录型信号量解决读者—写者问题不同,信号量机制它增加了一个限制,即最多允许RN个读者同时读。为此,又引入了一个信号量L,并赋予初值为RN,通过执行wait(L,1,1)操作,来控制读者的数目,每当有一个读者进入时,就要执行wait(L,1,1)操作,使L的值减1。当有RN个读者进入读后,L便减为0,第RN+1 个读者要进入读时,必然会因wait(L,1,1)操作失败而堵塞。对利用信号量来解决读者—写者问题的描述如下: Var RN integer;L,mx:semaphore: =RN,1; Begin Parbegin
Reader :begin Repeat
Swait(L,1,1); Swait(mx,1,0);
Perform reader operation; Ssignal(L,1); Until false; End
Writer :begin Repeat
Swait(mx ,1,1,l,RN,0);
Perform writer operation; Ssignal(mx,1); Until false; End Parend End
其中,Swait(mx,1,0)语句起着开关作用,只要无Writer进程进入些,mx=1,reader进程就都可以进入读。但是要一旦有Writer进程进入写时,其MX=0,则任何reader进程就都无法进入读。Swait(mx ,1,1,l,RN,0)语句表示仅当既无Write进程在写(mx=1),又无reader进程在读(L=RN)时,writer进程才能进入临界区写。 将所有的读者和所有的写者分别放进两个等待队列中,当读允许时就让读者队列释放一个或多个读者,当写允许时,释放第一个写者操作。读者写者问题的定义如下:有一个许多进程共享的数据区,这个数据区可以是一个文件或者主存的一块空间;有一些只读取这个数据区的进程(Reader)和一些只往数据区写数据的进程(Writer),此外还需要满足以下条件: 1)任意多个读进程可以同时读这个文件; 2) 一次只有一个写进程可以往文件中写;
3)如果一个写进程正在进行操作,禁止任何读进程度文件。 程序由三部分组成:
1.读者模块:包括系统调用接口,读者活动描述主程序。系统接口主要功能是通过管道向父进程发送系统调用命令,并读取父进程送来的返回值。
2.写者模块:包括系统调用接口,写者活动描述主程序。读者-写者活动程序根据临界资源的共享,互斥原则编制。
3.主控模块:主控模块实现系统初始化系统调用命令接收与解释执行,系统调用功能的实现(包括信号量机制),及读者-写者活动过程记录与显示。
五、实验结果
使用的测试文件如下:
1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3
读者优先:按时间顺序,进程1发送读请求,并进入读文件。2发送写请求,读写互斥,不能进行写操作。3发送读请求,并开始读。5发送写请求,同进程2。4发送读请求,并开始读。按时间顺序,进程1,3,4先后完成读操作,2开始写操作,写操作不能同时进行,2完成写操作后,5才能开始写操作。
写着优先:按时间顺序,进程1发送读请求,并进入读文件。2发送写请求,读写互斥,不能进行写操作,3发送读请求,5发送写请求,4发送读请求。1完成读请求后,由于写者优先,2进行写操作,并且其他操作不能进行。2完成写操作后,5进行写操作。完成后按顺序先后同时进行3,4读操作。
六、感想体会 七、实验代码
正在阅读:
北理工操作系统读者-写者问题实验报告11-09
重庆驾校自动档C2小汽车考试总结分享04-30
C#教案(1-6)cx03-26
有关除夕之夜作文200字汇总7篇03-27
她,成功了作文600字07-08
《交通管理与控制》日复习题 - 图文05-10
我家的大懒虫作文450字06-29
新世纪艺术教育思潮的展望11-03
我的祖母作文500字07-03
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 理工
- 操作系统
- 读者
- 实验
- 报告
- 问题
- 02 深圳市民用建筑设计技术要求与规定 - 图文
- 微机原理第二章习题参考答案
- 《软件工程导论》实验报告
- 三角形五心性质概念整理(超全)
- 期刊信息检索作业
- 2015最新苏教版六年级下册数学第二单元 圆柱和圆锥
- 计算部分二
- 城市商业业态规模的定量研究 - 图文
- 物理化学电解质溶液:模拟试卷C
- 关于命名和认定2014年度山西省青年文明号的决定(1)
- 魅力科学2016考试答案100分
- 人教版三年级上册数学第3单元《测量》单元教案及教学反思
- 微生物菌落特征形态总结大全(带图片)
- uefi+gpt安装win10教程 - 图文
- 中国现当代文学(3)教案
- 关于道德的格言_勇敢·勇气 -
- 乡镇财政资金监管制度
- 关键人才流失的原因与留人技巧
- 君安路虎LH-160电子狗说明书 超薄电子狗说明 书 - 图文
- 火影忍者之角色名字及忍术日文读写法