实验报告五
生产者和消费者问题
姓名：丛菲学号：20100830205班级：信息安全二班一、实习内容
1、模拟操作系统中进程同步和互斥2、实现生产者和消费者问题的算法实现
二、实习目的
1、熟悉临界资源、信号量及PV操作的定义与物理意义2、了解进程通信的方法3、掌握进程互斥与进程同步的相关知识4、掌握用信号量机制解决进程之间的同步与互斥问题5、实现生产者－消费者问题，深刻理解进程同步问题
三、实习题目
在Li
ux操作系统下用C实现经典同步问题：生产者消费者，具体要求如下：1一个大小为10的缓冲区，初始状态为空。22个生产者，随机等待一段时间，往缓冲区中添加数据，若缓冲区已满，等待消费者取走数据之后再添加，重复10次。32个消费者，随机等待一段时间，从缓冲区中读取数据，若缓冲区为空，等待生产者添加数据之后再读取，重复10次。
提示本实验的主要目的是模拟操作系统中进程同步和互斥。在系统进程并发执行
异步推进的过程中，由于资源共享和进程间合作而造成进程间相互制约。进程间的相互制约有两种不同的方式。（1）间接制约。这是由于多个进程共享同一资源（如CPU、共享输入输出设备）而引起的，即共享资源的多个进程因系统协调使用资源而相互制约。（2）直接制约。只是由于进程合作中各个进程为完成同一任务而造成的，即并发进程各自的执行结果互为对方的执行条件，从而限制各个进程的执行速度。
生产者和消费者是经典的进程同步问题，在这个问题中，生产者不断的向缓冲区中写入数据，而消费者则从缓冲区中读取数据。生产者进程和消费者对缓冲区的操作是互斥，即当前只能有一个进程对这个缓冲区进行操作，生产者进入操作缓冲区之前，先要看缓冲区是否已满，如果缓冲区已满，则它必须等待消费者进程将数据取出才能写入数据，同样的，消费者进程从缓冲区读取数据之前，也要判断缓冲
f区是否为空，如果为空，则必须等待生产者进程写入数据才能读取数据。在本实验中，进程之间要进行通信来操作同一缓冲区。一般来说，进程间的通信根据通信内容可以划分为两种：即控制信息的传送与大批量数据传送。有时，也把进程间控制在本实验中，进程之间要进行通信来操作同一缓冲区。一般来说，进程间的通信根据通信内容可以划分为两种：即控制信息的传送与大批量数据传送。有时，也把进程间控制信息的交换称为低级通信，而把进程间大批量数据的交换称为高级通信。
目前，计算机系统中用得比较普遍的高r