技工院苹果桔子问题的实现.docVIP

《操作系统》课程设计任务书 题目： 苹果-桔子问题的实现 学生姓名： 班 级： 物联网工程1班 学 号： 指导教师： 张清/贾娟娟 设计目的 学生通过该题目的设计过程，掌握进程同步问题的原理、软件开发方法并提高解决实际问题的能力。 设计内容 1、了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 2、编写程序实现苹果-桔子问题。桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。 设计要求及工作量 分析设计要求，给出解决方案（要说明设计实现所用的原理、采用的数据结构）。 设计合适的测试用例，对得到的运行结果要有分析。 设计中遇到的问题，设计的心得体会。 4、文档：课程设计打印文档每个学生一份，并装在统一的资料袋中。 5、光盘：每个学生的文档和程序资料建在一个以自己学号和姓名命名的文件夹下，刻录一张光盘，装入资料袋中。 要提交的成果 1. 设计说明书一份，内容包括： 1) 中文摘要100字；关键词3-5个； 2) 设计思想； 3）各模块的伪码算法； 4）函数的调用关系图； 5）测试结果； 6）源程序（带注释）； 7）设计总结； 8) 参考文献、致谢等。 2. 刻制光盘一张。 五、设计进度计划及时间安排 周次 日期 内容 地点 第1周 星期一~二 教师讲解设计要求 查找参考资料 教室 图书馆 星期三~五 算法设计，编程实现 教室 第2周 星期一~三 调试测试，撰写文档 教室 星期四~五 检查程序，答辩 教室 六、主要参考资料 1.汤子瀛，哲凤屏.《计算机操作系统》.西安电子科技大学学出版社. 2.王清，李光明.《计算机操作系统》.冶金工业出版社. 3.孙钟秀等. \o 操作系统教程 操作系统教程. 高等教育出版社 4.曾明. ? \o Linux操作系统应用教程 Linux操作系统应用教程. 陕西科学技术出版社. 5. 张丽芬，刘利雄.《操作系统实验教程》. 清华大学出版社. 6. 孟静，? \o 操作系统教程－－原理和实例分析 操作系统教程－－原理和实例分析. 高等教育出版社 7. 周长林， \o 计算机操作系统教程 计算机操作系统教程. 高等教育出版社 8. 张尧学， \o 计算机操作系统教程 计算机操作系统教程，清华大学出版社 9. 任满杰， \o 操作系统原理实用教程 操作系统原理实用教程，电子工业出版社 10.张坤.操作系统实验教程，清华大学出版社 目 录TOC \o 1-3 \h \u 1.绪论 1 1.1设计任务 1 1.2设计思想 1 1.3基础知识 2 2.各模块伪码算法 3 2.1父亲进程模块 3 2.2母亲进程模块 5 2.3儿子进程模块 7 2.4女儿进程模块 9 2.5Print函数 11 3. 函数调用关系图 12 3.1函数调用图 12 4.测试结果 13 5.源程序 17 6.设计总结 22 参考文献 23 致 谢 24 摘 要 本设计实际是生产者—消费者的变形，通过有界缓冲区把生产者和消费者联系起来。假定生产者和消费者的优先级是相同的，只要缓冲区未满，生产者就可以往缓冲区内放入产品。苹果与橘子的问题是典型的进程同步问题。本问题利用C语言实现相应的P、V原语。主要过程可用生产消费者来模拟，这里，生产者（父亲和母亲）放入缓冲区（盘子）的产品有两类（苹果和桔子），消费者（女儿和儿子）也有两类，每类消费者只消费其中固定的一类产品。生产者和消费者共享缓冲区，缓冲区中有空时，生产者可放入产品（不许放重），待缓冲区中有产品时，消费者可取出产品（不许取重），否则等待。 关键字：进程同步；P、V操作；信号量 1.绪论 1.1设计任务 桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。 这个问题实际上是两个生产者和两个消费者被连接到仅能放一个产品的缓冲器上。生产者各自生产不同的产品，但就其本质而言，他们是同一类生产者。而消费者则各自去需要的产品消费