实现生产者消费者(Bounded Buffer Problem).pdfVIP

目录 1 设计题目与要求1 1.1 课程设计题目1 1.2 课程设计要求1 2 总体设计1 2.1 设计背景1 2.2 设计思想2 2.2.1 创建一个线程2 2.2.2 信号量2 2.2.3 设计原理3 2.3 开发工具的选择4 2.4 数据结构和模块说明4 2.4.1 主函数5 2.4.2 生产者线程函数6 2.4.3 消费者线程函数7 3 详细设计7 3.1 源程序7 4 运行结果与运行情况15 5 调试记录26 6 自我评析和总结26 参考文献27 武汉理工大学《操作系统》课程设计说明书 实现生产者消费者（Bounded – Buffer Problem）问题 1 设计题目与要求 1.1 课程设计题目 实现生产者消费者（Bounded – Buffer Problem）问题。 1.2 课程设计要求 通过研究Linux的线程机制和信号量实现生产者消费者（Bounded Buffer）问题的并 发控制。 实验条件要求：每人一台与Linux主机联网的Windows主机，普通用户权限。 (1)每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、 当前指针位置和生产者／消费者线程的标识符。 (2)生产者和消费者各有两个以上。 (3)多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。 2 总体设计 2.1 设计背景 Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程 序，需要使用头文件pthread.h，连接时需要使用库libpthread.a。顺便说一下，Linux 下pthread的实现是通过系统调用clone（）来实现的。clone（）是Linux所特有的系统 调用，它的使用方式类似fork。 多线程的编程具有如下优点： 1) 提高应用程序响应。这对图形界面的程序尤其有意义，当一个操作耗时很长时，整 个系统都会等待这个操作，此时程序不会响应键盘、鼠标、菜单的操作，而使用多线程技 术，将耗时长的操作（time consuming）置于一个新的线程，可以避免这种尴尬的情况。 2) 使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时，不同的线程 运行于不同的CPU上。 3) 改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半 1 武汉理工大学《操作系统》课程设计说明书 独立的运行部分，这样的程序会利于理解和修改。 2.2 设计思想 先来介绍下相关的技术： 2.2.1 创建一个线程 2.2.1 创建一个线程 22..22..11 创创建建一一个个线线程程 函数pthread_create用来创建一个线程，它的原型为： extern int pthread_create((pthread_t *__thread, __const pthread_attr_t *__attr,void *(*__start_routine) (void *), void *__arg)) 第一个参数为指向线程标识符的指针，第二个参数用来设置线程属性，第三个参数是 线程运行函数的起始地址，最后一个参数是运行函数的参数。这里，我们的 函数thread 不需要参数，所以最后一个参数设为空指针。第二个参数我们也设为空指针，这样将生成 默认属性的线程。对线程属性的设定和修改我们将在下一 节阐述。当创建线程成功时， 函数返回0，若不为0则说明创建线程失败，常见的错误返回代码为 EAGAIN和EINVAL。 前者表示系统限制创建新的线程， 例