《操作系统课程设计说明书用多线程同步方法解决生产者－消费者问题》.doc

目 录 目 录 2 用多线程同步方法解决生产者－消费者问题 4 1. 设计题目与要求 4 1.1设计题目 4 1.2设计要求 4 2.设计思想及系统平台 4 2.1设计思想 4 2.2系统平台及使用语言 5 3.数据结构与模块说明 5 4.源程序清单 7 5.运行结果与运行情况 13 6.调试过程 13 7.总结 14 本科生课程设计成绩评定表 15 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 计算机科学与技术学院 题目: 用多线程同步方法解决生产者－消费者问题 (Producer-Consumer Problem) 初始条件： 操作系统：Linux 程序设计语言：C语言 有界缓冲区内设有20个存储单元，其初值为0。放入／取出的数据项按增序设定为1－20这20个整型数。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．技术要求： 1）为每个生产者／消费者产生一个线程，设计正确的同步算法 2）每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的当前全部内容、当前指针位置和生产者／消费者线程的自定义标识符。 3）生产者和消费者各有两个以上。 4）多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。 2． 设计说明书内容要求： 1)设计题目与要求 2)总的设计思想及系统平台、语言、工具等。 3）数据结构与模块说明（功能与流程图） 4）给出用户名、源程序名、目标程序名和源程序及其运行结果。（要注明存储各个程序及其运行结果的主机IP地址和目录。） 5）运行结果与运行情况 （提示: (1)有界缓冲区可用数组实现。 (2)编译命令可用：　　　　　cc -lpthread -o 　目标文件名　　源文件名 (3)多线程编程方法参见附件。） 3. 调试报告： 1)调试记录 2)自我评析和总结 上机时间安排： 18周一 ~ 五 08：0 － 12：00 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 用多线程同步方法解决生产者－消费者问题 设计题目与要求 1.1设计题目 解决生产者－消费者（Bounded - Buffer Problem）问题 1.2设计要求 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前指针位置和生产者／消费者线程的标识符。 生产者和消费者各有两个以上。 多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。 2.设计思想及系统平台 2.1设计思想 生产者进程与消费者进程是经典的同步互斥关系。系统创建两类进程 ()和()，分别描述和的行为。3.数据结构与模块说明 3.1程序自定义函数 1、void produce(struct sem_info * ); 这个函数是生产者进行的生产过程，为所有的生产者所共享。结构体指针用来接收生产者线程创建时传来的生产者的个人信息。 2、void consumer(struct sem_info * ); 这个函数是消费者进行的生产过程，为所有的消费者所共享。结构体指针用来接收消费者线程创建时传来的消费者的个人信息。 3、void setproduce(void); 这个函数是用来设置生产者的个数和他们的名字。 4、void setconsumer(void); 这个函数是用来设置消费者的个数和他们的名字。 5、void activepthread(int); 这个函数是用来创建生产者线程，int型参数为生产者的个数。 6、void activecthread(int); 这个函数是用来创建生产者线程，int型参数为生产者的个数。 7、int gettime(void); 这个函数返回来一个整数，作为线程的sleep()函数的参数。 8、void myscanf(void); 这个函数用来获取设置生产者和消费者的个数时的整数，确保这个数字在0到MAX_BUFFER之间。 3.2系统函数调用 线程 Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程序，需要使用头文件pthread.h，连接时需要使用库libpthread.a。Linux下pthread的实现是通过系统调用clone（）来实现的。clone（）是Linux所特有的系统调用，它的使用方式类似fork函数pthread_create用来创建一个线程，它的原型为：exter