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

青岛理工大学 操作系统课程设计报告 院（系）： 计算机工程学院 专业： 计算机科学与技术专业 学生姓名: ＿＿ 班级：＿＿＿＿＿＿＿　学号: 　 　　 题目：用多进程同步方法演示“生产者-消费者”问题 起迄日期: 　　 设计地点: 指 导 教 师: 年度 第 学期: 年 月 日 课程设计目的 本次进行操作系统课程设计的主要任务是设计一个模拟生产者消费者工作的系统。这个问题中有一种生产者和一种消费者，生产者和消费者对同一个缓冲区进行操作，互斥的访问缓冲区。本次课程设计的目的就是加深对多进程如何正确访问资源的认识，同时掌握信号量在互斥访问时应该如何正确有效地使用。掌握生产者消费者问题的解决流程和方法，提高编程能力、解决问题的能力和查阅文档的能力。 课程设计内容与要求 1、设计目的：通过研究Linux的进程同步机制和信号量，实现生产者消费者问题的并发控制。 2、说明：有界缓冲区内设有20个存储单元，放入取出的产品设定为20个100以内的随机整数。 3、设计要求： 生产者与消费者均有二个以上 生产者和消费者进程的数目在程序界面上可调，在运行时可随时单个增加与减少生产者与消费者 生产者的生产速度与消费者的消费速度均可在程序界面调节，在运行中，该值调整后立即生效 生产者生产的产品由随机函数决定 多个生产者或多个消费者之间必须有共享对缓冲区进行操作的函数代码 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前生产者与消费者的指针位置，以及生产者和消费者线程标识符 采用可视化界面，可在运行过程中随时暂停，查看当前生产者、消费者以及有界缓冲区的状态 系统系统分析 系统分析 2、系统设计：2.1、模块设计： 数据结构 2.3、算法流程图： 生产者流程图： 消费者流程图： 四、调试分析：、 图1：系统登录界面。 图2：生产者速度调节 图3：消费者速度调节 图4：生产者数量调节 图5：消费者数量调节 图 6:：控制界面 图7：动态显示缓冲区 4.程序使用步骤： 1）单击开始按钮，程序开始初始化执行 2）点击增加按钮分别增加生产者和消费者，可以看到可视化缓冲区开始运动 3）在速度调节部分调节生产者和消费者的速度，可以看到缓冲区出现预期的产品种类和数量的变化。 六、程序清单七、体会与 浙江大学出版社2004 年 [5] 汤小丹 梁红兵 计算机操作系统学习指导与题解 西安电子科技大学 2008年 九、 成绩：教师： 年 月 日 开始、暂停、停止按钮区 进程工作情况动态显示区 进程数目调节区 程序速度控制调节区 主界面 系统主模块 消费者速度调节 生产者速度调节 消费者数目调节 生产者数目调节 有界缓冲区控制 消费者控制 生产者控制 主界面 产品指针 pointcp 缓冲区 同步信号量 empty full 消费 Consume 生产 Produce 缓冲区状态 E_F 互斥信号量 mutex 申请空缓冲区 信号量enmpty0 NO 仓库已满，线程阻塞 YES pointcp = pointcp+1 E_F[pointcp]=true 打印缓冲区状态 chanpin = chanpin+1 full = full+1 释放缓冲区 申请空缓冲区 full = full+1 信号量full0 仓库已满，线程阻塞 NO YES pointcp = pointcp-1 释放缓冲区 E_F[pointcp]=false chanpin = chanpin-1 empty = empty+1 打印缓冲区状态