操作系统进程同步和互斥的实验报告

1、湖南农业大学信息科学技术学院学生实验报告姓名： 年级专业班级 _ 日期2008年上月_25日成绩课程名称操作系统实验名称进程同步和互斥实验类型1验证 1设计11综合 1创新1【实验目的、要求】（1 ）通过编写程序实现进程同步和互斥，掌握有关进程（线程）同步与互斥的原理，以及解决进程（线程）同步和互斥的算法，从而进一步巩固进程（线程）同步和互斥等有关的内容。（2）了解 Windows2000/XP中多线程的并发执行机制，线程间的同步和互斥。（3） 学习使用 Windows2000/XP中基本的同步对象，掌握相应的API函数。（4 ）掌握进程和线程的概念，进程（线程）的控制原语或系统调用的使用。【

2、实验内容】在Windows XP操作系统下，使用java等编程语言，采用进程（线程）同步和互斥的技术编写程序实现生 产者-消费者问题。【实验环境】（含主要设计设备、器材、软件等）装有JDK1.6的PC电脑一台【实验步骤、过程】（含原理图、流程图、关键代码，或实验过程中的记录、数据等）生产者进程（进程由多个线程组成）生产信息，例如它可以是计算进程。消费者进程使用信息，它可以 是输岀打印进程。由于生产者和消费者彼此独立，且运行速度不确定，所以很可能岀现生产者已产生了信息而消费者却没有来得及接受信息这种情况。为此，需要引入由一个或者若干个存储单元组成的临时存储区，以便存放生产者所产生的信息，平滑进程

3、间由于速度不确定所带来的问题。这个临时存储区叫做缓冲区，通常用一维数组来表示。由一个或若干个存储单元组成的缓冲区叫作“有穷缓冲区”。下面我们来分析一下有穷缓冲的生产者和消费者的例子。原理图假设有多个生产者和多个消费者，它们共享一个具有n个存储单元的有穷缓冲区 Buffer（0n -1），这是一个环形队列。其队尾指针Rear指向当前信息应存放的位置（BufferRear），队首指针Front指向当前取出信息的位置（Bufferfront）。生产者进程总是把信息存放在BufferRear 中，消费者进程则总是从Buffer Rear中取出信息。如果想使生产者进程和消费者进程协调合作，则必须使它们遵

4、循如下规则：1）只要缓冲区有存储单元，生产者都可往其中存放信息；当缓冲区已满时，若任意生产者提岀写要求，则都必须等待；2）只要缓冲区中有消息可取，消费者都可从缓冲区中取岀消息；当缓冲区为空时，若任意消费者想取岀信息，则必须等待；3）生产者们和消费者们不能同时读、写缓冲区。在实际运行中，生产者和消费者两个线程的最开始的运行是没有先后之 分的，两个线程处于同时执行的状态。流程图代码：public class ProducerC on sumer public static void main( Str in g args) Syn cStack ss = new Syn cStack();Prod

5、ucer p = new Producer(ss);Con sumer c = new Con sumer(ss);new Thread(p).start();new Thread(p).start();new Thread(p).start();new Thread(c).start();class WoTou int id;WoTou(i nt id) this.id = id;public Stri ng toStri ng() return WoTou : + id;class Syn cStack int in dex = 0;WoTo u arrWT = new WoTou6;pu

6、blic syn chr oni zed void push(WoTou wt) while(i ndex = arrWT .len gth) try this.wait(); catch (In terruptedExcepti on e) e.pri ntStackTrace();this. notifyAII();arrWTi ndex = wt;in dex +;public syn chr oni zed WoTou pop() while(i ndex = 0) try this.wait(); catch (In terruptedExcepti on e) e.pri ntSt

7、ackTrace();this. notifyAII();in dex-;retur n arrWTi ndex;class Producer impleme nts Runn able Syn cStack ss = n ull;Producer(S yn cStack ss) this.ss = ss;public void run() for(i nt i=0; i20; i+) WoTou wt = new WoTou(i);ss.push(wt);生产了： + wt);try Thread.sleep(i nt)(Math.ra ndom() * 200); catch (In te

8、rruptedExcepti on e) e.pri ntStackTrace();class Con sumer impleme nts Runn able Syn cStack ss = n ull;Con sumer(S yn cStack ss) this.ss = ss;public void run() for(i nt i=0; i20; i+) WoTou wt = ss.pop();(“消费了 : + wt);try Thread.sleep(int)(Math.random() * 1000); catch (In terruptedExcepti on e) e.pri

9、ntStackTrace();结果：（随机的）生产了WoTou:0生产了WoTou:0消费了:WoTou:0生产了WoTou:1生产了WoTou:1生产了WoTou:1生产了WoTou:2生产了WoTou:3消费了:WoTou:2消费了:WoTou:3生产了WoTou:4消费了:WoTou:4生产了WoTou:5消费了 ： WoTou : 5 生产了： WoTou : 6消费了 ： WoTou : 6生产了： WoTou : 2消费了 ： WoTou : 2生产了： WoTou : 3消费了 ： WoTou : 3生产了： WoTou : 4消费了 ： WoTou : 4生产了： WoTou : 5消费了 ： WoTou : 5生产了： WoTou : 6消费了 ： WoTou : 6【实验结果或总结】（对实验结果进行相应分析，或总结实验的心得体会，并提出实验的改进意见）经过几天的努力实验终于完成，程序能正确运行。对线程的同步与互斥技术有了比较深刻的了解，生产者消费者问题是研究多线程程序时绕不开的问题，它的描述是有一块生产者和消费者共享的有界缓冲区，生产者往缓冲区放入产品，消费者从缓冲区取走产品，这个过程可以无休止的执行，不能因缓冲区满生产 者放不进产品而终止，也不能因缓冲