课程设计-生产者消费者问题

《课程设计-生产者消费者问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖北中医学院信息技术系操作系统课程设计操作系统课程设计（一号黑体加粗）用多进程同步方法解决生产者-消费者问题院系：医学信息工程学院班级：2009级信息工程（2）班学号：20090702065姓名：宋冰冰同组者：时间：2011-12-1第14页湖北中医学院信息技术系操作系统课程设计目录一、题目：3二、设计目的：3三、总体设计思想概述：3四、说明：3五、设计要求：3六、设计方案：3七、流程图：4八、运行结果4九、源程序7十、总结15十一、参考文献15第14页湖北中医学院信息技术系操作系统课程设计一、题目：（标题2，即三号黑体加粗）用多进程同步方

2、法解决生产者-消费者问题。二、设计目的：通过研究Linux的进程机制和信号量实现生产者消费者问题的并发控制。三、总体设计思想概述：1、生产者—消费者问题是一种同步问题的抽象描述。2、计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。3、而当某个进程释放资源时，则它就相当一个生产者。四、说明：有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数。五、设计要求：1、每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容，当前指针位置和生产

3、者/消费者进程的标识符。2、生产者和消费者各有两个以上。3、多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。六、设计方案：用Java语言编写程序1、抽象化生产者与消费者之间的关系，然后实例化，分别定义如下类：　⑴、生产者类　classProducer　⑵、消费者类　classConsumer　⑶、产品类　classProduct第14页湖北中医学院信息技术系操作系统课程设计　⑷、缓冲区类　classBuffer　⑸、生产者与消费者的类　classProducer_Consumer2、在main函数中多定义多个生产者与消费者线程

4、Thread，并启动线程。3、使用ｓｙｎｃｈｒｏｎｉｚｅｄ实现线程同步4、Runnble类的接口与Thread类的继承。5、重载父类run方法，即重新构造run方法七、流程图：YES创建“生产者”线程缓冲区缓冲区是否满“生产者”等待“消费者”取出缓冲区的数据创建“消费者”线程“消费者”阻塞缓冲区是否为空产生数据“生产者”生产产品后被唤醒NONOYES第14页湖北中医学院信息技术系操作系统课程设计八、运行结果1、截图一：1、截图二：3、截图三：第14页湖北中医学院信息技术系操作系统课程设计4、截图四：第14页湖北中医学院信息技术系操作系统课程

5、设计5、截图五：第14页湖北中医学院信息技术系操作系统课程设计九、源程序publicclassProducer_Consumer{publicstaticvoidmain(String[]args){Bufferbuffer=newBuffer();//创建Buffer类的对象Producerp=newProducer(buffer);//创建Producer类的对象Consumerc=newConsumer(buffer);//创建Consumer类的对象第14页湖北中医学院信息技术系操作系统课程设计/*下面的是用来模拟多线程，这样总共有

6、三个生产者，三个消费者*/newThread(p,"生产者1").start();//启动生产者线程1newThread(c,"消费者1").start();//启动消费者线程1newThread(p,"生产者2").start();//启动生产者线程2newThread(c,"消费者2").start();//启动消费者线程2newThread(p,"生产者3").start();//启动生产者线程3newThread(c,"消费者3").start();//启动消费者线程3}}/**定义产品类*/classProduct{intprod

7、uct=0;//定义一个变量表示产品Product(intproduct){this.product=product;}}/**定义缓冲区类*/classBuffer{intCount=0;//定义一个变量，表示缓冲区放满的数目Product[]Products=newProduct[20];//创建20个缓冲区，用来放产品/**用synchronized来实现同步*/publicsynchronizedvoidpush(Productm){//同步方法，缓冲区中的放东西方法while(Count==Products.length){//生

8、产者要放东西，当通通放满时，必须等待try{System.out.println(Thread.currentThread().getName()+"：缓冲区已满，请等待！");