2022年生产者消费者问题设计与实现.pdf

《2022年生产者消费者问题设计与实现.pdf》由会员分享，可在线阅读，更多相关《2022年生产者消费者问题设计与实现.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统课程设计任务书学院计算机与信息工程专业计算机科学与技术课程名称操作系统题目生产者消费者问题设计与实现完成期限自 2015 年 6 月 23 日至 2015 年 6 月 29 日共 1 周内容及任务一、项目的目的1.理生产者消费者问题基本概念和工作原理，以及实现技术；2.理解并掌握生产者消费者问题相关算法，以及它的实现方法；3.掌握在 eclipse环境下，系统开发的基本步骤和方法；4.掌握在 eclipse 环境下，设计和开发一个简单的生产者消费者问题系统来模拟操作系统中生产者消费者问题。二、项目任务的主要内容和要求1.精读并理解和掌握生产者消费者问题；2.编写程序来模拟生产者消费者问

2、题的实现；3.编写应用程序测试生产者消费者问题，并显示结果。三、项目设计（研究）思路本课程设计的基本思路是， 首先理解和掌握生产者消费者问题的基本思想和原理，然后根据理解的基本思想和原理编程实现生产者消费者问题，最后通过数据分析生产者消费者问题。四、具体成果形式和要求成果：生产者消费者问题程序语言实现；设计说明书。要求：编写好的生产者消费者问题程序能够正确启动运行；设计说明书规范、合理。进度安排起止日期工作内容至熟悉相关内容至系统设计和实现至系统实现和撰写相关文档精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - -

3、-第 1 页，共 13 页 - - - - - - - - - - 主要参考资料1.计算机操作系统 汤子瀛哲凤屏汤小丹主编西安电子科技大学出版社.2.计算机操作系统概论陈宏杨忠耀主编重庆邮电大学出版社 .3.计算机操作系统基本知识廖成崔阳 主编 电子工业出版社 .4.操作系统实现与设计陆刚望能主编电子工业出版社 .5.java程序语言设计丁振凡主编，薛清华副主编清华大学出版社.指导教师意见（签字） ：年月日系 （教研室）主任意见（签字） ：年月日精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共

4、13 页 - - - - - - - - - - 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 13 页 - - - - - - - - - - 目录1.选题背景 . 错误!未定义书签。2.设计思路 . 错误!未定义书签。3.过程讨论 . 错误!未定义书签。4.结果分析 . 错误!未定义书签。5.结论 . 错误!未定义书签。参考文献 . 错误!未定义书签。致谢 . 错误!未定义书签。附录 . 错误!未定义书签。指导教师评语 . 错误!未定义书签。成绩评定 . 错误!未定义书签。精品资料 -

5、- - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 13 页 - - - - - - - - - - 1.选题背景生产者消费者问题是研究多线程程序时绕不开的经典问题之一，它描述是有一块缓冲区作为仓库， 生产者可以将产品放入仓库， 消费者则可以从仓库中取走产品。解决生产者 /消费者问题的方法可分为两类：（1）采用某种机制保护生产者和消费者之间的同步；（2）在生产者和消费者之间建立一个管道。第一种方式有较高的效率，并且易于实现，代码的可控制性较好，属于常用的模式。第二种管道缓冲区不易控制，被传输数据对象不易于封装等

6、，实用性不强。因此本文只介绍同步机制实现的生产者/消费者问题。同步问题核心在于：如何保证同一资源被多个线程并发访问时的完整性。常用的同步方法是采用信号或加锁机制，保证资源在任意时刻至多被一个线程访问。 Java语言在多线程编程上实现了完全对象化，提供了对同步机制的良好支持。在 Java中一共有四种方法支持同步，其中前三个是同步方法，一个是管道方法。2设计思路.生产者消费者问题是一种同步问题的抽象描述。计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。而当某个进程释放资源时，则它就相当一个生产者3.过程论述首先，生产者和消费者可能

7、同时进入缓冲区，甚至可能同时读/写一个存储单元，将导致执行结果不确定。这显然是不允许的。所以，必须使生产者和消费者互斥进入缓冲区。即某时刻只允许一个实体（生产者或消费者）访问缓冲区，生产者互斥消费者和其他任何生产者。其次， 生产者不能向满的缓冲区写数据， 消费者也不能在空缓冲区中取数据，即生产者与消费者必须同步。当生产者产生出数据，需要将其存入缓冲区之前，首先检查缓冲区中是否有“空”存储单元，若缓冲区存储单元全部用完，则生产者必须阻塞等待，直到消费者取走一个存储单元的数据，唤醒它。若缓冲区内有“空”存储单元，生产者需要判断此时是否有别的生产者或消费者正在使用缓冲区，若是有，则阻塞等待，否则，获

8、得缓冲区的使用权，将数据存入缓冲区，释放缓冲区的使用权。 消费者取数据之前， 首先检查缓冲区中是否存在装有数据的存储单元，若缓冲区为“空” ，则阻塞等待，否则，判断缓冲区是否正在被使用，若正被使用，若正被使用，则阻塞等待，否则，获得缓冲区的使用权，进入缓冲区取数据，释放缓冲区的使用权。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 13 页 - - - - - - - - - - 系统流程图生产者流程图：消费者流程图：精品资料 - - - 欢迎下载 - - - - - - - - - - -

9、欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 13 页 - - - - - - - - - - 主程序流程图：生产者 :ProducerThread 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 13 页 - - - - - - - - - - roduct = -1;pBufferi.hasProduct = false; roduct; roduct = 0; asProduct = false; roduct = productNo; asProduct =

10、 true ; roduct+t +pBufferi.hasProduct+n );/*一个缓冲单元*/class ProductBuffer int product; 果分析运行主程序得到一个GUI 窗口，在文本域中输出结果，一共10 个缓冲单元，三个生产者随机生产产品依次从0 编号的缓冲区放入产品，消费者按照生产的先后顺序消费产品。当缓冲单元有产品时，状态栏显示true，否则显示 false。并且当消费者取走产品后，产品编号会 变 成0.精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 13

11、 页 - - - - - - - - - - 5.结论这次生产者与消费者之间的关系的实验我用Java 语言编写的，用关键字synchronized来实现多个线程同步， 用继承 Thread来将生产者线程与消费者线程实例化。其实，在做这个实验之前我的Java 语言编程老师讲过这些知识，正好可以巩固 Java的一些知识。我还学过C+ 语言，这是大一下学期学的事了，我想要实现书上的 P、V 操作可以用 C+ 语言来编写。总之，通过该实验我更加清楚的认识到生产者与消费者这个经典问题实际上是线程同步问题的抽象描述，即计算机系统中的每个进程都可以消费（使用）或生产（释放）数据，进程释放数据相当于生产者，使

12、用数据相当于消费者。从 Java 的多线程机制出发 , 研究了操作系统中经典的同步问题生产者消费者问题 , 提出了两种解决此问题的模型, 及其 Java 解决方案。提出的两个模型充分利用了Java 中面向对象和管程机制, 模拟了操作系统中进程同步的经典问题生产者消费者问题。 在第一个模型中 , 我们按照生产者消费者问题典型的解决方案给出了Java 解决模型 ; 在第二个模型中 , 我们分析了信号量mutex 在问题中所起的作用 , 并为了提高缓冲区读写的效率, 提出了将信号量mutex 分为两个分别控制生产者和消费者的信号量,并讨论了此方案的可行性。参考文献1 计算机操作系统 汤子瀛哲凤屏汤小

13、丹主编西安电子科技大学出版社精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 13 页 - - - - - - - - - - 2 计算机操作系统概论陈宏杨忠耀主编重庆邮电大学出版社3 计算机操作系统基本知识廖成崔阳 主编 电子工业出版社4 操作系统实现与设计陆刚望能主编电子工业出版社5 java 程序语言设计丁振凡主编，薛清华副主编清华大学出版社致谢本组全体成员在此向所有关心我们的及帮助我们的老师和同学们致以最真诚的感谢。在本次毕业设计中， 尤其要感谢杨传健老师， 对我们的课程设计时刻的关注，

14、当我们遇到困难时给了我们很大的帮助，交给了我们团队的合作理念，使得我们能够按时完成这次的课程设计。学生签名：填表日期：年月日附录import;roduct = -1;pBufferi.hasProduct = false; roduct; roduct = 0; asProduct = false; roduct = productNo; asProduct = true ; roduct+t +pBufferi.hasProduct+n );/*一个缓冲单元精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第

15、 10 页，共 13 页 - - - - - - - - - - */class ProductBuffer int product; tart();for(int j=0; jconsumerNum; j+)conThreadj = new ConsumerThread( j+1);consumerj = new Thread(conThreadj);consumerj.start();private void createNewUI() JFrame frame=new JFrame( Leo);/ 创建界面public void createUI()JFrame frame = new

16、JFrame( 生产者消费者 );JPanel panel = new JPanel( new BorderLayout();/;JScrollPane scrPane = new JScrollPane( ta);(scrPane , ;JButton button = new JButton(停止);(this);(button , ;(panel);(true);(1000,500);/ 按钮响应事件public void actionPerformed(ActionEvent e)isRun = false; / 控制线程结束停止);public static void main(St

17、ring args)Producer_and_Customer producerConsumer = newProducer_and_Customer();精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 13 页 - - - - - - - - - - / 定义生产者线程class ProducerThread implements Runnable int productNo = 0; / 产品编号int id; / 生产者 IDpublic ProducerThread(int id)=

18、 id;public void run()while(isRun )productNo+; / 生产产品(productNo, id); / 将产品放入缓冲队列try (1000);catch(Exception e)();/ 定义消费者线程class ConsumerThread implements Runnable int id; / 消费者 IDpublic ConsumerThread( int id)= id; public void run()while(isRun )(id); / 从缓冲队列中取出产品try (1000);catch(Exception e)();精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 12 页，共 13 页 - - - - - - - - - - 指导教师评语成绩评定指导教师签名：填表日期：年月日精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 13 页，共 13 页 - - - - - - - - - -