用多进程同步方法演示“生产者-消费者”问题剖析.doc

**理工大学 操作系统课程设计报告 院（系）： 计算机工程学院 专业： 计算机科学与技术 班级： 计算111 学生姓名： ** 学号： 201107015 　　 题目：用多进程同步方法演示“生产者-消费者”问题 起迄日期: 2014.07.07-2014.07.18 设计地点: 现代教育中心101-103、主教学楼B505 　　 指 导 教 师: 王** 2013—2014年度 第 2 学期 完成日期: 2014 年 7 月 18 日 课程设计目的 本次操作系统课程设计的主要任务是通过研究Linux的进程机制和信号量，实现生产者消费者问题的并发控制。实验中需要设置多个生产者和多个消费者，生产者和消费者对同一个缓冲区进行操作，互斥的访问缓冲区。本次课程设计的目的就是加深对多进程如何正确访问临界资源的理解，同时掌握条件变量在互斥访问时应该如何正确有效地使用。掌握生产者消费者问题的解决流程和方法，能够在此基础上解决现实中的具体问题。 课程设计内容 课程设计内容： 生产者和消费者进程的数目不固定，可在程序界面上设置 生产者和消费者进程的数目在程序界面上可调，在运行时可随时单个增加与减少生产者与消费者 生产者的生产速度与消费者的消费速度均可在程序界面调节，在运行中，该值调整后立即生效 生产者生产的产品由随机函数决定 多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前生产者与消费者的指针位置，以及生产者和消费者线程标识符 采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓冲区的状态 系统分析与设计 1、系统分析 1.1功能需求：生产者与消费者需要对缓冲池互斥操作，其中生产者和消费者的数目可以任意改变。生产者和消费者的速度也要随机的进行修改。可以查看当前生产者和消费者以及有界缓冲区的状态。 1.2数据需求：本次试验生产者和消费者的数量要动态的增加、减少，还有缓冲区的产品数，以及生产、消费产品的指针。 rear：生产者指针； front：消费者指针； size：产品数； CONSUME_TIME：消费者速度; PRODUCE_TIME ：生产者速度; mutex：对缓冲区互斥操作的锁； empty_cond：缓冲区空的条件变量； full_cond：缓冲区满的条件变量。 2、系统设计： 3、模块设计： 函数调用关系： 生产者流程图： 消费者流程图： 四、系统测试与调试分析 1、系统测试 （1）因为当生产者在缓冲区满了以后自动阻塞，所以生产者阻塞是否正常。 测试说明 测试名称 用多进程同步方法演示“生产者-消费者”问题 测试目的 验证生产者阻塞 测试技术 单元测试 测试方法 黑盒测试法 测试用例 测试内容 添加生产者，当生产者生产满缓冲区后，消费者阻塞。 测试数据 添加5个生产者 预期结果 缓冲区开始增加产品，产品数达到20后5个消费者阻塞 测试结果 与预期相符 （2）因为当生产者在缓冲区满了以后自动阻塞，需要消费者唤醒，所以需要测试 唤醒的实现是否正常。 测试说明 测试名称 用多进程同步方法演示“生产者-消费者”问题 测试目的 消费者唤醒生产者 测试技术 单元测试 测试方法 黑盒测试法 测试用例 测试内容 消费者阻塞时，开始增加消费者,唤醒生产者 测试数据 添加5个生产者 预期结果 消费者消费缓冲区中的产品，从而唤醒生产者 测试结果 与预期相符 （3）测试生产者和消费者的速度是否可以调节 测试说明 测试名称 用多进程同步方法演示“生产者-消费者”问题 测试目的 调节生产者和消费者的速度 测试技术 单元测试 测试方法 黑盒测试法 测试用例 测试内容 调节生产者和消费者速度 测试数据 默认是1s，生产者速度2s，消费者速度3s 预期结果 生产者和消费者的速度改变 测试结果 与预期相符 2、调试分析： 2.1调试过程中遇到的问题及解决方案： 删除一个正在执行的生产者或者