文档介绍：计算机科学与软件学院
操作系统上机实验报告
学生姓名：学号：班级：实验日期：
实验名称：生产者与消费者问题模拟
实验目的：通过模拟生产者消费者问题理解进程或线程之间的同步与互斥。
实验内容：
设计一个环形缓冲区，大小为10，生产者依次向其中写入1到20，每个缓冲区中存放一个数字，消费者从中依次读取数字。
相应的信号量；
生产者和消费者可按如下两种方式之一设计；
设计成两个进程；
设计成一个进程内的两个线程。
根据实验结果理解信号量的工作原理，进程或线程的同步\互斥关系。
实验步骤及分析：（此部分为关键内容：要求整理实验主要步骤，总结编写实验过程中遇到哪些问题，如何解决的，若未解决也应总结，回答思考题的答案）
一．管道
（一）管道定义
所谓管道，是指能够连接一个写进程和一个读进程的、并允许它们以生产者—消费者方式进行通信的一个共享文件，又称为pipe文件。由写进程从管道的写入端（句柄1）将数据写入管道，而读进程则从管道的读出端（句柄0）读出数据。
写，句柄fd[1]
管道
读，句柄fd[0]
（二）管道的类型
1、有名管道
一个可以在文件系统中长期存在的、具有路径名的文件。用系统调用mknod( )建立。它克服无名管道使用上的局限性，可让更多的进程也能利用管道进行通信。因而其它进程可以知道它的存在，并能利用路径名来访问该文件。对有名管道的访问方式与访问其他文件一样，需先用open( )打开。
2、无名管道
一个临时文件。利用pipe( )建立起来的无名文件（无路径名）。只用该系统调用所返回的文件描述符来标识该文件，故只有调用pipe( )的进程及其子孙进程才能识别此文件描述符，才能利用该文件（管道）进行通信。当这些进程不再使用此管道时，核心收回其索引结点。
二种管道的读写方式是相同的，本文只讲无名管道。
3、pipe文件的建立
分配磁盘和内存索引结点、为读进程分配文件表项、为写进程分配文件表项、分配用户文件描述符.
4、读/写进程互斥
内核为地址设置一个读指针和一个写指针，按先进先出顺序读、写。
为使读、写进程互斥地访问pipe文件，需使各进程互斥地访问pipe文件索引结点中的直接地址项。因此，每次进程在访问pipe文件前，都需检查该索引文件是否已被上锁。若是，进程便睡眠等待，否则，将其上锁，进行读/写。操作结束后解锁，并唤醒因该索引结点上锁而睡眠的进程。
（三）所涉及的系统调用
1、pipe( )
建立一无名管道。
系统调用格式
pipe(filedes)
参数定义
int pipe(filedes);
int filedes[2];
其中，filedes[1]是写入端，filedes[0]是读出端。
该函数使用头文件如下：
#include <>
#inlcude <>
#include <>
2、read( )
系统调用格式:
read(fd,buf,nbyte)
功能：从fd所指示的文件中读出nbyte个字节的数据，并将它们送至由指针buf所指示的缓冲区中。如该文件被加锁，等待，