操作系统生产者与消费者课程设计报告.pdfVIP

课 程 设 计 报 告 课程名称： 操作系统课程设计 设计题目： 生产者消费者问题 系 别： 计算机系 专 业： 计算机科学与技术 组 别： 第二组 学生姓名： 学 号 起止日期： 2010 年 7 月 18 日~ 2010 年 7 月 23 日 指导教师： 目 录 1.概述 2 1.1 问题描述 2 1.2 开发计划 2 1.3 开发环境及开发工具 2 2.需求分析 2 2.1 设计任务 2 2.2 设计思想 2 2.3 设计要求 3 3.概要设计 3 3.1 方法及原理 3 3.2 流程图 4 4.详细设计 4 4.1 数据结构及信号量说明 4 4.2 部分代码 5 5.测试结果 8 6.结果分析 9 7.总结和体会 9 致谢 9 参考文献 10 1 1.概述 1.1 问题描述 以生产者 / 消费者模型为依据，在 Windows XP环境下创建一个控制台进程， 在该进程中创建 n 个线程模拟生产者和消费者，实现进程 ( 线程 ) 的同步与互斥。 1.2 开发计划 第一天：完成整体的规划工作，用什么方法，能完成什么工作，如何设计 构造方法； 第二天：完成操作界面的设计与编码，设计一个美观，易于操作的界面； 第三天：完成并发设计内核的结构与实现工作； 第四天：基本完成程序设计工作； 第五天：完成代码的优化工作，添加一些功能； 第六天：完成实验报告； 第七天：交给老师审核。 1.3 开发环境及开发工具 硬件：普通 PC386以上微机；一张软盘或 U盘。 软件：操作系统： Windows 2000/XP。 开发工具： VC++6.0。 VC 是一个集成开发环境，其中包含了 Windows SDK 所有工具和定义。 2. 需求分析 2.1 设计任务 (1) 掌握基本的同步与互斥算法，理解生产者消费者模型。 (2) 学习使用 Windows 2000/XP 中基本的同步对象，掌握相关 API 使用方法。 (3) 了解 Windows 2000/XP 中多线程的并发执行机制，实现进程同步与互斥。 2.2 设计思想 生产者—消费者问题是一种同步问题的抽象描述。 计算机系统中的每个进程都可以消费或生产某类资源。 当系统中某一进程使 用某一资源时，可以看作是消耗，且该进程称为消费者。 2 而当某个进程释放资源时，则它就相当一个生产者。 在同一时刻只能有一个生产者或一个消费者使用缓冲区， 有互斥信号量可以 控制各个生产者和消费者之间互斥， 使得生产和消费的工作能够有序的进行， 而 不至于发生死锁。 通过一个有界缓冲区 ( 用数组来实现，类似循环队列 ) 把生产者和消费者联 系起来。假定生产者和消费者的优先级是相同的，