下载文档原格式
操作系统——读者-写者问题的解决⽅法问题描述不允许Write进程和Read进程或其他Write进程同时访问⽂件，Read进程可以和其他Read进程同时访问。
分为三种类型。
读者优先要求：1.多个读者可以同时访问⽂件2.同⼀时间只允许⼀个写者访问⽂件3.读者和写者进程互斥解决⽅法：⽤⼀个readcounter记录是第⼏个读者在读，如果是第⼀个读者，则不能让写者写，需要⼀个锁。
因为readcounter是临界资源，也需要⼀个互斥量。
semaphore rc_mutex = 1, wmutex = 1;readcounter = 0;void writer{do{wait(wmutex);//writesignal(wmutex);}while(TRUE);}void reader{do{wait(rc_mutex);if(readcounter == 0) wait(wmutex);readcounter ++;signal(rc_mutex);// readwait(rc_mutex);readcounter --;if(!readcounter) signal(wmutex);signal(rc_mutex);}while(TRUE);}写者优先要求：1.读者写者互斥2.写者读者同时等待时，所有等待的写者优先，等所有写者结束后，读者才能读3.没有写者时，读者能同时读4.写者到来时，不会终⽌已经进⾏的读者操作解决⽅法：semaphore wc_mutex = 1, prior = 1; //写者计数器，优先信号量readcounter = 0, writercounter = 0;void writer{do{wait(wc_mutex); //申请更改wc的权限if(writercounter == 0) //如果是第⼀个写者，就申请优先权限wait(prior);writercounter ++;signal(wc_mutex);wait(wmutex);//writesignal(wmutex);wait(wc_mutex);writercounter --;if(!writercounter)signal(prior); //当最后⼀个写者操作完成后，释放优先级权限 signal(wc_mutex);}while(TRUE);}void reader{do{wait(prior); //先申请优先级权限，如果前⾯还有写者就等待wait(rc_mutex);if(readcounter == 0) wait(wmutex);readcounter ++;signal(rc_mutex);signal(prior); //释放优先级权限// readwait(rc_mutex);readcounter --;if(!readcounter) signal(wmutex);signal(rc_mutex);}while(TRUE);}读写均等semaphore prior = 1; //读者和写者都等待在⼀个队列上，实现读写均等readcounter = 0, writercounter = 0;void writer{do{wait(prior);wait(wmutex);//writesignal(wmutex);signal(prior);}while(TRUE);}void reader{do{wait(prior);wait(rc_mutex);if(readcounter == 0) wait(wmutex);readcounter ++;signal(rc_mutex);signal(prior);//readwait(rc_mutex);readcounter --;if(!readcounter) signal(wmutex);signal(rc_mutex);}while(TRUE);}有错误请指出！。
实验题目：实验五读者-写者问题完成人：报告日期：一、实验内容简要描述1）创建一个控制台进程，此进程包含n个线程。
用这n个线程来表示n个读者或写者。
每个线程按相应测试数据文件的要求进行读写操作。
用信号量机制分别实现读者优先和写者优先的读者-写者问题。
2）读者-写者问题的读写操作限制(包括读者优先和写者优先)：写-写互斥，即不能有两个写者同时进行写操作。
读-写互斥，即不能同时有一个线程在读，而另一个线程在写。
●读-读允许，即可以有一个或多个读者在读。
3）读者优先的附加限制：如果一个读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作。
4）写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。
5）运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。
二、程序设计1、设计思路将所有读者和所有写者分别存于一个读者等待队列和一个写者等待队列中，每当读允许时，就从读者队列中释放一个或多个读者线程进行读操作;每当写允许时，就从写者队列中释放一个写者进行写操作。
2、主要数据结构1）读者优先读者优先指的是除非有写者在写文件，否则读者不需要等待。
所以可以用一个整型变量read_count记录当前的读者数目，用于确定是否需要释放正在等待的写者线程(当read_count=0时，表明所有的读者读完，需要释放写者等待队列中的一个写者)。
每一个读者开始读文件时，必须修改read_count变量。
因此需要一个互斥对象mutex来实现对全局变量read_count修改时的互斥。
另外，为了实现写-写互斥，需要增加一个临界区对象write。
当写者发出写请求时，必须申请临界区对象的所有权。
通过这种方法，也可以实现读-写互斥，当read_count=l时(即第一个读者到来时)，读者线程也必须申请临界区对象的所有权。
本科实验报告实验名称：操作系统原理实验（读者写者问题）课程名称：操作系统原理实验时间：2015.10.30 任课教师：王耀威实验地点：10#102实验教师：苏京霞实验类型： 原理验证□综合设计□自主创新学生姓名：孙嘉明学号/班级：1120121474/05611202 组号：学院：信息与电子学院同组搭档：专业：信息对抗技术成绩：实验二：读者写者问题一、实验目的1.通过编写和调试程序以加深对进程、线程管理方案的理解；2.熟悉Windows多线程程序设计方法；二、实验要求在Windows环境下，创建一个控制台进程，此进程包含n个线程。
用这n个线程来表示n个读者或写者。
每个线程按相应测试数据文件（后面介绍）的要求进行读写操作。
用信号量机制分别实现读者优先和写者优先问题。
读者-写者问题的读写操作限制（包括读者优先和写者优先）1）写-写互斥：不能有两个写者同时进行写操作2）读-写互斥：不能同时有一个线程在读，而另一个线程在写。
3）读-读允许：可以有一个或多个读者在读。
读者优先的附加限制：如果读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作。
运行结果显示要求：要求在每个线程创建、发出读写申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。
测试数据文件包括 n行测试数据，分别描述创建的n个线程是读者还是写者，以及读写操作的开始时间和持续时间。
每行测试数据包括四个字段，每个字段间用空格分隔。
第1个字段为正整数，表示线程的序号。
第2个字段表示线程的角色，R表示读者，W表示写者。
第3个字段为一个正数，表示读写开始时间：线程创建后，延迟相应时间（单位为秒）后发出对共享资源的读写申请。
第4个字段为一个正数，表示读写操作的延迟时间。
当线程读写申请成功后，开始对共享资源进行读写操作，该操作持续相应时间后结束，释放该资源。
下面是一个测试数据文件的例子(在记事本手工录入数据)：1 R 3 52 W 4 53 R 5 24 R 6 55 W 5.1 3三、实验环境硬件设备：个人计算机。
青岛理工大学操作系统课程设计报告院（系）：计算机工程学院专业：计算机科学与技术专业学生姓名:滕同学班级：＿＿软件102＿学号: 201007195 题目：采用“写优先”的策略演示“读者-写者”问题起迄日期: 2013.7.8-2013.7.17 设计地点:网络中心计算机学院机房指导教师:吴老师2012—2013年度第 2 学期完成日期: 2013 年 7 月 17 日一、课程设计目的进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。
同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。
此次实验我选择的是经典的读者写者问题。
读写者问题的传统解决方案采用读优先策略，可能会造成后续的写者被随后而来的读者插队而长时间等待，直到全部读者进程运行完毕后，才可进行写操作。
为此，选择采用“写优先策略”解决读写者问题，希望通过此次课程设计实现利于写者工作的功能，加深对线程、进程及同步概念的理解。
通过研究经典的进程同步问题，实现对读者-写者问题的并发控制，掌握运用信号量解决“同类进程多次访问，而不同类的进程必须互斥访问资源”的控制问题。
此次实验我选择用比较大众的C#语言编写,因为C#中有semaphore类是对操作系统的semaphore很好的描述。
二、课程设计内容与要求1、设计目的：通过研究经典的进程进步问题，实现对读者-写者问题的并发控制。
2、说明：阅览室一次最多可以容纳20个人。
3、设计要求：1)读者与写者至少包括ID、进入内存时间、读写时间三项内容，可在界面上进行输入2)读者与写者均有二个以上，可在程序运行期间动态增加读者与写者3)可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时间、读写时间的初始化4)要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者数目、读者等待队列、写者等待队列、读写时间、等待时间5)读写策略为：读写互斥、写写互斥、写优先（只要写者到达，就阻塞后续的所有读者，一旦阅览室无人，写者能最快进入阅览室；在写者未出阅读室之前，又有新的读者与写者到达，仍然是写者排在前面）三、系统分析与设计3.1 系统分析3.1.1 信息分析：写者优先程序实现写者优先进行写，本程序主要功能包括增加读者写者，时间的显示，动态的显示读写过程，暂停继续。
读者写者问题描述嘿，你问读者写者问题啊？那我给你讲讲哈。
咱就说啊，这读者写者问题呢，就好比一个图书馆。
有很多人想去看书，这就是读者。
还有人想去写书，那就是写者。
有一回啊，我去图书馆。
那里面好多人都在安静地看书呢。
这时候就相当于有很多读者在享受知识。
突然，有个作家模样的人来了，他想找个地方坐下来写书。
这就是写者出现了。
这时候问题就来了。
如果读者和写者同时在图书馆里，会咋样呢？如果读者一直在看书，写者就没办法好好写书，因为他会觉得被打扰了。
反过来，如果写者一直在写书，读者也没办法好好看书，因为他们不知道啥时候能看到新的内容。
就像我在图书馆里，我正看得入迷呢，突然那个作家开始大声地思考他的情节，哎呀，那可把我烦死了。
我就想，你能不能安静点啊，让我好好看书嘛。
这就像读者希望写者不要打扰他们一样。
那怎么办呢？就得有个规则。
比如说，让写者先等读者都看完书走了，他再开始写书。
或者让读者在写者写书的时候，稍微安静一点，不要弄出太大动静。
我记得有一次，我在图书馆里，有个写者特别有礼貌。
他进来的时候，看到很多读者，就悄悄地找了个角落坐下，等大家都看得差不多了，他才开始动笔。
这样大家都能和谐共处了。
读者写者问题就是要找到一个平衡，让读者能愉快地看书，写者也能安心地写书。
不能让一方太强势，影响了另一方。
就像在生活中，我们也会遇到类似的情况。
比如说，一个办公室里，有人在安静地工作，有人在讨论问题。
这时候就得互相体谅，不能太吵了，影响别人工作。
总之啊，读者写者问题就是要解决大家在共享资源的时候，如何和谐相处的问题。
嘿嘿，你明白了不？。
2.读者—写者问题读者—写者问题（Readers-Writers problem）也是一个经典的并发程序设计问题，是经常出现的一种同步问题。
计算机系统中的数据（文件、记录）常被多个进程共享，但其中某些进程可能只要求读数据（称为读者Reader）；另一些进程则要求修改数据（称为写者Writer）。
就共享数据而言，Reader和Writer是两组并发进程共享一组数据区，要求：（1）允许多个读者同时执行读操作；（2）不允许读者、写者同时操作；（3）不允许多个写者同时操作。
Reader和Writer的同步问题分为读者优先、弱写者优先（公平竞争）和强写者优先三种情况，它们的处理方式不同。
（1）读者优先。
对于读者优先，应满足下列条件：如果新读者到：①无读者、写者，新读者可以读；②有写者等待，但有其它读者正在读，则新读者也可以读；③有写者写，新读者等待。
如果新写者到：①无读者，新写者可以写；②有读者，新写者等待；③有其它写者，新写者等待。
单纯使用信号量不能解决读者与写者问题，必须引入计数器rc 对读进程计数；rc_mutex 是用于对计数器rc 操作的互斥信号量；write表示是否允许写的信号量；于是读者优先的程序设计如下：int rc=0; //用于记录当前的读者数量semaphore rc_mutex=1; //用于对共享变量rc 操作的互斥信号量semaphore write=1; //用于保证读者和写者互斥地访问的信号量void reader() /*读者进程*/do{P(rc_mutex); //开始对rc共享变量进行互斥访问rc ++; //来了一个读进程，读进程数加1if (rc==1) P(write)；//如是第一个读进程，判断是否有写进程在临界区，//若有，读进程等待，若无，阻塞写进程V(rc_mutex); //结束对rc共享变量的互斥访问读文件；P(rc_mutex); //开始对rc共享变量的互斥访问r c--; //一个读进程读完，读进程数减1if (rc == 0) V(write)；//最后一个离开临界区的读进程需要判断是否有写进程//需要进入临界区，若有，唤醒一个写进程进临界区V(rc_mutex); //结束对rc共享变量的互斥访问} while(1)void writer() /*写者进程*/do{P(write); //无读进程，进入写进程；若有读进程，写进程等待写文件;V(write); //写进程完成；判断是否有读进程需要进入临界区，//若有，唤醒一个读进程进临界区} while(1)读者优先的设计思想是读进程只要看到有其它读进程正在读，就可以继续进行读；写进程必须等待所有读进程都不读时才能写，即使写进程可能比一些读进程更早提出申请。
1．2例题精选例1.1如何理解虚拟机的概念？解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。
操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。
所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。
前者是实际存在的，而后者是虚的，只是用户的一种感觉。
在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。
在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。
下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。
讨论“虚拟”的概念体现在操作系统的方方面面。
例如，虚拟存储器，使一台只有4MB 内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。
例1.2什么是多道程序设计，它的主要优点是什么？解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。
其主要优点是：（1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。
在多道程序环境下，多个程序共享计算机资源，当某个程序等待I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。
（2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。
（3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。
讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。
早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。
多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。
多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。
