2023年操作系统实验报告三大经典问题之生产者与消费者问题

计算机操作系统实验报告目三大经典问题之生产者与消费者问题

pub1icclassProduce!hreadextendsThread{//构造器参数是生产线程要放入的队列叩ublicProduceThread(ListshareList){othis.shareList=shareList;)publicvoidrun(){。System.out.printin(〃生产线程已启动..."+shareList.size());awhi1e(true){。otry(。Thread.sleep(2023);。^synchronized(shareList){awwhile(shareList,size()>0){4shareList.wait()；00}8while(shareList.size()=0){GoodsgsnewGoods();000GoodsgsnewGoods();b3gs.iA-count,,8=〃产品“+count；g6ystem.out.println(〃＞生产线程放入对象：〃+gs.toString());°shareList.add(gs);。//告知消费线程，队列中有对象了ashareList.notify();00o)0)000g}catch(Exceptionef){gef.printStackTrace();g}。}//用来标记放入对象的每一个独立ID号®privatestaticintcount=0;。//与消费者线程或以共同存取的对象列表叩rivateListshareList；package操作系统；importjava.uti1.LinkedList；importjava.util.List；pub1icclassManage{。//主函数publiestaticvoidmain(String[]args){。//生产,消费线程互换对象的队列ListshareList=newjava.util.LinkedList0;//启动生产线程«»newProduceThread(shareList).start();8〃启动消费线程newCustomerThread(shareList).start();}七、运营结果1rSlrSl2产即rS2rS33隅34rS44匿45用55福51rSlrSl2产即rS2rS33隅34rS44匿45用55福56隈66闱67福77产即8闱88产郢9闱99闹910产品1010rS10八、实验心得在本次实验中我们模拟PV操作同步机构，来解决消费者与生产者这两个进程之间的同步协调问题。实验中值得注意的是解决进程同步需要做哪些工作，如何运用信号量机制来解决进程同步问题等等。通过本次实验，我对操作系统的P、V有了进一步结识,进一步了解了P、V操作的实质和其重要性，加深了我对操作系统中多线程机制的理解和结识，更让我结识到知识的掌握，仅靠学习理论知识是远远不够的，要与实际动手操作相结合才干更好地理解和分析问题。此外，我也发现自己在编程上仍存在较大的问题，本次实验让我对java语言的线程编写水平有了提高。我日后会不断加深各方面知识的学习，填补自己的局限性。实验给了我们实践的机会，给了我们理论结合实际的机会，从实验中可以学到很多东西，不仅仅是书本上的东西这么简朴，更是培养了我们动手能力和自学能力，尚有更重要的是对待事情严谨的态度，我定会以更加严谨认真的态度对待每次实验。一、课程设计的性质与任务1、加深对并发协作进程同步与互斥概念的理解。通过编写程序实现进程同步和互斥，使学生掌握有关进程（线程）同步与互斥的原理，以及解决进程（线程）同步和互斥的算法，从而进一步巩固进程（线程）同步和互斥等有关的内容。2、掌握进程和线程的概念，进程（线程）的控制原语或系统调用的使用。3、了解Windows2023/XP中多线程的并发执行机制，线程间的同步和互斥。学习使用Windows2023/XP中基本的同步对象，掌握相应的API函数。4、培养学生可以独立进行知识综合，独立开发较大程序的能力。5、培养提高学生软件开发能力和软件的调试技术。6、培养学生开发大型程序的方法和互相合作的精神。7、培养学生的创新意识。。8、培养学生的算法设计和算法分析能力。9、培养学生对问题进行文字论述和文字表达的能力。二、课程设计的内容及其规定在WindowsXP.Windows2023等操作系统下,使用的VC、VB、Java或C等编程语言，采用进程（线程）同步和互斥的技术编写程序实现生产者消费者问题或哲学家进餐问题或读者-写者问题或自己设计一个简朴进程（线程）同步和互斥的实际问题。规定：（1）经调试后程序可以正常运营。（2）采用多进程或多线程方式运营，体现了进程（线程）同步互斥的关系。（3）程序界面美观。三、实验原理本实验规定运用PV操作实现解决生产者一一消费者问题中的同步问题。此问题描述的是一群生产者进程在生产产品并将这些产品提供应消费者进程去消费，在两者之间设立了一个具有n个缓冲区的缓冲池，生产者进程将它所生产的产品放入一个缓冲区，消费者进程可从缓冲区中取走产品去消费,但它们之间必须保持同步，即不允许消费者进程到一个空缓冲区去取产品，也不允许生产者进程向一个已装满且尚未取出的缓冲区中投放产品，并且生产者消费者互斥使用缓冲区。四、实验原理图五、算法实现(1)有一个生产者线程ProduceThread,有1个消费者进程CustomerThread;缓冲区为shareListo(2)使用线程同步：用synchonized关键字(加锁)使得一个时间内只能有一个线程得到执行，另一个线程必须等待当前线程执行完这个代码块以后才干执行该代码块;wait()让线程进入等待状态;notify()函数唤醒一个处在等待状态的线程。开始消费者(3)程序运营流程图如下：(如不在外部中断，程序将一直循环运营)生产者开始消费者否仓库是否满？生产者生产消费者等待消费者消费生产者等待唤醒消费者唤醒生产者六、源代码package操作系统;/**产品类*/publicelassGoods{intid;Stringname；publieStringtoStringO{returnid+〃〃+name;))package操作系统；importjava.util.List;/**消费者线程:有产品时可以取出，无产品时等待publicc1assCustomerThreadextendsThread{privateListshareList;<ustomerThread(ListshareList){this,shareList=shareList；epublicvoidrun(){System,out,println(〃消费线程已启动..・〃+shareList.size());。whi1e(true){°try{osynchronized(shareList){while(shareList,size()=0){。〃假如没有产品,消费线程则等待a0shareList.wait()；00whi1e(shareList,size()>0){00g®System.ouf.print1n(z，＜消费线程取出产品：〃+shareList.remove(0).