读者写者问题,操作系统课程设计

《读者写者问题,操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、某某大学课程设计报告课程名称：操作系统课程设计设计题目：读者写者问题系别：计算机系专业：计算机科学与技术组别：第四组学生姓名:某某某学号:起止日期:指导教师:14目录1、需求分析11.1课程设计题目11.2课程任务及要求11.3课程设计思想11.4软硬件运行环境及开发工具22、概要设计22.1程序流程图22.2所用原理32.2.1并发原理32.2.2互斥操作原理42.2.3面向对象编程编程原理42.2.4锁机制原理52.2.5线程的原理62.2.6读者写者问题的一般应用63、详细设计64、调试与操作说明115、课程设计总结与体会126、致谢1

2、37、参考文献13141、需求分析1.1课程设计题目课程设计题目：读者写者问题1.2课程任务及要求编写程序实现读者写者算法（读_写互斥，读_读允许，写写互斥）给出解决方案（包括说明设计实现的原理，采用的数据结构等）画出程序的基本结构框图和流程图分析说明每一部分程序的的设计思路实现源代码按期提交完整的程序代码和可执行程序根据要求完成课程设计报告总结1.3课程设计思想读者-写者问题是一个经典的并发程序设计问题。有两组并发进程：读者和写者，共享文件F，要求：(1)允许多个读者同时对文件执行读操作；(2)只允许一个写者对文件执行写操作；(3)任何写者

3、在完成写操作之前不允许其他读者或写者工作；(4)写者在执行写操作前，应让已有的写者和读者全部退出。单纯使用信号量不能解决此问题，必须引入计数器readcount对读进程记数。为了有效的解决读者写者问题，需要引进读者-写者锁，允许多名读者同时以只读的方式存取有锁保护的对象；或一位写者以写方式存取有锁保护的对象。当一名或多名读者上锁后，此时形成读锁，写者将不能访问有锁保护的对象；当锁被请求者用于写操作时，形成写锁，其他进程的读写操作必须等待。141.4软硬件运行环境及开发工具本课程设计在windows操作系统下，使用java语言完成的。2、概要设

4、计2.1程序流程图本系统主要有读者和写者两类对象，所以系统主要针对的是这两类对象的操作。读者类对象的流程图如下：图2.1读者类对象14写者类对象的流程图如下：图2.2写者类对象2.2所用原理2.2.1并发原理进程的并发是指一组进程的执行在时间上重叠的，所谓的时间重叠是指一个进程执行第一条指令是在另一个进程执行完最后一条指令之前开始的。并发的实质是处理器在几个进程之间的多路复用，并发是对有限物理资源强制行使多用户共享，消除计算机部件之间的互等现象，提高系统资源的利用率。并发进程可能是无关的，也可能是交互的。进程的交互必须是有控制的，否则会出现不

5、正确的计算结果。142.2.2互斥操作原理互斥是指若干进程因互相争夺独占型资源而产生的竞争制约关系。并发进程中与共享变量有关的程序段称为“临界区”，共享变量所代表的资源称为“临界资源”，临界区必须以一种相对于其他进程而言互相排斥的方式执行。如果能够保证一个进程在临界区执行时，不让另一个进程进入相同的临界区，即各进程对共享变量的访问是互斥的，那么，就不会引发与时间有关的错误。而为了正确而有效地使用临界资源，共享变量的并发进程应遵守临界区调度的三个原则：一次至多有一个进程进入临界区内执行；如果已有进程在临界区中，试图进入临界区的其他进程应等待；进

6、入临界区内进程应在有限时间内退出，以便让等待队列中的一个进程进入。总结起来有三句话：互斥使用，有空让进；忙则等待，有限等待；择一而入，算法可行。2.2.3面向对象编程编程原理面向对象是一种新兴的程序设计方法，或者说它是一种新的程序设计范型，其基本思想是使用对象，类，继承，封装，消息等基本概念来进行程序设计。它是从现实世界中客观存在的事物（即对象）出发来构造软件系统，并在系统构造中尽可能运用人类的自然思维方式，强调直接以问题域（现实世界）中的事物为中心来思考问题，认识问题，并根据这些事物的本质特点，把他们抽象地表示为系统中的对象，作为系统的基本

7、构成单位（而不是用一些与现实世界中的事物相关比较远，并且没有对应关系的其他概念来构造系统）。这可以使系统直接地映射问题域，保持问题域中事物及其相互关系的本来面貌。本课程设计中涉及了两个对象，因此用面向对象的语言来编程是适合的。我们这次用到了Java语言。142.2.4锁机制原理为了解决读者和写者之间的同步互斥问题，在本课程设计中要用到Java中的锁机制，这样会给编程带来很大的方便。多线程同步的实现最终依赖锁机制。我们可以想象某一共享资源是一间屋子，每个人都是一个线程。当A希望进入房间时，他必须获得门锁，一旦A获得门锁，他进去后就立刻将门锁上，

8、于是B,C,D...就不得不在门外等待，直到A释放锁出来后，B,C,D...中的某一人抢到了该锁（具体抢法依赖于JVM的实现，可以先到先得，也可以随机挑选），然后进