计算机120111李敏吃水果.doc

西安建筑科技大学华清学院课程设计（论文） 第 PAGE \* MERGEFORMAT 5页 课程设计（论文） 题 目： 吃水果问题（进程同步） 院 （系）： 信息与控制技术 专业班级： 计算机2012 姓 名： 李敏 学 号： 201206060111 指导教师： 董丽丽 2015年 1 月 23日 西安建筑科技大学华清学院课程设计（论文）任务书 专业班级： 计算机1201班 学生姓名： 李敏 指导教师（签名）： 董丽丽 一、课程设计（论文）题目 吃水果问题（进程同步）：桌子上有一只盘子，最多可容纳两个水果，每次只能放入或者取出一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，两个儿子专门等待吃盘子中的橘子，两个女儿专门等吃盘子中的苹果。 二、本次课程设计（论文）应达到的目的 操作系统课程实践性比较强。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 本题目要达到目的：了解信号量机制，了解并掌握进行同步和机制，熟悉信号量的操作函数，利用信号量实现对共享资源的控制。 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） 这是进程同步问题的模拟，可以把向盘子放或取水果的每一个过程可以转为一个进程的操作，这些进程是互斥的，同时也存在一定的同步关系。进行编程时，实际是随机的调用一个进程的操作，而这些进程的操作相当于程序中的函数调用。而计算机在执行时每一个时刻只能执行一个操作，这就默认了互斥。同步的模拟可以类似于函数调用时的前提关系即先决条件。这样进程同步模拟就完全可以通过函数的调用来实现。具体的每一个操作的对应的函数的关系：爸爸向盘子中放一个苹果：Father()；妈妈向盘子中放一个橘子：Mother()；儿子1从盘子取一个橘子：Son1()；儿子2从盘子取一个橘子：Son2()；女儿1从盘子取一个苹果：Daugther1()；女儿2从盘子取一个苹果：Daugther2()。 四、应收集的资料及主要参考文献： 操作系统经典算法的编程实现资料非常丰富，可以在图书馆找书籍或在因特网上找资料，都很容易找到，但是大部分代码是不全的，不能直接运行，希望大家只是把它当参考，编码还是自己做。 参考文献： 【1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编.计算机操作系统教程.北京：清华大学出版社，1999.11 【3】徐甲同编著.操作系统教程.西安：西安电子科技大学出版社，1996.8 【4】Clifford，A.Shaffer编著.数决结构与算法分析(C++版).北京：电子工业出版社，2005.7 【5】蒋立翔编著.C++程序设计技能百练.北京：中国铁道出版社，2004.1 五、审核批准意见 教研室主任（签字） 设计总说明 题目内容： 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或者取出一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中放橘子，两个儿子专门等待吃盘子中的橘子，两个女儿专门等吃盘子中的苹果。 设计思路： 吃水果问题可以利用进程同步的转换，以函数的方式来设计。 实现方法： 通过函数的调用的方法来实现。 设计结果： 得出盘子中的苹果和橘子数 功能模块： 放水果：爸爸往盘子中放苹果，妈妈往盘子中放橘子。 取水果两女儿在盘子中取苹果，两儿子在盘子中取橘子。 关键字：苹果 橘子 C++ 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc367713036 1.设计目的 1 HYPERLINK \l _Toc367713037 2.问题描述 2 HYPERLINK \l _Toc367713038 3.需求分析 3 HYPERLINK \l _4.概要设计4.概要设计 4 HYPERLINK \l _Toc367713040 5.详细设计 6 HYPERLINK \l _Toc36