操作系统课程设计报告
生产者与消费者算法的实现
课程名称：计算机操作系统课程设计 小组成员： 班 级： 时 间：
操作系统课程设计 生产者与消费者实现
目
录
1 课设简介： .............................................................................................................................................. 1
1.1课程设计题目 .................................................................................................................................. 1 1.2课程设计小组成员........................................................................................................................... 1 1.3小组成员任务分配情况及每人所占工作比例 ............................................................................... 1 2 生产者和消费者原理分析..................................................................................................................... 1 3 生产者与消费者功能描述： ................................................................................................................... 1 4 数据结构分析 .......................................................................................................................................... 2 5 生产者与消费者实现代码 ........................................................................................................................ 2 6 心得体会 ................................................................................................................................................ 7 参考文献： .................................................................................................................................................... 7 相关工具： .................................................................................................................................................... 8 致谢： ............................................................................................................................................................ 8
i
操作系统课程设计 生产者与消费者算法实现
1 课设简介：
1.1课程设计题目
生产者与消费者算法的实现
1.2课程设计小组成员
张洋、巢蕾、段敏
1.3小组成员任务分配情况及每人所占工作比例
张 洋 负责：分析设计消费一个产品方法和主方法并且画出流程图，后期组织组内成
员成果汇总进行本组总体报告撰写。
巢 蕾 负责：分析设计生产者的行为方法和消费者的行为方法，并且画出流程图
段 敏 负责：分析设计生产产品的方法和把新生产的产品放入缓冲区，并且画出流程
图。
2 生产者和消费者原理分析
在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。
3 生产者与消费者功能描述：
3.1生产者功能描述
在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。
3.2消费者功能描述
消费者线程从缓冲区中获得物品，然后释放缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。
3.3程序结构图：
1