java生产者消费者问题_第1页
java生产者消费者问题_第2页
java生产者消费者问题_第3页
java生产者消费者问题_第4页
java生产者消费者问题_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、操作系统课程设计(一号黑体加粗)用多进程同步方法解决生产者-消费者问题(小二黑体加粗)院系:班级:学号:姓名:同组者:时间:目录(小二黑体加粗)一、题目:3 3二、设计目的:3 3三、总体设计思想概述:3 3四、说明:3 3五、设计要求:3 3六、设计方案:3 3七、流程图:4 4八、运行结果 5 5九、源程序 6 6十、总结 8 8十*、参考文献 9 9一、题目:(标题2,即三号黑体加粗)用多进程同步方法解决生产者-消费者问题。二、设计目的:通过研究 Linux 的进程机制和信号量实现生产者消费者问题的并发控制。三、总体设计思想概述:1、生产者一消费者问题是一种同步问题的抽象描述。2、计算机

2、系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某资源时,可以看作是消耗,且该进程称为消费者。3、而当某个进程释放资源时,则它就相当一个生产者。四、说明:有界缓冲区内设有 20 个存储单元,放入/取出的数据项设定为 1-20 这 20 个整型数。五、设计要求:1、每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者进程的标识符。2、生产者和消费者各有两个以上。3、多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。六、设计方案:1、用 Java 编写程序,运行环境为 Eclipse。2、抽象化生产者与消费者之间的关系,即用

3、线程来产生数据或者使用数据,定义的类有:(1)、publicclassBufferLock(2)、classProducer(3)、classConsumer3、然后继承 Thread(线程)来实现多个生产者与多个消费者之间的关系:(1)、classProducerextendsThread(2)、classConsumerextendsThread4、还需要有一个缓冲区来存放数据,即通过缓冲区把生产者和消费者联系起来。5、synchronized 关键字修饰方法,实现线程同步。七、流程图:八、运行结果 1 1、截图一:|Thread*0Producerput:1Thread-2Produce

4、rput:1Thread-1Consumerget:1Thread-3Consumerget:1Thread-2Producerput:2Thread-3Consumerget:2Thread-0Producerput:2Thread-1Consumerget;2Thread-0Producerput:3Thread-0Producerput:4Thread-3Consumerget:3Thread-2Producerput:MThread-Producerput:5Thread-3Consumerget;4Thread-3Consumerget:5Thread-3Consumerget:8T

5、hread-1Consuiirerget:3Thread-2Producerput:4Thread-0Producerputi6Thread-3Consumergeti5Thread-2Producerput:5Thread-1Consumerget:4Thread-2Producerput:6Thread-3Consuiirerget:7Thread-0Producerput:7Thread-3Consumerget:7Thread-2Producerput:7Thread-1Consumerget:6Thread-2Producerput:&Thread-3Consuiirerge

6、t;8Thread-GProducerput:8Thread-3Consumerget:9Thread-2ProducerputThread-1Consumerget:8Thread-2Producerput:102 2、截图二:Thread-3Consumerget:9Thread-0Producerput:9Thread-3ConsLimerget:11Thread-2Producerput:11Thread-1Consumerget:1。Thread-2Producerput:12Thread-3Consumerget:10Thread-0Producerput;10Thread-3Co

7、nsuinerget:13Thread-2Producerput:13Thread-1Consumerget:12Thread-2Producerput:14Thread-2Producerput:15Thread-3Consumergut:11Thread-3Consumerget:15Thread-2Producerpirt:16Thread-3Consumerget:16Thread-2Producerput:17Thread-2Producerput:18Thread-0Producerput:11Thread-3Consumerget:17Thread-1Consumerget:14

8、Thread-3Consumerget:IBThread-0Producerput:12Thread-1Consumerget:12Thread-1ConsLiinerget:13Thread-2Producerput:19Thread-2Producerput:2gThread-0Producerput:13Thread-1Consumerget:19Thread-1Consumerget:20Thread-0producerpjt:14Thread-1Consumerget:14Thread-0Producerput:15Thread-1Consumerget:153 3、截图三:九、源程

9、序Thread-9ProducerputThread-9ProducerputThread-9ProducerputThread-9ProducerputThread-9Producerput16Thread-1Consumerget:1617Thread-1Consumerget:17IBThread-1Consumerget:1819Thread-1Consumerget:1920Thread-1Consumerget:20publicclassBufferLock(/加互斥锁的缓冲区privateintvalue;privatebooleanisEmpty=true;publicsync

10、hronizedvoidput(int(while(!isEmpty)try(this.wait();塞自己catch(InterruptedExceptione)value=i;isEmpty=false;notifyAll();publicsynchronizedintget()while(isEmpty)trythis.wait();catch(InterruptedExceptione)isEmpty=true;notifyAll();returnvalue;/共享变量/value 是否为空的信号量i)/同步方法/当 value 不空时,等待/使调用该方法的当前线程等待,即阻/当 va

11、lue 空时,value 获得值/设置 value 为不空状态/唤醒其他所有等待线程/同步方法/当 value 空时,等待/设置 value 为空状态,并返回值/唤醒其他所有等待线程classProducerextendsThread/生产者privateBufferLockbuffer;publicProducer(BufferLockbuffer)this.buffer=buffer;publicvoidrun()privateBufferLockbuffer;publicConsumer(BufferLockbuffer)this.buffer=buffer;publicvoidrun(

12、)System.out.println(ttt+Thread.currentThread().getName()+Consumerget:+buffer.get();publicstaticvoidmain(Stringargs)(BufferLockbuffer=newBufferLock();(newProducer(buffer).start();/构造两个生产者线程和两个消费者线程(newConsumer(buffer).start();(newProducer(buffer).start();(newConsumer(buffer).start();十、总结这次生产者与消费者之间的关

13、系的实验我用 Java 语言编写的,用关键字 synchronized来实现多个线程同步,用继承 Thread 来将生产者线程与消费者线程实例化。for(int(i=1;i=20;i+)/生产者往缓冲区中写入数 120bufferSystem.Producerput:.put(i);out.println(Thread.+i);currentThread().getName()+classConsumer(extendsThread消费者for(inti=1;i=20;i+)/消费者从缓冲区中取数其实,在做这个实验之前我的 Java 语言编程老师讲过这些知识,正好可以巩固 Java的一些知识。我还学过 C

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论