《读者写者问题操作系统课程设计》由会员分享，可在线阅读，更多相关《读者写者问题操作系统课程设计（17页珍藏版）》请在金锄头文库上搜索。
1、读者写者问题，操作系统课程设计（总15页）-本页仅作为文档封面，使用时请直接删除即可-内页可以根据需求调整合适字体及大小-某某大学课程设计报告课程名称： 操作系统课程设计设计题目：读者写者问题系别：计算机系专业：计算机科学与技术组别：第四组学生姓名：某某某学号：起止日期:指导教师:目录1、需求分析 1课程设计题目1课程任务及要求1课程设计思想1软硬件运行环境及开发工具22、概要设计2程序流程图2所用原理3并发原理3互斥操作原理4面向对象编程编程原理4锁机制原理5线程的原理6读者写者问题的一般应用63、详细设计64、调试与操作说明105、课程设计总结与体会116、致谢127、 参考文献121、需
2、求分析课程设计题目课程设计题目：读者写者问题课程任务及要求编写程序实现读者写者算法(读_写互斥，读_读允许，写写互斥) 给出解决方案(包括说明设计实现的原理，采用的数据结构等) 画出程序的基本结构框图和流程图 分析说明每一部分程序的的设计思路实现源代码按期提交完整的程序代码和可执行程序 根据要求完成课程设计报告 总结课程设计思想读者-写者问题是一个经典的并发程序设计问题。有两组并发进程：读者和 写者，共享文件F,要求：(1) 允许多个读者同时对文件执行读操作；(2) 只允许一个写者对文件执行写操作；(3) 任何写者在完成写操作之前不允许其他读者或写者工作；(4) 写者在执行写操作前，应让已有的
3、写者和读者全部退出。单纯使用信号量不能解决此问题，必须引入计数器readcount对读进程记 数。为了有效的解决读者写者问题，需要引进读者-写者锁，允许多名读者同时以 只读的方式存取有锁保护的对象；或一位写者以写方式存取有锁保护的对象。 当一名或多名读者上锁后，此时形成读锁，写者将不能访问有锁保护的对象； 当锁被请求者用于写操作时，形成写锁，其他进程的读写操作必须等待。软硬件运行环境及开发工具本课程设计在windows操作系统下，使用java语言完成的。2、概要设计程序流程图本系统主要有读者和写者两类对象，所以系统主要针对的是这两类对象的操作。读者类对象的流程图如下：图 读者类对象写者类对象的
4、流程图如下：图 写者类对象所用原理并发原理进程的并发是指一组进程的执行在时间上重叠的，所谓的时间重叠是指一个 进程执行第一条指令是在另一个进程执行完最后一条指令之前开始的。并发的实质是处理器在几个进程之间的多路复用，并发是对有限物理资源强 制行使多用户共享，消除计算机部件之间的互等现象，提高系统资源的利用 率。并发进程可能是无关的，也可能是交互的。进程的交互必须是有控制的，否 则会出现不正确的计算结果。互斥操作原理互斥是指若干进程因互相争夺独占型资源而产生的竞争制约关系。并发进程中与共享变量有关的程序段称为“临界区”，共享变量所代表的资 源称为“临界资源”，临界区必须以一种相对于其他进程而言互
5、相排斥的方式 执行。如果能够保证一个进程在临界区执行时，不让另一个进程进入相同的临 界区，即各进程对共享变量的访问是互斥的，那么，就不会引发与时间有关的 错误。而为了正确而有效地使用临界资源，共享变量的并发进程应遵守临界区调度 的三个原则： 一次至多有一个进程进入临界区内执行；如果已有进程在临界区中，试图进入 临界区的其他进程应等待；进入临界区内进程应在有限时间内退出，以便让等 待队列中的一个进程进入。总结起来有三句话：互斥使用，有空让进；忙则等 待，有限等待；择一而入，算法可行。面向对象编程编程原理面向对象是一种新兴的程序设计方法，或者说它是一种新的程序设计范 型，其基本思想是使用对象，类，
6、继承，封装，消息等基本概念来进行程序设 计。它是从现实世界中客观存在的事物（即对象）出发来构造软件系统，并在 系统构造中尽可能运用人类的自然思维方式，强调直接以问题域（现实世界） 中的事物为中心来思考问题，认识问题，并根据这些事物的本质特点，把他们 抽象地表示为系统中的对象，作为系统的基本构成单位（而不是用一些与现实 世界中的事物相关比较远，并且没有对应关系的其他概念来构造系统）。这可 以使系统直接地映射问题域，保持问题域中事物及其相互关系的本来面貌。本课程设计中涉及了两个对象，因此用面向对象的语言来编程是适合的。 我们这次用到了 Java语言。锁机制原理为了解决读者和写者之间的同步互斥问题，
7、在本课程设计中要用到Java中 的锁机制，这样会给编程带来很大的方便。多线程同步的实现最终依赖锁机制。我们可以想象某一共享资源是一间屋 子，每个人都是一个线程。当A希望进入房间时，他必须获得门锁，一旦A获 得门锁，他进去后就立刻将门锁上，于是B,C,D.就不得不在门外等待，直到A 释放锁出来后，B,C,D.中的某一人抢到了该锁(具体抢法依赖于JVM的实现， 可以先到先得，也可以随机挑选)，然后进屋又将门锁上。这样，任一时刻最 多有一人在屋内(使用共享资源)。 Java 语言规范内置了对多线程的支持。对 于 Java 程序来说，每一个对象实例都有一把“锁”，一旦某个线程获得了该 锁，别的线程如果
8、希望获得该锁，只能等待这个线程释放锁之后。获得锁的方 法只有一个，就是 synchronized 关键字。1用锁操作原语实现互斥为解决进程互斥进人临界区的问题，可为每类临界区设置一把锁，该锁有 打开和关闭两种状态，进程执行临界区程序的操作按下列步骤进行： 关锁。先检查锁的状态，如为关闭状态，则等待其打开；如已打开 了，则将其关闭，继续执行步骤的操作。 执行临界区程序。 开锁。将锁打开，退出临界区。2. WAIT，NOTIFY，NOTIFYALL操作原 语信号量的初值可以由系统根据资源情况和使用需要来确定。在初始条件下 信号量的指针项可以置为0，表示队列为空。信号量在使用过程中它的值是可 变的，
9、但只能由WAIT，SIGNAL操作来改变。设信号量为S，对S的WAIT操作 记为WAIT (S)，对它的SIGNAL操作记为SIGNAL (S)。WAIT (S):顺序执行以下两个动作：1）信号量的值减 1，即 S=S1；2）如果S0,则该进程继续执行；如果SVO,则把该进程的状态置为阻塞态，把相应的WAITCB连人该信 号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行 SIGNAL操作，把它释放出来为止）。SIGNAL （S）:顺序执行以下两个 动作线程的原理线程是进程中的实体，一个进程可以拥有多个线程，一个线程必须有一 个父进程。线程不拥有系统资源，只有运行必须的一些数据结构
10、；它与父进 程的其它线程共享该进程所拥有的全部资源。线程可以创建和撤消线程，从 而实现程序的并发执行。一般，线程具有就绪、阻塞和运行三种基本状态。读者写者问题的一般应用读者写者是典型的并发程序设计问题，它的方法可以普遍用于多线程的 同步互斥问题，对于共享资源出现的问题做出了很好的解决，使得事物并发的 效率更高，类似的问题还有生产者-消费者问题，理发师问题等等。3、详细设计本次课程设计采用的是java语言编写，所以要用到类，包括读者类和写者 类，它们都是继承的线程Thread类，在主程序中创建类对象（读者对象和写者 对象），用线程来实现并发读者类对象和写者类对象的公共属性包括:private s
11、tatic final int NAP_TIME=5;private int readerCount;private int writerCount;private boolean dbReading;private boolean dbWriting;通过 NAP_TIME 调整线程随机休息时间通过 readercount 和 writercount 来记录读者和写者线程的个数通过 dbreading 和 dbwriting 来判断读者和写者的状态， 其中读者是靠判断 writercount0 来实现读写互斥的，同时允许读读同步； 而写者是靠判断 dbreading=true|dbwriti
12、ng=true 来实现读写互斥和写写互 斥的。读写等待是随机的，运用的是()函数程序代码如下：class Database /*读者写者公用的资源 Database 类*/private static final int NAP_TIME=5;private int readerCount; /* 记录当前的读者个数*/private int writerCount; /* 记录当前的写者个数*/ private boolean dbReading; /* 显示是否有读者在读*/ private boolean dbWriting; /* 显示是否有写者在写*/ public Database
13、() /* 构造函数*/super(); readerCount=0;writerCount=0; dbReading=false;dbWriting=false;Count=+readerCount);return readerCount;public synchronized void startWriting() +writerCount;while(dbReading=true|dbWriting=true) /*如果有读者在读或者有写者在写，那么写者进行等待*/ tryWriter is waiting);wait(); catch(Exception e)dbWriting =tr
14、ue; /* 有写者在写，则设置写状态为 true*/public synchronized void endWriting()-writerCount;/*由于每次只有一个写者在写，所以结束写操作后写者个数一定为 0*/ dbWriting=false; /* 没有写者写，则设置写状态为 false*/one writer is done writing. Count=+writerCount);notifyAll(); /* 释放所有等待的线程*/class Reader extends Thread /* 建立读者类*/private Database server;private in
15、t readerNum;public Reader(int r,Database db) super();readerNum=r; server=db;public void run()int c;while(true)reader +readerNum+ is sleeping);();reader +readerNum+ wants to read);c=();reader +readerNum+ is reading. Count=+c);();c=();It is reader +readerNum+ who has done reading according to count=+c);class Writer extends Thread /* 建立写者类*/private Database server;private int writerNum;public Writer(
