实现生产者消费者问题--课程设计.doc

武汉理工大学《操作系统》课程设计说明书 PAGE 1 - 课程设计 题 目 实现生产者消费者问题 学 院 计算机科学与技术学院 专 业 软件工程 班 级 软件0904 2011 年 12 月 25日 课程设计任务书 学生姓名： 朱鹏 专业班级： 软件工程0904 指导教师： 刘军 工作单位：计算机科学与技术学院 题 目: 实现生产者消费者问题 初始条件： 学习了高级语言程序设计、汇编语言、数据结构、计算机组成原理课程，掌握了一种计算机高级语言。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1. 通过研究Linux的线程机制和信号量实现生产者消费者（Bounded Buffer）问题的并发控制。 2.实验条件要求：每人一台与Linux主机联网的Windows主机，普通用户权限。 3.编程及上机实现； 4.撰写课程设计报告，包括： 设计题目与要求 总的设计思想及系统平台、语言、工具等。 数据结构与模块说明（功能与流程图） 源程序 运行结果与运行情况 调试记录 自我评析和总结 时间安排： 序号 阶段内容 所需时间 1 消化资料、系统设计 1天 2 编程、调试 ３天 ?3 撰写报告 1天 合计 ５天 指导教师签名： 2011 系主任（或责任教师）签名： 年 月 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc312614751 1设计题目与要求 PAGEREF _Toc312614751 \h - 3 - HYPERLINK \l _Toc312614752 1.1设计题目 PAGEREF _Toc312614752 \h - 3 - HYPERLINK \l _Toc312614753 1.2设计要求 PAGEREF _Toc312614753 \h - 3 - HYPERLINK \l _Toc312614754 2 设计思想及系统平台、语言、工具 PAGEREF _Toc312614754 \h - 3 - HYPERLINK \l _Toc312614755 2.1 设计思想 PAGEREF _Toc312614755 \h - 3 - HYPERLINK \l _Toc312614756 2.2 系统平台及语言、工具 PAGEREF _Toc312614756 \h - 4 - HYPERLINK \l _Toc312614757 3 数据结构与模块说明 PAGEREF _Toc312614757 \h - 4 - HYPERLINK \l _Toc312614758 4 源程序 PAGEREF _Toc312614758 \h - 7 - HYPERLINK \l _Toc312614759 5 运行结果与运行情况 PAGEREF _Toc312614759 \h - 12 - HYPERLINK \l _Toc312614760 6 调试记录 PAGEREF _Toc312614760 \h - 12 - HYPERLINK \l _Toc312614761 7 自我评析和总结 PAGEREF _Toc312614761 \h - 13 - 1设计题目与要求 1.1设计题目 实现生产者消费者问题 1.2设计要求 每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容、当前指针位置和生产者／消费者线程的标识符。 生产者和消费者各有两个以上。 多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。 2 设计思想及系统平台、语言、工具 2.1 设计思想 生产者—消费者问题是一种同步问题的抽象描述。 计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。 而当某个进程释放资源时，则它就相当一个生产者。 在同一时刻只能有一个生产者或一个消费者使用缓冲区，有互斥信号量可以控制各个生产者和消费者之间互斥，使得生产和消费的工作能够有序的进行，而不至于发生死锁。 通过一个有界缓冲区(用数组来实现，类似循环队列)把生产者和消费者联系起来。假定生产者和消费者的优先级是相同的，只要缓冲区未满，生产者就可以生产产品并将产品送入缓冲区。类似地，只要缓冲区未空，消费者就可以从缓冲区中去走产品并消费它。应该禁止生产者向满的缓冲区送入产品，同时也应该禁止消费者从空的缓冲区中取出产品，这一机制有生产者线程和消费者