生产者与消费者算法实现.docVIP

. . 课程设计说明书 题目: 生产者与消费者算法模拟 院 系： 计算机科学与工程 专业班级： 信息安全(xxxx)班 学 号： 201130xxxx 学生姓名： xxxx 指导教师： xxxx 2013年 xx月 xx 日 xxxx大学课程设计（论文）任务书 计算机 院系 计算机 教研室 学 号 20113xxxxx 学生姓名 xxxx 专业（班级） xxxxx 设计题目 生产者与消费者算法模拟 设 计 技 术 参 数 （1）系统作业或进程的数目； （2）系统资源的种类和数目； （3）系统作业或进程的对每类资源的最大需求数目； （4）系统作业或进程已分配的资源数目。 设 计 要 求 （1）检查系统安全状态：根据系统作业或进程的对每类资源的最大需求数目、已分配的资源数目等计算是否存在安全序列。 （2）检查系统是否可以继续某个进程资源分配请求。 工 作 量 要求设计说明书的字数在3000字以上。 工 作 计 划 2012.11.25-11.26 根据课程设计的要求，查找相关资料，完成需求分析； 2012.11.26-11.27 进行系统的概要设计； 2012.11.27-11.28 进行系统的详细设计和源代码的书写； 2013.11.29-11.30 对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1] Cay S.Horstmann,Gary Cornell编著.JAVA核心技术 卷 I.北京：机械工业出版社,2008. [2] 郑莉编著.Java语言程序设计（第二版）.北京：清华大学出版社,2011. [3] 吕国英等编著.算法设计与分析.北京：清华大学出版社，2009. [4] 马小军等编.软件工程项目案例与实践指导. 北京：清华大学出版社，2013. [5] 汤子瀛等编著. 计算机操作系统.西安：西安电子科技大学出版社,2011. 指导教师签字 教研室主任签字 2012年xx月xx日 指导教师评语： 成绩： 指导教师： 年 月 日 xxxx大学课程设计（论文）成绩评定表 . 目录 TOC \o 1-3 \h \z \u 19619 1.问题描述 1 10001 1.1目的 1 9209 1.2设计要求 1 11934 2.需求分析 1 22725 3. 概要设计 1 20859 3.1程序流程图 1 21020 4. 详细设计 2 30109 4.1程序框架 2 14861 4.1.1生产者与消费者的父类 2 2898 4.1.2 生产者类 5 31094 4.1.3 消费者类 6 4123 4.1.4 主程序入口 6 21546 4.2基本算法分析 7 11895 4.2.1 wait(mutex)与signal()数值信号 7 12498 4.2.2 isBufferEmpty()与isBufferFull()信号 7 10215 4.2.3 produce()存数方法与consume()取数方法 8 29291 5. 调试分析 10 17673 5.1不启动生产者线程测试结果分析 10 12893 5.2不启动消费者线程测试结果分析 11 1990 6. 用户手册 11 2191 7. 测试结果 12 14235 8. 设计体会 13 14572 参考文献 13 24971 附录 13 . 1.问题描述 1.1目的 掌握信号的使用方法和P、V操作的定义，掌握使用P、V操作实现进程之间同步与互斥的方法，加深对进程同步互斥概念的理解。 1.2设计要求 设计一程序，由一个进程创建三个子进程，三个子进程一个是生产者进程，两个是消费者进程，且要求： 父子进程都使用父进程创建的共享存储区进行通信，由生产者进程将一个数组中的十个数值发送到由5个缓冲区组成的共享内存中； 两个消费者进程轮流接收并输出这十个数值，同时将两个消费者进程读出的数值进行累加求各和。 考虑生产者进程生产的速度和消费者进程速度。 2.需求分析 生产者--消费者问题是一个著名的进程同步问题。既然有进程间的同步，也就必将涉及到进程之间的互斥与通信问题，对于这个问题的解决有着很强的现实意义。它的现实意义在于可以类比到计算机中对于临界资源的互斥共享。生产者与消费者就好比是对计算机临界资源访问的程序或用户，而临界资源